ПРоектиране и АНализ на Компютърни Алгоритми 2010

Курсът "Проектиране и анализ на компютърни алгоритми" има за цел да
запознае студентите с някои от най-използваните в практиката
алгоритмични техники. Наред с представянето на широко известни методи
за решаване на алгоритмични задачи (и анализ на техните свойства,
приложения, предимства и недостатъци), се разглеждат и множество
конкретни алгоритмични проблеми, обръща се внимание на анализа на
сложността на предложените решения, прави се сравнение между различни
подходи за решение. В курса се засяга широк спектър от теми, както в
теоретичен, така и в чисто приложен аспект: Алгоритми от теорията на
числата, структури от данни, търсене и сортиране, алгоритми от теорията
на графите, динамично оптимиране, разделяй и владей, алчни и
вероятностни алгоритми, компресиране. Курсът е ориентиран към
приложната страна и реализацията на разглежданите алгоритми, за сметка
на чисто теоретични изследвания и доказателства за коректност.