Kurz pro podporu výuky ADT Strom.

Jiří HOMOLA

Bachelor's thesis

Training course for ADT tree education support.

Abstract:

Práce se zabývá vytvořením kurzu pro podporu výuky a jeho implementaci do výukového systému LMS Moodle. Náplní kurzu bude studium abstraktního datového typu strom, jeho různých typů, provádění operací na ADT strom a výuka programování ADT strom v jazyce Delphi pomocí haldy a směrníků s důrazem na vysvětlení algoritmů používaných pří programování této datové struktury. Součástí kurzu budou multimediální animace, výukový text a sada testů pro diagnostiku a autodiagnostiku znalostí studenta. Kurz bude součástí výuky studentů prvních ročníků oborů zaměřených na informační a komunikační technologie v předmětu Algoritmizace ? praktické aplikace.

Abstract:

The aim of this thesis is to create a course for education support and its imple-mentation into LMS Module educational system. The course will comprise of an analysis of abstract data type tree and its subtypes, realisation of operations on tree ADT and instruction on programming of tree ADT in Delphi program-ming language using heap and pointers with emphasis on explanation of algo-rithms used in programming of this data structure. The course will comprise of multimedia animations, educational texts and auto-diagnostics of student's knowledge and it will be a part of first year's schedule for students of informa-tion and communication technologies as a part of Algorithmization - Practical Application subject.

Keywords

ADT strom, směrník, halda, preorder, inorder, postorder, vrchol, kořen, uzel, list.

Language used: Czech

Date on which the thesis was submitted / produced: 8. 4. 2011

Accessible from:: 8. 4. 2011

Thesis defence

• Date of defence: 23. 5. 2011
• Supervisor: RNDr. Ingrid Nagyová, Ph.D.

University of Ostrava

Pedagogical Faculty

Bachelor programme / field:
Specialization - Pedagogy / Information Technology in Education