diff --git a/README.md b/README.md index 425caf27f19be9b57bbfa4d6b156c00edbf61001..2b41d43664c951760da4077e0f28379e6a8c1b6f 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. +SoučástĂ tĹ™Ădy Mergesort jsou dvÄ› funkce algotimu mergesort: Sort a Merge. +SoučástĂ tĹ™Ădy BinarySearch jsou ÄŤtyĹ™i algoritmy binárnĂho tĹ™ĂdÄ›nĂ: +indexPrvku, indexPrvkuFloat, indexPrvkuIterativni a nejvetsiPrvekneVetsiNezK +SoučástĂ tĹ™Ădy MatrixSearch jsou algoritmy: +saddleback, indexPrvku, indexyPrvku2D, binaryMatice, binaryMaticeVsechny +PoslednĂ tĹ™Ăda Utils obsahuje funkce potĹ™ebnĂ© k obsluze algoritmĹŻ. + +Ukázka fungovánĂ algoritmĹŻ +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"); +int[][] matrix = Utils.GenerateRandomMatrix(5, 5, 10); + +Utils.PrintMatrix(matrix); + +int k = 7; + +Tuple<int, int> result = MatrixSearch.Saddleback(matrix, k); +Console.WriteLine($"Saddleback: ({result.Item1}, {result.Item2})"); + +## Instalace + +PotĹ™ebnĂ© závislosti: Python 3, .NET + +KlonovánĂ repozitáře: +git clone []() +cd + + +Autor +Klára Nieslaniková +