Vyčíslitelnost a složitost výpočtů – Interaktivní osnova

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

IS SU

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

FPF: UIINK25 Vyčíslitelnost a složitost výpočtů (zima 2024)

FPF: UIINK25 Vyčíslitelnost a složitost výpočtů (zima 2024)

Úvodní informace o předmětu

Anotace

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

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

Anotace

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č.

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é Propojení se sylaby
Šedý proužek na titulní straně Interaktivní osnovy je nyní více propojený se sylabem předmětu. Přebírají se automaticky čtyři položky, zobrazí se po rozkliknutí.
Co je nové Anotace a výstupy učení u kapitoly
Ke každé kapitole Interaktivní osnovy je možné doplnit vlastní anotaci kapitoly, výstupy z učení a také hodnotu časové náročnosti lekce. Vyučující tak mohou pohodlněji naplňovat metodické pokyny Národního akreditačního úřadu pro předměty v distančním a kombinovaném studiu.
Co je nové Zvýraznění klíčového obsahu
Vnitřní prvky Interaktivní osnovy lze nyní dobrovolně označovat jako klíčový obsah nebo nepovinnou část. Je to další krok pro vyučující, jak mohou pohodlněji naplňovat metodické pokyny Národního akreditačního úřadu pro předměty v distančním a kombinovaném studiu.
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 interaktivní 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í.