Topic outline
-
3 октомври – 9 октомври
-
Глава 3 (общо 18 страници) е изложение на темата "Потоци в мрежи".
-
защо са важни обратните ребра
в алгоритъма на Форд—Фалкерсон -
за алгоритъма на Форд—Фалкерсон
(и за други алгоритми)
-
-
10 октомври – 16 октомври
-
Не е разказ за разходка сред природата,
а фундаментална статия, която:1) предлага полиномиален алгоритъм
за търсене на съчетание в граф;2) дефинира класа P и обсъжда
технологичната значимост
на полиномиалните алгоритми. -
(от Уикипедия)
-
(програмиран от Владислав Харалампиев).
Задача за назначенията за двуделен граф.
Скорост на реализацията: O(n4). -
(програмиран от Владислав Харалампиев).
Скорост на реализацията: O(n3).Докажете коректността за упражнение.
Сравнете с предишната версия.
-
-
Комбинаторно генериране
(първа седмица)
17 октомври – 23 октомври -
Комбинаторно генериране
(втора седмица)
24 октомври – 30 октомври-
Реализации на четвърта задача от домашното и n царици (работи бързо до 20 царици) на Prolog
-
24 октомври – 30 октомври
-
Доста формално изложена идея за амортизиран анализ на сложност.
Има различни и полезни примери за приложението на метода.
-
-
31 октомври – 6 ноември
-
(част от дисертацията
на Крис Оказаки)
-
7 ноември – 13 ноември
-
7 ноември – 13 ноември
-
(общи сведения)
-
-
14 ноември – 28 ноември
-
Първата статия, в която се разглежда
задачата за приблизително търсене в текст
чрез идеята за еволюционно разстояние.
Труден материал; само за по-любознателните. -
Една от първите статии, предлагащи начин
за съкратено генериране на таблицата
по метода на диагоналните преходи —
запазване само на промените по диагонала
вместо на всички негови елементи. -
Един от алгоритмите
за паралелно изчисляване
на пълната таблица.
Цитиран като [BPM]
във файла "A Guided Tour..." по-долу. -
Широк поглед към проблема
от теоретична и практическа гледна точка.
Множество алгоритмични схеми и алгоритми;
модификации, коментари и забележки.
Всичко е представено по разбираем начин.
Този учебен материал е достатъчен
за цялостна подготовка по темата.
Може да бъде използван като източник
на идеи за курсови проекти.
-
-
-
за разпознаване
на прости и съставни числа
-
-
28 ноември – 4 декември
-
формулировка на задачата
за най-малкия покриващ кръг;
различни подходи за решаване;
варианти на задачата. -
(включително за размерности,
по-големи от 2) -
за задачата за най-малкия
покриващ кръг -
При презареждане на страницата
се генерират нови точки.
Първичният код може да бъде разгледан
чрез съответната команда на браузъра.Автор на описанието на алгоритъма
и на програмата: Стефан Фотев.
-
-
28 ноември – 4 декември
-
12 декември – 18 декември
-
върху крайно поле
-
във време O(n2)
-
-
19 декември – 25 декември
-
26 декември – 1 януари
-
2 януари – 8 януари
-
Извличане на географски координати по адрес
-
-
9 януари – 15 януари
-
Част от записките към курса
"Algorithms in the Real World",
Carnegie Mellon University
-