Седмичен изглед

  • Главна

    Сгъване на всички Разгъване на всички


    • Форум icon
      Новинарски форум
    • URL (хипервръзка) icon
      Online judge URL

      На този адрес ще изпращате домашните си и ще можете да се упражнявате.

      Създайте си акаунт във формат <fn>_<first name>_<last name>, например 80000_Ime_Familiq

  • 23 февруари - 1 март

    Уводнa тема - среди и езици за разработка, online grading системи и портали за подготовка:

    Общи съвети за работа със системата. ЦЪК

    Материали за подготовка:

    Algorithms & Data Structures:
    TopCoder algorithm tutorials
    Introduction to Algorithms (Third Edition) - Cormen, Leiserson, Rivest
    Програмиране =++Алгоритми - Преслав Наков, Панайот Добриков
    Algorithms, 4th edition - Robert Sedgewick, Kevin Wayne
    The Algorithm Design Manual, 2nd edition - Steven Skiena
    The Art of Computer Programming - Donald Knuth

    C:
    C reference guide
    The C book
    C file handling commands
    C and C++ tutorial 

    C++:
    C++ online reference
    C++ FAQ lite
    Thinking in C++ (Second Edition) - Bruce Eckel
    The C++ Programming Language (Third Edition) - Bjarne Stroustrup

    STL:
    Standard Template Library Programmers Guide
    STL online reference
    C++ STL tutorial

  • 2 март - 8 март

    Конспект:

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

    ==================================================

    Предоставяме и проста имплементация (с масиви) на трите най-популярни бързи алгоритъма за сортиране: Quicksort, Mergesort, и Heapsort, сравнени като скорост един с друг и със STL-ския сорт. Можете да пробвате да ги оптимизирате (примерно ползвайки insertionSort когато интервалите станат достатъчно малки) за да видите колко близо до STL-ския сорт можете да стигнете.

  • 9 март - 15 март

  • 16 март - 22 март

  • 23 март - 28 март

  • 30 март - 5 април

  • 6 април - 12 април

  • 13 април - 19 април

  • 20 април - 26 април

  • 27 април - 3 май