Лекция 2 (продолжение) Алгоритмические языки: данные и способы их организации. План 1. 2. Аалфавит, синтаксис и семантика ЯП. Алгоритмические механизмы (управляющие структуры).
Алгоритмический язык – формальный язык, предназначенный для записи алгоритмов. Определяется заданием: 1. алфавита (словаря исходных символов), 2. синтаксиса (грамматики), 3. семантики (описание множества смыслов). Язык - множество формальных объектов – последовательностей символов алфавита.
¢ Алфавит - набор букв, допустимых к использованию. ¢ Грамматика формального языка (формальная грамматика) - множество правил порождения слов, выражений и предложений. ¢ Семантика определяет смысл и правила использования тех элементов языка, для которых были даны синтаксические определения
Алфавит ЯП Паскаль строчные и прописные латинские буквы: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z a b c d e f g h i j k l m n o p q r s t u v w x y z ¢ пробел ¢ подчеркивание: _ ¢ арабские цифры: 0 1 2 3 4 5 6 7 8 9 ¢ знаки операций: + - * / = <> < > <= >= : = @ ¢ ограничители: . , ' ( ) [ ] (. . ) { } (* *). . : ; ¢ спецификаторы: ^ # $ ¢ служебные (зарезервированные) слова ¢
Элементарные конструкции языка Паскаль включают в себя имена, числа и строки. Имена (идентификаторы) называют элементы языка - константы, метки, типы, переменные, процедуры, функции, модули, объекты. Идентификатор в Паскале может включать в себя: - буквы латинского алфавита, - цифры - символ подчеркивания. Например: ¢ a 1, _h, b 123 - идентификаторы, ¢ 1 a, ф2 - нет. ¢ ¢ Комментарии заключаются либо в скобки {. . . }, либо в скобки вида (*. . . *) и могут занимать любое число строк.
Числа ¢ 217 -45 8954 ¢ 28. 6 0. 65 -0. 018 ¢ 5 Е 12 ¢ $7 F $40 $ABC 0 ¢ Строки в языке Паскаль - это последовательность символов, записанная между апострофами: 'СТРОКА' -1. 72 Е 9 +483 4. 0 73. 1 Е-16
Показательная форма используется для представления очень больших или очень маленьких чисел, которые нелегко изобразить обычной десятичной записью.
Алгоритмические механизмы (управляюшие структуры) Оператор условия if (a=4) a=a+1; else a=b-2; //C++
Оператор множественного выбора case c of 3: c: =8; 4: c: = b-3; else b: = 4; end; {Pascal}
Параметрический цикл Do 100 I=3, 8, 1 *операторы тела цикла 100 Continue * Fortran IV
Операторы цикла с условием Do While Not EOF() && Тело цикла c предпроверкой End. Do && Fox. Pro Repeat {Тело цикла с постпроверкой} Until i=4; {Pascal}
Оператор безусловного перехода 157 Go. To 342 (BASIC)
Механизмы управления данными Механизмы пересылки данных a: = b; {Pascal} a=b=c=d; //С++
Механизмы размещения данных var a: byte; {Pacal} float c; // C++
Группы из нескольких элементов стандартных типов Набор однотипных элементов называют массивом. ¢ Совокупность разнотипных элементов называют структурой либо записью. ¢ struct Point {int x, y; иchar color; } //C++ D: Array[2. . 5] Of Word; {Pascal}
![Механизмы доступа к данным Point. x = Point. y-3; //C++ D[3]: = D[2]+D[4]; {Pascal}](https://present5.com/presentation/32669265_183267525/image-16.jpg "Механизмы доступа к данным Point. x = Point. y-3; //C++ D[3]: = D[2]+D[4]; {Pascal}")
Механизмы доступа к данным Point. x = Point. y-3; //C++ D[3]: = D[2]+D[4]; {Pascal}
Интерфейсные механизмы Механизмы управления аппаратурой механизмы общения с ОС; ¢ механизмы прямого доступа к аппаратуре. ¢
Механизмы структуризации средства описания функций и процедур ¢ операторы их вызова ¢
Пример семантической ошибки: For i As Integer = 1 To 10 Step -2 Если надо вычислить то запись x = a / b * c содержит семантическую ошибку, т. к. приоритет операций деления и умножения одинаков, то вначале а делится на b, а затем полученный результат умножается на с.
Примеры Итерационный аналитический алгоритм Герона
Скачать презентацию Лекция 2 продолжение Алгоритмические языки данные и способы
Л2 продолжение Введение в Паскаль.ppt