Кои материали да използвам, кои страници да прочета и с коя задача да започна?

Справочник по ООП и допълнителни материали

Програма № 19 „Информационни системи – Бази от данни“, СУ, подготовка за 2026/2027 г. Преглед: 09.11.2026 г.

Извод: запазваме и трите източника. Те са полезна допълнителна опора за общата част, особено I.1–I.4. Не ги означаваме като пълни електронни копия на официалните учебници от 2011 г. Не заменят конспекта и официалната библиография.

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 и ред за работа

  1. Клас и обект: Павлов 108–121; Pract 03/3 Teacher. Първо да се разпознаят данните, методите и ограниченията, после да се пише код.
  2. Капсулация: Павлов 122–137; Pract 03/4 Interval. Работи се на малки части, без всички числови проверки наведнъж.
  3. Конструктор и копиране: Тодорова 367–375; Pract 04/2 Polynomial. Първо създаване и оценяване; след това собственост върху паметта и копиране.
  4. Наследяване: Павлов 238–252; Pract 08/1 Ticket. Изрично различаваме общи данни, наследено поведение и предефинирани методи.
  5. Полиморфизъм: Павлов 278–291 с уточненията; Pract 13/2 Computer. Малък пример с базова референция/указател и два производни типа.
  6. Обединяваща задача: Pract 06/1 Book–User–Library. Подходящ познат сюжет; това е обектен модел в паметта, а не автоматично релационна БД. В наша адаптация ще уточним „заглавие“ срещу „книжен екземпляр“ и всички правила в самото условие.
  7. Шаблони за проектиране: след теорията за полиморфизъм — 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 г.; текущото хранилище може да се развива.

При подготовка на наши уроци всяка задача ще има собствено пълно условие, а авторските отговори ще са в затворени карти. Новите понятия и значения се добавят към учебния речник.