Иркутск. Программирование и алгоритмические языки в историческом аспекте

Содержание

Программирование и алгоритмические языки
в историческом аспекте ……………………………………………. ……. 4

Введение в Паскаль ………………………………………………………. 11

алфавит Паскаля …………………………………………………… 12

служебные (ключевые) слова ……………………………………... 13

константы …………………………………………………..………. 15

переменные …………………………………………………………. 17

типы данных ………………………………………..………………. 19

стандартные функции ……………………………………………… 21

выражения …………………………………………………….……. 23

выражения целого типа …………………………………...… 23

выражения вещественного типа …………………….……… 25

выражения логического типа …………………………..…… 26

операторы присваивания ……………………………………..……. 28

Программа и этапы ее разработки. Структура программы ………..…… 30

Комментарии ………………………………………………………...……. 38

Ввод данных ………………………………………………………………. 40

Вывод данных ……………………………………………………….……. 41

бесформатный способ вывода …………………………………..… 42

форматный способ вывода ……………………………………...… 43

Структуры данных ………………………………………………….……. 45

Массивы ……………………………………………………………..……. 46

Строки ………………………………………………………………….…. 53

Алгоритм и его свойства ………………………………………………… 60

Схемы алгоритмов ………………………………………………….……. 60

Базовые структуры ………………………………………………………. 64

цепочка ……………………………………………………….……. 65

ветвления ………………………………………………………..…. 67

альтернатива ………………………………………………… 67

переключатель …………………………………………….… 77

циклы …………………………………………………………….…. 82

бесконечные циклы ……………………………………….… 82

циклы с предусловием ……………………………………… 83

циклы с постусловием ……………………………………… 91

циклы с параметром …………………………………..…… 100

Множества ……………………………………………………….………. 135

Файлы …………………………………………………………….………. 142

типизированные файлы …………………………………...……… 144

текстовые файлы ……………………………………………..…… 151

Записи ……………………………………………………………………. 160

Подпрограммы ………………………………………………….…….…. 170

подпрограмма-функция ………………………………….…….… 172

рекурсия …………………………………………………….….…. 184

процедура ………………………………………………...….……. 191

Программные модули ……………………………………….……..…… 206

структура модуля ………………………………………………… 209

компиляция модулей …………………………………………..… 212

взаимное использование модулей ………………………….…… 213

особенности выполнения инициирующих разделов ………...… 214

Ссылки и динамические переменные ……………….………………… 214

Динамические структуры данных ………………………….……..…… 220

связные списки …………………………………………....……… 221

сортированные списки ………………………………….…..…… 243

бинарные деревья ……………………………………….…..…… 248

Объектно-ориентированное программирование ……………..……… 267

Приложение 1. Основы алгебры логики ……………………………… 285

Приложение 2. Системы счисления …………………………………… 294

Приложение 3. Сообщения об ошибках………………………………… 300