Základy algoritmizace v příkladech

Mgr. Karel Kubíček

Bachelor's thesis

Introduction to algorithmics in examples

Anotácia:

Práce se zabývá tvorbou studijních materiálů předmětu Algoritmy a datové struktury I – IB002. Tento text popisuje vzniklé studijní materiály, jimiž jsou sbírka řešených příkladů, implementační příklady, odpovědníky a implementační testy. Práce také popisuje výběr konkrétních příkladů a jejich roli ve výuce. Zmíněny jsou též použité technologie pro vizualizaci příkladů a postup při tvorbě materiálů. V práci jsou popsány kapitoly korektnost a složitost algoritmů, techniky návrhu algoritmů, řadicí algoritmy a dvojice kapitol na grafové algoritmy.

Abstract:

The goal of this thesis is creating study materials for the course Algorithms and data structures I – IB002. This thesis describes created study materials which are exercise book, implementation exercises, ROPOTs (Revision Opinion POll and Testing) and implementation exams. The thesis also describes the selection of exercises and their role in a learning process. Technologies used for visualization of the exercises and the process of the creation of the materials is also covered. Furthermore the thesis contains chapters concerned with correctness and complexity of algorithms, algorithm design paradigms, sorting algorithms and two chapters covering graph algorithms.

Kľúčové slová

algoritmizace, korektnost algoritmu, složitost algoritmu, principy návrhu algoritmů, rekurze, řadicí algoritmy, grafové algoritmy

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 15. 5. 2015

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

• Obhajoba proběhla 15. 6. 2015
• Vedúci: prof. RNDr. Ivana Černá, CSc.
• Oponent: doc. Mgr. Radek Pelánek, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Computer Systems and Data Processing