Седмичен изглед
-
-
за лекциите по ДАА 2
в електронна среда -
Най-важни са страниците от главата
"Грешки и трудности при превод",
но и другите глави от справочника
съдържат полезни съвети. -
(автор: Хърбърт Уилф)
-
(автор: Г. Георгиев — Скелета)
-
28 септември — 4 октомври
Рандомизирани алгоритми
-
(общи сведения)
-
-
5 октомври — 11 октомври
Приложения на рандомизацията
-
(автори: Michael Mitzenmacher, Eli Upfal)
-
за търсене на минимален разрез
-
използвана в алгоритмите
на Каргер и на Крускал -
за пресмятане на перманента
с помощта на детерминанта;— приложение: преброяване
на съвършените съчетания
в двуделен граф. -
При презареждане на страницата
се генерират нови точки.
Първичният код може да бъде разгледан
чрез съответната команда на браузъра.Автор на описанието на алгоритъма
и на програмата: Стефан Фотев.
-
-
12 октомври — 18 октомври
Потоци в графи
-
(Malhotra, Pramodh-Kumar, Maheshwari)
-
19 октомври — 25 октомври
Съчетания в графи
-
(Джак Едмондс, 1965 г.)
Не е разказ за разходка сред природата,
а фундаментална статия, която:1) предлага полиномиален алгоритъм
за търсене на съчетание в граф;2) дефинира класа P и обсъжда
технологичната значимост
на полиномиалните алгоритми. -
с времева сложност Θ(n 3)
(автор: Владислав Харалампиев).
-
-
26 октомври — 1 ноември
Анализ на амортизираната сложност
-
2 ноември — 8 ноември
-
-
(презентация на Кристиян Митов)
-
(част от записките към курса
"Algorithms in the Real World",
Carnegie Mellon University)
-
-
16 ноември — 22 ноември
Бързо преобразувание на Фурие
-
26 ноември 2020 г.
Контролна работа
-
(контролното съдържа и теория)
-
28 ноември 2020 г.
Алгоритми за разпознаване
на прости и съставни числа-
(има връзка с числата на Кармайкъл)
-
28 ноември 2020 г.
Алгоритми за разлагане
на съставни числа
в произведение от множители-
( ρ-алгоритъм )
-
3 декември 2020 г.
Автоматично диференциране
-
използващ автоматично диференциране
-
3 декември 2020 г.
Разпознаване на образи
-
Автор на проекта:
Цветомир Кайджиев.
-
7 декември — 13 декември
Алгоритми за консенсус
Репликация в модела "Fail-Stop"
(primary-backup, chain replication).Репликация в модела "Crash Failure"
(кворуми, paxos).
Урок, 10. XII. 2020 г.-
(от A. D. Fekete, K. Ramamritham,
B. Charron-Bost, F. Pedone, A. Schiper).За курса ДАА 2 е важна глава 2:
Replication Techniques for Availability.
-
-
17 декември 2020 г.
Алгоритми за класиране
Задачи:
— класиране на кандидат-студенти;
— устойчиви бракове;
— трансплантация на органи;
— оптимална тъканна съвместимост;
и други.
За работи по тази тема
през 2012 година е присъдена
Нобеловата награда за икономика.-
Приложения и връзка
с теорията на игрите
(Алвин Рот)
-
17 декември 2020 г.
Алгоритми за търсене
на изпъкнала обвивка-
(опаковане на подарък)
-
23 декември 2020 г.
Графи
-
23 декември 2020 г.
Коректност на алгоритми
-
7 януари 2021 г.
Алгоритмична нерешимост
-
14 януари 2021 г.
Долни граници
за времевата сложност
на алгоритмични задачи -
18 януари — 24 януари
Подготовка за изпит
-
Изпит — 10 февруари 2021 г.
-
Поправка — 27 август 2021 г.