.

0 (hodnocen0 x )

(0.8) Půjčeno:3x 

BK

Vyd. 1.

Ostrava : Ostravská univerzita v Ostravě, 2003

54 s.

ISBN 80-7042-857-0 (brož.)

Systém celoživotního vzdělávání Moravskoslezska

Obsahuje úvod

Bibliografie: s. 54

Algoritmy - programování - učebnice

000019620

Obsah: // ÚVOD...5 // 1. VYHLEDÁVACÍ ALGORITMY...6 // 1.1. Vyhledání extrémní hodnoty...7 // 1.2. Vyhledání libovolné hodnoty...12 // 1.2.1. Sekvenční vyhledávání... 13 // 1.2.2. Vyhledávání binárním půlením...15 // 1.2.3. Korespondenční úkol č. 1...17 // 2. ŘADÍCÍ ALGORITMY...18 // 2.1. Algoritmy řazení s kvadratickou složitostí...20 // 2.1.1. Razení výběrem maximálního pivku (Select sort)...20 // 2.1.2. Razení přímým vkládáním (Insert sort)...22 // 2.1.3. Razení záměnou (Bubble sort)...26 // 2.1.4. Úpravy bublinové metody... 29 // 2.1.5. Razení přetřásáním (Shaker sort)...33 // 2.1.6. Korespondenční úkol č. 2...36 // 2.2. Algoritmy řazení s logaritmickou složitostí...37 // 2.2.1. Řazení opakovaným tříděním (Quick Sort)...37 // 2.2.2. Řazení výběrem z binárního stromu (HEAP SORT)...39 // 2.2.3. Řazení slučováním (MERGE SORT)...43 // 2.3. Algoritmy řazení s lineární složitostí 0(N)...47 // 2.3.1. Přihrádkové řazení (RADIXSORT)...47 // 2.3.2. Víceprůchodové přihrádkové třídění (řazenípodle řádů) 49 // 2.3.3. Korespondenční úkol č.3...50 // 2.4. Vnější řazení...51 // ZÁVĚR...54 // LITERATURA...54