Навчальний посібник вміщує систематичне викладення основних принципів і правил розробки алгоритмів та програм мовою Turbo Pascal; опис типів даних, оголошення констант і змінних, організація розгалужень і циклів, опис та використання процедур і змінних, масивів, рядків, множин, записів, файлів та модулів. Розглядаються опис і використання режимів роботи екрана, динамічних структур даних і графічні можливості мови Turbo Pascal. Наводяться контрольні питання і завдання. Посібник може бути корисним для студентів вищих навчальних закладів і учнів старших класів загальноосвітніх шкіл, які вивчають програмування та алгоритмічні мови. ЗМІСТ ВСТУП 8 1. ОСНОВНІ ПРИНЦИПИ РОЗРОБКИ АЛГОРИТМІВ І ПРОГРАМ 10 1.1. Основні етапи вирішення задач на ЕОМ 10 1.2. Алгоритм-центральне поняття програмування 13 1.2.1. Визначення і властивості алгоритму 13 1.2.2. Опис алгоритмів обчислювальних процесів 13 1.3. Основні поняття структурного програмування 17 2. БАЗОВІ ЕЛЕМЕНТИ МОВИ TURBO PASCAL 25 2.1. Алфавіт та ідентифікатори 25 2.2. Константи і змінні 27 2.3. Типи даних 30 2.3.1. Концепція типів даних 30 2.3.2. Стандартні типи даних 31 2.3.3. Типи даних користувача 34 2.3.4. Структуровані типи даних 36 2.3.5. Сумісність типів даних 37 2.4. Вирази, операнди, операції 38 2.4.1. Загальні відомості 38 2.4.2. Арифметичні вирази та операції 39 2.4.3. Арифметичні функції та процедури 42 2.4.4. Вирази та операції відношення 42 2.4.5. Логічні вирази та операції 45 2.4.6. Пріоритет операцій 46 2.5. Загальна структура програми 47 2.6. Директиви компілятора та керуючі символи 52 2.6.1. Директиви компілятора 52 2.6.2. Керуючі символи 54 3. ВВЕДЕННЯ ТА ВИВЕДЕННЯ ДАНИХ 57 3.1. Процедури введення даних 57 3.1.1. Процедура читання Read 57 3.1.2. Процедура введення Readln 59 3.2. Процедури виведення даних 60 3.2.1. Процедура виведення Writ? 60 3.2.2. Форматування виведення даних 60 3.2.3. Процедура виведення Writeln 61 4. ОПЕРАТОРИ 64 4.1. Прості оператори 64 4.2. Структурні оператори 62 4.2.1. Складені оператори 62 4.2.2. Умовні оператори 67 4.2.3. Оператори циклу (повторення) 79 4.3. Правила пунктуації 91 5. ПРОЦЕДУРИ ТА ФУНКЦІЇ 94 5.1. Загальні відомості 94 5.2. Вбудовані функції та процедури 95 5.2.1. Процедури керування виконанням програми 95 5.2.2. Функції перетворення типів 95 5.2.3. Процедури та функції для роботи зі змінними порядкових типів 96 5.3. Процедури та функції, визначені користувачем 97 5.3.1. Загальні відомості 97 5.3.2. Процедури користувача 97 5.3.3. Функції користувача 100 5.4. Параметри процедур та функцій 105 5.5. Область дії ідентифікаторів 107 5.6. Рекурсивні підпрограми 108 5.7. Попередній опис підпрограм 111 6. МАСИВИ 114 6.1. Опис масиву 114 6.2. Дії з масивами та елементами масивів 116 6.3. Пошук в масивах 121 6.3.1. Лінійний пошук в масиві 121 6.3.2. Двозначний (бінарний) пошук в масиві 124 6.4. Сортування масивів 128 6.4.1. Сортування вибором 128 6.4.2. Сортування масиву обміном 131 7. РЯДКИ 135 7.1. Загальні відомості 135 7.2. Операції з рядками 136 7.2.1. Операції конкатенації та відношення 136 7.2.2. Стандартні процедури обробки рядків 137 7.2.3. Стандартні функції обробки рядків 139 7.3. Використання рядкових даних 141 8. МНОЖИНИ 145 8.1. Опис типу 145 8.2. Операції з множинами 147 8.2.1. Перевірка належності елемента до множини 147 8.2.2. Об'єднання, переріз та віднімання множин 148 8.2.3. Порівняння множин 149 8.3. Використання множин 150 9. ЗАПИСИ 157 9.1. Опис типу 157 9.2. Вкладені записи 160 9.3. Записи з варіантами 162 9.4. Використання записів 163 10. ФАЙЛИ 168 10.1. Загальні відомості 168 10.2. Стандартні процедури та функції для роботи з файлами 170 10.2.1. Стандартні процедури 170 10.2.2. Стандартні функції 173 10.3. Файли послідовного доступу 175 10.4. Файли довільного доступу 182 10.5. Текстові файли 190 10.5.1. Загальні відомості 190 10.5.2. Стандартні текстові файли 190 10.5.3. Процедури та функції обробки текстових файлів. 191 10.5.4. Робота з текстовими файлами 193 10.6. Нетипізовані файли 203 11. МОДУЛІ 209 11.1. Основні поняття 209 11.2. Компіляція та використання модулів. 211 11.2.1. Компіляція модулів 211 11.2.2. Порядок дії імен 212 11.2.3. Побічне використання модулів 213 11.2.4. Взаємне використання модулів 213 11.2.5. Приклад програми використання модулів 214 11.3. Стандартні модулі 216 12. КЕРУВАННЯ ВИВЕДЕННЯМ НА ЕКРАН І ЗВУКОМ 220 12.1. Керування виведенням на екран 220 12.1.1. Вибір текстового режиму 221 12.1.2. Кольори символів і фону 222 12.1.3. Керування яскравістю символів 223 12.1.4. Позиціонування курсору 223 12.1.5. Текстові вікна 224 12.1.6. Робота з рядками 226 12.2. Керування звуком 227 13. КОМП'ЮТЕРНА ГРАФІКА 230 13.1. Графічні режими відеоадаптера 230 13.2. Кольори та заповнення 235 13.3. Побудова точок і ліній 236 13.4. Побудова фігур 240 13.5. Побудова заповнених фігур 243 13.6. Текст в графічному режимі 245 13.7. Приклад розробки програми використання графіки 246 14. ДИНАМІЧНІ СТРУКТУРИ ДАНИХ 252 14.1. Покажчики 252 14.2. Процедури та функції для роботи з динамічними структурами даних 254 14.3. Використання динамічних структур даних 258 14.3.1. Стеки 259 14.3.2. Черги 263 15. ЛАБОРАТОРНИЙ ПРАКТИКУМ 269 15.1. Загальні рекомендації до виконання лабораторних робіт. 269 15.2. Лабораторна робота № 1. Робота в інтегрованому середовищі програмування 270 15.3. Лабораторна робота №2. Програмування лінійних алгоритмів. Організація вводу-виводу 272 15.4. Лабораторна робота №3. Програмування розгалужених алгоритмів 283 15.5. Лабораторна робота №4. Програмування циклічних алгоритмів 293 15.6. Лабораторна робота №5. Програмування задач з використанням процедур і функцій 299 15.7. Лабораторна робота №6. Програмування задач обробки масивів 303 15.8. Лабораторна робота№7. Програмування задач обробки рядків та символів 306 15.9. Лабораторна робота №8. Програмування задач обробки записів 309 15.10. Лабораторна робота №9. Програмування задач з використанням файлів 323 15.11. Лабораторна робота №10. Програмування задач з використанням модулів користувача 329 15.12. Лабораторна робота №11. Програмування графіки у Turbo Pascal 331 ДОДАТКИ 338 1. Зарезервовані слова та стандартні ідентифікатори 338 1.1. Зарезервовані слова 338 1.2. Стандартні ідентифікатори 338 2. Повідомлення про помилки 339 2.1. Загальні відомості 339 2.2. Помилки компіляції 340 2.3. Помилки при виконанні програми 347 2.4. Помилки введення-виведення 348 2.5. Фатальні помилки 349 3. Робота в інтегрованому середовищі програмування Turbo Pascal 350 4. Основна таблиця ASCII 356 АЛФАВІТНИЙ ПОКАЖЧИК