ЕМА 1.ВВЕДЕННЯ В ТЕОРІЮ АЛГОРИТМІВ
Поняття алгоритму, його визначення, основні властивості, перетворення та еквівалентність алгоритмів, алгоритмічна розв’я-зність проблем.
ЕМА 2. ФОРМИ ТА ЗАСОБИ ПРЕДСТАВЛЕННЯ АЛГОРИТМІВ
Словесна, словесно-формульна форма, граф-схеми, блок-схеми, HIPO-схеми, операторні схеми, таблиці рішень.
ЕМА 3. АЛГОРИТМІЧНІ СИСТЕМИ
Визначення алгоритмічної системи та її складових. Класифікація алгоритмічних систем: рекурсивні функції, алгоритми Маркова, машини Поста і Тьюринга, абстрактні автомати, формальні граматики. Побудова алгоритмів у цих системах, форми їх представлення та доцільний вибір алгоритмічної системи для розв’язання задач певного класу. Алгоритмічні основи ЕОМ.
ТЕМА 4.КЛАСИФІКАЦІЯ ЗАДАЧ
І ПРОЦЕСІВ ОБРОБКИ ІНФОРМАЦІЇ
Науково-технічні задачі, задачі обробки спискових структур, інформаційно-пошукові задачі, задачі моделювання та ділові ігри, економічні задачі, задачі розробки і підтримки діалогового режиму.
ТЕМА 5. ТИПИ АЛГОРИТМІЧНИХ ПРОЦЕСІВ
ТА ПРИНЦИПИ ЇХ ПОБУДОВИ
Лінійні процеси, розгалужені процеси (прості та складні), циклічні процеси (з лічильником, ітераційні та складні).
ТЕМА 6. АЛГОРИТМИ ОБРОБКИ
СОЦІАЛЬНО-ЕКОНОМІЧНОЇ ІНФОРМАЦІЇ
Особливості соціально-економічної інформації та операцій її обробки. Створення та контроль наборів даних, коригування й сортування наборів даних, розрахунки підсумків на основі окремого запису, розрахунки підсумків на основі всіх записів, розрахунки проміжних підсумків на основі частини записів, обробка запитів з використанням довідників, розрахунки підсумків на основі багатьох запитів з використанням декількох вхідних файлів.
ТЕМА 7. ВИЗНАЧЕННЯ ТА КОРОТКИЙ ОГЛЯД
МОВ ПРОГРАМУВАННЯ
Визначення та особливості мови програмування, вимоги до мов програмування, класифікація мов програмування й напрямки їх розвитку, питання стандартизації мов програмування та мобільності програмних продуктів, програмні інтерфейси та інструментальні засоби розробки програмних продуктів.
ТЕМА 8. ТЕХНОЛОГІЯ ПРОГРАМУВАННЯ
Зв’язок технології програмування з вимогами до програмних продуктів, прогресивні технології програмування, поняття життєвого циклу програмного продукту, проектування програми, створення програмного тексту, налагодження програми, інтерактивні методи розробки програм, супроводження програм.
