06.10.201713.10.201720.10.201702.11.201703.11.201710.11.201717.11.201724.11.201701.12.201715.12.201705.01.201811.01.201812.01.2018- 19.01.2018
03.12.2017 09:00h @ Химически факултет, зала 21014.01.2018 17:00h @ Химически факултет, зала 130
Взима се средно аритметично от двете контролни. Освобождаване от писмен изпит при оценка средно аритметично равна или над 4.50.
| Домашно № | Начало | Краен срок |
|---|---|---|
| 4 | 05.01.2018 | 19.01.2018 |
Всяко домашно представлява 1 единица от крайната оценка от семинарни упражнения. Домашни предадени след крайния срок не се проверяват и не носят точки.
Disclaimer: За всички задачи изискващи оптимални решения, домашното е за субоптимални такива. Ако все пак решите оптимално дадена задача, ще получите бонус. СЪщо така, не се притеснявайте, ако не ви минават всички тестове.
Включва задачите:
Бонус:
Включва задачите:
Бонус:
Включва задачите:
Бонус:
Включва задачите:
Бонус:
| Факултетен номер | Домашно 1 | Домашно 2 | Домашно 3 | Домашно 4 | Крайна оценка |
|---|---|---|---|---|---|
| 62082 | - | - | - | - | 2 |
| 62098 | - | - | - | - | 2 |
| 62033 | 1.5 | 1.5 | 1.5 | - | 6+ |
| 62042 | 0.75 | - | - | - | 3.75 |
| 62104 | 1.25 | 1 | 1 | - | 5.25 |
| 62000 | - | - | - | - | 2 |
| 62032 | - | - | - | - | 2 |
| 62040 | - | - | - | - | 2 |
| 61997 | 1.25 | 1 | 1.25 | - | 5.50 |
| 61985 | - | 1.25 | 1 | - | 4.25 |
| 62072 | 1.25 | 1 | 1 | - | 5.25 |
| 62043 | 1.25 | 0.75 | 0.75 | - | 4.75 |
| 62030 | - | - | - | - | 2 |
| 62052 | - | - | - | - | 2 |
| 61996 | 1 | 0.75 | 0.75 | - | 4.50 |
| 62108 | - | - | - | - | 2 |
| 855280 | - | - | - | - | 2 |
| 61878 | - | - | - | - | 2 |
| 62087 | - | - | - | - | 2 |
| 855272 | - | - | - | - | 2 |
| 855264 | - | - | - | - | 2 |
| 855273 | - | - | - | - | 2 |
| 855262 | - | - | - | - | 2 |
| 855293 | - | - | - | - | 2 |
| 61935 | - | - | - | - | 2 |
| 61968 | - | - | - | - | 2 |
| 61932 | - | - | - | - | 2 |
| 61971 | 1 | 1 | 1 | - | 5 |
- Анализ на алгоритми. Асимптотична нотация. Нотации: O(n), Ω(n), θ(n). [1]
- Типове данни. Структури от данни. Описание. Абстракции. Абстрактни типове данни. Създаване на абстрактни типове данни. Класификация на структурите от данни. [1]
- Структура от данни стек. Реализация на последователното и свързаното представяне на стек. Приложения на стек. [1]
- Структура от данни опашка. Реализация на последователното и свързаното представяне на опашка. Приложения на опашка. [1]
- Структура от данни линеен списък. Реализация на последователе и на свързан списък (с една връзка, цикличен списък, с две връзки). Основни операции за работа със свързан списък: обхождане, обръщане, конкатениране, сортиране, сливане, проверка на свойства. Рекурсивни функции за работа със списъци. Функции от по-висок ред за работа със списъци. Приложения на списъци. [1, 2]
- Йерархични структури от данни. Двоично дърво. Реализация на двоично дърво. Двоично наредено дърво. Основни операции върху двоични наредени дървета: включване и изключване на елемент. Балансирани и идеално балансирани двоично наредени дървета. [1, 2]
- Файлове. Основни операции. Режими на достъп. Файлове с последователен и с пряк достъп. Основни операции за работа с файлове. Приложения. Понятие за поток. Входно-изходни операции. Входно-изходни оператори. Потокови входно/изходни оператори за класове, дефинирани от потребителя. [1, 2]
- Структура от данни граф. Реализация. Път в граф. Най-кратък път между два върха на ориентиран граф. Намиране на всички пътища между два върха на граф. Приложения на граф: Топологично сортиране. Откриване на цикли. [1, 2]
- Абстрактни класове. Контейнерни класове, реализиращи хетерогенни структури от данни. [1, 2]
- Алгоритми за сортиране и реализацията им за едномерни масиви: метод на пряката селекция; метод на мехурчето; сортиране чрез клатене; сортиране чрез вмъкване; метод на Шел; бързо сортиране; пирамидално сортиране; сливане и сортиране чрез сливане; балансирано многоходово сливане. [1, 2]
- Алгоритми за търсене и реализацията им за едномерни масиви: последователно търсене; двоично търсене. [1]