Бази данни (Докторантура към СУ 2026 / 2027г.)
Подготовка за кандидатдокторантския конкурс за учебната 2026/2027 година в Софийски университет „Св. Климент Охридски“, Факултет по математика и информатика.
№ 19 в списъка с конспекти: „Информационни системи — Бази от данни“, професионално направление 4.6 „Информатика и компютърни науки“.
По конспекта: 9 общи и 11 специализирани теми. Писмен изпит по два въпроса и устно събеседване с възможна задача.
ID на програмата в НАЦИД: 220819 (редовна форма). НАЦИД е Националният център за информация и документация. ID е идентификатор в регистъра, различен от номера на конспекта и кода на професионалното направление. Източник: кандидатдокторантската платформа на СУ, проверено на 31.10.2026 г.
- Конспект
- Упражнения по всички 20 теми
- Учебен речник на понятията
- Библиографски сведения
- Допълнителна литература — сравнителен справочник (раздели, страници и упражнения по теми)
- Диагностичен тест
- План за подготовка — 30 дни
Започни оттук: 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. Обща част
- Обектно-ориентирано програмиране
- Структури от данни (СД)
- Линейни списъци (ЛС) от общ вид
- Представяне и основни операции с нелинейни структури от данни: двоични дървета, коренови дървета, дървета за търсене
- Функционално програмиране
- Бази от данни (БД)
- Език за структурирани заявки SQL
- XML – същност и предназначение
- Пространство на състоянията – основни понятия и задачи
II. Специализирана част
- Основни елементи на модела същност-връзки
- Модел на данни същност-връзки
- Слаби множества същности
- Релационен модел на данни
- Функционални зависимости
- Проектиране на схемите на релационните бази от данни
- Многозначни зависимости
- Алгебра на релационните операции
- Релационни операции върху мултимножества
- Допълнителни операции в релационната алгебра
- Ограничения върху релациите
Това е учебна страница за подготовка, а не официална страница на университета.
Структури от данни — учебник, проверен код и покритие на всичките 20 теми