Введение в информатику. Практикум

Формальные языки и грамматики

Показывать лекцию целиком

Задачи

  • Записать три непростые математические выражения на алгоритмическом языке. Указание: включить все арифметические операции, степени, скобки, функции.
  • Записать три выражения алгоритмического языка на математическом языке. Указание: использовать выражения, вложенные друг в друга (суперпозиции).
  • Определить функцию max(x,y) через другие операции и функции. Указание: например, через функцию min.
  • Определить функцию abs(x) через другие операции и функции. Указание: например, через функцию sign.
  • Определить функцию div(x,y) через другие операции и функции. Указание: например, через функцию mod.
  • Определить функцию mod(x,y) через другие операции и функции. Указание: например, через функцию div.
  • Даны описания переменных:
    x,y: integer; a,b,c: real; u: char, s: string, r: boolean.
    Указать неправильные места, причины появления ошибок в выражении:
    y:=сos(x)*s–length(s)+length(u)+mod(x/a)–div(2*sin(x),int(b))+3/(length(u)–1).
    Указание: например, неправильно записано выражение mod(x/a) – функция mod имеет два целочисленных аргумента.
  • Вычислить значение выражения:
    y:=length('sorry')+length('')+mod(13,2)–div(5,8)+mod(3,4).
    Указание: второе слагаемое равно 0 (почему?).
  • Записать условие попадания точки A(x,y) в область ограниченную окружностью с центром в точке B(0;0) и радиуса r и квадратом, в который вписана эта окружность. Указание: нарисуйте эскиз; уравнение указанной в условии окружности – x2+y2=r2.
  • Какие из указанных ниже ошибок относятся к синтаксическим, семантическим, логическим (ошибкам в логике программы): а) переменная – аргумент функции ln получил значение ноль; б) отсутствует описание переменной цикла; в) пропущена переменная цикла в операторе цикла; г) ни при каких входных данных блок программы не активизируется; д) описание переменной следует за использованием переменной. Указание: а) – логическая ошибка (не было предусмотрена защита от такого некорректного ввода или исправление его); например, контроль можно было бы осуществить командой типа if (x>0) then ....
    •

    Темы научных исследований и рефератов (Интернет-листов)

  • Формальные языки.
  • Формальные грамматики.
  • Языки программирования и их классификация.
  • Построение деревьев грамматического разбора.
  • Компиляторы.
  • Интерпретаторы.
  • Эволюция языков программирования.
  • Процедурные и непроцедурные языки программирования.
  • Языки визуального программирования. VBA.
  • Языки для WWW –приложений. HTML, JAVA.
    •
    Предыдущее занятие Следующее занятие
    Вернуться к учебному плану
    ^