Interactive Syllabus

Skip to content Skip to footer

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

Chapter contains:

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

Chapter contains:

1

Homework Vault

Chapter contains:

1

Homework Vault

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

Chapter contains:

2

Web

Časová a prostorová složitost algoritmů

Chapter contains:

2

Web

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

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

Chapter contains:

2

Web

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

Chapter contains:

2

Web

Vztahy mezi složitostními třídami

Chapter contains:

2

Web

NP-úplné problémy

Chapter contains:

2

Web

Aplikace: Dynamické programování

Previous

Next

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

Operations

View all

Tutorial on the changes in Interactive Syllabus

What’s New Effective and Focused Learning
We have redesigned the display of interactive syllabi to support effective and focused student learning (the so-called “Learning First” approach). Everything that is not beneficial for studying within the interactive syllabus is minimized or removed.
What’s New Effective and Focused Learning
The most visible change is the simplification of the interface. The main system menu is now accessible via a dropdown in the top bar—located in the same place as on mobile devices.
What’s New Version History
Every change made in the interactive syllabus is now automatically saved as a version. You can return to any previous version of the content at any time and restore it. This means you no longer have to worry about accidentally overwriting or losing important data.
Study progress
The “Study progress” indicator shows students how far they have progressed in reading and completing the interactive syllabus. It takes into account viewed chapters, played videos, opened linked files, etc. Students can also easily identify skipped materials and return to them later.
Read rate
Teachers can view their students’ study progress indicator through the “Read rate” feature. This allows them to see how students are progressing in their studies. Teachers can easily identify students who have not yet opened the interactive syllabus and provide them with support.
Copying Content Between Interactive Syllabi
Copying Content Between Interactive Syllabi Chapters can now be copied easily from one interactive syllabus to another using the “Copy Chapters” function. This is especially useful for instructors whose courses overlap in content.
Validation
Validation checks whether the interactive syllabus is set up correctly. For example, it verifies that linked study materials are truly accessible to students and that any linked discussion exists. Validation is recalculated automatically every night.
Header
The interactive syllabus header image can now be repeated at the start of every chapter. Simply select “Zobrazovat úvodní obrázek ve všech kapitolách” when setting up the header image.
Display Switching
For users who dislike changes, we have temporarily kept the option to switch the interactive syllabus display back to the previous version. The IS will remember this preference and display interactive syllabi in the chosen view for that user.