From 5a879e64e0bc783431f69bd49c3233b1fd321634 Mon Sep 17 00:00:00 2001 From: dem0091 <klara.nieslanikova.st@vsb.cz> Date: Tue, 29 Apr 2025 16:45:16 +0000 Subject: [PATCH] readme --- README.md | 42 +++++++++++++++++++++++++++++++++++++++++- 1 file changed, 41 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index 425caf2..2b41d43 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á + -- GitLab