Přidám svoje zadání:
(Taky IOI ale ještě podle starších požadavků - pro ty co zahájili v roce 2007)
1. Limity
1.1 Definujte pojem limity funkce v bodě
2.1 Určete limitu funkcí sin(1/(x-1)) a (x-1)*sin(1/(x-1)) v bodě 1
2.Matice
2.1 Definujte pojmy řádkový prostor, sloupcový prostor a jádro matice
2.2 Jaké platí vztahy mezi dimenzemi těchto prostorů a hodností matice?
2.3 Existuje nad libovolným tělesem matice velikosti 3x3, která má dimenzi jádra 2? (Uveďte příklad nebo dokažte, že neexistuje)
3.Grafy
3.1 Definujte pojem barevnost grafu
3.2 Popište jak souvisí barevnost s těmito atributy grafu : počet vrcholů, klikovost, nezávislost, degenerovanost, rovinnost
4.Jazyky
4.1 Popište Chomského hierarchii tříd jazyků, jak se nazývají jazyky v každé třídě, jaký typ gramatiky je generuje a jaký typ automatu je přijímá.
4.2 Uveďte příklad neregulárního jazyka a ukažte, že není regulární.
4.3 Existuje uzávěrová vlastnost, na kterou nejsou uzavřené jazyky typu 0?
5.Databáze
5.1 Co je to relační algebra a jaké operace používá?
5.2 U každé operace popište schéma relace, na které se dá tato operace použít a definujte výsledek operace.
5.3 Jsou všechny operace nezbytné pro zachování vyjadřovací síly jazyka? (Pokud ne, které jsou?)
5.4 Čemu odpovídá operace přirozené spojení na relacích, které mají totožné schéma?
5.5 Čemu odpovídá operace přirozené spojení na relacích, jejichž schémata jsou disjunktní?
6.Generika
6.1 Co je to generické programování, k čemu se používá a v čem spočívají jeho výhody?
6.2 Napište stručnou implementaci generické třídy List nebo HashTable.
Na přípravu je 2,5 hodiny, pak asi 45 minut čekáte než to opraví (během té doby musíte zůstat v učebně, neměli byste s nikým mluvit ani se dívat do skript, používat mobil a podobně - i když u nás to zas tak přísně nebral) pak následuje ustní (u mě bez otázek za 1
)
Pokud vás to teprve čeká tak přeju hodně štěstí.