36

1 Языки программирования. Язык Pascal. Описание синтаксиса языка программирования. 2

2 Лексическая структура языка Pascal. Структура Pascal-программы. Составной оператор. Константы. Переменные 4

3 Концепция переменной языка Pascal 6

4 Концепция типа данных языка Pascal 8

5 Простые типы языка Pascal 9

6 Стандартные типы языка Pascal 10

7 Операторы языка Pascal 12

8 Составные типы языка Pascal 14

9 Множества (определение, примеры, операции). Представление множеств, примеры использования 16

10 Файловый тип. Операции с файлами. 18

11 Процедуры и функции. Описание процедуры. Оператор процедуры 20

12 Параметры процедур и функций. 21

13 Процедурный тип. Передача процедур и функций в качестве параметра. 22

14 Директивы, используемые при описании процедур и функций. 23

15 Необходимость и преимущества модульного программирования. Структура модуля в языке Pascal. 24

16 Рекурсия. Рекурсия и итерация. 25

17 Линейный поиск. Поиск делением пополам (двоичный поиск). 26

18 Простые алгоритмы сортировки. 27

19 Усовершенствованные алгоритмы сортировки. Сортировка Шелла. Сортировка Шелла 29

20 Ссылочные типы. Динамические структуры данных 31

21 Связанные списки, операции над списками. 33

22 Двусвязные кольца. 35

23 Двоичные деревья поиска 36

1 Языки программирования. Язык Pascal. Описание синтаксиса языка программирования.

Под языком программирования понимают правила представления данных и записи алгоритмов их обработки, которые автоматически выполняются ЭВМ.

Наиболее широкое распространение на сегодняшний день получили процедурные (императивные) языки программирования, такие как Pascal, C++, Basic. Они тесно связаны с моделью фон Неймана. В 40-е гг. он предложил следующую архитектуру компьютера:

1) выделяются 2 основные части: процессор и память;

2) программы и данные хранятся в одной области памяти.

Процессор определяет действия, подлежащие выполнению путем считывания команд из памяти, т.е. программа для фон Неймановской машины состоит из набора команд, которая проверяется одна за другой. Адрес очередной ячейки памяти, из которой следует брать команду, указывается счетчиком команд.

Таким образом, области памяти могут быть поименованы, так что к запомненным в них значениям можно обращаться, менять с использованием присвоенных имен (т.е. данные, с которыми работают программы, могут включать переменные).

Императивные языки программирования были разработаны после фон Неймановской машины, чтобы абстрагироваться от компонентов и действий машины. Такие понятия, как переменные (моделируют ячейку памяти), операторы присваивания (моделируют пересылку данных) и другие операторы языка – все это абстракции основного фон Неймановского набора.

Любому языку программирования соответствует некоторая абстрактная машина, способная интерпретировать понятия, используемые в этом языке. Это также некоторый уровень абстрагирования от реальных устройств, используемый в существующих компьютерах. Таким образом, программист, использующий этот язык высокого уровня, освобождается от конкретных способов представления этих понятий.

Язык Pascal

Создан как учебный язык программирования в 1968-71 годах Никлаусом Виртом. В настоящее время это язык имеет более широкую сферу применения, чем предусматривалось при его создании.

«+» языка Паскаль являются:

• Простой синтаксис языка. Небольшое число базовых понятий. Программы на Паскале достаточно легко читаемы.

• Достаточно низкие аппаратные и системные требования как самого компилятора, так и программ, написанных на Паскале.

• Универсальность языка. Язык Паскаль применим для решения практически всех задач программирования.

• Поддержка структурного программирования, программирования "сверху-вниз", а также объектно-ориентированного программирования.

Описание синтаксиса языка программирования

Описание синтаксиса языка программирования ведется в настоящее время одним из двух способов:

1) формы Бекуса-Наура (синтаксические конструкции обозначаются словами, заключенными в треугольные скобки. Эти слова отражают природу или смысл таких конструкций. Например:

<программа>::=<заголовок><блок>.

<заголовок>::=program <имя>;

<имя>::={<буква или цифра>}

<буква или цифра>::=<буква>|<цифра>

2) Синтаксические диаграммы

Прямоугольники на синтаксической диаграмме содержат ссылки на другие синтаксические диаграммы.

Кружок или овал – элемент который должен встречаться в тексте непосредственно.