Knihovna datových struktur množiny prvků

Bc. Jan Pokorný

Bachelor's thesis

Library of set data structures

Anotácia:

Předmětem této bakalářské práce je popis a porovnání možných implementací abstraktního datového typu množina. Dále jejich vývoj do generické knihovny tříd a tvorba ukázkové aplikace, používající tyto implementace. Knihovna a ukázková aplikace je vyvinuta v programovacím jazyku C\# na platformě .NET Framework 4.5. Grafická část ukázkové aplikace využívá technologii WPF.

Abstract:

The subject of this bachelor thesis is a description and comparison of possible implementations of a set abstract data type. The next subject is their development into a generic class library and creating a sample application that uses these implementations. The library and sample application are developed in a programming language C\# based on a .NET Framework 4.5. Graphic part of the sample application uses a WPF technology.

Kľúčové slová

množina, datová struktura, abstraktní datový typ, abstraktní datová struktura, binární vyhledávací strom, setříděné pole

Jazyk práce: Czech

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

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

• Obhajoba proběhla 20. 6. 2016
• Vedúci: doc. Ing. Karel Greiner, Ph.D.

University of Pardubice

Faculty of Transport Engineering

Bachelor programme / odbor:
Transport Technology and Communications / Applied Informatics in Transport