Section outline
-
Финални точки: https://docs.google.com/spreadsheets/d/1YfYmQo1bbV8FTiUGapka0gS-JoPwnwaP4fVTG1q8lT4
Конспект по ДАА-практикум:1. Запознаване с online judge системи и състезателното програмиране
2. Сортиране О(n^2) - bubble sort, selection sort, insertion sort. Сортиране count sort
3. Сортиране О(nlgn) - quick sort, heap sort, merge sort
4. Binary search
5. Обхождане на непретеглени графи: DFS, BFS, топологично сортиране
6. Обхождане на претеглени графи: Dijkstra, Floyd, Ford-Bellman
7. Минимално покриващо дърво: Prim, Kruskal
8. Динамично програмиране
(Линк към миналогодишния курс може да намерите тук)
Схема за оценяване по ДАА-практикум зимен семестър 2017/2018:
N домашни (5 <= N <= 10) носещи общо 50 точки, т.е. всяко домашно носи по 50/N точки.
(2 контролни * 3 задачи + 1 контролно * 4 задачи) * 25 точки на задача = 250 точки
Общо 300 точки.
Ще можете да съберете дори повече от max 300 точки с помощта на специалните домашни и бонусът за решени задачи, за които можете да прочетете повече тук:
През семестъра ще има две специални домашни, като всяка задача на тях ще носи по най-много 20 точки (при цялостно решение) (* тези задачи ще са по-трудни и евентуално ще съдържат непокрит на упражнения материал, т.е. ще трябва евентуално да положите повече усилия, за да ги решите).Ще има и бонус точки за топ 5 от студентите, този семестър, решили най-много задачи в арената.
Точки на задача се получават пропорционално на броя тестове, на които вашата програма изкарва верен резултат, т.е. не е задължително да решите една задача напълно, за да изкарате точки от нея. Няма да бъдете наказвани за грешни събмити и ще се взима най-доброто ваше решение, а не последното.
Контролните ще бъдат по 3 часа. За всяка домашно ще имате срок >=2 седмици.
Скала за оценките:
[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