NTIN090 - Základy složitosti a vyčíslitelnosti

Petr Kučera, KTIML MFF UK

Zimní semestr 2020/2021

Petr Kučera

Obsah

  1. Informace k průběh přednášky
  2. Odkazy a dokumenty
  3. Zkouška
  4. Cvičení a zápočty

Informace k průběhu přednášky

Přednáška bude probíhat on-line na platformě ZOOM (nelze nyní říci, jak dlouho toto bude trvat, předpokládám spíše, že půjde o celý semestr). Pozvánku odešlu na začátku prvního týdne semestru studentům zapsaným na danou paralelku (pokud se k vám pozvánka do ZOOM nedostane, napište mi a já vám ji pošlu znovu, odkaz a passcode budou přístupné též v MOODLE). Informace k přednášce budu udržovat kromě těchto stránek také v MOODLE, pozvánku s tím, jak se máte přihlásit, též rozešlu na začátku prvního týdne semestru zapsaným studentům. Přednášky budu nahrávat a nahrané přednášky budu umísťovat na MOODLE, kde se k nim po přihlášení dostanete. MOODLE budu též používat k popisu toho, co jsme na přednášce probrali.

Odkazy a dokumenty

Zkouška

Popsána verze školního roku 2019/20. Průběh zkoušky se může letos změnit. Ve školním roce 2020/21 možná bude nutné dělat zkoušku on-line, toto bude upřesněno na konci semestru na základě pravidel v danou chvíli platných.

Ráno (obvykle) v 9:30 se píše písemka, trvá 60 minut a budu v ní zadávat 3 příklady. Ty budou stylem podobné příkladům, jež byly řešeny na cvičeních. K dispozici je vzorová zkoušková písemka. Po napsání písemky začne ústní zkouška, několik studentů zůstane na ústní zkoušku ihned, ostatním přidělím pozdější čas. Pro připuštění k ústní části zkoušky je nutné mít alespoň jeden příklad správně. Při ústní části zkoušky dostanete dvě otázky ze seznamu otázek. Půjde buď o jednu otázku ze skupiny A a jednu ze skupiny D, nebo jednu otázku ze skupiny B a jednu otázku ze skupiny C.

Klasifikace bude určena na základě písemné i ústní části.

Cvičení a zápočty

Následující informace se vztahují pouze k mým pátečním cvičením. Středeční cvičení vede Vladan Majerech.

Průběh cvičení

Cvičení budou probíhat on-line na platformě ZOOM. Pozvánku odešlu na začátku prvního týdne semetru zapsaným studentům (kromě toho budou odkaz a passcode přístupné v MOODLE). Před cvičením vždy dám k dispozici příklady, které budeme na cvičení řešit. K zveřejňování příkladů a odevzdávání domácích úkolů budu používat MOODLE. Pozvánku s popisem způsobu přihlášení odešlu na začátku prvního týdne semestru přihlášeným studentům. Pokud ji budete potřebovat dodatečně, tak si o ni napište.

Zápočet

Po každém cvičení zadám dva až tři domácí úkoly, které budou dohromady za 30 bodů. Řešení domácích úkolů bude třeba odevzdat do začátku následujícího cvičení. Zápočet dostane ten, kdo za semestr nasbírá alespoň dvě třetiny celkového počtu bodů (tj. dvě třetiny z trojnásobku počtu cvičení). Úkoly budou zveřejňovány v MOODLE, kde bude též probíhat jejich odevzdávání.