Úvod

Nachádzate sa na úvodnej stránke stránok venujúcim sa vyhľadávacím algoritmom. Na stránkach sa nachádza nielen opis toho, ako algoritmy fungujú, ale aj vývojový diagram algoritmu, jeho implementácia v jazyku C++, vizualizovaný príklad jeho činnosti, grafy závislostí dĺžky ich trvania od veľkosti prehľadávaného priestoru a počet niektorých vybraných operácií, ktoré algoritmus musel pri svojej činnosti vykonať. Tak ako sa budete postupne oboznamovať s algoritmami, ozrejmíte si aj ich výhody a nevýhody. Algoritmy sú rozdelené do piatich oblastí a medzi sebou sú porovnávané na základe dĺžky ich trvania formou grafov a tabuliek.

Keďže hlavnou náplňou stránok sú vyhľadávacie algoritmy, je nutné najprv definovať, čo znamená slovo algoritmus. Algoritmus je podľa [14] návod, postupnosť krokov, ktorá popisuje akým spôsobom možno dostať zo vstupných informácií požadovaný výsledok. Algoritmus splňuje tieto 4 základné podmienky:

konečnosť - algoritmus vedie po konečnom počte krokov k výsledku

rezultatívnosť - algoritmus vedie k získaniu správneho výsledku

hromadnosť - algoritmus musí riešiť celú skupinu úloh pre rôzne vstupné údaje

determinizmus - v každom kroku musí byť jasné, čo sa má vykonať a akým nasledujúcim krokom má algoritmus pokračovať.

Na úspešné zvládnutie niektorých kapitol a algoritmov je nutné poznať aspoň základy niektorých použitých abstraktných dátových štruktúr. Vysvetleniu ich fungovania sa tieto stránky venujú len v minimálnej miere.

Môžete si vybrať konkrétny algoritmus a kliknutím na jeho meno sa Vám následne otvorí stránka, ktorá sa algoritmu venuje alebo môžete prejsť postupne všetkými algoritmami v niektorej z kapitol alebo aj všetkými kapitolami a oboznámiť sa tak so všetkými na tomto mieste rozoberanými algoritmami. Algoritmy sú na stránkach usporiadané tak, aby klikaním na tlačítko "Nasledujúca stránka" ste boli postupne prevedený cez všetky stránky algoritmov a k nim prislúchajúce stránky kapitol, podkapitol a porovnaní.

Na stránku prvého algoritmu a postupne vždy na ďalšiu stránku sa môžete dostať kliknutím na tlačítko "Nasledujúca stránka". Vrátiť sa na predchádzajúcu stránku môžete kliknutím na tlačítko "Predchádzajúca stránka". Z ktorejkoľvek stránky venujúcej sa algoritmu sa môžete vrátiť na túto úvodnú stránku kliknutím na tlačítko "Úvodná stránka". Tiež sa z tejto stránky môžete dostať na stránku venujúcu sa porovnaniu tohto algoritmu s predchádzajúcimi, na stránku venujúcu sa rôznym implementáciám alebo na stránky s vizualizovanými príkladmi.

Na poslednej stránke sa nachádzajú odkazy a zdroje, z ktorých bolo pri tvorbe týchto stránok čerpané. Taktiež tam nájdete odkazy na projekty vytvorené v programovacom prostredí Microsoft Visual Studio 6. za účelom testovania rozoberaných algoritmov. Tieto projekty obsahujú aj algoritmy, ktoré na týchto stránkach neboli rozoberané, ale boli pri tvorbe projektu implementované.