Algoritmy + datové struktury = programy
Kategorie: Nezařazeno (celkem: 23181 referátů a seminárek)
Informace o referátu:
- Přidal/a: anonymous
- Datum přidání: 11. srpna 2008
- Zobrazeno: 1468×
Příbuzná témata
Algoritmy + datové struktury = programy
Algoritmy + datové struktury = programy je významná učebnice programování, kterou napsal Niklaus Wirth a vyšla v roce 1976. Úvodní část popisuje jazyk Pascal a pak jsou v ní postupně popsány a na příkladech vyloženy obecné principy a využití technik řazení, rekurze, stromových struktur a budování kompilátorů. Příklady jsou pojaty jako vytvoření kompletního programu.
Kniha je stále využívána a doporučována jako základní učebnice programování. Česky nevyšla, existuje ale slovenský překlad.
Obsah
- Základní datové struktury – rychlý úvod do jazyka pascal a popis v něm obsažených typů struktur vnitřních i vnějších dat
- Třídění (řazení) – na návrzích a postupném vylepšování algoritmů vnitřního i vnějšího třídění je ukázán postup vývoje efektivních algoritmů
- Rekurzivní algoritmy – na několika příkladech (8 dam na šachovnici, backtracking a další) je ukázáno efektivní využití rekurze
- Dynamické struktury – V této kapitole jsou postupně popsány datové struktury, využívající dynamické alokace paměti a vazby pomocí ukazatelů. Kompletně jsou zde řešenu AVL-stromy, B-stromy a další struktury.
- Jazykové struktury a kompilátory – Kapitola popisuje vytváření syntaktického analyzátoru jednoduššího formálního jazyka.