Weekly outline
-
-
гл. ас. Г. Георгиев (Скелета)
-
по алгоритми — доц. М. Марков
-
3 октомври – 9 октомври
-
Сборник с интересни
и не много известни задачи.
Състои се от четири глави:
1) Логически и математически задачи.
2) Алгоритмични задачи.
3) Програмистки трикове.
4) Неопределени задачи.
За курса по ДАА е важна гл. 2.
-
-
10 октомври – 16 октомври
-
17 октомври – 23 октомври
-
24 октомври – 30 октомври
-
на алгоритъма за сортиране
чрез пряк избор
-
-
31 октомври – 6 ноември
-
на k-тия най-малък елемент,
с линейна времева сложност
-
-
7 ноември – 13 ноември
Сортировки-
на алгоритмите за сортиране.
-
— пирамидално сортиране;
— бързо сортиране.
-
-
14 ноември – 20 ноември
-
(стр. 9–16 от "Записките")
-
използвани при
алгоритмите върху графи
(стр. 7–8 от "Записките")
-
-
21 ноември – 27 ноември
-
на Прим—Ярник и на Дейкстра
-
на Прим—Ярник и на Дейкстра
-
за някои алгоритми върху графи
-
-
28 ноември – 4 декември
-
5 декември – 11 декември
-
за търсене на срязващите
върхове и ребра на граф
в линейно време.
На стр. 3 има псевдокод
и пример с конкретен граф.
-
-
12 декември – 18 декември
-
(задачи, които са били
давани на изпити) -
Този алгоритъм решава
едновременно две задачи:
— сортира масив;
— търси най-дълга растяща подредица.
-
-
19 декември – 25 декември
-
за синтактичен анализ
(безконтекстни граматики
в нормална форма на Чомски)
-
26 декември – 1 януари
-
Комбинаторна задача,
която може да се реши
чрез динамично програмиране
с помощта на матрицата на съседствата
на подходящо избран граф.
-
-
2 януари – 8 януари
-
9 януари – 15 януари
-
за NP-пълнотата на задачата SAT
(с доказателство) -
(доказателства с помощта на
полиномиална редукция)
-
16 януари – 22 януари
-
Оценки
-
(16 февруари 2017 г.)
-
(поправка — 04. 09. 2017 г.)
-