.

0 (hodnocen0 x )

(1.5) Půjčeno:3x 

BK

Praha : SoftPress, c2003

688 s.

ISBN 80-86497-56-9 (brož.)

angličtina

Přeloženo z angličtiny

Obsahuje: Části 1-4 Základy ; Datové struktury ; Třídění ; Vyhledávání

Obsahuje tabulky, bibliografické citace, předmluvu, rejstřík, údaje o autorovi

Algoritmy - programování - učebnice

000003191

Obsah // Předmluva // Rozsah...4 // Použití ve studijním plánu...4 // Praktické využití algoritmů...5 // Programovací jazyk...6 // Poznámky ke cvičením...10 // Část 1 Základy // Kapitola 1 Předmluva...19 // 1.1 Algoritmy...20 // 1.2 Vzorová úloha: Propojování...22 // 1.3 Algoritmy sjednocení - hledání...26 // 1.4 Výhled...38 // 1.5 Souhrn témat...39 // Kapitola 2 Principy analýzy algoritmů...43 // 2.1 Implementace a empirická analýza...44 // 2.2 Analýza algoritmů...48 // 2.3 Tvorba funkcí...51 // 2.4 Velké Ó! notace...57 // 2.5 Základy rekurze...62 // 2.6 Příklady analýzy algoritmů...66 // 2.7 Záruky, předpovědi a stanovení mezí...71 // Obsah 13 // Cast 2 Datové struktury // Kapitola 3 Základní datové struktury...79 // 3.1 Stavební bloky...80 // 3.2 Pole...91 // 3.3 Zřetězené seznamy...98 // 3.4 Zpracování jednoduchého seznamu...105 // 3.5 Přidělování paměti pro seznamy...115 // 3.6 Řetězce...119 // 3.7 Struktury smíšených dat...124 // Kapitola 4 Abstraktní datové typy...137 // 4.1 Abstraktní objekty a soubory objektů...140 // 4.2 Zásobník ADT...144 // 4.3 Příklady klientů ADT zásobníku...147 // 4.4 Implementace zásobníkového ADT...153 // 4.5 Vytváření nových ADT...158 // 4.6 Fronty FIFO a zobecněné fronty...162 // 4.7 Duplicity a indexové položky...170 // 4.8 ADT první třídy...174 // 4.9 Příklad ADT vycházejícího z aplikace...186 // 4.10 Perspektiva...192 // Kapitola 5 Rekurze a stromy...195

// 5.1 Rekurzivní algoritmy...196 // 5.2 Divide and Conquer - Rozděl a panuj...203 // 5.3 Dynamické programování...216 // 5.4 Stromy...224 // 5.5 Matematické vlastnost binárních stromů...233 // 5.6 Procházení stromu...236 // 5.7 Rekurzivní algoritmy binárního stromu...241 // 5.8 Procházení grafu...248 // 5.9 Perspektiva...253 // 14 Obsah // Část 3 Třídění // Kapitola 6 Elementární metody třídění...259 // 6.1 Pravidla hry...260 // 6.2 Výběrové třídění (selection sort)...266 // 6.3 Vkládací třídění (insertion sort)...267 // 6.4 Bublinkové třídění (bubble sort)...270 // 6.5 Výkonnostní charakteristiky elementárních třídění...272 // 6.6 Shellovo třídění (shellsort)...277 // 6.7 Třídění ostatních typů dat...286 // 6.8 Třídění dle ukazatele a dle indexu...291 // 6.9 Třídění zřetězených seznamů...298 // 6.10 Čítání indexových klíčů...302 // Kapitola 7 Quicksort (rychlé třídění)...307 // 7.1 Základní algoritmus...308 // 7.2 Výkonnostní charakteristiky quicksortu...313 // 7.3 Velikost zásobníku...316 // 7.4 Malé podsoubory...320 // 7.5 Dělení dle mediánu ze tří...322 // 7.6 Duplicitní klíče...327 // 7.7 Řetězce a vektory...330 // 7.8 Výběr...332 // Kapitola 8 Zatřiďování a mergesort // (zatřiďovací třídění)...337 // 8.1 Dvoucestné zatřiďování...338 // 8.2 Abstraktní zatřiďování na místě...340 // 8.3 Mergesort - zatřiďování seshora dolů...342 // 8.4 Vylepšení

základního algoritmu...346 // 8.5 Mergesort - zatřiďování zdola nahoru...348 // 8.6 Výkonnostní charakteristiky mergesortu...352 // 8.7 Implementace mergesortu zřetězeným seznamem...354 // 8.8 Opětovný návrat ? rekurzi...358 // Obsah 15 // Kapitola 9 Prioritní fronty a heapsort // (třídění pomocí haldy)...361 // 9.1 Elementární implementace...364 // 9.2 Datová struktura haldy...368 // 9.3 Algoritmy nad haldami...370 // 9.4 Heapsort...377 // 9.5 ADT prioritní fronty...384 // 9.6 Prioritní fronty pro indexové položky...389 // 9.7 Binomické fronty...393 // Kapitola 10 Číslicové třídění (Radix Sorting)...405 // 10.1 Bity, byty a slova...407 // 10.2 Binární quicksort...410 // 10.3 Číslicové třídění MSD...415 // 10.4 Třícestný číslicový quicksort...422 // 10.5 Číslicové třídění LSD...426 // 10.6 Výkonnostní charakteristiky radixového třídění...430 // 10.7 Třídění v sublineámím čase...433 // Kapitola 11 Speciální třídící metody...439 // 11.1 Batcherův mergesort lichá-sudá...440 // 11.2 Třídící sítě...445 // 11.3 Vnější třídění...453 // 11.4 Implementace zatřiďovacího třídění...4L>9 // 11.5 Paralelní zatnd’ovací třídění...465 // Odkazy na literaturu...469 // Část 4 Vyhledávání // Kapitola 12 Tabulky symbolů a binární vyhledávací // stromy...473 // 12.1 Tabulka symbolů jako abstraktní datový typ...475 // 12.2 Vyhledávání indexovaných klíčů...480 // 12.3 Sekvenční

vyhledávání...484 // 12.4 Binární vyhledávání...491 // 12.5 Binární vyhledávací stromy (BST)...496 // 12.6 Výkonnostní charakteristiky BST...504 // 16 Obsah // 12.7 Indexové implementace s tabulkou symbolů...507 // 12.8 Vkládání ke kořeni v BST...511 // 12.9 Implementace BST s jinými funkcemi ADT...516 // Kapitola 13 Vyvážené stromy...525 // 13.1 Randomizované BST...528 // 13.2 Rozšířené (splay) BST...535 // 13.3 Stromy 2-3-4 shora-dolů...541 // 13.4 Červeno-čemé stromy...547 // 13.5 Přeskakovací seznam (Skip List)...557 // 13.6 Výkonnostní charakteristiky...566 // Kapitola 14 Hašování (Hashing)...569 // 14.1 Hašovací funkce...570 // 14.2 Oddělené řetězení (Separate Chaining)...579 // 14.3 Lineární sondáž (Linear Probing)...584 // 14.4 Dvojité hašování (Double Hashing)...590 // 14.5 Dynamické hašovací tabulky...595 // 14.6 Perspektiva...599 // Kapitola 15 Číslicové vyhledávání (Radix Search)...605 // 15.1 Číslicové vyhledávací stromy (DST)...606 // 15.2 Trie...610 // 15.3 Patricia trie...619 // 15.4 Vícecestné trie a TST...627 // 15.5 Algoritmy indexu textového řetězce...644 // Kapitola 16 Externí vyhledávání...649 // 16.1 Pravidla hry...651 // 16.2 Indexně sekvenční přístup...653 // 16.3 Stromy...656 // 16.4 Rozšířitelné hašování...669 // 16.5 Perspektiva...680 // Rejstřík...685