Univerzitní knihovna OU - Úplné zobrazení záznamu

Předmluva 7 // 1. Základní pojmy a věty 11 // 1.1. Některé základní pojmy 11 // 1.2. Teorie grafů 15 // 2. Modely výpočtu 27 // 2.1. Počítač s libovolným přístupem 27 // 2.2. Časová a paměťová náročnost výpočtu 32 // 2.3. Úlohy a jazyky ’ 36 // 3. Datové struktury 41 // 3.1. Pole a záznam 41 // 3.2. Seznamy 43 // 3.3. Kořenové stromy 50 // 3.4. Množiny 52 // 3.5. Vyhledávací stromy 56 // 3.6. Vyvažování binárních stromů 60 // 3.7. Halda 66 // 3.8. Faktorová množina 69 // 3.9. Reprezentace grafů 71 // 4. Prohledávání grafů 75 // 4.1. Prohledávání kořenových stromů 75 // 4.2. Prohledávání grafů 80 // 4.3. Backtracking, metoda větví a mezí 85 // 5. Třídění 89 // 5.1. Třídění v čase 0(n log n) 89 // 5.2. Quicksort 91 // 5.3. Dolní odhady 94 // 5.4. Třídění rozdělováním 96 // 6. Úlohy řešitelné v polynomiálně omezeném čase 104 // 6.1. Cesty v grafech 104 // 6.2. Minimální kostra grafu 112 // 6.3. Toky v sítích 118 // 56.4. Maximálni párování // 6.5. Komponenty grafů // 6.6. Izomorfismus stromů // 6.7. Určování rovinnosti grafů // 6.8. Izomorfismus rovinných grafů // 7. NP-úplné problémy // 7.1. Úvod // 7.2. Úlohy řešitelné v polynomiálně omezeném čase // 7.3. Úlohy řešitelné nedeterministicky v polynomiálně omezeném čase // 7.4. NP-úplné problémy // 7.5. Barvení grafu // 7.6. Hledání nezávislé množiny // 7.7. Pokrývání množin // 7.8. Číselné úlohy // 7.9. Problém obchodního cestujícího // 7.10. Další NP-úplné problémy // 8. Třídy složitých úloh // 8.1. Vlastnosti třídy NP // 8.2. Paměťová výpočetní složitost // 8.3. P5P/lC£-úplnost // 9. Heuristické metody // 9.1. Barvení grafů // 9.2. Hamiltonovská cesta a kružnice // 9.3. Problém obchodního cestujícího // 9.4. Izomorfismus grafů //

Anotace

Annotation