Розділ 1. Організація програм

Програма навчальної дисципліни

Тема 1.1 Алгоритм та мова програмування С++

Алгоритм та мова програмування С++. Значення правильної алгоритмізації для досягнення результату. Реалізація алгоритму через мову С++. Поняття змінної. Типи даних. Прості типи даних. Структуровані типи даних. Змінні та константи. Проголошення, ініціалізація та використання змінної. Дії з даними, оператори і операнди. Арифметичний вираз, оператори, присвоєння. Пріоритет операцій, зміна пріоритету. Посилання як тип. Оператор new. Консольне застосування. Поняття проекту. Утворення проекту Console Application.

Тема 1.2 Програмування обчислювальних процесів. Оператори управління програмою

Програмування обчислювальних процесів. Оператори управління програмою. Обмеженість лінійного алгоритму, потреба галуження. Цикл як варіант галуження. Булевський тип. Логічний вираз, пріоритет логічних операцій. Бітові операції. Оператори галуження if, switch. Цикли, засади їх використання, особливості реалізації у С++ (for, while, do-while). Переривання виконання циклів. Використання нескінчених циклів. Приклади використання циклів, модифікація їх тіла (break, continue). Вкладені цикли, оптимізація виконання.

Тема 1.3 Функції

Функції. Виклик функцій. Область дії змінних. Поняття аргумента, поняття параметра. Формальні і фактичні параметри, їх зв’язок за значенням та за адресою. Вхідні та вихідні параметри. Повернення скалярного значення функцією. Рекурсія. Стандартні функції. Математичні функції. Функції над дійсними числами. Функції перетворення типів. Функції для роботи з рядками і символами. Функції роботи з датою та часом.

Тема 1.4 Масиви

Масиви. Об’явлення масиву. Ініціалізація масиву. Статичні і динамічні масиви. Одновимірні масиви. Багатовимірні масиви. Звернення до елементу масиву. Операції з масивами. Введення та виведення масиву. Передача одновимірних масивів у функцію. Передача двовимірних масивів у функцію.

Пошук максимального та мінімального значень. Алгоритм задачі інвертування масиву. Алгоритми пошуку та сортування. Сортування методом вставки. Сортування методом вибору. Сортування методом обміну. Порівняння методів сортування.

Тема 1.5 Вказівники

Вказівники. Оголошення вказівника, операції, пов’язані з вказівниками. Вказівники на змінні. Безтипові вказівники. Оператор узяття адреси. Передача вказівників в функції. Вказівники на масиви. Використання вказівників на масиви. Використання вказівників при роботі з рядками.

Тема 1.6 Структури та об’єднання

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

Розділ 2. Організація даних

Тема 2.1 Вступ. Структурна організація даних

Вступ. Структурна організація даних. Основні поняття структур даних. Логічна структура даних. Фізична структура даних. Класифікація структур даних за ознакою мінливості. Масив. Множина. Запис. Таблиця. Список. Рекурсивні структури даних. Незв'язні і зв'язніструктури даних. Структури даних для оперативної і для зовнішньої пам'яті.

Тема 2.2 Множини

Структура даних - множина. Додавання та видалення елементів і пошук елементів множини. Об'єднання, перетин, різниця, симетрична різниця двох множин.

Тема 2.3 Лінійні структури даних

Лінійні структури даних. Масиви. Черги. Використання черг. Динамічні списки. Реалізація стеків та черг з використанням масивів. Організація стеків і черг за допомогою динамічних списків.

Тема 2.4 Алгоритми сортування для лінійних структур

Алгоритми сортування для лінійних структур. Сортування бульбашкою. Сортування вставками. Сортування вибором. Сортування злиттям. Сортування Шелла. Швидке сортування.