- Кількість кредитів 6
- Тип Обов'язковий
- Семестр 2
- Рівень вищої освіти Бакалавр
- Підсумковий контроль Екзамен
⚡Квест: ООП та Структури даних на C++. Левелап до IT-Архітектора!
Час переходити до промислового кодингу. Прокачаємо об'єктне мислення та навчимо будувати гнучкі системи. Створиш власні структури даних з нуля в купі пам'яті, приборкаєш Big O складність алгоритмів та опануєш екосистему STL.
🚀Стань розробником, чий код витримує мільйонні навантаження!
🛠Стек: C++23, Valgrind, CLion, Google Test, GitHub.
🎒В рюкзак: Власна оптимізована ООП-бібліотека структур даних (AVL-дерева, списки, графіки Big O).
⚡Квест: Приборкай Big O, опануй шаблони та проєктуй архітектуру майбутнього!
🌐Опис місії
Просто писати робочий код — рівень аматора. Топові інженери створюють системи, які працюють стабільно під шаленими навантаженнями. Друга частина нашого епічного квесту перетворить тебе на справжнього архітектора програмного забезпечення. Ми зануримося в стовпи ООП, розберемо «під мікроскопом» віртуальні таблиці методів (vtable) та навчимо низькорівневому створенню структур даних з нуля. Ти навчишся оцінювати складність коду за Big O нотацією, свідомо обирати контейнери та писати узагальнений шаблонний софт.
🛠Твій інструментарій
Language & Library: C++20/C++23, Standard Template Library (STL Containers, Ranges).
Memory Audit: Valgrind / Memcheck (автоматичний пошук висячих ліків та подвійного звільнення купи).
IDE Ecosystem: JetBrains CLion, Microsoft Visual Studio (профайлінг та замір часу виконання).
Advanced AI: Cursor AI, ChatGPT Plus (оптимізація асимптотичної складності в реальному часі).
🚀Що прокачаєш (Суперсили)
Dynamic Polymorphism: Навчишся будувати гнучкі та масштабовані ієрархії класів із застосуванням концепції RAII.
Big O Hacking: Зможеш аналітично розраховувати часову та просторову складність алгоритмів (Big O).
Custom Data Structures: Спроектуєш та реалізуєш у купі з нуля зв'язні списки, стеки, черги та збалансовані AVL-дерева.
Template Architecture: Навчишся відокремлювати алгоритми від типів даних за допомогою сучасних Concepts та Constraints.
🎒Що покладеш у рюкзак (Портфоліо)
Твій головний артефакт — Індивідуальна оптимізована об'єктно-орієнтована бібліотека структур даних та алгоритмів, що містить:
Polymorphic Hierarchy & Custom Nodes: Ієрархія класів предметної області + кастомні лінійні та ієрархічні структури (BST/AVL).
Analytical & Instrumental Profiling Report: Математичні графіки Big O та реальні заміри швидкодії твоєї бібліотеки порівняно зі стандартною STL.
Valgrind Memory Audit: Офіційний чистий звіт про повну відсутність витоків ресурсів.
💼Твій майбутній тайтл
Ці знання — «золотий стандарт» для проходження технічних інтерв'ю у FAANG/Big Tech:
Junior C++ Software Engineer (ООП / STL).
Backend Developer / High-Load Systems Engineer.
Game Engine Developer / Graphics Architect.
Performance Engineer (оптимізація обчислювальних витрат).
