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šeny 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
Vydání
Externí odkazy
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.