📚 Записки по "Дизайн и анализ на алгоритми"

Тук качвам кода на моите записки (заедно със самите тях) за упражнения по ДАА курса, който се води във ФМИ СУ.

⚠️ Важно

Записките НЕ СА завършени:

• липсват решения на голяма част от задачите;
• решенията, които има, не са непременно пълни.

Ще се стремя в близкото бъдеще да ги довърша, но нищо не обещавам. Също така е много вероятно вече направените материали да претърпят големи промени.

🎯 Материали

• Семинар 1: Въведение в алгоритмите и асимптотичния анализ
• Семинар 2: Анализ на сложността на итеративни алгоритми
• Семинар 3: Коректност на итеративни алгоритми
• Семинар 4: Още итеративни алгоритми
• Семинар 5: Рекурентни уравнения
• Семинар 6: Коректност на рекурсивни алгоритми
• Семинар 7: Приложения на сортиращите алгоритми
• Семинар 8: Общи задачи
• Семинар 9: Прости алгоритми върху графи
• Семинар 10: Още задачи върху графи
• Семинар 11: Динамично програмиране
• Семинар 12: Още задачи върху динамично програмиране
• Семинар 13: Долни граници
• Семинар 14: Класове на сложност P и NP
• Семинар 15: NP-трудност и NP-пълнота