IB002 Algoritmy a datové struktury I

Seznam algoritmů

Následuje seznam algoritmů, které jsme v tomto kurzu probrali a které byste měli být schopni implementovat (ve stylu „cv zadání“) a případně kreativně použít (ve stylu „du zadání“): 

  • Binární vyhledávání
  • Řazení: insertsort, selectsort, quicksort, mergesort, heapsort, counting sort, bucket sort, radix sort
  • Operace s binární haldou
  • Operace s binárními vyhledávacími stromy
  • Operace s červeno-černými stromy
  • Operace s B-stromy
  • Operace s hashovacími tabulkami
  • Prohledávání grafu do šířky (BFS) a jeho aplikace (nejkratší cesty, bipartitnost grafu)
  • Prohledávání grafu do hloubky (DFS) a jeho aplikace (hledání cyklu, topologické uspořádání, silně souvislé komponenty)
  • Dijkstrův algoritmus
  • Bellmanův-Fordův algoritmus
  • Algoritmus na hledání nejkratších cest v acyklickém grafu
Následující