Využití animace při výuce vyčíslitelnosti a složitosti

Bc. Jan KUBALA

Diplomová práce

Using animation in learning comutability and complexity

Anotace:

Cílem této práce je vytvořit aplikaci, která by pomohla studentům při studiu algoritmů používaných v kurzu vyčíslitelnosti a složitosti. Při výuce je použita interaktivní animace řešení Kruskalova algoritmu, který hledá minimální kostru grafu a algoritmu Heapsort, jenž seřazuje posloupnost čísel. V aplikaci se předpokládají základní znalosti algoritmizace, vyčíslitelnosti a složitosti, proto v ní již nejsou některé základní pojmy vysvětlovány. K vývoji aplikace bylo použito softwaru Macromedia Flash 8.

Abstract:

The aim of the thesis is to implement an application helping students to understand algorithms in theory of computability and complexity. There is an interactive animation for Kruskal algorithm searching for minimal skeleton in a graph as well as Heapsort algorithm sorting number sequences. The work assumes basic knowledge of algorithmization, computability and complexity and therefore no explanation of these is presented. The application was developed through Macromedia Flash 8.

Klíčová slova

animace, Heapsort, Kruskalův algoritmus, vyčíslitelnost, složitost, Flash

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 3. 7. 2008

Identifikátor: 4610

Obhajoba závěrečné práce

• Obhajoba proběhla 21. 8. 2008
• Vedoucí: RNDr. PaedDr. Hashim Habiballa, PhD, Ph.D.

OSTRAVSKÁ UNIVERZITA V OSTRAVĚ

Přírodovědecká fakulta

Magisterský studijní program / obor:
Informatika / Informační systémy