User:Bajeluk/MFF Mgr Státnice

Složitost

 * úplné problémy pro třídu PSPACE: slajdy Petra Kučery
 * polynomiální hierarchie: slajdy Petra Kučery
 * dynamické programování: Dynamic_programming, Longest_common_substring_problem
 * pravděpodobnostní algoritmy: Aroroa, Barak: Comp. Complx., Ch. 7 (definice tříd složitosti) O. Čepek: ADS2 (jemný úvod) randomized Quicksort (příklad 1) Solovay-Strassen. test prvočísel. (wikipedia) (příklad 2)

Datové struktury

 * DS1 na 19 stranách :) tuetschek-ův výcuc
 * AVL stromy: KSP kuchařka Martina Mareše
 * BB(α) stromy: tuwien.ac.at (pozor, v Koubkovi je špatně podmínka na α, má být: $${1}/{4} < \alpha \le (\mathbf{1} - \sqrt{2}/{2})$$
 * univerzální a perfektní hašování: MIT lecture on videolectures.net (taková nakopávačka, ale dost možná to na státnice stačí)
 * dynamizace: Mehlhorn: Data Structures and Algorithms, Ch. 7

Adaptivní agenti a evoluční algoritmy
-
 * Soar: A comparison with Rule-Based Systems
 * Problém hledání cesty (navigační pravidla, reprezentace terénu): bajelukovy slajdy
 * Simulace stádního chování: C. Reynolds, bajelukovy slajdy
 * koevoluce: kyoto-u.ac.jp (pěkný obrázky) generation5.org (popularně-naučný úvod)
 * otevřená evoluce: Modelování evolučních procesů připadá mi trochu hloupý, když jediný smysluplný odkaz z Googleu vede na státnicové otázky MFF UK :/

Syntaxe Wikipedie: Cheatsheet