ЗМІСТ

1. Вступ 5

2. Основи мови програмування 7

§ 2.1 Вступ до мови програмування 7

§ 2.2 Алфавіт мови і структура програми 9

§ 2.3 Стандартні типи змінних 12

§ 2.4 Опис констант і змінних 14

§ 2.5 Організація вводу-виводу 15

§ 2.6 Вправи та завдання 20

3. Стандартні операції, процедури та функції 22

§ 3.1 Стандартні математичні операції мови 22

§ 3.2 Стандартні математичні функції 26

§ 3.3 Стандартні операції для роботи з символьною інформацією. 29

§ 3.4 Логічні операції 31

§ 3.5 Вправи та завдання 36

4. Графічна інформація та її обробка на мові Pascal. 40

§ 4.1 Організація відображення графічної інформації 41

§ 4.2 Вправи та завдання 43

5. Поняття розгалуження і вибору. 44

§ 5.1 Структура “якщо... то... інакше...” 45

§ 5.2 Інструкція If... Then... Else... 46

§ 5.3 Інструкція Case 52

§ 5.4 Організація розгалужень в програмах 54

§ 5.5 Вправи та завдання 56

6. Організація циклів 58

§ 6.1 Цикл з параметром 60

§ 6.2 Цикл з передумовою 63

§ 6.3 Цикл з післяумовою 67

§ 6.4 Який з циклів використовувати? 70

§ 6.5 Приклади використання циклів при розв’язуванні конкретних задач. 71

§ 6.6 Вправи та завдання 77

7. Поняття про процедури та функції 82

§ 7.1 Чи потрібні процедури і функції 82

§ 7.2 Процедури 85

§ 7.3 Функції 90

§ 7.4 Вправи та завдання 95

8. Масиви 97

§ 8.1 Поняття масиву 97

§ 8.2 Пошук найбільшого або найменшого елементу масиву 99

§ 8.3 Сортування елементів масиву 102

§ 8.4 Приклади розв’язання задач з використанням масивів 111

§ 8.5 Вправи та завдання 115

9. Робота з літерними та символьними величинами 118

§ 9.1 Основні операції для роботи з літерними величинами 119

§ 9.2 Приклади розв’язування задач з використанням основних операцій для роботи з літерними величинами 121

§ 9.2 Лексикографічний метод генерації перестановок 127

§ 9.4 Вправи та завдання 131

10. Двомірні масиви 133

§ 10.1 Приклади використання двомірних масивів 134

§ 10.2 Вправи та завдання 151

11. Множини, записи, файли 154

§ 11.1 Множини 154

§ 11.2 Записи 161

§ 11.3 Файли 165

§ 11.4 Вправи та завдання 177

Побажання тим, хто відчув себе програмістом 178

Додатки 179

Словник деяких зарезервованих слів та основних операцій мови 179

Основні команди оболонки програмування Turbo Pascal 5.5 184

Список рекомендованої літератури 191

1. Вступ

Книга, яку ви тримаєте в руках не є підручником з основ інформатики, як і не є підручником з вивчення мови програмування Pascal. Ця книга була задумана і створювалась як посібник для учнів та вчителів, які вивчають або викладають курс основ інформатики в загальноосвітніх школах, ліцеях, коледжах та інших навчальних закладах і вивчають мову програмування Pascal. В даній книзі зроблено спробу допомогти вивчити цю мову програмування кожному учню, незалежно від того, чи стане він в майбутньому програмістом, чи ні. Не можуть всі бути водіями автобусів або маршрутних таксі, але вміти водити автомобіль мріють всі, напевне і повинні вміти всі; не всі повинні бути першокласними поварами або кулінарами, але вміти приготувати страву для себе, своїх друзів та знайомих в певних обставинах життя знову ж таки повинні вміти всі – і майбутні жінки, і майбутні чоловіки.

Саме так задумано і побудовано цю книгу: не всі повинні бути класними програмістами, але за певних обставин життя, наприклад, при вивченні курсу основ інформатики в школі чи іншому навчальному закладі, вміти скласти програму для ПЕОМ і причому отримати від цього задоволення повинні всі. Якщо ви поділяєте наше життєве кредо, то ця книга для вас.

Книга може бути використана як перший посібник при вивченні основ програмування в школі або самостійно. Весь матеріал базується на середовищі програмування Turbo Pascal 5.5, і, відповідно, вищих версіях. Враховуючи поширеність даної мови програмування і популярність серед школярів та студентів, мається на увазі, як “популярно” їм рекомендують вивчати цю мову, надіємось, що дана книга допоможе всім бажаючим без особливих труднощів освоїти основи даної мови програмування і заставить звернутись до більш солідних першоджерел.

В книзі міститься велика кількість задач різної ступені складності. Задачі підібрані таким чином, щоб дати змогу набути достатніх навиків у розв’язанні задач підвищеної складності та задач олімпіадного типу. Вчителями задачі можуть використовуватись як на уроках при вивченні певних тем так і при підготовці шкільної команди до олімпіад з програмування.

Уже написано багато книг, присвячених розглядуваній мові програмування, але дана книг претендує на нашу думку на оригінальність саме тому, що в ній автори намагались у простій і доступній формі ввести читача в світ програмування, а не в лабіринти мови.

З приводу всілякого роду зауважень, виявлених помилок, побажань (будемо вдячні за любі корисні зауваження) просимо звертатись за адресою:

261400

Україна

м. Бердичів Житомирської області

пров. Поштовий 8–­А кв. 21 (тел.: (8–04143) 9–33–55)

Присяжнюк А.В., Присяжнюк С.А.

Бажаємо всім успіху!

2. Основи мови програмування

З чого починають вчити мову програмування. З того ж, з чого починають вивчати довільну розмовну мову – з алфавіту та перших обов’язкових слів. Якщо ви вже пишете програми на Паскалі, то даний розділ можете пропустити і одразу перейти до наступного. Але ми вам рекомендуємо на всякий випадок просто переглянути матеріал, можливо і ви зустрінете для себе щось нове.

Для тих хто тільки почав займатись програмуванням цей матеріал буде служити ніби додатковим стимулюючим поштовхом і одночасно невеличким довідником, до якого слід звертатись при виникненні кожного запитання, пов’язаного з відмовою комп’ютера вас розуміти.

Чому саме мова програмування Паскаль? Вся справа в тому, що для розуміння методів структурного програмування мова Паскаль є на думку багатьох фахівців найбільш вдалою і ми з цим не можемо не погодитись. Створена у 1970 році професором Інституту інформатики Швейцарської вищої політехнічної школи Ніклаусом Віртом мова виявилась настільки простою і зручною для розуміння самої суті програмування, що у 1983 році була введена як обов’язкова мова у всі навчальні курси США для учнів, що спеціалізуються в галузі інформатики.