curriculum.md

Теми

• Структури от данни

  • Линейни
    • Масив + списък
      • Бинарно търсене
      • Упражнения: Наков
    • Свързан списък
    • Стек
    • Опашка
  • Дървовидни
    • Двоично дърво
      • Упражнения: Наков
      • Упражнения: Имплементация на речник и множество върху двоични дървета
    • Балансиращи се двоични дървета, AVL
  • Хеш–таблици и хеш–множества
    • Упражнения: Наков
  • [Спефицични] PATRICIA/Radix tree, Merkle tree

• Изчислителна сложност, Big O Notation

• Сортиращи алгоритми:

  • Bubble sort
  • Insertion sort
  • Selection sort
  • Quicksort
  • Merge sort

• Графи

  • Depth-first search
  • Breath-first search
  • Topological sorting
  • Дийкстра
  • Крускал
  • Bellman-Ford
  • Floyd-Warshall

• Многонишково програмиране

  • Нишки, семафори, мютекси, сигнали, условия (condition variables), Click
  • Thread pool

• Технологии

  • HTTP

• Допълнителни

  • Garbage collection
  • Smart pointers
  • Функционално програмиране
    • Closures
    • JavaScript & function scopes + closures
  • Обектно ориентирано програмиране
    • JavaScript & prorotype-based inheritance
  • JSON, YAML, XML
  • HTML
  • Git Magic
  • AST

• Матрици, вектори, дискретни структури, http://incredible.pm/