.

0 (hodnocen0 x )

(1) Půjčeno:1x 

BK

EB

Příručka

2., rozšířené a aktualizované vydání

Praha : Grada, 2012

169 stan : ilustrace ; 24 cm

ISBN 978-80-247-3929-8 (brožováno)

ISBN 978-80-247-7715-3 (online ; pdf)

ISBN 978-80-247-7716-0 (online ; epub)

Průvodce

Obsahuje bibliografii na straně 167 a rejstřík

001451875

Obsah // Úvod // 9 // Jazyk C // 1.1 Stručný přehled jazyka C... // 1.1.1 Deklarace ... // 1.1.2 Výrazy a přiřazení... // 1.1.3 Priorita a asociativita operátorů // 1.1.4 Příkazy a bloky... // 1.1.5 Preprocesor ... // 1.1.6 Funkce... // 1.1.7 Vstup a výstup ... // 1.1.8 Ukazatele... // 1.1.9 Adresní aritmetika... // 1.1.10 Ukazatele a funkce ... // 1.1.11 Pole... // 1.1.12 Ukazatele a pole.. // 1.1.13 fietezceznaků ... // 1.1.14 Vkerozmérná pole // 1.2 Jednoduché algoritmy... // 1.2.1 Vyhledání minimálního prvku v nesetříděném poli ... // 1.2.2 Vyhledání zadaného prvku v nesetříděném poli... // 1.2.3 Určení hodnoty Ludolfova čísla pomocí rozvoje // pi=4(1-l/3+1/5-1/7+1/9+... )... // 1.2.4 Mzdová výčelka... // 1.2.5 NejvětSí společný dělitel dvou čísel // 1.2.6 Pascalův trojúhelník... // 1.2.7 Kalendář ... // 1.3 Permutace // 1.3.1 Násobení permutací // 1.3.2 Inverzní permutace. // Rekurze // 2.1 Hanojské věže .. // 2.2 W-křivky ... // 2.3 Fibonacciho čísla // Algoritmy pro třídění // 3.1 Třídění výběrem (selectsort)... // 3.2 Třídění vkládáním (insertsort) ... // 3.3 Bublinkové třídění (bubblesort) .. // 3.4 Časová a paměťová složitost... // u // 11 // n // 12 // 13 // 14 // 15 // 16 // 17 // 18 18 18 19 // 19 // 20 21 21 21 // 21 // 22 // 23 // 23 // 25 // 26 27 30 // 31 // 32 35 // 37 // 38 38 40 // Obsah 5 ¦ // 4 // 5 // 6 // 3.5 Třídění slučováním (mergesort) ...40 // 3.6 Třídění

rozdělováním (quicksort)...41 // 3.7 Shellův algoritmus ...42 // 3.8 Třídicí algoritmy obecněji ...42 // 3.9 Metoda „Rozděl a panuj“...43 // Datové struktury // 4.1 Dynamické datové struktury ...45 // 4.1.1 Lineární spojový seznam ...46 // 4.1.2 Lineární spojový seznam setříděný...47 // 4.1.3 Setříděni vytvořeného lineárního seznamu...49 // 4.2 Zásobník a fronta...52 // 4.3 Nerekurzivní verze quicksortu...53 // Práce s grafy // 5.1 Úvod do teorie grafů ...55 // 5.2 Topologické třídění...62 // 5.3 Minimální kostra grafu...64 // 5.4 Bipartitní graf...65 // 5.5 Práce se soubory dat ...67 // 5.5.1 Datové proudy...67 // 5.5.2 Proudy a vstup/výstup znaků...68 // 5.5.3 Proudy a vstup/výstup řetězců ...68 // 5.5.4 Formátovaný vstup/výstup z/do proudu ...68 // 5.5.5 Proudy a blokový přenos dat...68 // 5.5.6 Další užitečné funkce...69 // 5.6 Vzdálenosti v grafu...70 // 5.7 Hledání nejkratší (nejdelší) cesty v acyklickém orientovaném grafu ... 73 // Vyhledávací algoritmy // 6.1 Binární hledání v setříděném poli ...77 // 6.2 Binární vyhledávací strom...77 // 6.3 Vynechání vrcholu v binárním vyhledávacím stromu ...80 // 6.4 Procházení stromem ...87 // 6.5 AVI stromy...87 // 6.6 Transformace klíče ...94 // 6.7 Halda... // 6.8 Využití haldy pro třídění - heapsort.ľ...97 // ¦ 6 Algoritmy v jazyku ( a C+r // Reprezentace aritmetického výrazu binárním stromem // 7.1 Vyhodnocení výrazu

zadaného v postfixové notaci...99 // 7.2 Převod infixové notace na postfixovou...102 // 7.3 Převod postfixové notace na binární strom ...?5 // Průchod stavovým prostorem // 8.1 Prohledávání do šířky ... // 8.2 Prohledávání s návratem (backtracking) // 8.3 Osm dam na šachovnici... // 8.4 Sudoku... // 8.5 Hry pro 2 hráče ... // Kryptologické algoritmy // 9.1 Základní pojmy...121 // 9.2 Jednoduchá (monoalfabetická) substituční šifra...I2i // 9.3 Playfairova šifra...126 // 9.4 Vigenérova šifra...128 // 9.5 Transpoziční šifry...130 // 9.6 Jednorázová tabulka (Vernamova šifra) ...130 // 9.7 Moderní šifrování ...131 // ...109 // ...ni // ...115 // ...116 // ... 119 // Úvod do C++ // 10.1 Nové možnosti jazyka...133 // 10.2 Objektové datové proudy ...133 // 10.3 Objektově orientované programování...134 // 10.4 Šablony...137 // Algoritmy numerické matematiky // 11.1 Řešení nelineární rovnice f(x)=0...i4i // 11.1.1 Homérovo schéma... 141 // 11.1.2 Metoda půleni intervalu (bisekce)... 141 // 11.1.3 Metoda tětiv (regula falsi)...143 // 11.1.4 Newtonova metoda (metoda tečen)...145 // 11.2 Interpolace...147 // 11.2.1 Newtonův interpolační vzorec...147 // 11.2.2 Lagrangeova interpolace...149 // 11.3 Soustavy lineárních rovnic ...151 // 11.3.1 Gaussova eliminační metoda ...151 // 11.3.2 Iteračni (Jacobiova) metoda ...152 // 11.3.3 Gauss-SekJelova metoda...154 // 11.4 Numerické integrování...156 // Obsah 7 ¦ // Dynamické

programování // 161 // Vyhledání znakového řetězce v textu // 13.1 „Naivní" algoritmus...163 // 13.2 Zjednodušený Boyer-Mooreúv algoritmus...164 // 13.3 Karp-Rabinuv algoritmus ...165 // Literatura...167 // Rejstřík...168 // ¦ 8 Alg<KitmyvjazykuCaC++

(OCoLC)780139350

cnb002276600