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

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

⚠️ Важно

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

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

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

🎯 Теми

Записките покриват (до колкото могат) следните теми:

• Въведение в алгоритмите и асимптотичния анализ;
• Анализ на сложността на алгоритми;
• Коректност на алгоритми;
• Сортиране и неговите приложения;
• Алгоритми върху графи;
• Динамично програмиране;
• Долни граници;
• Алгоритмична неподатливост.

📝 Допълнителни задачи

• първо малко контролно по ДАА на пета група КН, проведено на 10.04.2024 - условия и решения;
• второ малко контролно по ДАА на пета група КН, проведено на 05.06.2024 - условия и решения.