Конспект

Учебен речник на понятията

Упражнения по всички теми от конспекта

Това е авторски указател към подготовката, отделен от официалния текст на конспекта по-долу. О1–О9 означават общите теми I.1–I.9, а С1–С11 — специализираните II.1–II.11. Номерацията на уроците е отделна от номерацията на темите в конспекта.

Какво има тук: 135 кратки задачи с отговори в затворени карти, обзорната задача „Учебен център“, всички 47 подбора от справочника и разпределение на 30-те диагностични въпроса. Кратките задачи са разпределени според основната тема на урока; свързаните повторения са отбелязани отделно. Връзките към кратките уроци отварят направо задачата. Наличието на упражнение не означава, че е покрит целият обхват на темата.

Произход: задачите към уроците са наши. Подборът на упражнения от СУ 11 е наш избор от учебник в официалната библиография, а не списък със задачи, възложени от СУ. Подборите № 1–47 водят към допълнителните книги, конкретните им издания и идеи за практика; част от тях са кратки предложения, а не завършени самостоятелни задачи. Означенията G, C14, RG и останалите са разяснени в каталога на справочника.

Диагностика: последната колона показва тематичния подбор на въпроси от общия диагностичен тест. За попълване и записване на отговорите е нужен вход. Връзката отваря теста, а не автоматично посочения въпрос; използвай номерата в колоната. Някои въпроси са свързани с повече от една тема.

Обща част — 9 теми · Специализирана част — 11 теми. При тесен прозорец използвай хоризонталната лента на страницата.

Всички 20 теми: готови авторски задачи, подбрани материали и диагностични въпроси
Тема от конспектаГотови задачи към уроцитеУпражнения от книги и предложения за практикаОбщ диагностичен тест
Обща част · О1
Обектно-ориентирано програмиране

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

Въпроси 1, 2
Обща част · О2
Структури от данни (СД)

106. Структури от данни — определение, класификация и масив

107. Низове — представяне и основни операции

108. Множества — представяне и основни операции

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

Въпрос 3
Обща част · О3
Линейни списъци (ЛС) от общ вид

109. Линеен списък от общ вид — вмъкване в средата

110. Рекурсивни операции с линейни списъци — дължина

111. Стек и опашка

112. Сортиран линеен списък

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

Въпроси 3, 4, 5

№ 3 е общ с О2.

Обща част · О4
Представяне и основни операции с нелинейни структури от данни: двоични дървета, коренови дървета, дървета за търсене и графи

113. Коренови и двоични дървета

114. Обхождания на двоично дърво

115. Двоично дърво за търсене

116. Графи и представяне на съседство

117. Обхождане в ширина и в дълбочина

118. Покриващо дърво и времева сложност

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

Въпроси 6, 7
Обща част · О5
Функционално програмиране

119. Чисти функции и неизменяеми данни

120. Дефиниране и използване на функции

121. Функции от по-висок ред

122. Строго и отложено оценяване

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

Въпроси 8, 9
Обща част · О6
Бази от данни (БД)

123. База от данни и СУБД

124. Релационни и NoSQL решения

Допълнителна литература и идеи: Подбор № 1 (G), Подбор № 2 (G), Подбор № 3 (EN), Подбор № 44 (A3), Подбор № 46 (KS), Подбор № 47 (WA).

Въпрос 10
Обща част · О7
Език за структурирани заявки SQL

125. SQL — таблица и промени на данни

126. SQL — съединяване, филтриране и групиране

127. SQL — транзакции, права и NULL

Допълнителна литература и идеи: Подбор № 31 (RG), Подбор № 33 (G), Подбор № 34 (C14), Подбор № 35 (RG), Подбор № 36 (G), Подбор № 37 (EN), Подбор № 41 (J), Подбор № 45 (A3), Подбор № 46 (KS).

Въпрос 11
Обща част · О8
XML – същност и предназначение

128. XML и HTML

129. DTD и валидност на XML

130. XSD и типове на XML данни

131. DOM и промяна на документ

Допълнителна литература и идеи: Подбор № 38 (CB), Подбор № 39 (EN).

Въпрос 13
Обща част · О9
Пространство на състоянията – основни понятия и задачи

132. Пространство на състоянията и задача за път

133. Неинформирано търсене — BFS, DFS и равномерна цена

134. Ограничена дълбочина и итеративно задълбочаване

135. Информирано търсене — евристика, greedy и A*

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

Въпрос 12
Специализирана част · С1
Основни елементи на модела същност-връзки

Обзорна задача „Учебен център“ — основни същности и връзки.

Учебник от официалната библиография: СУ 11, 2-ро изд.: 4.1.1; 4.1.2(a, b), печатна 138 / PDF 175.

Допълнителна литература и идеи: Подбор № 4 (G), Подбор № 5 (C14), Подбор № 6 (G), Подбор № 7 (G), Подбор № 8 (EN), Подбор № 9 (EN), Подбор № 10 (RG), Подбор № 40 (J), Подбор № 43 (FU), Подбор № 44 (A3), Подбор № 47 (WA).

Въпрос 15
Специализирана част · С2
Модел на данни същност-връзки

Обзорна задача „Учебен център“ — също за ключове и ограничения.

Свързана въвеждаща задача: 4. Задължително и незадължително участие (основно в С1).

Допълнителна литература и идеи: Подбор № 4 (G), Подбор № 5 (C14), Подбор № 8 (EN), Подбор № 10 (RG), Подбор № 11 (C14), Подбор № 12 (CB), Подбор № 14 (C14), Подбор № 40 (J), Подбор № 43 (FU), Подбор № 44 (A3), Подбор № 47 (WA).

Въпрос 16
Специализирана част · С3
Слаби множества същности

Учебник от официалната библиография: СУ 11, 2-ро изд.: 4.4.4(b) и 4.4.1, печатна 156 / PDF 193; по желание.

Допълнителна литература и идеи: Подбор № 5 (C14), Подбор № 13 (EN), Подбор № 14 (C14), Подбор № 17 (EN), Подбор № 43 (FU), Подбор № 44 (A3).

Въпрос 17
Специализирана част · С4
Релационен модел на данни

Допълнителна литература и идеи: Подбор № 15 (G), Подбор № 16 (G), Подбор № 17 (EN), Подбор № 18 (EN), Подбор № 37 (EN), Подбор № 42 (FU).

Въпроси 14, 18, 19
Специализирана част · С5
Функционални зависимости

Допълнителна литература и идеи: Подбор № 15 (G), Подбор № 19 (C14), Подбор № 20 (RG), Подбор № 21 (EN), Подбор № 24 (CB), Подбор № 40 (J).

Въпроси 20, 21
Специализирана част · С6
Проектиране на схемите на релационните бази от данни

Допълнителна литература и идеи: Подбор № 19 (C14), Подбор № 22 (RG), Подбор № 23 (EN), Подбор № 24 (CB), Подбор № 40 (J), Подбор № 43 (FU), Подбор № 44 (A3).

Въпроси 22, 23
Специализирана част · С7
Многозначни зависимости

Учебник от официалната библиография: СУ 11, раздел с упражнения §3.6.7 — без избран номер на задача.

Допълнителна литература и идеи: Подбор № 25 (EN), Подбор № 26 (RG), Подбор № 27 (CB).

Въпроси 24, 25
Специализирана част · С8
Алгебра на релационните операции

Допълнителна литература и идеи: Подбор № 28 (G), Подбор № 29 (RG), Подбор № 30 (EN), Подбор № 42 (FU).

Въпроси 26, 27
Специализирана част · С9
Релационни операции върху мултимножества

Допълнителна литература и идеи: Подбор № 31 (RG), Подбор № 33 (G), Подбор № 34 (C14), Подбор № 35 (RG).

Въпрос 28
Специализирана част · С10
Допълнителни операции в релационната алгебра

Допълнителна литература и идеи: Подбор № 32 (EN), Подбор № 33 (G), Подбор № 34 (C14), Подбор № 35 (RG), Подбор № 45 (A3).

Въпроси 29, 30
Специализирана част · С11
Ограничения върху релациите

Допълнителна литература и идеи: Подбор № 35 (RG), Подбор № 36 (G), Подбор № 37 (EN), Подбор № 42 (FU), Подбор № 45 (A3).

Въпрос 16

№ 16 проверява основна референтна цялостност; не покрива формалния алгебричен запис на ограниченията.

За темите без кратка задача вече има страница с писмена разработка. Следващите уроци и самостоятелни задачи ще се добавят тук по теми; подбраните книги и диагностиката са отделни начини за преговор.

Официален конспект

Оригинален конспект (PDF)

І. Обща част 1. Обектно-ориентирано програмиране. Класове и обекти. Методи и съобщения. Наследяване. Полиморфизъм. Статично и динамично свързване. Шаблони за проектиране. 2. Структури от данни (СД). Определение. Класификация на структурите от данни. Представяне и основни операции за работа със СД низ, множество и масив. 3. Линейни списъци (ЛС) от общ вид. Рекурсивни операции с ЛС. СД стек, опашка. Сортирани ЛС. 4. Представяне и основни операции с нелинейни структури от данни: двоични дървета, коренови дървета, дървета за търсене. Г рафи. Особености и приложения. Видове обхождания. Построяване на покриващо дърво на граф. Оценка на времевата сложност. 5. Функционално програмиране. Основни конструкции в езиците за функционално програмиране. Дефиниране и използване на функции. Функции от по -висок ред. Модели на оценяване на изрази. 6. Бази от данни (БД). Системи за управление на бази от данни (СУБД). Релационни и NoSQL решения. 7. Език за структурирани заявки SQL. SQL операции. 8. XML – същност и предназначение. Document Type Definition (DTD) и XML Schema Definition (XSD). XML и HTML. Document Object Model (DOM). 9. Пространство на състоянията – основни понятия и задачи. Формулировка на задачата за търсене на път до определена цел. Осн овни стратегии за неинформирано търсене. Методи за информирано търсене на път до определена цел. ІІ. Специализирана част 1. Основни елементи на модела същност -връзки. Множества същности. Атрибути. Отношения. Диаграми същност-връзки. Екземпляри на диаграма същност-връзки. Видове бинарни отношения. Небинарни отношения. Роли при отношенията. Атрибути на отношенията. Преобразуване на небинарните отношения в бинарни. Подкласове в модела същност-връзки. 2. Модел на данни същност -връзки. Принципи на проектирането. Съо тветствие. Избягване на излишествата. Простота. Избор на точните отношения. Избор на точните елементи. Моделиране на ограниченията. Класификация на ограниченията. Ключовете в модела същност-връзки. Представяне на ключовете в модела същност -връзки. Ограничения на единствената стойност. Референтна цялостност. Представяне на референтната цялостност в диаграмите същност - връзки. Други видове ограничения. 3. Слаби множества същности. Причини за наличието на слаби множества същности. Изисквания към слабите множества същности. Нотация на слабите множества същности. 4. Релационен модел на данни. Основни понятия в релационния модел. Атрибути. Схеми. Кортежи. Домейни. Еквивалентни представяния на релация. Екземпляри на релация. Преобразуване на диаграми същност -връзки в релационни проекти. Преобразуване на множествата същности в релации. Преобразуване на връзките в релации. Комбиниране на релации. Преобразуване на слабите множества същности. Преобразуване на йерархии от подкласове в релации. Подход същност-връзки. Обектно-ориентиран подход. Използване на нулевите стойности за комбиниране на релациите. Сравнение на подходите. 5. Функционални зависимости. Определение за функционална зависимост. Ключове на релациите. Суперключове. Откриване на ключовете в релациите. Правила за функционалните зависимости. Правило за разделяне/ комбиниране. Тривиални функционални зависимости. Правила на транзитивността. Покриващи множества на функционалните зависимости. Проекция на функционалните зависимости. 6. Проектиране на схемите на релационните баз и от данни. Аномалии. Декомпозиция на релации. Нормална форма на Бойс -Код. Декомпозиция в нормална форма на Бойс -Код. Възстановяване на информацията след декомпозиция. Трета нормална форма. 7. Многозначни зависимости. Независимост на атрибут и следващото от т ова излишество. Определение за многозначна зависимост. Причини за многозначните зависимости. Четвърта нормална форма. Декомпозиция в четвърта нормална форма. Връзка между нормалните форми. 8. Алгебра на релационните операции. Основи на релационната алгебра. Множествени операции върху релациите. Проекция. Селекция. Декартово произведение. Естествено съединение. Θ-съединения. Комбиниране на операции за формиране на заявки. Преименуване. Зависими и независими операции. Линейна нотация на алгебричните изрази. 9. Релационни операции върху мултимножества. Защо са необходими мултимножествата? Обединение, сечение и разлика при мултимножествата. Проекция върху мултимножества. Декартово произведение върху мултимножества. Съединенията при мултимножествата. 10. Допълнителни опера ции в релационната алгебра. Премахване на дубликати. Агрегатни операции. Групиране. Оператор за групиране. Разширяване на оператора за проекция. Оператор за сортиране. Външни съединения. 11. Ограничения върху релациите. Релационната алгебра като език за ограниченията. Ограниченията за референтна цялостност. Други видове ограничения.

На писмения изпит се дават два въпроса от конспекта. Устният е събеседване, като може да има задача.

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