| Typ souboru | APK |
|---|---|
| Verze | 1.0.3 |
| Vydavatel | Engineering Hub |
| Datum vydání | 19. 3. 2020 |
| Datum přidáno | 19. 3. 2020 |
| Os požadavky | Android |
| Požadavky | Requires Android 4.1 and up |
| Celkový počet stažení | 0 |
| Cena | Free |
Popis
Návrh a analýza poznámek k algoritmu pro studenty informatiky. Návrh a analýza aplikace algoritmů téměř pokrývají všechna důležitá témata, která jsou uvedena níže po kapitolách.
Kapitola 1. Algoritmy
1. Návrh algoritmu
2. Analyzujte algoritmus
3. Asymptotické notace
4. Haldy a haldy třídění
5. Technika rozděl a panuj
6. Porovnání různých algoritmů založených na této technice
Kapitola 2. Chamtivá strategie
1. Studium strategie Greedy
2. Huffmanovo kódování
3. Minimální kostry
4. Problém s batohem
5. Posloupnost práce s termíny
6. Algoritmus nejkratší cesty z jednoho zdroje
Kapitola 3. Koncepce dynamického programování
1. Pojem dynamického programování
2. 0/1 Problém batohu
3. Vícestupňové grafy
4. Návrh spolehlivosti
5. Floyd-Warshallův algoritmus
Kapitola 4. Zpětné sledování
1. Koncept backtrackingu a jeho příklady jako 8 queen's problem
2. Hamiltonovský cyklus
3. Barvení grafu
4. Metoda větvení a vazby
5. Teorie dolních hranic
6. Paralelní algoritmy.
Kapitola 5. Binární vyhledávací stromy
1. Binární vyhledávací stromy
2. Strom AVL
3. 2-3 stromy
4. B-strom
5. NP-Úplnost
6. Procházení binárního stromu: Preorder, Inorder a Postorde
