2001-09-06 Martin Vidner * index.html, todo.txt: Seznam nezapracovných připomínek. 2001-09-04 Martin Vidner * dynam.tex, main.tex, Makefile: Začátek dynamizace. * ChangeLog: *** empty log message *** 2001-06-09 Martin Vidner * array.tex: Vyklad kvadratickeho vyhledavani (Jakub Cerny). * main.tex: Poznamky na okraj mensim pismem. Makro na viceznakova jmena promennych (MJ). * index.html, mehlhorn3.txt: Obsah treti kapitoly Mehlhorna. 2001-05-26 Martin Vidner * array.tex, main.tex, Makefile: Pavel Machek napsal základ vyhledávání v polích. * trees-ab.tex: Drobné úpravy od Jindřicha. * hash2.tex: Vyjasnění v perfektním hašování do n^2, díky Jindřichu Houskovi. 2001-04-01 Martin Vidner * hash2.tex, intro.tex, hash1.tex: MJ-ovy připomínky (zatím jen ty triviální): Asymptotická složitost -> A. notace; lepší zmínka o gperf-u. 2001-03-26 Martin Vidner * tries.dia, tries.tex: Koubek: opravy v algoritmech pro komprimované trie, Insert jsem ještě víc okomentoval. Přidaný obrázek. Dokončení výpočtů složitosti komprimovaných trie. * Makefile: Drobná oprava volání grepu. 2001-03-19 Martin Vidner * trees-ab.tex: Vyjasnění "rozpul" v algoritmech. Join potřebuje max(S). * treesbin.tex: Oprava poblázněného číslování obrázků. Poučení: nejdřív \caption, potom \label. 2001-03-19 Martin Vidner * trees-ab.tex: Drobné opravy (odkazy na rovnice psát v textovém režimu, aby PdfTeX neřval). * tries.tex, main.tex, Makefile: Trie: základní varianta a téměř celý první stupeň komprimování. Bude potřeba nakreslit obrázky. Přesunuty do zvláštního souboru. * entex.sed: Překódování z iso-8859-2 do TeXovských escapů. Brácha detex.sed. * trees-ab.tex: Dopsána Složitost posloupnosti operací na (a,b)-stromu. * cball, cbdiff: Skripty na vyznačování změn v tištěném dokumentu. * trees-ab.tex, treesbin.tex: Popisky přesunuty shora pod obrázky. * index.html: Přidané odkazy na použité LaTeXovské balíky. * Makefile: Pdftex se vyvolá tolikrát, kolikrát je třeba. Lepší obsah balíku: i soubory eps, kódování češtiny TeXovskými escapy. 2001-03-16 Martin Vidner * trees-ab.tex: Koubkovy doplňky: Ošetření jednoprvkových stromů při SPLITu. Poznámka o duplicitních prvcích v A-INSERTu. Vysvětlení počtu štěpení. Proč zrovna (2,3)-stromy. * hash1.tex: Lepší tabulka demonstrující na stejných datech LICH, EICH a VICH. 2001-03-15 Martin Vidner * trees-ab.tex: Začátek sekce Složitost posloupnosti operací na (a,b) stromu * hash2.tex: Interpunkce, brutální align, pojmenování sekcí. * Makefile: TeX se spouští tolikrát, kolikrát je třeba. 2001-03-08 Martin Vidner * treesbin.tex: Koubkvy doplňky: Rozšířené Závěry. "začerníme" opraveno na "začerveníme" (ale obrázek byl dobře) * hash2.tex: Koubkovy doplňky: Lepší úvod univerzálního i perfektního hašování. Opravené některé chyby ve vzorcích. A mnoho drobných vyjasnění mého příliš stručného výkladu. Taky lepší vzhled množin typu {0 .. m-1}. * hash1.tex: Koubkovy doplňky: Proč jsou nevýhodné separované řetězce. Amortizovaná složitost přehašovávání. A mnoho drobných vyjasnění mého příliš stručného výkladu. * intro.tex: Koubkovy doplňky: (uvádím pouze větší souvislé kusy textu, ne drobné opravy) Příklad s barvením grafu. Pořádná definice amortizované složitosti. 2001-02-28 Martin Vidner * abt.dia, Makefile, trees-ab.tex: Přidané věci o (a,b)-stromech z poslední přednášky: Jak volit a,b. A-sort. Paralelní INSERT a DELETE (s opraveným zamykáním!) A navíc ještě krásný obrázek :) 2001-02-19 Martin Vidner * index.html: Novinky už jen prostřednictvím ChangeLogu. * .cvsignore, main.tex, Makefile, trees-ab.tex: Přidána kapitola o a,b-stromech; přesunuta do zvláštního souboru. Použití balíku algorithm a algorithmic. Vypadá to dobře, jen bude třeba doladit detaily. Zavedeno makro pro cvičení (zatím příliš jednoduché). * treesbin.tex: Aktualizováno URL na STL. Z příliš velké \mnote jsem udělal \footnote. * hash1.tex: Přesunuto pomocné makro. Žádná změna textu. 2001-02-02 Martin Vidner * hash2.tex: Zesrozumitelnění prvního důkazu, který byl příšerně stručný a Mehlhorn v něm měl chybku. Možná by to ještě sneslo příklad netělesa. * hash1.tex: Mírné opravy podle Jéňových připomínek. Ještě to bude chtít důkladně překopat. * main.tex: Zavedeno makro pro {0 .. n} 2001-01-15 Martin Vidner * Makefile: detail * ChangeLog, index.html, Makefile: Novinky do ChangeLogu. * hash2.tex, intro.tex, main.tex, rbt-i2b.dia, treesbin.tex, .cvsignore, Makefile, rbt-d.dia, rbt-d1a.dia, rbt-d1b.dia, rbt-d1c.dia, rbt-d1d.dia, rbt-d2.dia, rbt-i.dia, rbt-i1.dia, rbt-i2a.dia: Přidány červenočerné stromy, s obrázky v Dia. Vygenerovaný obsah. * hash1.tex: Jéňovy doplňky 2001-01-10 Martin Vidner * treesbin.tex: Začátek červenočerných stromů 2000-11-20 Martin Vidner * Makefile: web zavisi na index * hash1.tex, hash2.tex, index.html, intro.tex, main.tex, Makefile: Dopsane hasovani. Rozdeleno do vice souboru podle kapitol. 2000-11-15 Martin Vidner * index.html: foo * main.tex: Dopsal jsem Hašování I (1. psaní). (h. s přesuny, 2 uk., doplněno lin. přid., 2 fce, srůstající, srovnání, přehašování) Pokus s EPS. Užší okraje a poznámky v okrajích. * ds2.lyx: Drobné opravy před migrací do ručního TeXu * detex.sed: Konverze LyXovské češtiny do latin2. 2000-10-22 Martin Vidner * index.html: Mehlhorn * .cvsignore, index.html, Makefile: Řádka do novinek. cvsignore. make web * main.tex: Koubkuv uvod a zacatek hasovani 2000-10-11 Martin Vidner * index.html: Základní pokec 2000-10-08 Martin Vidner * main.tex: Prehledna tabulka slozitosti, vcetne dabelskych vzorcu Vittera a Chena titulni stranka 2000-10-05 Martin Vidner * main.tex: Dvojite hasovani 1999-07-02 Martin Vidner * ds-ref.tex, ds.tex, ds1117.lyx, ds2.lyx, ds5.lyx, main.tex, Makefile: Skripta z datovych struktur