Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : Algoritmy A Datové Struktury

Algoritmy a datové struktury

Přednášející:
Mgr. Martin Mareš (postupne zverejnuje zapisky za jejichz vytvoreni je mozno ziskat zapocet) (minulý semestr doc. Ondřej Čepek)

Přednášky

Martin Mareš:
- «oficiální» zápisky v TeXu/PDF
- alternativní Adamovy zápisky v PDF, aktualizace 2007/12/11
- Pokud jste toho z druhé (suplované) přednášky taky moc nepobrali, možná vám pomůže totéž vysvětlené ve skriptech Martina Mereše ke grafovým alogoritmům.
Případně také pomůžou skripta z Kombinatoriky a grafů.

Zkouška

!/Zkouška LS 2007 (ADS I u Čepka)
!/Zkouška ZS 2007 (ADS II u Mareše)

Literatura

Cormen, Leiserson, Rivest, Stein : Introduction to algorithms (2nd Edition), Mc Graw Hill 2001
Úvod do teoretické informatiky (Matfyzpress) (tj. asi hlavně k ADS1)
viz též web Martin Mareše

Odkazy

Česky

obecné
- AlgoVision – applety vysvětlující jak pracují různé algorimty
- skripta na Datové struktury (RNDr. Václav Koubek, ~DrSc.)
ADS1
- Zápisky z Čepkových přednášek LS 2004/2005
- Web Martina Mareše k ADS1 a na něm jsou ke stažení tyhle pěkně zápisky v ~TeXu
ADS 2
- Zápisky z Maresovych prednasek ZS 2006/2007

English

http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm – applet na lepší pochopení práce Binárních Vyhledávacích Stromů (vč. AVL a ČČ)
http://www.codeproject.com/cpp/BinaryTree.asp?select=1123011 – červeno černé stromy (včetně kódu v C++)
http://textelectric.net/btree.html – zdrojový kód B-stromu (C++)
http://www.cs.auckland.ac.nz/software/AlgAnim/ds_ToC.html – Pěkný a názorný zdroj informací o různých algoritmech
http://en.wikipedia.org/wiki/Akra-Bazzi_method Zobecněný Master Theorem, dá se podle toho odhadnout spousta písemkových rovnic
file:recurrence.pdf Metody řešení rekurentních rovnic (EN)
ADS2 (bude doplneno)
- http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/maxflow/Maxflow.shtml
- http://en.wikipedia.org/wiki/Ford-Fulkerson
- http://kam.mff.cuni.cz/~ludek/Algovision/Algovision.html – jediny misto s animaci Dinice

(odkazy vycucány z http://hippies.matfyz.info/stranka.php?sem=2 všeobecně doporučuju tyto stránky)

Soubory [Skrýt soubory (formulář)]

2007-12-11 16:30:39		(334 KB)	ads2.pdf
2007-07-09 23:11:02		(152 KB)	recurrence.pdf	Metody řešení rekurentních rovnic

Na stránce nejsou žádné komentáře. [Zobrazit komentáře (formulář)]

Powered by WackoWiki R4.2