Довідка

Таймінг коду. Режими конфігурації “Debug” та “Release”. Бібліотека chrono. Вплив таймінгу коду та приклади реалізації оптимальних рішень. Рандомізація та її вплив на таймінг

Дізнаємось

Як працює бібліотека chrono для вимірювання часу виконання коду.
Чим відрізняються режими конфігурації “Debug” і “Release” і як вони впливають на продуктивність.
Як рандомізація може впливати на продуктивність та оцінку алгоритмів.

Навчимось

Використовувати бібліотеку chrono для вимірювання часу виконання функцій чи алгоритмів.
Розуміти різницю між режимами “Debug” і “Release” та їхній вплив на швидкість роботи коду.
Аналізувати вплив рандомізації на продуктивність та створювати ефективні рішення.

Матеріали

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

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

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

Д.з.

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

№	Тема
5 лекції
1	Введення в ООП. Змінні. Ініціалізація та присвоювання
2	Класи. Порівняльна характеристика класів та структур. Огляд стандартних бібліотек С++.
3	Специфікатори доступу. Використання специфікаторів доступу private та public. Закриті та відкриті члени класу. Фіксовані масиви. Стейтмент Assert.
4	Змінні-члени класу закритого типу. Інкапсуляція на прикладах. Функції доступу: сеттери та геттери.
5	Конструктори по замовчуванню. Конструктори з параметрами. Ініціалізація копіюванням. Зменшення кількості конструкторів. Неявно згенерований конструктор по замовчуванню.
6	Використання конструкторів по замовчуванню в коді
7	Ініціалізація нестатичних членів класу. Написання класу з кількома конструкторами. Const та Static ключові слова.
8	Деструктори та приклади їх використання. Виконання конструкторів та деструкторів. Попередження про функцію exit ().
9	Відмінності оголошення від ініціалізації. Класи та заголовні файли.
10	Константні об’єкти, методи та посилання.
5 практичні заняття
1	Створення класу з методами set та print.
2	Створення класу з закритими членами та відкритими методами. Push-операції
3	Механізми створення інтерфейсів. Повторне використання коду.
4	Написання класу, що має закриті змінні-члени з використанням конструкторів
5	Інкапсуляція класів в інші класи.
6	Списки ініціалізації членів класу. Uniform ініціалізація в С++ 11. Ініціалізація масивів в класі. Ініціалізація змінних-членів, що є класами. Використання списків ініціалізації. Використання uint8_t в класі з конструктором та рядком ініціалізації. Використання нестатичних членів класу. Порядок виконання в списках ініціалізації.
7	Інкапсуляція ініціалізації нестатичних членів класу через список ініціалізації конструктора.
8	Делегуючі конструктори та рішення оголошеної проблеми в С++ 11. Використання стороннього методу. Делегуючі конструктори в С++ 11. Ланцюги конструкторів. Нюанси використання делегуючих конструкторів в рядку ініціалізації. Вибір функціоналу
9	Ідіома RAII.
10	Прихований вказівник this. Константні вказівники. Явне вказування this. Ланцюги методів класу. Ланцюги з використанням кількох методів та *this.
11	Параметри по замовчуванню для методів.
12	Сторонні бібліотеки.
13	Перевантаження константних функцій
14	Перевантаження неконстантних функцій.
15	Ініціалізація статичних змінних-членів в тілі класу
16	Анонімні об’єкти та область видимості. Анонімні об’єкти класу та динамічне виділення пам’яті.
17	Виконання лабораторного завдання з класом Vector3D. Створення дружнього класу Point3D та реалізація методу moveByVector() в класі Point 3D. Використання методу Point3D::moveByVector() за місце відповідного класу. Декомпозиція завдання з використанням окремих файлів Point3D.h, Point3D.cpp, Vector3D.h, Vector3D.cpp та main.cpp.
18	Анонімні об’єкти та область видимості. Анонімні об’єкти класу та динамічне виділення пам’яті.
19	Вкладені користувацькі типи даних в класах. Додаткові вкладені користувацькі типи даних в класах. Простори імен в С++.
20	Таймінг коду. Режими конфігурації “Debug” та “Release”. Бібліотека chrono. Вплив таймінгу коду та приклади реалізації оптимальних рішень. Рандомізація та її вплив на таймінг
6 лекції
1	Статичні змінні-члени класу. Їх зв’язок з об’єктами класу. Оголошення, ініціалізація та використання статичних змінних-членів класу.
2	Дружні функції та методи. Дружні функції та кілька класів.
3	Оператори як функції. Виклик перевантажених операторів. Обмеження в перевантаженні операторів
4	Перевантаження операторів через дружні функції. Оголошення дружніх функцій в тілі класу. Перевантаження операторів з операндами різних типів.
5	Перевантаження операторів з операндами різних типів. Принцип перевантаження операторів через звичайні та дружні функції: подібне та відмінне.
6	Принцип перевантаження операторів через звичайні та дружні функції: подібне та відмінне
7	Вибір способу перевантаження для окремих ситуацій написання коду та архітектури даних
8	Вибір способу перевантаження та рекомендація щодо їх застосування. Огляд унарних операторів «+» та «-» та логічного «ні». Перевантаження даних операторів через методи класу. Приклади даних перевантажень.
9	Реалізація перевантаження унарного оператора плюс (+) для класу Something
10	Принципи перевантаження операторів порівняння
6 практичні заняття
1	Написання класу Fraction та реалізація функції для виводу дробу. Перевантаження оператора (*).
2	Використання дружніх функцій для перевантаження оператора. Зручності та можливості цього рішення.
3	Перевантаження операторів «». Приклади та рекомендації щодо перевантаження даних операторів
4	Перевантаження операторів через методи класів. Порівняльна характеристика можливостей перевантаження через дружні функції та методи класів.
5	Поєднання негативного унарного оператора мінус (-) та бінарного оператора мінус (-). Дослідження на конфліктність та путанину
6	Перевантаження безкорисливих операторів для класу. Огляд версій операторів інкрементів да декрементів: префікс та постфікс. Перевантаження унарних операторів інкременту та декременту через методи класу.
7	Використання «фіктивної змінної» («фіктивного параметру») для операторів постфікс. Оператор індексації []. Оператор індексації та повернення по посиланню. Використання оператора з константними об’єктами класу. Перевірка помилок
8	Переробити клас GradeMap і супутній код таким чином, аби покращити даний клас (оптимізувати виконання).
9	Позмінна ініціалізація.
10	Обробка конструкторів по-замовчуванню. Конструктори конвертації (конструктори перетворення) в неявних перетвореннях. Використання явного конструктора з ключовим словом explicit. Видалення конструктора за допомогою ключового слова delete.
11	Оператор присвоювання по замовчуванню
12	Поверхневе копіювання як метод почленного копіювання конструктором копіювання та оператором присвоювання в середовищі С++ по замовчуванню. Глибоке копіювання та його порівняльна характеристика з поверхневим копіюванням. Знаходження кращого рішення для окремих задач.
13	Огляд аналогів всіх типів відношень в С++
14	Типи композиції об’єктів. Приклади та варіанти реалізації композицій. Композиція та підкласи: переваги та рекомендації застосування
15	Агрегація як другий підтип композиції об’єктів. Реалізація агрегації та вибір правильного відношення. Вибір агрегації та композиції для наступного: червона кулька, роботодавець, факультет, вік, мішок з кульками. Написати програму – оновлення прикладу з лекційного матеріалу, аби відділ зміг складатись із кількох працівників з врахуванням заданого коду. Порівняльна характеристика композиції та агрегації.
16	Написати програму – оновлення прикладу з лекційного матеріалу, аби відділ зміг складатись із кількох працівників з врахуванням заданого коду. Порівняльна характеристика композиції та агрегації.
17	Асоціація як тип відносин між двома незв’язаними об’єктами. Відмінність даного підтипу композиції від попередніх двох. Реалізація асоціацій. Огляд рефлексивної та непрямої асоціацій. Використання будь-яких даних, що дозволяють зв’язати два об’єкти. Порівняльна характеристика трьох підтипів композиції
18	Залежність як найпростіший тип відносин. Виникнення залежності під час звертання об’єкту до функціоналу іншого об’єкту. Приклади реалізації залежності та порівняння з асоціацією.
19	Контейнерний клас-масив, його можливості та приклади реалізації.
20	Список ініціалізації initializer та нюанси його використання. Огляд списків ініціалізації. Ініціалізація класів через initializer. Присвоювання значень і std::initialize list.Оновлення класу ArrayInt, добавляючи конструктор який приймає std::initializer_list. Використовуючи клас ArrayInt реалізувати перевантаження оператора присвоювання, який буде приймати список ініціалізації відповідно до заданого коду.

Загальнонаціональна хвилина мовчання за загиблими внаслідок збройної агресії рф проти України

60