Бази данни (Докторантура към СУ 2026 / 2027г.)

Подготовка за кандидатдокторантския конкурс за учебната 2026/2027 година в Софийски университет „Св. Климент Охридски“, Факултет по математика и информатика.

№ 19 в списъка с конспекти: „Информационни системи — Бази от данни“, професионално направление 4.6 „Информатика и компютърни науки“.

По конспекта: 9 общи и 11 специализирани теми. Писмен изпит по два въпроса и устно събеседване с възможна задача.

ID на програмата в НАЦИД: 220819 (редовна форма). НАЦИД е Националният център за информация и документация. ID е идентификатор в регистъра, различен от номера на конспекта и кода на професионалното направление. Източник: кандидатдокторантската платформа на СУ, проверено на 31.10.2026 г.

Започни оттук: 1. Същност и атрибут (пример, точно четене и кратка задача).

Продължи с: 2. Връзки между същности · 3. Кардиналност: 1:1, 1:N, M:N · 4. Задължително и незадължително участие · 5. Атрибути на връзките · 6. Роли във връзките · 7. Небинарни връзки · 8. Преобразуване на небинарни връзки в бинарни · 9. Подкласове и наследяване · 10. Принципи на добрия ER модел · 11. Ключове: как различаваме същностите · 12. Съставни ключове · 13. Референтна цялостност · 14. Ограничения за броя на свързаните същности · 15. Избор на връзки: самостоятелен или изведен факт · 16. Същност или атрибут? · 17. Слаби същности: идентифициране с помощта на друга същност · 18. Поддържащата връзка на слабата същност · 19. Означаване на слабите същности в ER диаграма · 20. Когато слаба същност зависи от друга слаба същност · 21. Ключ, получен изцяло от свързаните същности · 22. Едно множество — две роли в идентифицирането · 23. Задължителна връзка, която не добавя част към ключа · 24. Релация, атрибути и кортежи · 25. Домейн: допустимите стойности на атрибута · 26. Еквивалентни представяния на релация · 27. Екземпляр на релация: схемата и текущите данни · 28. От множество същности към релация · 29. От връзка M:N към релация · 30. От връзка 1:N към външен ключ · 31. Незадължително участие и NULL във външен ключ · 32. Атрибути на връзка 1:N · 33. От слабо множество същности към релация · 34. Връзки със слаба същност и съставен външен ключ · 35. От тройна връзка към релация · 36. Различни роли и външни ключове към една таблица · 37. Подкласове: отделна таблица с общ ключ · 38. Подкласове: отделни таблици за различните категории · 39. Подкласове в една таблица с атрибут „Роля“ · 40. Как избираме представяне на подкласовете · 41. Функционална зависимост: един атрибут определя друг · 42. Няколко атрибута заедно определят стойност · 43. Ключ на релация: определя целия ред и е минимален · 44. Суперключ и ключ: достатъчност и минималност · 45. Кандидатни ключове и избор на първичен ключ. Всички уроци имат отговори в затворени карти за преговор.

Продължение на специализираната подготовка

Уроци 46–97 довършват функционалните зависимости и развиват нормализацията, многозначните зависимости, релационната алгебра и ограниченията. Избери тема за пълния списък; общата карта свързва всички 97 задачи с конспекта.

  • С5: уроци 46–55 — Разделяне и обединяване на функционални зависимости и следващите стъпки.
  • С6: уроци 56–64 — Аномалии: когато един факт е записан на много места и следващите стъпки.
  • С7: уроци 65–70 — Независими множества стойности и излишество и следващите стъпки.
  • С8: уроци 71–81 — Релационна алгебра и операции с множества и следващите стъпки.
  • С9: уроци 82–86 — Мултимножество и кратност на кортеж и следващите стъпки.
  • С10: уроци 87–93 — Премахване на повторенията с δ и следващите стъпки.
  • С11: уроци 94–97 — Релационната алгебра като език за ограничения и следващите стъпки.

Подготовка по темите от конспекта

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

I. Обща част

  1. Обектно-ориентирано програмиране
  2. Структури от данни (СД)
  3. Линейни списъци (ЛС) от общ вид
  4. Представяне и основни операции с нелинейни структури от данни: двоични дървета, коренови дървета, дървета за търсене
  5. Функционално програмиране
  6. Бази от данни (БД)
  7. Език за структурирани заявки SQL
  8. XML – същност и предназначение
  9. Пространство на състоянията – основни понятия и задачи

II. Специализирана част

  1. Основни елементи на модела същност-връзки
  2. Модел на данни същност-връзки
  3. Слаби множества същности
  4. Релационен модел на данни
  5. Функционални зависимости
  6. Проектиране на схемите на релационните бази от данни
  7. Многозначни зависимости
  8. Алгебра на релационните операции
  9. Релационни операции върху мултимножества
  10. Допълнителни операции в релационната алгебра
  11. Ограничения върху релациите

Това е учебна страница за подготовка, а не официална страница на университета.

Структури от данни — учебник, проверен код и покритие на всичките 20 теми