12 odnosi: Algoritem, Časovna zahtevnost, Hitro urejanje, Mehurčno urejanje, Permutacija, Računalništvo, Seznam (računalništvo), Shellovo urejanje, Urejanje s kopico, Urejanje z navadnim izbiranjem, Urejanje z navadnim vstavljanjem, Urejanje z zlivanjem.
Algoritem
Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.
Novo!!: Algoritmi za urejanje podatkov in Algoritem · Poglej več »
Časovna zahtevnost
Časovna zahtevnost je podatek o tem, koliko časa se bo program (oziroma algoritem) pri danih vhodnih podatkih izvajal, preden bo vrnil rešitev.
Novo!!: Algoritmi za urejanje podatkov in Časovna zahtevnost · Poglej več »
Hitro urejanje
Hitro urejanje ali urejanje s porazdelitvami je eden od najbolj znanih in uporabljanih algoritmov za urejanje podatkov; razvil ga je C. A. R. Hoare.
Novo!!: Algoritmi za urejanje podatkov in Hitro urejanje · Poglej več »
Mehurčno urejanje
Mehurčno urejanje ali navadne zamenjave je algoritem za urejanje podatkov, s katerim uredimo vrstni red elementov v tabeli po velikosti.
Novo!!: Algoritmi za urejanje podatkov in Mehurčno urejanje · Poglej več »
Permutacija
Permutácija (oznaka P(n, k) \) (iz latinske besede permutare, kar pomeni zamenjati) je v matematiki z medsebojnimi zamenjavami preurejeno zaporedje znanega končnega števila elementov (pri tem pa število elementov ostane enako).
Novo!!: Algoritmi za urejanje podatkov in Permutacija · Poglej več »
Računalništvo
Računálništvo je znanstvena veda o delovanju računalnikov in o njihovi uporabi, kar vključuje strojno in programsko opremo.
Novo!!: Algoritmi za urejanje podatkov in Računalništvo · Poglej več »
Seznam (računalništvo)
Seznam (tudi spisek) je v računalništvu vrsta podatkovne strukture.
Novo!!: Algoritmi za urejanje podatkov in Seznam (računalništvo) · Poglej več »
Shellovo urejanje
Shellovo urejanje ali urejanje z vstavljanjem s padajočim prirastkom je algoritem za urejanje podatkov, ki ga je leta 1959 razvil Donald Shell.
Novo!!: Algoritmi za urejanje podatkov in Shellovo urejanje · Poglej več »
Urejanje s kopico
Primer maksimalne kopice Urejanje s kopico ali urejanje z izboljšanim izbiranjem je algoritem za urejanje podatkov, ki temelji na algoritmu urejanja z navadnim izbiranjem, a za shranjevanje še neurejenih elementov uporablja maksimalno kopico.
Novo!!: Algoritmi za urejanje podatkov in Urejanje s kopico · Poglej več »
Urejanje z navadnim izbiranjem
Urejanje z navadnim izbiranjem je algoritem za urejanje podatkov.
Novo!!: Algoritmi za urejanje podatkov in Urejanje z navadnim izbiranjem · Poglej več »
Urejanje z navadnim vstavljanjem
Urejanje z navadnim vstavljanjem je stabilen algoritem za urejanje podatkov.
Novo!!: Algoritmi za urejanje podatkov in Urejanje z navadnim vstavljanjem · Poglej več »
Urejanje z zlivanjem
Potek urejanja sedmih števil z rekurzivno implementacijo urejanja z zlivanjem Urejanje z zlivanjem je stabilen algoritem za urejanje podatkov, ki ga je leta 1945 razvil John von Neumann.
Novo!!: Algoritmi za urejanje podatkov in Urejanje z zlivanjem · Poglej več »