Zkouška Kučera 31.1.2013

Pokračování přednášky TIN060 Algoritmy a datové struktury I
mjk
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 6. 9. 2011 17:40
Typ studia: Informatika Bc.

Zkouška Kučera 31.1.2013

Příspěvek od mjk »

Zaznamenal jsem Dinitze, Goldberga, bitonické třídění, paralelní sčítačku, Voroného diagramy, vyhledávání v textu.

Času měl asi každý kolik chtěl.

Byly dva typy lidí -- jedněch se nezeptal ani na ň, jen si přečetl co napsali a dal jim jedničku, druhé docela dusil rýpavými otázkami.

Napsal jsem všechny důkazy tak, jak jsou v Marešovi, a neměl s tím žádný problém.
pizet
Matfyz(ák|ačka) level I
Příspěvky: 7
Registrován: 25. 4. 2011 11:24
Typ studia: Informatika Bc.

Re: Zkouška Kučera 31.1.2013

Příspěvek od pizet »

Ahoj. Co vsetko skusa Kucera z prevodov? Staci to co v MJovych skriptach? Chce
toho menej? Dakujem za odpoved.
I love ginger candy.
ips
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 10. 9. 2011 20:18
Typ studia: Informatika Bc.

Re: Zkouška Kučera 31.1.2013

Příspěvek od ips »

Co jsem tak zkoumal svědectví ze starých zkoušek, skoro to vypadá, že na převody problémů se Kučera snad ani neptá. No ale 100% se to vyloučit nedá... Jinak prakticky všechno, co k převodům dělal, je obsah téhle prezentace:
http://kam.mff.cuni.cz/~ludek/texty/NP.ppt
Pak samozřejmě ještě mluvil o třídách P, NP, nedeterministických algoritmech a podobně, ale už jen tak ve stručnosti.
Odpovědět

Zpět na „TIN061 Algoritmy a datové struktury II“