- •Міністерство освіти і науки україни
- •Розділ 1. Арифметичні основи обчислювальних машин
- •1.1. Позиційні системи числення. Переведення числа з однієї системи числення в іншу
- •1.2. Форма представлення чисел. Кодування чисел
- •1.3. Арифметичні операції над двійковими числами. Машинні одиниці інформації
- •Контрольні питання
- •Завдання
- •Розділ 2. Основи алгоритмізації обчислювальних процесів
- •2.1. Поняття і властивості алгоритму
- •2.2. Засоби представлення алгоритмів
- •2.3. Типи алгоритмічних процесів. Приклади
- •Контрольні питання
- •Завдання
- •3.1. Загальна характеристика програми
- •3.3. Кроки для створення та виконання програми
- •3.4. Змінні та константи
- •3.5. Директиви препроцесора
- •Контрольні питання
- •Розділ 4. Введення-виведення даних
- •4.1. Об’єкт виведення даних cout
- •4.2. Функція виведення даних printf
- •4.3. Об’єкт введення даних cin
- •4.4. Функція введення даних scanf
- •Контрольні питання
- •5.2. Операції відношення
- •5.3. Логічні операції
- •5.4. Додаткові операції
- •5.5. Порозрядні операції
- •Контрольні питання
- •Завдання Лінійний обчислювальний процес
- •1. Визначити значення функції y
- •2. Геометричні завдання
- •Розгалужений обчислювальний процес
- •1. Визначити значення функції y
- •3. Перевірити, чи міститься точка з заданими координатами усередині заштрихованої області.
- •Розділ 6. Організація циклів
- •6.1. Організація арифметичних циклів з використанням оператору for
- •6.2. Організація ітераційних циклів з передумовою while та післяумовою do...While
- •6.3. Оператори switch та goto
- •Контрольні питання
- •Завдання Арифметичний цикл
- •Вкладені цикли
- •Ітераційний цикл
- •Суміщення розгалуженого та циклічного процесів
- •Розділ 7. Зовнішні пристрої та символьне введення/виведення. Рядкові, числові функції та функції роботи з датою та часом
- •7.1. Загальна концепція та функції символьного введення-виведення
- •7.2. Символьні функції
- •7.3. Рядкові функції
- •7.4. Числові функції
- •7.5. Функції роботи з датою та часом
- •Контрольні питання
- •Завдання
- •Розділ 8. Вказівки, посилання та масиви
- •8.1. Вказівки
- •8.2. Посилання
- •8.3. Одновимірні масиви
- •8.4. Багатовимірні масиви
- •8.5. Символьні масиви
- •Контрольні питання
- •Завдання Одновимірні масиви
- •Двовимірні масиви
- •Розділ 9. Робота з функціями
- •9.1. Засоби створення функцій
- •9.2. Видимість змінних
- •9.3. Параметри функції та передача значень
- •9.4. Передача масивів в якості параметрів функцій
- •9.5. Функції та вказівки
- •9.6. Перевантаження та шаблони функцій
- •Контрольні питання
- •Завдання
- •Розділ 10. Рекурсивне програмування
- •10.1. Основні поняття рекурсії. Визначення факторіалу числа
- •10.2. Приклади рекурсій
- •Контрольні питання
- •Розділ 11. Робота з файлами
- •11.1. Робота з текстовими та бінарними файлами
- •Можливі режими доступу
- •11.2. Довільний доступ у файлах
- •11.3. Файли потокового введення/виведення з використанням структури file.
- •Контрольні питання
- •Завдання
- •Розділ 12. Структури
- •12.1. Загальна характеристика структури
- •12.2. Масиви структур
- •12.3. Використання масивів, як елементів структур
- •3. Робота зі структурами є універсальною, передбачено додавання записів до файлу (флаг ios:app). Для підрахунку кількості структур на диску приведемо наступні рядки програми:
- •Контрольні питання
- •Завдання
- •Розділ 13. Об’єднання та інші типи даних. Обробка виключних ситуацій
- •13.1. Об’єднання
- •13.2. Перелічені типи даних (enum)
- •13.3. Бітові поля
- •13.4. Обробка виключних ситуацій
- •Контрольні питання
- •Розділ 14. Динамічні структури даних
- •14.1. Стек
- •14.2. Черга
- •14.3. Лінійний список
- •Контрольні питання
- •Завдання
- •Розділ 15. Типові методи сортування масивів
- •15.1. Бульбашкове сортування (bubble sort)
- •15.2. Сортування за допомогою вибору (choice sort)
- •15.3. Сортування вставками (insert sort)
- •15.4. Сортування Шелла
- •15.5. Швидке сортування (quick sort)
- •Контрольні питання
- •Завдання
- •Розділ 16. Чисельне диференціювання та інтегрування
- •16.1. Методи правих та центральних різниць чисельного диференціювання
- •16.2. Методи прямокутників, трапецій, Сімпсона (парабол) чисельного інтегрування
- •Контрольні питання
- •Завдання Чисельне диференціювання
- •Чисельне інтегрування
- •Розділ 17. Чисельні методи розв’язання алгебраїчних рівнянь
- •17.1. Метод половинного ділення (дихотомія)
- •17.2. Метод Ньютона (метод дотичних)
- •17.3. Метод Рибакова
- •Контрольні питання
- •Завдання
- •Розділ 18. Чисельні методи розв’язання системи лінійних алгебраїчних рівнянь
- •18.1. Визначник. Дії над матрицями. Обчислення оберненої матриці
- •18.2. Метод оберненої матриці.
- •18.3. Метод Крамера
- •18.4. Метод Гауса
- •Контрольні питання
- •Завдання
- •1. Розв’язати систему алгебраїчних рівнянь.
- •2. Обчислити добуток матриць.
- •3. Розв’язати матричні рівняння.
- •Список літератури
Міністерство освіти і науки україни
ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД
“КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
ІМЕНІ ВАДИМА ГЕТЬМАНА”
КРИВОРІЗЬКИЙ ЕКОНОМІЧНИЙ ІНСТИТУТ
О.С. Зеленський
В.С. Лисенко
ОСНОВИ ПРОГРАМУВАННЯ
Навчальний посібник
Кривий Ріг
2010
Навчальний посібник з дисципліни «Основи програмування» призначений для поглибленого вивчення основ класичного програмування на мові C++. В якості основ розглядається структурне програмування, яке є базисом для подальшого вивчення об’єктно-орієнтованого програмування. Навчальний посібник адресований студентам, слухачам магістратури, аспірантам, викладачам. Може бути використаний як самовчитель.
/Укладачі:
Зеленський О.С., Лисенко В.С.-Кривий Ріг:
Криворізький економічний інститут
Державного вищого навчального закладу
“Київський національний економічний
університет імені Вадима Гетьмана”,
2010.-
Укладачі:
Зеленський О.С., д.т.н., професор
Лисенко В.С., к.е.н., доцент
Рецензент:
Баран С.В., к.е.н., доцент
ЗМІСТ
РОЗДІЛ 1. АРИФМЕТИЧНІ ОСНОВИ ОБЧИСЛЮВАЛЬНИХ МАШИН 6
РОЗДІЛ 3. ОСНОВНІ ВІДОМОСТІ C++ 22
3.1. Загальна характеристика програми 22
3.2. Сучасний стандарт С++ 23
3.3. Кроки для створення та виконання програми 25
3.4. Змінні та константи 26
3.5. Директиви препроцесора 30
РОЗДІЛ 4. ВВЕДЕННЯ-ВИВЕДЕННЯ ДАНИХ 33
4.1. Об’єкт виведення даних cout 33
4.2. Функція виведення даних printf 35
4.3. Об’єкт введення даних cin 37
4.4. Функція введення даних scanf 37
РОЗДІЛ 5. ОПЕРАЦІЇ В С++ 38
5.1. Арифметичні операції в С++ 39
5.2. Операції відношення 40
5.3. Логічні операції 41
5.4. Додаткові операції 42
5.5. Порозрядні операції 44
6.1. Організація арифметичних циклів з використанням оператору for 65
6.2. Організація ітераційних циклів з передумовою while та післяумовою do...while 68
6.3. Оператори switch та goto 70
7.1. Загальна концепція та функції символьного введення-виведення 87
7.2. Символьні функції 92
7.3. Рядкові функції 93
7.4. Числові функції 94
8.1. Вказівки 102
8.2. Посилання 109
8.3. Одновимірні масиви 110
8.4. Багатовимірні масиви 117
8.5. Символьні масиви 122
РОЗДІЛ 9. РОБОТА З ФУНКЦІЯМИ 135
9.1. Засоби створення функцій 135
9.2. Видимість змінних 137
9.3. Параметри функції та передача значень 140
9.4. Передача масивів в якості параметрів функцій 144
9.5. Функції та вказівки 147
9.6. Перевантаження та шаблони функцій 151
РОЗДІЛ 10. РЕКУРСИВНЕ ПРОГРАМУВАННЯ 157
10.1. Основні поняття рекурсії. Визначення факторіалу числа 157
10.2. Приклади рекурсій 158
РОЗДІЛ 11. РОБОТА З ФАЙЛАМИ 161
11.1. Робота з текстовими та бінарними файлами 161
РОЗДІЛ 12. СТРУКТУРИ 179
12.1. Загальна характеристика структури 179
12.2. Масиви структур 184
12.3. Використання масивів, як елементів структур 186
РОЗДІЛ 13. ОБ’ЄДНАННЯ ТА ІНШІ ТИПИ ДАНИХ. ОБРОБКА ВИКЛЮЧНИХ СИТУАЦІЙ 196
РОЗДІЛ 14. ДИНАМІЧНІ СТРУКТУРИ ДАНИХ 204
РОЗДІЛ 15. ТИПОВІ МЕТОДИ СОРТУВАННЯ МАСИВІВ 214
РОЗДІЛ 16. ЧИСЕЛЬНЕ ДИФЕРЕНЦІЮВАННЯ ТА ІНТЕГРУВАННЯ 224
РОЗДІЛ 17. ЧИСЕЛЬНІ МЕТОДИ РОЗВ’ЯЗАННЯ АЛГЕБРАЇЧНИХ РІВНЯНЬ 231
РОЗДІЛ 18. ЧИСЕЛЬНІ МЕТОДИ РОЗВ’ЯЗАННЯ СИСТЕМИ ЛІНІЙНИХ АЛГЕБРАЇЧНИХ РІВНЯНЬ 239
ВСТУП
Навчальний посібник з дисципліни «Основи програмування» призначений для поглибленого вивчення студентами основ класичного програмування на мові C++. В якості основ розглядається структурне програмування, яке є базисом для подальшого вивчення об’єктно-орієнтованого програмування. На конкретних прикладах розглянуті алгоритми та програми по основним розділам структурного програмування. У кожному розділі наводиться реалізація прикладів та виведення відповідних результатів. Значна увага приділяється структурам даних, обробці виключних ситуацій, родовим функціям, масивам та роботі з вказівками. У окремих розділах приведені типові алгоритми сортування даних, а також чисельні методи вирішення задач (чисельне диференціювання та інтегрування, чисельне вирішення рівнянь та систем рівнянь).
При реалізації прикладів мають місце декілька варіантів виконання певних операцій, на яких треба зупинитися. У цьому випадку всі варіанти окрім першого коментуються (символи коментарю "//" або "/*…*/").
Зміст навчального посібника охоплює наступні розділи:
Арифметичні основи обчислювальних машин.
Основи алгоритмізації обчислювальних процесів.
Основні відомості C++.
Введення-виведення даних.
Операції в С++.
Організація циклів.
Зовнішні пристрої та символьне введення/виведення. Рядкові, числові функції та функції роботи з датою та часом.
Вказівки, посилання та масиви.
Робота з функціями.
Рекурсивне програмування.
Робота з файлами.
Структури.
Об’єднання та інші типи даних. Обробка виключних ситуацій.
Динамічні структури даних.
Типові методи сортування масивів.
Чисельне диференціювання та інтегрування.
Чисельні методи розв’язання алгебраїчних рівнянь.
Чисельні методи розв’язання системи лінійних алгебраїчних рівнянь.
Приклади, приведені в посібнику розроблені для режиму Console (тип проекту Win32 Console Application) з використанням сучасного стандарту С++ (ISO/IEC 14882). Даний стандарт застосовується у мовах програмування Visual C++, починаючи з 1998 року. У Visual C++ 2002-2010 років підтримується тільки сучасний стандарт і лише в Visual C++ 1998 року підтримується попередній та сучасний стандарти програмування.
Відмінності між попереднім і сучасним стандартами програмування включають дві нові риси: змінився стиль оформлення заголовків (headers) і з'явилася інструкція namespace.
Заголовки (headers), які пов’язані з потоками введення/виведення даних пишуться без розширення h, всі ж інші заголовки залишаються без змін. Це такі хайдери, як <iostream>, <fstream>, <istream>, <ostream>, <iomanip> та інші хайдери, пов’язані з потоками. Коли в програму включається заголовок нового стилю, зміст цього заголовка знаходиться в просторі імен std. Простір імен (namespace) – це оголошувана область, необхідна для того, щоб уникнути конфліктів імен ідентифікаторів. Щоб простір імен std став видимим, необхідно використовувати наступну інструкцію: using namespace std.
Навчальний посібник адресований студентам, слухачам магістратури, аспірантам, викладачам. Може бути використаний як самовчитель.