Схема на раздела

  • Конспект по ДАА-практикум (за всички групи):

    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. Динамично програмиране