Syntax highlighting of Archiv/TIN066 Skripta Vidner-Kotal

Skripta obsahují většinu látky předmětů [[Datové struktury I]] a [[Datové struktury II]]. Jejich nevýhodami jsou především nedokončenost, množství chyb a také častá absence zdůvodnění uvedených postupů.

* [http://techie.devnull.cz/skola/ds/ds.html Domovská stránka]
** http://code.google.com/p/datove-struktury/
* Stažení: [https://datove-struktury.googlecode.com/files/ds.pdf PDF], [http://techie.devnull.cz/skola/ds/ds-src.tgz LaTeXové zdrojáky]
** http://code.google.com/p/datove-struktury/downloads/list

== Errata ==

=== Faktické chyby ===

* str. 44, algoritmus 5.4: komentář u příkazu ''t'' := ''t''[''x<sub>i</sub>''] by měl znít "''x<sub>i</sub>''-tý syn", nikoliv "''x<sub>i</sub>''-tý list" (''David Majda'')
* str. 86, algoritmus A-sort: V cyklu má být neostrá nerovnost (while k >= 1)
* str. 88, algoritmus 8.8: podle me by prvni until melo byt: '''until''' t je kořen ∨ x <span style="color:red">'''≥'''</span> H<sub>t</sub>[1] (''[[User:PeterBlack|PeterBlack]]'')
* str. 122, algoritmus 10.15: uvnitř poslední podmínky z popisu není jasné, co vložím do ''T'' (''David Majda'')
* str. 130, poznámka 11.2.2: Q(n) je neklesající, nikoliv nerostoucí.
<del>Několik chyb v kapitole 11 odhalil abyssal: [http://urtax.ms.mff.cuni.cz/~abyssal/datovky/ds-opravy.pdf PDF], [http://urtax.ms.mff.cuni.cz/~abyssal/datovky/ds-opravy.tex TeX]</del>(broken link).

=== Překlepy, formátování apod. ===

* str. 14, sekce 3.2: v první větě chybí háček u slova "okamziku" (''David Majda'')
* str. 41, algoritmus 5.1.1 (popis pod ním) -- vedlejší věta začínající "do kterého ..." by měla být oddělena čárkou (''[[User:Tuetschek|Tuetschek]]'')
* str. 42, sekce 5.2 -- na předposl. řádku prvního odstavce chybí čárka za "podstromu vrcholu v" (''[[User:Tuetschek|Tuetschek]]'')
* str. 48, obrázek 5.3: v nadpisku je "nekoprimovaný", přitom jde o kompriovaný Trie (''[[User:Tuetschek|Tuetschek]]'')
* str. 64, sekce 7.3: text ve vysvětlujícím odstavci začínající "Takový strom lze konstruovat..." a končící "...(neboť se jedná o vyhledávací strom)." je uveden 2&times; (''David Majda'')
* str. 65, rovnice 7.1: před "''s<sub>i</sub>'' = ..." má být odřádkování (''David Majda'')
* str. 103, sekce 9.2.1: ve třetím odstavci by po prvním "''O''(''N'')" měla být čárka místo "a" (''David Majda'')
* str. 118, definice 10.2.3: ve slově "letist" chybí "f" (''David Majda'')
* str. 119, algoritmus 10.12: ve výpisu jsou smíchány algoritmy INSERT a DELETEMIN (''David Majda'')
* str. 130, poznámka 11.2.2: v posledním odstavci před rovnicí 11.2 chybí mezery okolo slova "pro" (''David Majda'')
* str. 135, algoritmus 11.3: 3. řádek má být <math>A_j = \cup_{i\leq j} A_i \cup \{x\}\,\;</math> (''[[User:Tuetschek|Tuetschek]]'')
** 5. řádek -- chybí mezery  (''[[User:Tuetschek|Tuetschek]]'')
* str. 136, sekce 11.3.3 -- na konci ''Pozorování'' chybí uzavřená závorka  (''[[User:Tuetschek|Tuetschek]]'')
* str. 136, algoritmus 11.4 je DELETE uvedený pod názvem INSERT  (''[[User:Tuetschek|Tuetschek]]'')
** první řádek má být <math>x\in A\,\;</math>  (''[[User:Tuetschek|Tuetschek]]'')