Тук качвам кода на моите записки (заедно със самите тях) за упражнения по ДАА курса, който се води във ФМИ СУ.
Записките НЕ СА завършени:
- липсват решения на голяма част от задачите;
- решенията, които има, не са непременно пълни.
Ще се стремя в близкото бъдеще да ги довърша, но нищо не обещавам. Също така е много вероятно вече направените материали да претърпят големи промени.
Записките покриват (до колкото могат) следните теми:
- Въведение в алгоритмите и асимптотичния анализ;
- Анализ на сложността на алгоритми;
- Коректност на алгоритми;
- Сортиране и неговите приложения;
- Алгоритми върху графи;
- Динамично програмиране;
- Долни граници;
- Алгоритмична неподатливост.