- •3.Жизненный цикл программы. Критерии качества программы.
- •5.Разработка проекта программной системы
- •6.Схемы алгоритмов, данных, программ
- •7.Символы данных. 8.Символы процесса. Все это говно не копируется со схемам, 9.Символы линий.
- •13.Алфавит языка Паскаль.
- •14.Грамматика для описания языка, синтаксические диаграммы
- •15.Структура программы на языке Паскаль
- •18.Стандартные типы данных
- •19.Порядковые типы данных
- •20.Данные логического типа(булевского)
- •21.Данные целого типа
- •22.Данные символьного типа
- •29.Строки
- •50. Проектирование модульных программ. Модуляризация
- •51. Связность модуля
- •53. Алгоритмы сортировки массива
- •54. Алгоритмы поиска
- •55. Динамические структуры данных
- •56. Линейные списки
- •57. Стек, очередь, дек
- •58. Деревья
13.Алфавит языка Паскаль.
Алфавит –совокупность символов.Которые можно использовать в программах на языке Паскаль
Валфавит входят:
Большие и маленькие латинские буквы.
Десятичные цифры.
Специальные символы.
Служебные слова.
Примечание - каждая буква, цифра, специальный символ и служебное слово – самостоятельная неделимая конструкция языка.
В отечественной реализации языка еще добавляются большие и маленькие русские буквы и дополнительные знаки препинания. Можно использовать только в символьных и строковых константах.
Язык является регистронезависимым.
14.Грамматика для описания языка, синтаксические диаграммы
Из символов алфавита строятся более сложные конструкции (константы, имена, описания, операторы). Производися с использованием формальных грамматик и синтаксических грамматик.
Способ описания синтаксиса на основе формальных грамматик:
- Вводится множество терминальных символов, заключенных в кавычки (‘Begin’, ‘Program’).
- Множество нетерминальных символов, заключенных в треугольные скобки (<Вещественное число>, <идентификатор>).
- Операция «=::», обозначающая: «Это есть», «Является» - уточнение состава нетерминальных символов.
- Для обозначения альтернативных вариантов написания терминов в языке вводится «альтернатива» обозначающаяся «|» и читается как «Или». - Для необязательных конструкций языка, которые в одном случаем могут присутствовать, а в другом отсутствовать, используются квадратные скобки. - Для Повторяющихся конструкций используются два вида записи: - С помощью многоточия «…» (для очевидно повторяющейся конструкции). - С помощью фигурных скобок {<цифра>}. Для наглядного представления используются синтаксические диаграммы (СД). СД состоит из кружков, овалов, прямоугольников и стрелок. В кружках или овалах записываются неделимые (терминальные) конструкции языка, в прямоугольниках – ссылки на другие объекты, синтаксические диаграммы (нетерминальные символы). Стрелки указывают возможные пути движения по СД при построении синтаксической конструкции.
СД бывают: 1. Последовательность 2. Альтернатива
3. Альтернатива с пустой цепочкой
4. Итерация с пустой цепочкой
5. Итерация без пустой цепочки
15.Структура программы на языке Паскаль
Общий случай: - Заголовок программы;
- Раздел описания подключаемых модулей;
- Раздел описания меток;
- Раздел описания констант; - Раздел описания типов;
- Раздел описания переменных;
- Раздел описания процедур и функций;
- Раздел описания операторов.
В заголовке указывается имя программы и возможно файл, с которым она работает. Файл – именованная, упорядоченная совокупность данных. «PROGRAM<имя программы>[(<имя файла>)];» В разделе описания подключаемых модулей описание подключаемых библиотечных модулей«UsesSysUtils, Math;» В разделе описания меток описываются метки которыми будут помечены некоторые операторы в разделе операторов. Метка нужна для перехода к оператору из какой-либо точки программы. Обычно используется GoTo. В паскале отсутствует в большинстве случаев. LABEL<метка1>,<метка2>,…; В разделе описания констант – имена констант, используемых в программе. CONST {<имя константы>=<значение>;} Имена констант в дальнейшем нельзя использовать как имена переменных.
В разделе описания типов – имена новых типов данных, которых нет в языке Паскаль. TYPE{<новое имя типа>=<тип>;} В разделе описания переменных – имена переменных и их типы. VAR {<имя переменной>:<тип>;} В разделе описания процедур и функций описываются пользовательские процедуры и функции (подпрограммы выполняющая определенное действие в программе). PROCEDURE<имя процедуры> [(<список формальных параметров>)]; <тело процедуры>; FUNCTION<имя функции> [(<список формальных параметров>)]:<тип выходного параметра>; <тело функции>
Вразделе описания операторов - операторы программы. Оператор – конструкция языка программирования, описывающая действия, выполняемые в процессе работы программы. В языке Паскаль операторы бывают: - Пустой оператор; - Оператор присваивания ( := ); - Оператор перехода (goto); - Составной оператор (Begin…end); - Условный оператор (if…then…else); - Операторы цикла с предусловием (While…do), постусловием(repeat…until), параметром(for); - Оператор прерывания циклов (break); - Оператор выбора (case); - Оператор присоединения (with…do); - оператор вызова процедуры.
16.Имена объектов в программе Имена – условные обозначения в программе констант, типов, переменных, процедур и функций. Имя начинается с буквы и состоит из букв и цифр. <имя> =:: <буква>{<буква>|<цифра>}. - Во многих реализациях языка количество символов в имени ограничено. - В качестве имен нельзя использовать служебные слова Паскаль. - Определены стандартные имена, используемые в строго определенном смысле (для обозначения стандартных констант, типов, файлов, процедур, функций). 17.Выражения, операции и приоритеты Выражения состоят из операндов, символов операции, круглых скобок
Операнды – объекты, к которым применяются операции. В процессе вычисления получаются результаты определенного типа. Тип выражения – это тип его результата, который определяется операцией, выполненной последней.
Операции: - арифметические;
- операции отношения;
- логические операции;
- логические поразрядные операции;
- операции со строками;
- операции с указателями; - операции с множествами;
