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

Řadicí algoritmus

Index Řadicí algoritmus

Řadicí nebo třídicí algoritmus je algoritmus zajišťující uspořádání dané sady (pole, seznamu, souboru) datových záznamů do požadovaného pořadí.

34 vztahy: Abecední řazení, Algoritmus, Asymptotická složitost, Bublinkové řazení, Comb sort, Counting sort, Donald Ervin Knuth, In-place algoritmus, Informatika, Interval (matematika), Introsort, Java (programovací jazyk), Kategorizace, Klasifikace, Lineární seznam, Monotónní funkce, Přihrádkové řazení, Přirozené číslo, Perl, Permutace, Pevný disk, Pole (datová struktura), Posloupnost, Poziční číselná soustava, Rekurze, Robert Sedgewick, Rychlé řazení, Shellovo řazení, Soubor, Stabilní řazení, Tcl, The Art of Computer Programming, Uspořádání, Záznam (informatika).

Abecední řazení

Abecední řazení je způsob neutrálního řazení textových řetězců v seznamech, slovnících, encyklopediích apod., založený na tradičním uspořádání příslušné abecedy.

Nový!!: Řadicí algoritmus a Abecední řazení · Vidět víc »

Algoritmus

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

Nový!!: Řadicí algoritmus a Algoritmus · 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ý!!: Řadicí algoritmus a Asymptotická složitost · Vidět víc »

Bublinkové řazení

Ilustrace bublinkového řazení množiny náhodných čísel Barevný diagram bublinkového řazení - barva označuje prvek řazené posloupnosti, zleva doprava sledujeme možný průběh řazení Bublinkové řazení (známé pod anglickým jménem, česky též řazení záměnou) je implementačně jednoduchý řadicí algoritmus.

Nový!!: Řadicí algoritmus a Bublinkové řazení · Vidět víc »

Comb sort

Ukázka algoritmu v praxi Comb sort je v informatice název relativně jednoduchého řadícího algoritmu, který vylepšuje bublinkové řazení.

Nový!!: Řadicí algoritmus a Comb sort · Vidět víc »

Counting sort

Counting sort je algoritmus řazení, který je vhodný pro řazení velkého pole prvků, nabývajících jen malý počet různých diskrétních hodnot. Algoritmus řadí stabilně.

Nový!!: Řadicí algoritmus a Counting sort · Vidět víc »

Donald Ervin Knuth

Donald Ervin Knuth (* 10. ledna 1938 Milwaukee, Wisconsin, USA) je přední informatik a emeritní profesor na Stanfordově univerzitě (plným titulem „Professor Emeritus of The Art of Computer Programming“).

Nový!!: Řadicí algoritmus a Donald Ervin Knuth · Vidět víc »

In-place algoritmus

In-place algoritmus, někdy též in situ nebo na původním místě je algoritmus, který transformuje datové struktury za pomocí malého a především konstantního množství paměti.

Nový!!: Řadicí algoritmus a In-place algoritmus · Vidět víc »

Informatika

Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.

Nový!!: Řadicí algoritmus a Informatika · Vidět víc »

Interval (matematika)

V matematice se jako interval označuje množina reálných čísel, které leží mezi dvěma určenými čísly, která se označují jako meze intervalu.

Nový!!: Řadicí algoritmus a Interval (matematika) · Vidět víc »

Introsort

Introsort nebo také introspektivní třídění, je jedna z možných metod vnitřního třídění.

Nový!!: Řadicí algoritmus a Introsort · Vidět víc »

Java (programovací jazyk)

Java (výslovnost) je objektově orientovaný programovací jazyk, který vyvinula firma Sun Microsystems a představila 23. května 1995.

Nový!!: Řadicí algoritmus a Java (programovací jazyk) · Vidět víc »

Kategorizace

Kategorizace je činnost, kterou lidé a jiné organismy realizují „jak dělat správnou věc správným způsobem.“ Kategorizace je postup, při kterém jsou jak konkrétní objekty i jevy, tak i abstraktní myšlenky, rozpoznávány, rozlišovány a chápány.

Nový!!: Řadicí algoritmus a Kategorizace · Vidět víc »

Klasifikace

Klasifikace (z lat. classis, třída) znamená doslova třídění, zařazování do různých tříd.

Nový!!: Řadicí algoritmus a Klasifikace · 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ý!!: Řadicí algoritmus a Lineární seznam · Vidět víc »

Monotónní funkce

Příklad ryze monotónní (rostoucí) funkce Monotonie funkceJde o reálnou funkci definovanou na množině všech reálných čísel nebo nějaké její podmnožině.

Nový!!: Řadicí algoritmus a Monotónní funkce · Vidět víc »

Přihrádkové řazení

Prvky jsou rozloženy do přihrádek Poté jsou prvky v přihrádkách seřazeny Přihrádkové řazení je stabilní řadicí algoritmus.

Nový!!: Řadicí algoritmus a Přihrádkové řazení · Vidět víc »

Přirozené číslo

Přirozeným číslem se v matematice rozumí číslo, které je možné použít pro vyjádření počtu („na stole je šest mincí“) nebo pořadí („toto je třetí největší město“) prvků konečných množin.

Nový!!: Řadicí algoritmus a Přirozené číslo · Vidět víc »

Perl

Perl (výslovnost či) je interpretovaný programovací jazyk vytvořený Larry Wallem v roce 1987.

Nový!!: Řadicí algoritmus a Perl · Vidět víc »

Permutace

Permutace n-prvkové množiny je uspořádaná n-tice obsahující každý prvek právě jednou, takže jednoznačně určuje jedno z možných uspořádání těchto prvků.

Nový!!: Řadicí algoritmus a Permutace · Vidět víc »

Pevný disk

Vnitřek disku: v popředí je výkyvné rameno se čtecí a zápisovou hlavu, v pozadí kotouč horní plotny s hřídelí hnacího motoru uprostřed Disková paměť IBM 350 z roku 1957 (3,7 MB) „Anatomie“ pevného disku. Nahoře zleva hlavy, víko a kovové tělo. Vlevo dole je řídící elektronika a pohyblivé raménko se čtecími/záznamovými hlavami, vpravo dole sestava vřetene, motoru a ploten. Pevný disk (zkratka HDD) je elektromechanické zařízení pro záznam a čtení adresovatelných dat, paměť o velké kapacitě a s pomalejším přístupem než operační paměť RAM.

Nový!!: Řadicí algoritmus a Pevný disk · 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ý!!: Řadicí algoritmus a Pole (datová struktura) · Vidět víc »

Posloupnost

Posloupnost (sekvence) je v matematice konečná nebo nekonečná sada objektů, v níž záleží na pořadí a objekty se mohou opakovat.

Nový!!: Řadicí algoritmus a Posloupnost · Vidět víc »

Poziční číselná soustava

Poziční číselná soustava je dnes převládající způsob písemné reprezentace čísel – dokonce pokud se dnes mluví o číselných soustavách, jsou tím obvykle myšleny soustavy poziční.

Nový!!: Řadicí algoritmus a Poziční číselná soustava · 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ý!!: Řadicí algoritmus a Rekurze · Vidět víc »

Robert Sedgewick

Robert Sedgewick (* 1946) je autor populární knižní řady (Algoritmy) publikováné nakladatelstvím Addison-Wesley.

Nový!!: Řadicí algoritmus a Robert Sedgewick · Vidět víc »

Rychlé řazení

Rychlé řazení v akci na několika náhodných číslech. Horizontální hodnoty jsou pivoty Rychlé řazení nebo rychlé třídění, známý také pod anglickým názvem quicksort je jeden z nejrychlejších běžných algoritmů řazení založených na porovnávání prvků.

Nový!!: Řadicí algoritmus a Rychlé řazení · Vidět víc »

Shellovo řazení

Prohazování barevných pruhů Shellovým řazení s mezerami 5, 3, 1 Shellovo řazení, známé také pod anglickým jménem nebo též řazení se snižujícím se přírůstkem, je řadicí algoritmus podobný algoritmu řazení vkládáním, který objevil a v roce 1959 publikoval Donald Shell.

Nový!!: Řadicí algoritmus a Shellovo řazení · Vidět víc »

Soubor

Soubor v informatice označuje pojmenovanou sadu dat uloženou na nějakém datovém médiu, se kterou lze pracovat nástroji operačního systému jako s jedním celkem.

Nový!!: Řadicí algoritmus a Soubor · Vidět víc »

Stabilní řazení

Řadicí algoritmus je stabilní tehdy, jestliže po seřazení zachovává vzájemné pořadí prvků se stejným klíčem.

Nový!!: Řadicí algoritmus a Stabilní řazení · Vidět víc »

Tcl

Tcl (vyslovuje se „tý-sý-el“ nebo „tykl“, název je zkratkou z Tool Command Language) je jednoduchý, ale účinný skriptovací jazyk, který v roce 1988 vytvořil John Ousterhout.

Nový!!: Řadicí algoritmus a Tcl · Vidět víc »

The Art of Computer Programming

#PŘESMĚRUJ Umění programování.

Nový!!: Řadicí algoritmus a The Art of Computer Programming · Vidět víc »

Uspořádání

Uspořádání (přesněji neostré částečné uspořádání) je matematický pojem z teorie uspořádání.

Nový!!: Řadicí algoritmus a Uspořádání · Vidět víc »

Záznam (informatika)

Záznam nebo struktura je v matematické informatice jedna z nejrozšířenějších a nejjednodušších složených datových struktur.

Nový!!: Řadicí algoritmus a Záznam (informatika) · Vidět víc »

Přesměrování zde:

Algoritmus řazení, Třídicí algoritmus, Třídící algoritmus, Řadící algoritmus.

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