Довідка

Розробка програм використання рекурсії та Lambda функції.

Дізнаємось

• Як працює рекурсія, як використовувати її для вирішення задач, що вимагають повторюваних викликів функцій.
• Як створювати лямбда-функції для компактного написання однорядкових функцій без необхідності оголошення повних функцій.
• Як оптимізувати код, використовуючи рекурсію та лямбда-функції, для зменшення складності програм.

Навчимось

• Розробляти рекурсивні функції для вирішення задач, таких як обчислення факторіалу, роботи з деревоподібними структурами даних тощо.
• Використовувати лямбда-функції для швидкого створення анонімних функцій у місцях, де не потрібен окремий блок коду.
• Застосовувати рекурсію та лямбда-функції для покращення ефективності та стислості програмного коду.

Матеріали

Проблемні питання

Доступно тільки для зареєстрованих користувачів

Д.з.

Доступно тільки для зареєстрованих користувачів

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

Довідка ЛКЛАУД ІД 162