Problémové úlohy z oblasti teorie vyčíslitelnosti – Bc. Zuzana KALUSKOVÁ
Bc. Zuzana KALUSKOVÁ
Diplomová práce
Problémové úlohy z oblasti teorie vyčíslitelnosti
Problem-oriented tasks from theory of algorithms
Anotace:
Cílem této práce je navrhnout a zpracovat rozsáhlejší úlohy pomocí Turingových strojů, programů a vlastního jednoduchého programovacího jazyka. Důraz je kladen na vzájemnou převoditelnost mezi notacemi pojmu algoritmu tak aby byly snadno pochopitelné. Součástí této práce je i implementace úloh vizuálně, s ohledem na zásadu názornosti a přiměřenosti. Úlohy jsou řešeny z různých pohledů a do detailu …víceAbstract:
The purpose of this thesis put forward large-scale tasks and substitute it by Turing machine, program and self simple programming language. Emphasis is laying on understanding convertibility from among notions of algorithm so that was simply understandably. Implementation tasks visually are a part of this issue. Tasks are solutions up to detail and from different sides of problem.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 9. 5. 2011
Zveřejnit od: 9. 5. 2011
Obhajoba závěrečné práce
- Obhajoba proběhla 3. 6. 2011
- Vedoucí: doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.
Citační záznam
Jak správně citovat práci
KALUSKOVÁ, Zuzana. Problémové úlohy z oblasti teorie vyčíslitelnosti. Ostrava, 2011. diplomová práce (Mgr.). OSTRAVSKÁ UNIVERZITA V OSTRAVĚ. Přírodovědecká fakulta
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti od 9.5.2011
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 9. 5. 2011 dostupné: autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakultaOSTRAVSKÁ UNIVERZITA V OSTRAVĚ
Přírodovědecká fakultaMagisterský studijní program / obor:
Informatika / Informační systémy
Práce na příbuzné téma
-
Problémové úlohy z oblasti teorie vyčíslitelnosti
Petr STÁREK -
Komponenta výukového serveru TI - Turingovy stroje
Martin Pustka -
Webový simulátor Turingova stroje
Dominik Jochec -
Varianty a modifikace Turingova stroje
Ondřej HLOŽANKA -
Myšlenky z nul a jedniček - kritická analýza otázky Může stroj myslet?
Jakub POKORNÝ -
Komponenta výukového serveru TI - Turingovy stroje
Martin Pustka -
Webový simulátor Turingova stroje
Dominik Jochec -
Demonstrace Turingova stroje
Miroslav DAJČ