| Typ pliku | APK |
|---|---|
| Wersja | 1.0.3 |
| Wydawca | Engineering Hub |
| Data wydania | 19 mar 2020 |
| Data dodania | 19 mar 2020 |
| Wymagania systemu operacyjnego | Android |
| Wymagania | Requires Android 4.1 and up |
| Całkowita liczba pobrań | 0 |
| Cena £ | Free |
Opis
Projektowanie i analiza notatek algorytmów dla studentów informatyki. Projektowanie i analiza aplikacji algorytmu obejmują prawie wszystkie ważne tematy, które są podane poniżej.
Rozdział 1. Algorytmy
1. Projektowanie algorytmu
2. Przeanalizuj algorytm
3. Notacje asymptotyczne
4. Sortowanie sterty i sterty
5. Technika dziel i zwyciężaj
6. Porównanie różnych algorytmów opartych na tej technice
Rozdział 2. Strategia chciwości
1. Studium strategii Greedy
2. Kodowanie Huffmana
3. Minimalne drzewa opinające
4. Problem z plecakiem
5. Sekwencjonowanie pracy z terminami
6. Algorytm najkrótszej ścieżki z jednym źródłem
Rozdział 3. Pojęcie programowania dynamicznego
1. Koncepcja programowania dynamicznego
2. Problem z plecakiem 0/1
3. Wykresy wielostopniowe
4. Projekt niezawodności
5. Algorytm Floyda-Warshalla
Rozdział 4. Cofanie się
1. Koncepcja cofania się i jej przykłady, takie jak problem 8 hetmanów
2. Cykl hamiltonowski
3. Kolorowanie wykresu
4. Metoda rozgałęzienia i związania
5. Teoria niższych granic
6. Algorytmy równoległe.
Rozdział 5. Binarne drzewa wyszukiwania
1. Drzewa wyszukiwania binarnego
2. Drzewo AVL
3. 2-3 drzewa
4. B-drzewo
5. NP-kompletność
6. Przechodzenie przez drzewo binarne: Preorder, Inorder i Postorde