Vyhledávací algoritmy - Online kurz

Algoritmus pro vyhledání extrému, tedy minima nebo maxima v poli.

Velmi jednoduchý algoritmus vyhledání prvku v nesetříděné datové struktuře (poli, seznamu) a jeho následné vylepšení malým trikem.

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ů.

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.

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.

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.

Popis AVL stromu, samovyvažovací vyhledávací struktury a základních operací vkládání, vymazání a vyhledávání prvků.

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.

Srovnání jednoduchých vyhledávacích struktur - algoritmů BST, binární vyhledávací strom, setříděné pole, nesetříděné pole.

Popis principu a implementace algoritmu rychlého vyhledávání pomocí datové struktury nazývané hashovací tabulka, neboli tabulka s rozptýlenými hodnotami.

Ukázka optimalizovaného vyhledávání v poli na příkladu Slovníku.

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.

Popis principů fulltextového vyhledávání na internetu. Uvedeme si datové barely, jejich strukturu, StopSlova a nakonec si popíšeme crawlery.

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.

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í.