Програмування. Чисельні методи. Моделювання

1. Мова програмування. Класифікація мов програмування. Поняття про інтерпретацію та компіляцію. Інтегровані середовища програмування.
2. Загальна структура програми. Основні розділи програми і правила їх описання. Директиви препроцесора.
3. Поняття змінної. Оголошення змінної. Типи даних. Поняття локальних і глобальних змінних. Час життя змінної. Константи.
4. Поняття оператора. Різновиди операторів. Вирази. Основні правила запису, обчислення та використання виразів. Надання значень виразів змінним. Пріоритет операцій. Арифметичні операції.
5. Оператори введення та виведення: з використанням формату, символів, рядків.
6. Вказівники та посилання. Адреси об’єктів в пам’яті. Динамічні структури даних.
7. Складені типи даних: масиви. Поняття масиву, одновимірні та багатовимірні масиви. Ініціалізація масивів та виведення їх на екран. Класичні алгоритми для роботи з масивами (пошук заданого елемента в масиві, пошук мінімального або максимального елемента масиву, впорядкування масиву).
8. Складені типи даних: рядки. Бібліотека функцій обробки рядків. Класичні алгоритми для обробки рядків.
9. Складені типи даних: структури (записи).
10. Файлові типи даних. Файли прямого доступу.
11. Файлові типи даних. Файли послідовного доступу.
12. Алгоритмічна конструкція розгалуження та її графічне подання. Оператори розгалуження (умовний оператор та оператор вибору). Оператори зміни порядку виконання програми.
13. Алгоритмічна конструкція повторення та її графічне подання. Циклічні конструкції в мовах програмування. Оператори циклів. Оператори зміни порядку виконання програми.
14. Функціональний підхід в програмуванні. Рекурсія та її програмна реалізація.
15. Алгоритми пошуку: послідовний та бінарний пошук.
16. Алгоритми впорядкування: вибірка, вставка, обмін.
17. Покращені алгоритми впорядкування: алгоритм Шелла, швидке впорядкування (алгоритм Хоара).
18. Абстрактні типи даних: лінійні списки.
19. Абстрактні структури даних: стеки та черги.
20. Абстрактні структури даних: двійкові дерева.
21. Наближені методи обчислення визначених інтегралів: метод лівих, правих та середніх прямокутників; метод трапецій; метод Сімпсона.
22. Метод Монте-Карло: зміст, приклади, застосування для обчислення площ складних фігур.
23. Наближені методи розв’язання алгебраїчних рівнянь: метод половинного ділення; метод хорд; метод дотичних.
24. Точні та наближені методи розв’язання систем лінійних алгебраїчних рівнянь: матричний метод; розв’язання за формулою Крамера; метод Гауса; метод Жордана-Гауса; метод простої ітерації; метод Зейделя.
25. Поняття моделювання та типи моделей. Класифікація моделей, інформаційна модель, математична модель як різновид інформаційної моделі. Основні етапи моделювання.

Розділ 2.