А.М.Гуржій,

М.С. Львов,

О.В. Співаковський

Основи

Програмування

УДК 519.682.1

Гуржій Андрій Миколайович,

Львов Михайло Сергійовий,

Співаковський Олександр Володимирович

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

355 с.:іл.

В першій частині цієї книги викладаються основи алгоритмізації та процедур­ного програмування мовою Паскаль. Велику увагу приділено форму­ванню структурного стилю програмування.

Другу частину присвячено основам методології об’єктно-орієн­тованого програму­ван­ня, обєктно-орієнтованим засобам мови Object Pascal і техніці їх використання. Стисло розглянуто основи методології об’єктно-орієнтованого проектування.

Книга містить велику кількість учбових прикладів і вправ. В заключній главі другої її частини пропонується орієнтовна програма лабораторного практикуму з об’єктно-орієнтованого програмування.

Книгу призначено учням старших класів загальноосвітніх шкіл та професійно-технічних навчаль­них закладів, які вивчають основи програмування, студентам технічних та педагогічних вищих навчальних закладів, які вивчають основи програмування, іншим категоріям читачів.

 А.М.Гуржій, М.С.Львов, О.В.Співаковський, 2004

ЧАСТИНА І

ОСНОВИ АЛГОРИТМІЗАЦІЇ ТА СТРУКТУРНОГО ПРОГРАМУВАННЯ

Вступ.............................................................................................................................................. 8

1. Алгоритми 12

1.1. Змістовне поняття алгоритму 12

1.2. Виконавець алгоритмів і його система команд 14

1.3. Основні властивості алгоритмів 17

1.4. Величини 18

1.5. Типи величин 19

1.6. Цілі числа 20

1.7. Дійсні числа 23

1.8. Рядкові величини 26

1.9. Форми запису алгоритмів 30

1.10. Команди управління 33

1.11. Блок - схеми 34

1.12. Допоміжні алгоритми 35

1.13. Базові структури управління 41

1.14. Абстракція даних 43

1.15. Структурне програмування 45

1.16. Парадигма процедурного програмування 46

2. Комп’ютери і програми 47

2.1. Комп’ютер як універсальний Виконавець 47

2.1.1. Зовнішні пристрої комп’ютера 47

2.1.2. Центральні пристрої комп’ютера 48

2.1.3. Поняття про машинну мову 48

2.2. Мови програмування високого рівня 49

2.2.1. Коротка історія розвитку мов програмування 49

2.2.2. Про історію розвитку методів проектування програм 51

2.3. Основні етапи проектування програми 53

2.4. Технологія трансляції програм 53

2.5. Поняття про систему програмування 54

3. Мова програмування паскаль 56

3.1. Алфавіт мови 56

3.2. Концепція даних 56

3.3. Імена та їх застосування 57

3.4. Структура Pascal-програми 57

3.5. Поняття про лексику, прагматику, синтаксис і семантику мови програмування 58

3.6. Синтаксичні діаграми як засіб визначення мови програмування 58

4. Прості типи даних. Лінійні програми 61

4.1. Заголовок програми 61

4.2. Константи і їх використання. Розділ констант 61

4.3. Змінні програми. Розділ змінних 62

4.4. Стандартні прості типи даних 62

4.5. Тип даних Integer 63

4.6. Тип даних Real 63

4.7. Тип даних Сhar 64

4.8. Поняття виразу. Значення виразу. Тип виразу 64

4.9. Розділ операторів. Оператор присвоювання 65

4.10. Оператори введення - виведення 66

4.11. Приклад лінійної програми 67

4.12. Поняття складності виразу. Оптимізація обчислень 68

4.13. Оптимізація лінійних програм 69

4.14. Задачі і вправи 71