Алгоритмізація та програмування

Поняття алгоритму й основні алгоритмічні структури.Властивості та способи опису алгоритму.Алгоритмічна структура розгалуження.Алгоритмічна структура повторення.Визначення алгоритмічної мови програмування. Структура програми на мові Паскаль.Прості типи даних.Константи мови Паскаль.Характеристики змінної у мовах програмування. Локальні і глобальні змінні в мовах програмування.

Змінні мови Паскаль.Вирази мови Паскаль.Оператор присвоєння мови Паскаль.Процедура введення даних мови Паскаль.Процедура виведення даних мови Паскаль.Команда вибору із двох альтернатив мови Паскаль.Вкладеність конструкцій вибору мови Паскаль.Операторній блок мови Паскаль.Команда поліваріантного вибору мови Паскаль.

Цикл із передумовою мови Паскаль.Цикл із постумовою мови Паскаль. Цикл із лічильником мови Паскаль.Переривання циклу мови Паскаль.Процедури користувача мови Паскаль. Функції користувача мови Паскаль.

Поняття одновимірного масиву та його властивості мови Паскаль. Базові операції обробки одновимірного масиву мови Паскаль. Сортування одновимірного масиву мови Паскаль. Поняття двовимірного масиву та його властивості мови Паскаль. Базові операції обробки двовимірного масиву мови Паскаль. Сортування двовимірного масиву мови Паскаль. Поняття рядка та оголошення змінних рядкового типу мови Паскаль. Операції над рядками та рядкові вирази мови Паскаль. Запис та його оголошення мови Паскаль. Доступ до компонентів та операції над записами мови Паскаль. Масиви записів мови Паскаль.

Поняття множин та множинного типу даних мови Паскаль. Оголошення змінних множинного типу мови Паскаль. Операції над множинами мови Паскаль. Поняття логічного і фізичного типу даних мови Паскаль.

Типи файлів і оголошення файлових змінних мови Паскаль. Установка відповідності між логічним і фізичним файлами мови Паскаль. Відкриття та закриття файлів мови Паскаль. Зчитування і запис текстових файлів мови Паскаль. Поняття покажчика та його оголошення мови Паскаль. Операції над покажчиками мови Паскаль. Виділення та звільнення динамічної пам’яті мови Паскаль. Стандартні функції для роботи з адресами мови Паскаль. Визначення лінійного списку та його різновидів мови Паскаль. Робота зі стеком мови Паскаль. Робота з чергою мови Паскаль. Робота з лінійним списком мови Паскаль. Програмування графіки. Побудова графіків функцій мови Паскаль.

Об’єктно-орієнтоване програмування

Поняття класу. Поняття інкапсуляції. Поняття успадкування. Поняття поліморфізму. Структура програми. Пріоритети та порядок виконання операцій. Класифікація типів даних. Оголошення змінних.

Характеристики основних типів даних мови С++. Час існування і область видимості змінних. Умовний оператор if.Спеціфікатор доступу до класуprivate. Спеціфікатор доступу до класуprotected. Спеціфікатор доступу до класуpublic. Структура опису класу. Операція умови ?:. Множинний вибір: оператори switch і break. Типи операторів циклів. Цикл типу while. Цикл типу do — while. Керуючі оператори в циклах break, continue, goto. Цикл типу for. Вкладені цикли. Опис функції. Прототип функції. Виклик функції. Області дії змінних. .

Поняття одновимірного масиву та його властивості мови С++. Базові операції обробки одновимірного масиву мови С++. Сортування одновимірного масиву мови С++. Поняття двовимірного масиву та його властивості мови С++.

Базові операції обробки двовимірного масиву мови С++. Сортування двовимірного масиву мови С++. Вказівники та посилання. Динамічні масиви. Рекурсивні функції мови С++. Рядок як параметр функції. Одномірний масив як параметр функції. Одномірний масив з довільною кількістю елементів як параметр функції. Масиви з довільною кількістю елементів як параметри функції. Двовимірний масив як параметр функції. Допоміжний масив вказівників на масив як параметр функції. Робота з рядками (string).