
- •1. Мова програмування. Класифікація мов програмування. Поняття про інтерпретацію та компіляцію. Інтегровані середовища програмування.
- •2. Загальна структура програми. Основні розділи програми і правила їх описання. Директиви препроцесора.
- •3. Поняття змінної. Оголошення змінної. Типи даних. Поняття локальних і глобальних змінних. Час життя змінної. Константи.
- •1. Char - символ
- •3. Float - число з плаваючою комою одинарної точності
- •4. Double - число з плаваючою комою подвійної точності
- •4. Поняття оператора. Різновиди операторів. Вирази. Основні правила запису, обчислення та використання виразів. Надання значень виразів змінним. Пріоритет операцій. Арифметичні операції,
- •5. Оператори введення та виведення: з використанням формату, символів, рядків.
- •Int printf (const char * керуючий_рядок, ...);
- •Int scanf (const char * керуючий_рядок, ...);
- •6. Вказівники та посилання. Адреси об’єктів в пам’яті. Динамічні структури даних.
- •7. Складені типи даних: масиви. Поняття масиву, одновимірні та багатовимірні масиви. Ініціалізація масивів та виведення їх на екран. Класичні алгоритми для роботи з масивами
- •8. Складені типи даних: рядки. Бібліотека функцій обробки рядків. Класичні алгоритми для обробки рядків
- •9. Складені типи даних: структури (записи)
- •10. Файлові типи даних. Файли прямого доступу.
- •11. Файлові типи даних. Файли послідовного доступу.
- •12. Алгоритмічна конструкція розгалуження та її графічне подання. Оператори розгалуження (умовний оператор та оператор вибору). Оператори зміни порядку виконання програми.
- •13. Алгоритмічна конструкція повторення та її графічне подання. Циклічні конструкції в мовах програмування. Оператори циклів. Оператори зміни порядку виконання програми.
- •14. Функціональний підхід в програмуванні. Рекурсія та її програмна реалізація.
- •15. Алгоритми пошуку: послідовний та бінарний пошук.
- •16. Алгоритм впорядкування : вибірка, вставка, обмін.
- •18. Абстрактні типи даних: лінійні списки
- •19. Абстрактні структури даних: стеки та черги
- •20. Абстрактні структури даних: двійкові дерева.
- •21. Наближені методи обчислення визначених інтегралів: метод лівих, правих та середніх прямокутників; метод трапецій; метод Сімпсона.
- •Метод Монте-Карло: зміст, приклади, застосування для обчислення площ складних фігур.
- •Наближені методи розв’язання алгебраїчних рівнянь: метод половинного ділення; метод хорд; метод дотичних.
- •Поняття моделювання та типи моделей. Класифікація моделей, інформаційна модель, математична модель як різновид інформаційної моделі. Основні етапи моделювання.
Поняття моделювання та типи моделей. Класифікація моделей, інформаційна модель, математична модель як різновид інформаційної моделі. Основні етапи моделювання.
Моделлю можуть бути будь-який об’єкт, установка, явище або мислений образ, за допомогою яких вивчаються складніші об’єкти. Моделі використовують тоді, коли безпосередньо дослідити відповідні об’єкти-оригінали важко або й неможливо. В іншому випадку моделі використовуються для дослідження ще не існуючих об’єктів. Моделювання – це процес дослідження об’єктів пізнання за допомогою їх моделей. При цьому дослідник має справу не з реальним об’єктом, а з його моделлю. Результати дослідження моделі переносяться на реальний об’єкт. Способом подання усі вони поділяються на два великих класи: матеріальні та нематеріальні (інформаційні). Матеріальні – це реальні, фізично існуючі моделі. Матеріальні моделі є носієм хімічних, геометричних, фізичних та інших властивостей об’єкта, процесу або явища. Приклад матеріального моделювання: дослідження аеродинамічних властивостей планера літака шляхом продування його макета в аеродинамічній трубі. Інформаційна модель (у широкому розумінні) – це відомості, що характеризують властивості та стани об’єкта, його взаємозв’язок із зовнішнім світом. У вужчому розумінні інформаційна модель – опис властивостей і характеристик об’єкта однією з мов кодування: розмовною, науковою, графічною і т.п. Інформаційні моделі поділяються на вербальні та знакові. Вербальні (від verbalis – усний) існують у свідомості людини або подаються за допомогою слів усної мови. Знакові моделі створюються за допомогою спеціальних знаків. Приклади знакових моделей: схема руху міського транспорту, географічна карта місцевості, програма розв’язування задачі мовою Pascal, нотна музична композиція тощо. Вербальна та знакові моделі завжди доповнюють одна одну. Серед знакових моделей особливе значення мають математичні. Математична модель – це наближений опис об’єкта за допомогою математичної символіки. Їх особлива роль визначається тим, що з одного боку, багато процесів та явищ можна описати за допомогою математичної символіки, а з іншого – вони чудово реалізуються та досліджуються на комп’ютері. Моделі, які реалізуються на комп’ютері, тобто в яких модельні дані зберігаються та обробляються за допомогою комп'ютера, називають комп'ютерними моделями.