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 »