Knihovna základních řadících algoritmů

Furát Ismail

Bachelor's thesis

Library of Basic Sorting Algorithms

Anotácia:

Cílem této bakalářské práce je popsat základní řadící algoritmy a implementovat knihovnu základních řadících algoritmů v jazyce C/C++. Vybrané řadící algoritmy budou následně porovnány z hlediska počtu kroků nutných k seřazení různě velkých posloupností čísel o různé míře seřazenosti. Výsledkem této práce je získání uceleného přehledu o chování a aplikovatelnosti jednotlivých řadících algoritmů.

Abstract:

The aim of this bachelor thesis is to describe basic sorting algorithms and implement a library of basic sorting algorithms in C/C++. Selected sorting algorithms will then be compared in terms of the number of steps required to order differently sized sequences of numbers with different degree of ordering. The result of this thesis is to obtain a comprehensive overview of the behaviour and applicability of individual sorting algorithms.

Kľúčové slová

Algoritmy, Teorie složitosti, Základní řadící algoritmy, Knihovna základních řadících algoritmů, Jazyk C/C++, Algorithms, Complexity theory, Basic sorting algorithms, Library of basic sorting algorithms, C/C++

Jazyk práce: Czech

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

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

• Obhajoba proběhla 18. 9. 2019
• Vedúci: Ing. Vladimír Beneš, Ph.D.
• Oponent: doc. Ing. Vít Fábera, Ph.D.

Banking Institute/College of Banking

Bachelor programme / odbor:
Economics and Management / Information Technologies and Management