Довідка
Довідка

Основи програмування та алгоритмічні мови

Критерії оцінювання
2.06%
№ Тема
1 лекції
1
Технології програмування: процедурне, структуроване і обєктно-орієнтоване програмування. Високорівневі мови програмування
2
Поняття алгоритму. Властивості алгоритму. Типові алгоритмічні конструкції. Розробка алгоритму методом покрокового уточнення.
3
Алгоритмічні конструкції: послідовність, вибір, повторення. Графічний спосіб задання алгоритму.
4
Елементи мови С++. Структура С++ програми. Поняття типу даних. Класифікація і представлення даних. Базові типи даних. Явні та неявні перетворення типів.
5
Стандартні арифметичні операції. Загальні відомості про систему вводу-виводу даних. Операнд, змінна. Оператор привласнення. Оголошення та ініціалізація змінних.
6
Складена команда. Алгоритмічний вибір альтернатив. Команда вибору switch. Команда безумовного переходу goto.
7
Алгоритмічна конструкція повторення. Оператор циклу з лічильником. Оператори циклу з передумовою та післяумовою. Вкладені цикли
8
Одновимірні масиви. Базові алгоритми обробки масивів. Масиви, як параметри функцій.
9
Багатовимірні масиви
10
Рядки як масиви символів. Операції з рядками. Ввід-вивід рядків. Функції обробки рядків
11
Оголошення та опис функцій користувача. Локальні і глобальні змінні. Класи пам’яті.
12
Перевантаження функцій. Вбудовані функції. Рекурсивні означення та функції
13
Шаблони функцій. Стандартна бібліотека шаблонів
14
Графіка у С++.
15
Вказівники. Організація пам’яті. Статичні і динамічні змінні. Операції над вказівниками
16
Структури та її оголошення. Доступ до полів та операції над структурами. Вкладені структури.
17
Масиви структур. Покажчики на структури. Передача по посиланню масивів структур. Об’єднання. Операції з об’єднаннями. Переліки.
18
Файли: фізичний і логічний файли. Типи файлів. Організація роботи з файлами в С++.
19
Технологія роботи з текстовими файлами у С++. Технологія роботи з бінарними файлами у С++. Системні операції з файлами. Буферизація даних.
20
Базові положення системи вводу-виводу С++. Потоки і буфери. Стандартні об’єкти вводу-виводу. Використання файлів для вводу-виводу даних.
1 лабораторні заняття
1
Розробка графічних схем послідовних алгоритмів та алгоритмів вибору методом покрокової деталізації, алгоритмів повторення методом покрокової деталізації
2
Знайомство з інтегрованим середовищем розробки програм C++. Запис складних математичних виразів мовою програмування
3
Підготовка і розв’язання на ПЕОМ задач лінійного характеру
4
Підготовка і розв’язання на ПЕОМ задач з операторами розгалуження Підготовка і розв’язання на ПЕОМ задач з використанням команди вибору
5
Підготовка і розв’язання на ПЕОМ задач з використанням оператора циклу з лічильником.
6
Підготовка і розв’язання на ПЕОМ задач з використанням оператора циклу з передумовою. Підготовка і розв’язання на ПЕОМ задач з використанням оператора циклу з післяумовою.
7
Підготовка і розв’язання на ПЕОМ задач обробки одновимірних масивів. Підготовка і розв’язання на ПЕОМ задач обробки двовимірних масивів
8
Підготовка і розв’язання на ПЕОМ задач обробки двовимірних масивів. Обробка масивів з різною кількістю елементів
9
Підготовка і розв’язання на ПЕОМ задач обробки рядків
10
Підготовка і розв’язання на ПЕОМ задач з використанням функцій
11
Підготовка і розв’язання на ПЕОМ задач з використанням вбудованих функцій. Підготовка і розв’язання на ПЕОМ задач з використанням рекурсії
12
Розробка простого шаблону функції. Розробка шаблону функції, що використовує декілька типів
13
Створення графічних об’єктів у С++. Створення рухомих графічних об’єктів у С++
14
Підготовка і розв’язання на ПЕОМ задач з використанням вказівників
15
Розробка програм обробки структур
16
Розробка програм обробки масивів структур. Розробка програм обробки об’єднань.
17
Робота з файлами в С++
18
Розробка програм обробки текстових файлів засобами С++. Обробка бінарних файлів засобами С++. Розробка програм обробки файлів із використання системних операцій.
19
Розробка програм обробки текстових файлів засобами С++. Обробка бінарних файлів засобами С++. Розробка програм обробки файлів із використання системних операцій.
20
Розробка програм обробки рядків, що зберігаються на зовнішніх носіях
2 лекції
1
Введення в програмування мовою Python. Що таке Python? Як описати мову? Історія мови Python. Установка Python для Windows. Середовище розробки IDLE
2
Типи даних та основні методи форматування, перетворення, введення та виведення даних.
3
Введення в інструкції мови Python.
4
Знайомство зі списками та робота з ними.
5
Умовні інструкції if і синтаксичні правила
6
Умовні інструкції if і синтаксичні правила
7
Цикли for.
8
Ітерації
9
Генератори
10
Структури даних. Рядкові величини
11
Кортежі.
12
Словники.
13
Основні функції. Опис та виклик функцій
14
Основні функції. Опис та виклик функцій
15
Аргументи
16
Множини
17
Розширенні можливості функцій
18
Основи програмування модулів
19
Пакети модулів
20
Додаткові можливості модулів
2 лабораторні заняття
1
Вступне заняття. Встановлення Python. Робота в REPL. Створення та запуск скриптів.
2
Змінні, значення і їх типи
3
Робота з текстом
4
Оператори умов. Умови рівності/нерівності
5
Розробка програм з використання цикли і лічильників, використання команд break.
6
Розробка програм з використання цикли і лічильників, використання команд continue
7
Розробка програм ітерації та генерації
8
Розробка програм з використанням списків
9
Розробка програм з використанням кортежів.
10
Розробити порграму створення словників
11
Розробка програм використання функцій
12
Розробка програм використання області видимості та вкладених функції.
13
Розробка програм з використання передачі аргументу.
14
Розробка програм з використання універсальних функцій для роботи з множинами.
15
Розробка програм з використання рекурсивних функцій
16
Розробка програм з використання універсальних функцій для роботи з множинами.
17
Розробити програму з використанням списків
18
Розробити програму з використанням модулів і пакетів у Python
19
Розробити програму з використанням пакетів модулів
20
Розробка програм з використання універсальних функцій для роботи з множинами.