====== Cvičení z předmětu A7B33TIN, LS 2012/2013 ====== == Novinky: == * [[courses:a7b33tin:reversi_vysledky|výsledky z turnaje REVERSI]]. * výsledky z TESTU 4 v upload systému. * výsledky z TESTU 3 v upload systému. * výsledky z TESTU 2 v upload systému. * zadána [[courses:a7b33tin:reversi | semestrální úloha]] * výsledky z TESTU 1 v upload systému. == Shrnutí: == Cvičení je každý pátek od 11:00 v E-126, viz. [[https://www.fel.cvut.cz/education/rozvrhy-ng.B122/public/cz/predmety/13/99/p1399706.html| rozvrh]]. Na většině cvičení se probírá látka probraná na přednášce formou příkladů řešených u tabule. Během 5-6 cvičení bude zadána semestrální práce. Semestrální práce se odevzdávají nahráním do upload systému, nejlepší řešení jsou prezentovány na 13-14 cvičení. == Bodové hodnocení: == Za cvičení lze získat maximálně 40 bodů: * 25 bodů za semestrální práci a * 15 bodů za mini-testy (3 nejlepší výsledky ze 4 mini-testů, každý mini-test za max. 5 bodů). Výsledky z testů a semestrálních úloh jsou uvedeny v [[https://cw.felk.cvut.cz/upload | upload systému]]. == Zápočet: == Nutnou podmínkou zápočtu je * účast na alespoň 13 cvičeních (ze 14 plánovaných) * odevzdání a obhájení semestrální úlohy, * získání alespoň 10 bodů z mini-testů. == Plán cvičení == ^ Týden ^ Datum ^ Obsah cvičení ^ | 1 | 15.02. | Úvod, základní matematický aparát, složitost algoritmů. | | 2 | 22.02. | Neorientované grafy | | 3 | 01.03. | Orientované grafy, DFS stromy a silná souvislost. | | 4 | 08.03. | Dijkstra, kostry + 1.TEST !!! | | 5 | 15.03. | Toky v sítích | | 6 | 22.03. | Konečné automaty a jazyky + zadání [[courses:a7b33tin:reversi | semestrální úlohy]] + 2.TEST !!! | | 7 | 29.03 | //Děkanský den.// | | 8 | 05.04. | Redukce stavů konečného automatu, nedeterminismus | | 9 | 12.04. | Gramatiky, bezkontextové jazyky + 3.TEST !!! | | 10 | 19.04. | Zásobníkové automaty | | 11 | 26.04. | Turingův stroj, dynamické programování | | 12 | 03.05. | Dynamické programování + RAM + 4.TEST !!!| | 13 | 10.05. | //Samostatná práce na semestrální úloze//| | 14 | 17.05. | Výsledky turnaje v reverzi + prezentace vítěze + ZÁPOČET|