Skip to content
Snippets Groups Projects
Commit 5a208202 authored by dem0091's avatar dem0091
Browse files
parents 48996b51 b7332ae7
No related merge requests found
Knihovna algoritmů
# Knihovna vybraných algoritmů typu "rozděl a panuj"
Knihovna vybraných algoritmů je nedílnou součástí bakalářské práce. Projekt přibližuje fungování převážně rekurzivních algoritmů. Na náhodně generovaných datech byla měřene doba běhu jednotlivých algoritmů a výsledky měření byly prezentovány v rámci závěrečné práce. Výsledky sloužili k propojení teoretického odhadu časové složitosti.
## Algoritmy
Algoritmy jsou rozděleny do tří tříd: Mergesort, BinarySort, MatrixSort. <br>
Součástí třídy Mergesort jsou dvě funkce algotimu mergesort: Sort a Merge.<br>
Součástí třídy BinarySearch jsou čtyři algoritmy binárního třídění:
indexPrvku, indexPrvkuFloat, indexPrvkuIterativni a nejvetsiPrvekneVetsiNezK<br>
Součástí třídy MatrixSearch jsou algoritmy:
saddleback, indexPrvku, indexyPrvku2D, binaryMatice, binaryMaticeVsechny<br>
Poslední třída Utils obsahuje funkce potřebné k obsluze algoritmů.
Ukázka fungování algoritmů <br>
Součástí projektu je také soubor Program.cs, který nabízí stručnou ukázku fungování algoritmů.
## Ukázka testovacího kódu
Console.WriteLine("\nMATICOVÉ VYHLEDÁVÁNÍ\n");<br>
int[][] matrix = Utils.GenerateRandomMatrix(5, 5, 10);
Utils.PrintMatrix(matrix);
int k = 7;
Tuple<int, int> result = MatrixSearch.Saddleback(matrix, k);<br>
Console.WriteLine($"Saddleback: ({result.Item1}, {result.Item2})");
## Instalace
Potřebné závislosti: Python 3, .NET
Klonování repozitáře:<br>
git clone [https://gitlab.vsb.cz/klara.nieslanikova.st/algorithmlibrary.git](https://gitlab.vsb.cz/klara.nieslanikova.st/algorithmlibrary.git) <br>
cd algorithmlibrary
Autor<br>
Klára Nieslaniková
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment