diff --git a/README.md b/README.md index 425caf27f19be9b57bbfa4d6b156c00edbf61001..7a6a01a2f7031c25854e002cb068e3c3245d5f15 100644 --- a/README.md +++ b/README.md @@ -1 +1,41 @@ -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á +