-
Условия на курсовите задачи (версия 0.83):
html file
doc file
-
Разпределение на задачите тук.
Разпределението на задачите е задължително и не подлежи на промяна. -
Шаблон за оформяне на документацията на задачите тук.
-
Форма за предаване на проектите тук.
Задължителено се предава целият код на задачите в компилируем вид, изпълними файлове и документацията към задачите. - За въпроси към задачите може да задавате във форума на курса по Пранка.
-
По време на защитата носете разпечатка на документацията на хартия. Задължително.
Учебна програма:
Преподавателски екип:
- Милослав Средков
- Красимир Добрев
- Кристиян Хараламбиев
- Цветан Богданов
Учебни занятия:
- Вторник 18 - 21 аудитория: 325
- Четвъртък 19 - 21 аудитория: 200
Анотация:
Курсът "Проектиране и анализ на компютърни алгоритми" има за цел да запознае студентите с някои от най-използваните в практиката алгоритмични техники. Наред с представянето на широко известни методи за решаване на алгоритмични задачи (и анализ на техните свойства, приложения, предимства и недостатъци), се разглеждат и множество конкретни алгоритмични проблеми, обръща се внимание на анализа на сложността на предложените решения, прави се сравнение между различни подходи за решение. В курса се засяга широк спектър от теми, както в теоретичен, така и в чисто приложен аспект: Алгоритми от теорията на числата, структури от данни, търсене и сортиране, алгоритми от теорията на графите, динамично оптимиране, разделяй и владей, алчни и вероятностни алгоритми, компресиране. Курсът е ориентиран към приложната страна и реализацията на разглежданите алгоритми, за сметка на чисто теоретични изследвания и доказателства за коректност.
Изисквания към студентите:
- Познания по структури от данни.
- Добро владеене на някой от езиците: C, C++ или Java.
Оценяване:
Крайната оценка ще се формира от курсов проект (30 точки) и два теста (всеки по 25 точки) проведени през семестъра.
Проектите ще се определят от преподавателите в средата на семестъра (след първия тест) и ще се разработват домашно, до края на семестъра.
Крайната оценка се формира по следните критерии:
- от 60 до 80 точки - Отличен 6
- от 50 до 59 точки - Много добър 5
- от 40 до 49 точки - Добър 4
- от 30 до 39 точки - Среден 3
За коментари и дискусии посетете:
Учебни материали:
- Официален сайт на книгата Програмиране = ++Алгоритми
- Introduction to Algorithms - можете да намерите тук