Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Binární vyhledávání

Index Binární vyhledávání

Binární vyhledávání, zvané též vyhledávání půlením intervalu, je vyhledávací algoritmus pro nalezení specifikované hodnoty, popř.

18 vztahy: Algoritmus, Aritmetika, Asymptotická složitost, Data, Datová struktura, Interpolační vyhledávání, Iterace, Kolekce (abstraktní datový typ), Lineární seznam, Lineární vyhledávání, Medián, Optimalizace (informatika), Podprogram, Pole (datová struktura), Python, Rekurze, Rozděl a panuj (algoritmus), Zdrojový kód.

Algoritmus

Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.

Nový!!: Binární vyhledávání a Algoritmus · Vidět víc »

Aritmetika

Aritmetika (starořečtina ἀριθμητική, arithmētikḗ  - z ἀριθμός, arithmós „číslo“) je obor matematiky, který studuje čísla, jejich vztahy a vlastnosti.

Nový!!: Binární vyhledávání a Aritmetika · Vidět víc »

Asymptotická složitost

Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.

Nový!!: Binární vyhledávání a Asymptotická složitost · Vidět víc »

Data

Data je výraz pro údaje, používané pro popis nějakého jevu nebo vlastnosti pozorovaného objektu.

Nový!!: Binární vyhledávání a Data · Vidět víc »

Datová struktura

hašovací tabulky V matematické informatice a programování představuje datová struktura konkrétní způsob organizace dat v paměti počítače, který zajišťuje, aby mohla data být používána efektivně.

Nový!!: Binární vyhledávání a Datová struktura · Vidět víc »

Interpolační vyhledávání

Interpolační vyhledávání je vyhledávací algoritmus pro nalezení zadané hodnoty v uspořádaném seznamu hodnot.

Nový!!: Binární vyhledávání a Interpolační vyhledávání · Vidět víc »

Iterace

Ukázka postupu iterativního výpočtu, který konverguje k finálnímu výsledku. Slovo iterace může být použito ve stejném významu jako opakování (lat. iterāre – opakovat).

Nový!!: Binární vyhledávání a Iterace · Vidět víc »

Kolekce (abstraktní datový typ)

Kolekce nebo kontejner je třída nebo abstraktní datový typ obsahující sadu hodnot jednoho nebo různých typů a umožňující přistupování k těmto hodnotám.

Nový!!: Binární vyhledávání a Kolekce (abstraktní datový typ) · Vidět víc »

Lineární seznam

Jednocestný spojový seznam. Každý prvek seznamu kromě své hodnoty obsahuje i odkaz (pointer, referenci, …) na následující prvek v seznamu. Poslední prvek odkazuje „nikam“. Jednosměrný kruhový seznam. Poslední prvek seznamu odkazuje opět na začátek. Dvoucestný/dvousměrný spojový seznam. Každý prvek seznamu obsahuje, kromě své hodnoty, odkaz na následující i předchozí prvky seznamu. Lineární seznam (také lineární spojový seznam) je dynamická datová struktura, vzdáleně podobná poli (umožňuje uchovat velké množství hodnot ale jiným způsobem), obsahující jednu a více datových položek (struktur) stejného typu, které jsou navzájem lineárně provázány vzájemnými odkazy pomocí ukazatelů nebo referencí.

Nový!!: Binární vyhledávání a Lineární seznam · Vidět víc »

Lineární vyhledávání

Lineární vyhledávání (také známé jako sekvenční vyhledávání) je vyhledávací algoritmus vhodný na nalezení určité hodnoty v seznamu.

Nový!!: Binární vyhledávání a Lineární vyhledávání · Vidět víc »

Medián

Jednoduchý diagram znázorňující, jak najít Median Medián (označován Me nebo \tilde x) je hodnota, jež dělí řadu vzestupně seřazených výsledků na dvě stejně početné poloviny.

Nový!!: Binární vyhledávání a Medián · Vidět víc »

Optimalizace (informatika)

Optimalizace je v informatice takový proces modifikace výpočetního systému, který vede k jeho vyšší efektivitě nebo ke snížení nároků celého výpočetního systému.

Nový!!: Binární vyhledávání a Optimalizace (informatika) · Vidět víc »

Podprogram

Podprogram je v informatice označení části počítačového programu, kterou je možné opakovaně použít („vyvolat“) v různých místech programu, i z podprogramů.

Nový!!: Binární vyhledávání a Podprogram · Vidět víc »

Pole (datová struktura)

Prázdné jednorozměrné pole o 10 prvcích (zde indexováno od nuly, některé jazyky indexují od jedničky) Pojmem pole (také vektor) se v informatice označuje datová struktura, která sdružuje daný vždy konečný počet prvků (čísel, textových řetězců, …) stejného datového typu.

Nový!!: Binární vyhledávání a Pole (datová struktura) · Vidět víc »

Python

Python (anglická výslovnost) je vysokoúrovňový programovací jazyk, který v roce 1991 navrhl Guido van Rossum.

Nový!!: Binární vyhledávání a Python · Vidět víc »

Rekurze

Rekurzivně definovaný Sierpińského trojúhelník. Rekurze je stav, kdy je určitý objekt v nějakém smyslu součástí sebe samotného.

Nový!!: Binární vyhledávání a Rekurze · Vidět víc »

Rozděl a panuj (algoritmus)

Metoda rozděl a panuj označuje ty algoritmy pro práci s daty, které řeší problém rozdělením řešené úlohy na dílčí části (podproblémy), nad kterými se provádí algoritmická operace.

Nový!!: Binární vyhledávání a Rozděl a panuj (algoritmus) · Vidět víc »

Zdrojový kód

Zdrojový kód (též zdrojový text, slangově zdroják) je v informatice označení zápisu počítačového programu nebo jeho části v nějakém programovacím jazyce.

Nový!!: Binární vyhledávání a Zdrojový kód · Vidět víc »

Přesměrování zde:

Binární půlení, Půlení intervalu.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »