ЗМІСТ
Передмова ................................ 3
Частина I. Основи алгоритмізації.................. 5
Розділ 1. Алгоритм, способи його подання. Типи алгоритмічних процесів та принципи їх побудови 5
1.1. Поняття алгоритму ..................... 5
1.2. Властивості алгоритму (algorithm properties) ......... 7
1.3. Способи представлення алгоритмів ............. 12
1.4. Типи алгоритмічних процесів ................ 25
Розділ 2. Алгоритмізація процедур обробки соціально-економічної інформації 33
2.1. Поняття предметної області та особливості категорії соціально-економічна інформація 33
2.2. Типи процедур обробки соціально-економічної інформації 35
Розділ 3. Етапи розв'язування задачі з використанням ПЕОМ...... 43
3.1. Життєвий цикл програмного виробу ............ 43
3.2. Сучасна методологія розробки програмного забезпечення . 48
3.3. Технологія програмування ................. 56
Частина II. Технологія програмування мовою С++....... 59
Розділ 4. Вcтуп до програмування мовою С++ .............. 59
4.1. Поняття алгоритмічної мови. Її типові компоненти ..... 59
4.2. Характеристика мови С++ ................. 67
4.3. Організація інтегрованого середовища мови С++ на ПЕОМ . 69
4.4. Технологія налагодження програм у середовищі системи Borland C++ 71
Розділ 5. Основні типи даних...................... 77
5.1. Алфавіт, ідентифікатори, ключові слова, коментарі ..... 77
5.2. Типи даних ......................... 81
5.2.1. Типи арифметичних констант та змінних ......... 81
5.2.2. Типи символьних констант та змінних ........... 85
5.2.3. Вказівник ......................... 86
5.2.4. Булевий тип даних .................... 87
5.3. Типізовані константи, тимчасові змінні .......... 87
5.4. Розміри зберігання та діапазон значень основних типів даних 88
Розділ 6. Вирази та операції. Техніка використання в програмах стандартних функцій 91
6.1. Вираз ........................... 91
6.2. Арифметичні вирази .................... 93
6.3. Порозрядні логічні операції ................ 96
6.4. Операції зсуву ....................... 98
6.5. Вирази відношення ..................... 99
6.6. Логічні вирази ...................... 100
6.7. Операції з вказівниками .................. 101
6.8. Перетворення типів даних у виразах ............ 103
6.9. Стандартні функції мови і їх використання у виразах .... 105
Розділ 7. Засоби програмування лінійних та розгалужених процесів.. 108
7.1. Особливості реалізації введення-виведення потоком .... 108
7.2. Оператор присвоювання ................. 114
7.3. Умовна операція ..................... 117
7.4. Умовний оператор .................... 117
7.5. Оператор множинного вибору .............. 119
7.6. Оператор переходу .................... 122
7.7. Складений і порожній оператори ............. 123
7.8. Директиви препроцесора, їх використання у програмах .. 124
7.9. Зумовлені макроси .................... 127
Розділ 8. Форматоване введення-виведення C++............ 129
8.1. Операція помістити в потік і операція взяти з потоку .. 129
8.2. Форматоване введення-виведення ............. 130
8.2.1. Прапори форматування ................. 130
8.2.2. Функції width( ), precision( ), fill( ) ............. 133
8.2.3. Маніпулятори введення-виведення ............ 134
Розділ 9. Масиви даних ........................ 137
9.1. Оголошення та ініціалізація масиву ............ 137
9.2. Доступ до елементів масиву ................ 140
9.3. Масиви вказівників .................... 143
Розділ 10. Засоби реалізації циклічних процесів............ 144
10.1. Оператор циклу з відомою кількістю повторень ...... 144
10.2. Ітераційні циклічні процеси ................ 148
10.3. Складні циклічні процеси ................. 151
10.4. Використання операторів break і continue в операторах циклу 152
Розділ 11. Класи пам'яті та їх використання в модульному програмуванні 153
11.1. Класи пам'яті та види дій імен змінних. Область видимості
та час життя .......................... 153
11.2. Автоматичні змінні .................... 154
11.3. Глобальні змінні ..................... 155
11.4. Статичні змінні ...................... 156
11.5. Регістрові змінні ..................... 157
11.6. Динамічний розподіл пам'яті ............... 158
11.7. Операції new і delete для динамічного розподілу пам'яті . 160
Розділ 12. Організація функцій у програмах і реалізація звернень до них 162
12.1. Модульна структура програм і способи інформаційного
зв'язку модулів ........................ 162
12.2. Визначення, оголошення та виклик функції ........ 163
12.3. Організація та активізація функцій з інформаційним зв'язком через аргументи і параметри. Передача значень функції ............................ 167
12.4. Використання вказівників при роботі з функцією з даними аргументами і параметрами. Передача вказівників 168
12.5. Передача за посиланням ................ 171
12.6. Організація та активізація функцій з інформаційним зв'язком через зовнішні змінні 172
12.7. Рекурсивні функції ................... 173
12.8. Вбудовані функції ................... 174
12.9. Перевантажені функції ................. 174
Розділ 13. Структура даних....................... 176
13.1. Поняття структури ................... 176
13.2. Шаблон структури. Структурна змінна ......... 176
13.3. Ініціалізація структур .................. 179
13.4. Зовнішній та внутрішній шаблони ............ 180
13.5. Масив структур і його опис у тексті програми ...... 180
13.6. Вкладені структури ................... 180
13.7. Звернення до елементів структури та масивів структур . 181
13.8. Вказівник на структурну змінну ............. 182
13.9. Використання структур у функціях ........... 184
Розділ 14. Техніка обробки файлів даних з використанням засобів потокоорієнтованого введення-виведення 186
14.1. Загальна характеристика передавання файлів потоку.
Потоки і файли ........................ 186
14.2. Видалення і перейменування файлів ........... 188
14.3. Стандартні потоки введення-виведення ......... 190
14.4. Керування буферизацією ................ 190
14.5. Відкриття і закриття файла ................ 192
14.6. Склад функцій введення-виведення потоком ....... 194
14.7. Функції позиціонування ................. 197
14.8. Функція перевірки закінчення файла .......... 199
14.9. Функції обробки помилок ................ 199
Розділ 15. Техніка обробки файлів даних з використанням засобів низькорівневого введення-виведення 203
15.1. Загальна характеристика низькорівневого передавання даних 203
15.2. Відкриття та закриття файла ............... 204
15.3. Читання і записування даних .............. 206
15.4. Керування вказівником поточної позиції ........ 207
15.5. Перевірка кінця файла .................. 208
Розділ 16. Файлове введення-виведення С++............. 210
16.1. Потоки введення-виведення С++ ............. 210
16.2. Відкриття і закриття файлів. Визначення кінця файла ... 211
16.3. Форматоване введення-виведення ............ 212
16.4. Введення-виведення, що не форматується ........ 213
16.5. Довільний доступ .................... 213
16.6. Контроль стану введення-виведення ........... 214
Додаток................................. 221
Література............................... 237