5. Процедурне програмування 73

5.1. Опис процедури 73

5.2. Формальні параметри. Локальні і глобальні об’єкти 73

5.3. Оператор процедури. Фактичні параметри 74

5.4. Функції 76

5.5. Приклади 76

6. Програмування розгалужень 79

6.1. Поняття умови. Тип даних Boolean (логічний) 79

6.2. Складений оператор 80

6.3. Оператори вибору: умовний оператор 81

6.4. Приклади 83

6.5. Задачі вибору й упорядкування 84

6.5.1. Задачі вибору 84

6.5.2. Дерево розв’язувань задачі вибору 85

6.5.3. Задачі на зважування 87

6.5.4. Ефективність алгоритму як кількість його кроків 88

6.5.5. Вибір даного елемента 88

6.6. Задачі упорядкування 90

6.6.1. Упорядкування елементів 90

6.6.2. Порівняння, перестановки і пересилання 92

6.7. Оптимізація розгалужень 92

6.8. Розділ типів. Перелічуваний тип 94

6.9. Оператори вибору: оператор варіанта 95

6.10. Вправи 97

7. Оператори повторення з параметром. Масиви 99

7.1. Оператор циклу з параметром 99

7.2. Циклічні програми. Складність циклічної програми. Оптимізація циклічних програм 102

7.3. Обмежені типи 103

7.4. Складні (складені) типи 104

7.5. Регулярний тип. Масиви 104

7.6. Пошук елемента в масиві 106

7.7. Ефективність алгоритму за часом 107

7.8. Мітки. Оператор переходу. Застосування оператора переходу для дострокового виходу з циклу 108

7.9. Постановка задачі сортування 109

7.10. Сортування масивів 110

7.10.1. Прості алгоритми сортування 110

7.11 Сортування обмінами 110

7.12. Сортування вибором 111

7.13. Задачі і вправи 114

8. Ітераційні цикли 116

8.1. Оператори повторення While і Repeat 116

8.2. Алгоритми пошуку і сортування. Лінійний пошук у масиві 118

8.3. Поліпшений алгоритм сортування обмінами 120

8.4. Бінарний пошук в упорядкованому масиві 122

8.5. Алгоритми сортування масивів (продовження). Сортування вставками 122

8.5.1 * Ефективність алгоритму 123

8.6. Задачі і вправи 124

9. Рекурсія 126

9.1. Рекурсивно-визначені процедури і функції 126

9.2. Приклади рекурсивних описів процедур і функцій 130

9.3. Переваги і недоліки рекурсивних алгоритмів 135

9.4. Задачі і вправи 135

10. Швидкі алгоритми сортування і пошуку 137

10.1. Нижня оцінка часу задачі сортування масиву за числом порівнянь 137

10.2. Швидкі алгоритми сортування: Сортування деревом 137

10.2.1. *Аналіз складності алгоритму 139

10.3. Пірамідальне сортування 139

10.3.1.*Аналіз складності алгоритму 142

10.4. Швидке сортування Хоара 143

10.5. Пошук k-того в масиві. Пошук медіани масиву 144

10.6.* Метод “розділяй і володій” 146

10.7.* Метод цифрового сортування 147

10.8. Задачі і вправи 148

11. Складні типи даних: записи і файли 150

11.1. Складні типи даних у мові Pascal 150

11.2. Записи 150

11.3. Записи з варіантами 153

11.4. Оператор приєднання 155

11.5. Рядки і засоби їх обробки 157

11.7. Файли. Управління файлами 160

11.8. Основні задачі обробки файлів 162

11.9. Сортування файлів 164

11.9.1. Алгоритм сортування злиттям 164

11.9.2. Аналіз складності алгоритму 168

11.10. Задача корегування файла 169