Седмичен изглед
-
-
(автор: гл. ас. Г. Георгиев — Скелета)
-
(автор: доц. Минко Марков)
-
(автор на файла: Стефан Фотев)
-
(автор: гл. ас. Добромир Кралчев)
-
Сборник с интересни
и не много известни задачи.
Състои се от четири глави:1) Логически и математически задачи.
2) Алгоритмични задачи.
3) Програмистки трикове.
4) Неопределени задачи.За курса по ДАА е важна глава 2.
-
-
(автор на файла: Стефан Фотев)
-
-
— линейно-рекурентни уравнения
(метод на характеристичните уравнения);
— развиване на рекурентно уравнение. -
(изследване на алгоритми)
-
-
-
от домашно № 1
-
-
-
анализ на алгоритми
(14 март 2018 г.) -
— сортиране чрез сливане;
— пирамидално сортиране;
— бързо сортиране.
-
-
-
на k-тия най-малък елемент,
с линейна времева сложност
-
-
(стр. 9–16 от "Записките")
-
използвани при
алгоритмите върху графи
(стр. 7–8 от "Записките") -
за търсене на мостове
и срязващи върхове.
На стр.3 има псевдокод и пример.
Лемите № 4 и № 5 от стр.4
служат за намиране на мостовете
и срязващите върхове.
-
-
за някои алгоритми върху графи
(алгоритъм на Крускал,
алгоритъм на Прим—Ярник,
алгоритъм на Дейкстра
и други алгоритми) -
на Прим—Ярник и на Дейкстра
-
на Прим—Ярник и на Дейкстра
-
-
-
(задачи, които са били
давани на изпити)
-
-
-
за синтактичен анализ
(безконтекстни граматики
в нормална форма на Чомски) -
Този алгоритъм решава
едновременно две задачи:
— сортира масив;
— търси най-дълга растяща подредица. -
(съставяне на алгоритми)
-
-
-
от домашно № 2
-
на домашно № 2
-
-
-
за NP-пълнотата на задачата SAT
(с доказателство) -
(доказателства с помощта
на полиномиална редукция)
-
-
динамично програмиране
(16 май 2018 г.)
-
-