Тук качвам кода на моите записки (заедно със самите тях) за упражнения по ДАА курса, който се води във ФМИ СУ.
Записките НЕ СА завършени:
- липсват решения на голяма част от задачите;
- решенията, които има, не са непременно пълни.
Ще се стремя в близкото бъдеще да ги довърша, но нищо не обещавам. Също така е много вероятно вече направените материали да претърпят големи промени.
- Семинар 1: Въведение в алгоритмите и асимптотичния анализ
- Семинар 2: Анализ на сложността на итеративни алгоритми
- Семинар 3: Коректност на итеративни алгоритми
- Семинар 4: Още итеративни алгоритми
- Семинар 5: Рекурентни уравнения
- Семинар 6: Коректност на рекурсивни алгоритми
- Семинар 7: Приложения на сортиращите алгоритми
- Семинар 8: Общи задачи
- Семинар 9: Прости алгоритми върху графи
- Семинар 10: Още задачи върху графи
- Семинар 11: Динамично програмиране
- Семинар 12: Още задачи върху динамично програмиране
- Семинар 13: Долни граници
- Семинар 14: Класове на сложност P и NP
- Семинар 15: NP-трудност и NP-пълнота