Interaktivní osnova

Přeskočit na obsah Přeskočit na patičku

IS SU

/Vyčíslitelnost a složitost výpočtů

Úvodní informace o předmětu

Podmínky absolvování, přehled studijních materiálů, závěrečný projekt

Kapitola obsahuje:

5

Web

Turingův stroj - model mechanického výpočtu

Chceme-li zkoumat výpočetní limity počítačů, potřebujeme k tomu co nejjednodušší a současně univerzální matematický model počítače, aby bylo možno snadno zkoumat jeho vlastnosti. Z řady modelů, které v minulosti vznikly, se jednoznačně nejvíce rozšířil Turingův stroj. Je velmi jednoduchý a přitom v principů dokáže spočítat totéž, co kterýkoli dnešní počítač.

Ukázka Turingova stroje počítajícího faktoriál

Rozhodnutelné a nerozhodnutelné problémy, metoda diagonalizace

Kapitola obsahuje:

1

Odevzdávárna

Kapitola obsahuje:

1

Odevzdávárna

Úvod do výpočetní složitosti, asymptotiky

Kapitola obsahuje:

2

Web

Časová a prostorová složitost algoritmů

Kapitola obsahuje:

2

Web

Stroj RAM: realistický model počítače

Výpočetní složitost běžných programů

Kapitola obsahuje:

2

Web

Základní složitostní třídy

Kapitola obsahuje:

2

Web

Vztahy mezi složitostními třídami

Kapitola obsahuje:

2

Web

NP-úplné problémy

Kapitola obsahuje:

2

Web

Aplikace: Dynamické programování

Předchozí

Úvod
- Nyní studovat
  
  Úvodní informace o předmětu
- Nyní studovat
  
  Turingův stroj - model mechanického výpočtu
- Nyní studovat
  
  Rozhodnutelné a nerozhodnutelné problémy, metoda diagonalizace
- Nyní studovat
  
  Metoda redukce
- Nyní studovat
  
  Riceho věta
- Nyní studovat
  
  Úvod do výpočetní složitosti, asymptotiky
- Nyní studovat
  
  Časová a prostorová složitost algoritmů
- Nyní studovat
  
  Stroj RAM: realistický model počítače
- Nyní studovat
  
  Výpočetní složitost běžných programů
- Nyní studovat
  
  Základní složitostní třídy
- Nyní studovat
  
  Vztahy mezi složitostními třídami
- Nyní studovat
  
  NP-úplné problémy
- Nyní studovat
  
  Aplikace: Dynamické programování

Operace

Prohlédnout vše

Průvodce změnami Interaktivních osnov

Co je nové Efektivní a soustředěné učení
Upravili jsme zobrazení interaktivních osnov s cílem podpořit efektivní a soustředěné učení studentů (tzv. „Learning First“, neboli „učení na první místě“). Vše, co není pro studium interaktivní osnovy přínosné, minimalizujeme nebo odstraňujeme.
Co je nové Efektivní a soustředěné učení
Nejvýraznější změnou je minimalizace rozhraní systému. Hlavní menu systému nyní najdete na rozbalení v horní liště. Tedy na stejném místě, jako je na mobilních zařízeních.
Co je nové Historie verzí
Každá změna v intearktivní osnově se nyní automaticky ukládá jako verze. Můžete se kdykoli vrátit k předchozí podobě obsahu a obnovit ji. Už se nemusíte bát, že omylem přepíšete nebo ztratíte důležitá data.
Ukazatel Nastudováno
Ukazatel „Nastudováno“ studentovi přepočítává, jak daleko je ve čtení a plnění interaktivní osnovy. Započítává se prohlédnutí kapitol, spuštění videí, otevření odkazovaných souborů apod. Student také může snadno rozpoznat přeskočené materiály a může se tak k nim vrátit.
Přehled přečtenosti
Vyučující si může zobrazit u svých studentů ukazatel „Nastudováno“ pomocí operace „Přečtenost“. Vidí tedy jak si studenti při studiu vedou. Snadno tak může identifikovat studenty, kteří si interaktivní osnovu ještě ani neotevřeli, a může jim pomoct.
Kopírování obsahu interaktivních osnov
Kapitoly lze jednoduše kopírovat z jedné interaktivní osnovy do druhé pomocí funkce „Kopírování kapitol“. Funkci ocení především učitelé, jejichž předměty se obsahově částečně překrývají.
Validace
Validace kontroluje, jestli je interaktivní osnova v pořádku. Například, zda jsou odkazované studijní materiály opravdu studentům dostupné nebo zda existuje odkazovaná diskuse. Přepočítává se vždy v noci.
Hlavička interaktivní osnovy
Obrázek osnovy lze nyní nechat zopakovat u každé kapitoly. Stačí zvolit volbu „Zobrazovat úvodní obrázek ve všech kapitolách“ u nastavení úvodního obrázku.
Přepínání zobrazení
Pro uživatele, kteří nemají rádi změny, jsme dočasně ponechali možnost přepnutí zobrazení interaktivních osnov na předchozí verzi. IS si nastavení bude pamatovat a danému uživateli zobrazovat interaktivní osnovy ve zvoleném zobrazení.