Кои материали да използвам, кои страници да прочета и с коя задача да започна?
Справочник по ООП и допълнителни материали
Програма № 19 „Информационни системи – Бази от данни“, СУ, подготовка за 2026/2027 г. Преглед: 09.11.2026 г.
1. Какво действително съдържат файловете
| Материал | Установено при прегледа | Роля в подготовката |
|---|---|---|
| Лекции с посочен автор Магдалина Тодорова 460 PDF страници | Заглавната страница посочва три курса за Информатика, СУ–ФМИ: Увод в програмирането, ООП и Структури от данни. Вътрешната номерация се рестартира по раздели. Метаданните на PDF посочват създаване през 2008 г.; това не е проверена година на публикуване. Не е установен ISBN или издателски колофон, който да го идентифицира с търсените книги от 2011 г. | Добър допълнителен източник за класове, обекти, конструктори, масиви, низове, списъци, стек, опашка и двоични дървета. Съвпада авторът, но не е доказано съвпадение на изданието с официални източници № 1 и № 2. |
| Записки по ООП 336 PDF страници | На титулната страница е посочен преподавател доц. д-р Павел Павлов, за специалности Приложна математика, Статистика, Информационни системи и Информатика. PDF метаданните са от 2012 г.; не ги приемаме за година на издание. Произходът е предоставеният от потребителя файл; не е независимо потвърдена първоначалната онлайн публикация. | Най-полезният от двата PDF за последователно четене по I.1, включително наследяване, виртуални функции, абстрактни класове и свързване. Не е книга на Тодорова и не е самостоятелно посочен в официалната библиография. |
| GitHub практикум Прегледана версия на материалите | README го описва като практикум по ООП, летен семестър 2025/2026, Компютърни науки, група 3. Има Pract 01–13; началният указател изброява само първите шест. Има условия, примерни фрагменти и решения за част от задачите. Това е хранилище на конкретен курс, не официален сборник с кандидатдокторантски изпити. | Банка от упражнения и конкретни C++ примери. Подбират се отделни задачи, а не целият практикум наведнъж. Част от примерите умишлено съдържат грешки за откриване. |
2. Точни места спрямо конспекта
Всички страници по-долу са номера в PDF четеца, броени от 1. Не са страници от изданието на Сиела. При Тодорова няма общо постоянно отместване между PDF и вътрешната номерация. При Павлов проверените основни раздели имат съвпадащи видими номера.
| Тема/подточка | Четене и примери | Упражнения и граници на покритието |
|---|---|---|
| I.1 — същност на ООП, класове и обекти | Павлов: 104–121 (§12–13; самото ООП започва на 108). Тодорова: 340–356 и 362–366. Примерът с рационално число отделя данните от операциите. | Pract 03, задача 3 Teacher, след това задача 4 Interval. Дава ясен преход от описание на реален обект към клас и валидно състояние. |
| I.1 — методи, съобщения, капсулация и интерфейс | Павлов: 109–137, особено §14 на 122 и §15 на 134. Тодорова: 340–356 и 362–366. | Pract 03 и примерите в Pract 04. „Съобщение“ трябва да се обясни изрично на концептуално ниво като заявка към обект; в тези C++ примери обикновено се реализира чрез извикване на метод. Самото наличие на член-функции не е пълна разработка на подточката. |
| I.1 — създаване, копиране, жизнен цикъл | Тодорова: 367–375; Павлов: 138–149, начало на §16, и последващите примери. | Pract 04, задача 2 Polynomial: собствен динамичен масив и дълбоко копиране. Това подпомага класовете и обектите; не е отделно изискване за разширяване на изпитната тема до всички подробности на C++. |
| I.1 — наследяване и композиция | Павлов: 167–174 (композиция); 238–277 (§27–30, наследяване и примери). Тодорова не дава достатъчно разгърнато покритие на наследяването в предоставения файл. | Pract 08, задача 1 Ticket → StudentTicket / GroupTicket; после задача 4 за частите на кола като сравнение между наследяване и композиция. Множественото наследяване е втори прочит, не начална стъпка. |
| I.1 — полиморфизъм; статично/динамично свързване | Павлов: 278–291, §31–32; приложен пример със служители на 308–324. Примерът с фигури е на 325–336. | Pract 13, задача 2 Computer; после задача 3 Prize. Четат се заедно с уточненията в раздел 4 по-долу. Не приемаме наличието на „.“ или „→“ само по себе си за критерий за вида свързване. |
| I.1 — шаблони за проектиране | Pract 11, задача 1 изрично използва Singleton; Pract 12/StringPool.h и .cpp съдържат реализация. Файловата система в Pract 11, задача 2 и Pract 12/task02 може да се анализира като пример, близък до Composite; clone() дава повод за обсъждане на Prototype — това е наша интерпретация. | Частично покритие. Нужна е отделна систематизация по официален № 3 Gamma et al., Design Patterns (1994), с връзка към № 4 Booch et al. (2007). C++ template<T> е езиков шаблон, а не сам по себе си шаблон за проектиране. |
| I.2 — структури от данни, масив и низ | Тодорова: 130–161 (масиви), 162–182 (низове и задачи). | Pract 01, задачи 1–2; Pract 02, задачи за масиви. Полезно към официален № 2, но не доказва покритие на цялата класификация и СД множество. Нужна е допълнителна сверка за тях. |
| I.3 — стек, опашка, свързани и сортирани списъци | Тодорова: 381–393 (стек), 393–407 (опашка), 407–432 (списъци, рекурсивни операции и приложения). Граничните страници съдържат края на предишния и началото на следващия раздел. | Pract 07: първо само empty, size, insert_first, remove_first; след това append, reverse, map/filter и сортиране. Свързва се с официални № 2 и № 5 Ammeraal. |
| I.4 — двоични дървета и дървета за търсене | Тодорова: 433–449 и 449–459. На 460 има литература. | Полезна частична опора към № 2 и № 5. Заглавието споменава граф, но в проверения заключителен раздел няма систематична разработка на графи, покриващи дървета и времева сложност. Не отбелязваме I.4 като изцяло покрита. |
| I.5 — функции от по-висок ред | Тодорова: 248–262. Pract 05, задачи 1–2; Pract 06, задача 2 Pipeline. | Само мост чрез C++ към познати идеи. Не заменя функционалния модел и стратегиите за оценяване по официални № 6 Thompson и № 9 Abelson–Sussman. |
3. Подбор от GitHub и ред за работа
- Клас и обект: Павлов 108–121; Pract 03/3 Teacher. Първо да се разпознаят данните, методите и ограниченията, после да се пише код.
- Капсулация: Павлов 122–137; Pract 03/4 Interval. Работи се на малки части, без всички числови проверки наведнъж.
- Конструктор и копиране: Тодорова 367–375; Pract 04/2 Polynomial. Първо създаване и оценяване; след това собственост върху паметта и копиране.
- Наследяване: Павлов 238–252; Pract 08/1 Ticket. Изрично различаваме общи данни, наследено поведение и предефинирани методи.
- Полиморфизъм: Павлов 278–291 с уточненията; Pract 13/2 Computer. Малък пример с базова референция/указател и два производни типа.
- Обединяваща задача: Pract 06/1 Book–User–Library. Подходящ познат сюжет; това е обектен модел в паметта, а не автоматично релационна БД. В наша адаптация ще уточним „заглавие“ срещу „книжен екземпляр“ и всички правила в самото условие.
- Шаблони за проектиране: след теорията за полиморфизъм — Pract 11/1 и Pract 12/StringPool, после файловата система. Не започваме с големите реализации.
Pract 01–02 са за възстановяване на C++ предпоставките; Pract 05 е допълнителен мост към функции от по-висок ред; Pract 07 подпомага I.3. Pract 09–10 са основно за файлове и сериализация, затова имат по-нисък приоритет за I.1. Задача 7 в Pract 10 отново е полезна за полиморфни колекции. Pract 12 съдържа код към по-сложните примери, а не отделен README урок. Няма комплект проверени решения за всяка задача.
4. Какво трябва да уточняваме, вместо да учим дословно
- Стар синтаксис: PDF-ите съдържат
iostream.hи на местаvoid main(). При подготовка на изпълними примери ги адаптираме към съвременен стандартен C++ и проверяваме конкретния пример; не променяме оригиналните файлове. - Свързване, Павлов стр. 282: употребата на точка не изключва динамично извикване: базова референция може да използва
ref.f()за виртуален метод. Разграничаваме правилото на езика от компилаторна оптимизация. Връщаният тип при override може да е и ковариантен при условията на езика. Проверка: [expr.call] и [class.virtual]. - Таблица на виртуалните методи: обяснението на Павлов 284–285 е полезен модел на обичайна реализация, не задължителна вътрешна структура, предписана от стандарта.
- Копиране: при Тодорова около PDF 374 се среща названието „конструктор за присвояване“ за копиращ конструктор. В нашите уроци ще различаваме създаване чрез копиране от оператор за присвояване на вече съществуващ обект.
- Гранични случаи: при Тодорова PDF 450 определението на дърво за търсене използва строга наредба, но правилото за вмъкване изпраща и равните стойности вдясно. Във всяка наша задача трябва изрично да се избере политика за дубликатите.
- Самостоятелност на задачите: Pract 03/2 използва Date „от семинарите“ и Time от предишна задача. При адаптиране повтаряме необходимите определения; не копираме непълно условие. Примерите „има ли грешки“ не се използват като готови правилни решения.
- Сложният код не е проверен изцяло: прочетени са условията и подбрани реализации; не е изпълняван пълен компилационен или тестов преглед. Например файловата система от Pract 12 изисква допълнителна проверка на копиране, собственост и изключения, преди да стане авторско решение за обучение.
Съпоставката е с официалния конспект; номерата на книгите са от официалната библиография. Това е тематичен преглед, а не твърдение за пълнотекстова сверка с недостъпните официални издания. PDF файловете са предоставени за подготовката; първоначалната им онлайн публикация не е независимо установена. Версията на GitHub е фиксирана към прегледа от 09.11.2026 г.; текущото хранилище може да се развива.
При подготовка на наши уроци всяка задача ще има собствено пълно условие, а авторските отговори ще са в затворени карти. Новите понятия и значения се добавят към учебния речник.