Knihovna datových struktur množiny prvků

Bc. Jan Pokorný

Bakalářská práce

Library of set data structures

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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
• Vedoucí: doc. Ing. Karel Greiner, Ph.D.

Univerzita Pardubice

Dopravní fakulta Jana Pernera

Bakalářský studijní program / obor:
Dopravní technologie a spoje / Aplikovaná informatika v dopravě