Podmínky zápočtu a zkoušky jsou v zásadě stejné jako u denního studia, ale úkoly mají jiné termíny. Konkrétně:
Zápočet:
Zkouška: Stejně jako u prezenčního studia.
- Přehled náplně kursu, informace o požadavcích k zápočtu a o zkoušce, časový plán.
- Nástin pojmu formální jazyk a oblasti konečných automatů a regulárních jazyků. (Kapitoly 2 a 3)
- Ukázka dávající přibližnou představu o první části zápočtové písemky, která se bude psát na 4. setkání. Ukázkové zadání je zde na hlavní stránce.
- Diskuse nastudované části.
- Nástin oblasti bezkontextových jazyků; bezkontextové gramatiky a zásobníkové automaty. (Kapitoly 4 a 5).
- Stručný nástin oblasti Turingových strojů, modelu RAM, teorie vyčíslitelnosti; složitost algoritmů. (Kapitoly 6 a 7 a sekce 8.1., 8.2.)
- Ukázka dávající přibližnou představu o druhé části zápočtové písemky, která se bude psát na 4. setkání.
- Obecnější diskuse nastudované části.
- Zapište se (6. - 13.4.) na zápočtovou písemku v Edisonu !!!
- Připomenutí a upřesnění referátů. Podklady k referátu musí být jasné a přehledné, nejsou ale na ně kladeny speciální požadavky. Podstatné je prověření, že student tématu skutečně rozumí a má připravenou kvalitní 15-minutovou prezentaci soustředící se na podstatu věci. Při zjištění nedostatků, které nebudou fatální, bude hodnocení sníženo na 5-10 bodů. Ukáže-li se, že referující tématu ve skutečnosti nerozumí, úkol nesplní a na zápočet nemá nárok. Doufáme, že případy, kdy student nesplní požadavky kladené na referát, budou opravdu výjimečné. Je možné, že pro tyto případy, kdy takto na zápočet nevznikne nárok, stanovíme ještě možnost opravy, kdy budou mít možnost příslušní studenti přijít a vyučující s nimi jednotlivě prověří, zda zpracovanému tématu už skutečně rozumějí a mají připravenou rozumnou prezentaci. V kladném případě bude splnění zápočtové podmínky "referát" uznáno, ale s tím, že bude přidělen jen 1 bod. Kromě 13.5. bude možnost k prověření referátu ještě na několika s předstihem zveřejněných (pozdějších) termínech.
Sledujte i hlavní stránku (speciálně Aktuální informace)
- Diskuse další nastudované oblasti.
- Zápočtová písemka. (Jen pro ty, kdo se (do 13.4.) zapsali v Edisonu !!!)
- Nástin částí věnovaných polynomiálním algoritmům a analýze jejich složitosti; třídy složitosti problémů, speciálně PTIME, NPTIME, PSPACE. (Sekce 8.3. - 8.5, kapitola 9)
- Diskuse opravených písemek a další nastudované oblasti.
- Nástin částí věnovaných obecným metodám návrhu algoritmů, a dále aproximačním, pravděpodobnostním, paralelním a distribuovaným algoritmům. (Kapitola 10)
- Informace o zkoušce.
- Část tutoriálu bude věnována referátům. Několik vyučujících bude s vámi jednotlivě prověřovat, zda vámi zpracovanému tématu skutečně rozumíte a zda je možné uznat splnění této zápočtové podmínky.
Připomínám, že referát nespočívá jen v písemném zpracování příslušného tématu, ale (cituji z textu u referátů):
Na referátu je nejdůležitější vaše osobní prezentace, kdy prokážete, že jste tématu plně porozuměli a prezentaci si pečlivě připravili tak, aby jste podstatu věci stihli kolegům a vyučujícímu rozumně vysvětlit (ilustrovat) v čase nejvýše 15 minut.
Ve skutečnosti nebudete 15 minut prezentovat, ale musíte být připraveni, jako byste to měli udělat. Musíte tedy mít pečlivě rozmyšlenu strukturu prezentace a mít připraveny podrobné podklady k prezentaci (třeba načrtnuté rukou na papíře). Vyučující s vámi podklady rychle projde o otestuje si, zda to máte opravdu dobře promyšleno a zda by se opravdu dala očekávat solidní 15 minutová prezentace, kdyby na to došlo.
Připomínám i zprávu ohledně referátů uvedenou na hlavní straně: v případě nedostatečné přípravy a/nebo nedostatečného porozumění bude v opakovaném pokusu možno získat již jen 1 bod. Na druhé straně můžete setkání s vyučujícími 13.5. využít k rychlé konzultaci svých podkladů (jak je rovněž vysvětleno v textu u zadání referátů).