- Individuální projekt - Turingův stroj, termín: 31.10.
Nutná podmínka k zápočtu. Musí být odevzdán online přes níže uvedený odkaz, s využitím simulátoru Turingova stroje. - Domácí úkoly zadávané na seminářích.
- Semestrální domácí práce, zadání obdržíte od vyučujícího. Termín odevzdání 31.1.
Musí být odevzdána osobně nebo elektronickou poštou, chybně vyřešené příklady budou vraceny k přepracování, dokud nebude práce v pořádku. Maximum 40 bodů, nutno získat nejméně 20 bodů. Individuální projekt z dynamického programování, termín odevzdání 31.1. na odkazu níže. Maximum 20 bodů, nutno získat nejméně 10 bodů.
- Celkové hodnocení podle součtu bodů: 30-35 bodů E, 36-41 bodů D, 42-47 bodů C, 48-53 bodů B, 54-60 bodů A.
Vyčíslitelnost a složitost výpočtů
Úvodní informace o předmětu
Požadavky na studenta
Turingův stroj - zápočtový příklad
- Nejprve se na tomto odkazu zaregistrujte do online simulátoru.
- Poté informujte vyučujícího a bude vám vygenerováno zadání příkladu, které uvidíte na odkazu "Online zápočty"
- Zadání vyřešte na offline Turingově stroji, viz "Simulátor Turingova stroje ke stažení"
- Následně nahrajte textový soubor s pravidly stroje v online simulátoru přes odkaz "Online zápočty"
- Pokud je stroj v pořádku, uvidíte své jméno v seznamu úspěšných řešitelů; v opačném případě opakujte kroky 3 a 4
Upozornění: při použití vícepáskového stroje musí být vystup i výstup umístěn na první pásce!