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í