Лекція № 1.
Тема: Концепція імперативної мови програмування.
1. Основна задача програмування.
2. Коротка історія становлення мов програмування.
3. Мови програмування як формальні мови опису алгоритмів.
4. Структура мови програмування (синтаксис, семантика).
5. Формальні засоби опису синтаксису мови програмування.
6. Технологія трансляції програм. Системи програмування.
Лекция 1_ОАП.doc
Лекція № 2.
Тема: Мова програмування Pascal ( вступ ). Розділ операторів.
1. Алфавит мови.
2. Концепція даних.
3. Имена та їх використання.
4. Структура Pascal-програми.
5. Стандартні прості типи даних (integer, real).
6. Оператор присвоювання.
7. Процедури вводу, виводу даних.
Лекция 2_ОАП.doc
Лекція № 3.
Тема: Лінійні програми. Символьний, логічний типи даних.
1. Поняття виразу. Значення виразу. Тип виразу.
2. Cоставний оператор.
3. Приклад лінійної програми.
4. Поняття складності виразу. Оптимізація обчислень.
5. Тип даних Char, Boolean.
Лекция 3_ОАП.doc
Лекція № 4.
Тема: Оператори вибору: типи, синтаксис та семантика.
1. Оператори вибору: Умовний оператор
2. Оператори вибору: Оператор варіанту.
3. Логічні вирази.
4. Техніка программування розгалужень.
Лекция 4_ОАП.doc
Лекція № 5.
Тема: Оператори повторення: типи, синтаксис та семантика.
1. Оператор циклу з параметром.
2. Мітки. Оператор переходу
3. Передумова, постумова та інваріанти циклів.
4. Представлення про доказове програмування.
5. Техніка программування циклів.
Лекция 5_ОАП.doc
Лекція № 6.
Тема: Структурний тип даних. Масиви.
1. Регулярний тип даних. Масиви
2. Одновимірні масиви. Селекторні зміни.
3. Многовимірні масиви та загальні типи індексів.
Лекция 6_ОАП.doc
Лекція № 7.
Тема: Пошук в масиві.
1. Задача пошуку елементу в послідовності.
2. Лінійний пошук.
3. Бінарний пошук.
4. Асінхронний пошук.
Лекция 7_ОАП.doc
Лекція № 8.
Тема: Сортування масиву.
1. Постановка задачі сортування
2. Алгоритми сортування обмінами.
3. Алгоритми сортування вибором.
4. Алгоритми сортування включенням.
Лекция 8_ОАП.doc
Лекція № 9.
Тема: Тип даних рядки.
1. Рядки та засоби їх обробки
2. Процедури та функції, що застосовуються дл типу даних рядок.
Лекция 9_ОАП.doc
Лекція № 10.
Тема: Методологія процедурного програмування.
1. Принципи структурного програмування.
2. Структурування алгориму в термінах процедур та функцій.
3. Синтаксис опису та семантика виконання.
4. Організація обміну даних між процедурами. Локалізація даних.
5. Техніка програмування в в термінах процедур та функцій
Лекция 10_ОАП.doc
Лекція № 11.
Тема: Методологія процедурного програмування.
1. Поняття рекурсії. Рекурсивні підпрограми.
2. Глибина рекурсії. Пряма та непряма рекурсія.
3. Приклади розв'язування задач за допомогою рекурсивних алгоримів.
Лекция 11_ОАП.doc
Лекція № 12.
Тема: Типи даних записи.
1. Комбінований тип даних. Записи.
2. Записи з варіантами.
3. Оператор приєднання.
Лекция 12_ОАП.doc
Лекція № 13.
Тема: Тип даних множини.
1. Множиний тип даних. Конструктор множини.
2. Попередній розподіл пам'яті та контроль типів.
3. Операції та відношення.
Лекция 13_ОАП.doc
Лекція № 14.
Тема: Швидкі алгоритми сортування та пошуку.
1. Сортування Хоара.
2. Сортування деревом.
3. Пірамідальне сортування.
4. Пошук к-того елементу.
Лекция 14_ОАП.doc
Лекція № 15.
Тема: Файловий тип даних.
1. Поняття файлового типу.
2. Послідовні файли.
3. Файли прямого доступу.
4. Текстові файли. Файли записів.
Лекция 15_ОАП.doc
Лекція № 16.
Тема: Динамічні структури даних.
1. Розподіл памяті.
2. Поняття посилання. Простіші дії над посиланнями.
3. Класифікація динамічних структур даних.
4. Процедури роботи з динамічними структурами даних.
Лекция 16_ОАП.doc
Лекція № 17.
Тема: Бінарні дерева.
Лекция 17_ОАП.doc
Лекція № 18.
Тема: Основні принципи роботи з графічним модулем GRAPH.
Лекция 18_ОАП.doc