Vyhledávací algoritmy - Online kurz
Algoritmus pro vyhledání extrému, tedy minima nebo maxima v poli.
Napsal David Čápka
Lekce 2
Sekvenční vyhledávání
Velmi jednoduchý algoritmus vyhledání prvku v nesetříděné datové struktuře (poli, seznamu) a jeho následné vylepšení malým trikem.
Napsal Petr Valigura
Lekce 3
Binární vyhledávání
Algoritmus binární vyhledávání, který efektivně vyhledává prvky v setříděném poli, zde naleznete jeho detailní popis včetně zdrojových kódů.
Napsal David Čápka
Lekce 4
Interpolační vyhledávání
Algoritmus interpolační vyhledávání, který efektivně vyhledává prvky v rovnoměrně setříděném poli, včetně zdrojových kódů v různých jazycích.
Napsal David Čápka
Lekce 5
Vyhledávání řetězce v textu
V tomto oddíle se podíváme na efektivní způsob, jak ve velkých datech vyhledávat řetězec, aneb hledat jehlu v kupce sena.
Napsal Ondřej Michálek
Popis algoritmu vyhledávací struktury binární vyhledávací strom (BST) s obrázky a teorií. Vkládání, vyhledávání a mazání, časová složitost.
Napsal David Čápka
Lekce 7
AVL strom
Popis AVL stromu, samovyvažovací vyhledávací struktury a základních operací vkládání, vymazání a vyhledávání prvků.
Napsal Michael Baitler
Lekce 8
B-stromy
Popis B-stromů včetně algoritmů pro hledání, vkládání a odebírání prvků. Tyto operace jsou vysvětleny a ukázány na jednoduchých příkladech.
Napsal Petr Valigura
Srovnání jednoduchých vyhledávacích struktur - algoritmů BST, binární vyhledávací strom, setříděné pole, nesetříděné pole.
Napsal David Čápka
Lekce 10
Hashovací tabulka
Popis principu a implementace algoritmu rychlého vyhledávání pomocí datové struktury nazývané hashovací tabulka, neboli tabulka s rozptýlenými hodnotami.
Napsal tastyfish
Ukázka optimalizovaného vyhledávání v poli na příkladu Slovníku.
Napsal David Jančík
Na internetu každou sekundu přibyde 5 milionů nových stránek a tato rychlost se neustále zvyšuje. Tento seriál popíše metody, jak v informacích vyhledávat.
Napsal Jan Barášek
Popis principů fulltextového vyhledávání na internetu. Uvedeme si datové barely, jejich strukturu, StopSlova a nakonec si popíšeme crawlery.
Napsal Jan Barášek
Popíšeme si proces indexace dokumentu pavoukem a jeho vypořádání s duplicitami a plagiáty. Pokračujeme v popisu algoritmu fulltextového vyhledávače.
Napsal Jan Barášek
V závěrečné části popisu principu internetového vyhledávače pochopíme, jak vyhledávač získané výsledky třídí, popisuje a hodnotí.
Napsal Jan Barášek