Главна

Конспект за практикума по ДАА

1. Запознаване с online judge системи и състезателното програмиране 

2. Сортиране О(n²) - bubble sort, selection sort, insertion sort. Сортиране count sort 

3. Сортиране О(n*lg(n)) - quick sort, heap sort, merge sort

4. Двоично/Троично търсене

5. Обхождане на непретеглени графи: DFS, BFS, топологично сортиране 

6. Най-къси пътища в претеглени графи: Dijkstra, Floyd, Ford-Bellman 

7. Минимално покриващо дърво: Prim, Kruskal

8. Динамично програмиране

Курсове от минали години:
— 2012 / 2013 уч. г., зимен семестър;
— 2016 / 2017 уч. г., летен семестър;
— 2017 / 2018 уч. г., зимен семестър;
— 2017 / 2018 уч. г., летен семестър.

Схема за оценяване на практикума по ДАА

През семестъра се дават N домашни (между 5 и 10 вкл.), носещи общо 50 точки, т.е. всяко домашно носи по 50 / N точки.

Има две контролни с по три задачи и едно контролно с четири задачи. Това прави общо десет задачи, всяка от които носи по 25 точки, така че максимумът е 250 точки.

Контролните и домашните носят общо 300 точки.

Ще можете да съберете дори повече от 300 точки с помощта на специалните домашни и бонуса за решени задачи.

Ще има и бонус точки за петимата студенти, решили най-много задачи в "Арената" през семестъра.

Точки на задача се получават пропорционално на броя тестове, на които вашата програма изкарва верен резултат в оказаните ограничения по време и памет, т.е. не е задължително да решите една задача напълно, за да изкарате точки от нея. Няма да бъдете наказвани за изпратени грешни програми и ще се взима най-доброто ваше решение, а не последното.

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

Скала за оценяване:

[90т.,  104т.] - 3.00
[105т., 119т.] - 3.50
[120т., 134т.] - 4.00
[135т., 149т.] - 4.50
[150т., 164т.] - 5.00
[165т., 179т.] - 5.50
[180т.,   ∞  ) - 6.00