Logo
Unioonpeedia
Side
Hankige see Google Play
Uus! Lae Unioonpeedia oma Android ™!
Lae alla
Kiiremini kui brauser!
 

Jaga-ja-valitse algoritm

Index Jaga-ja-valitse algoritm

suurima järjestikuse alamloend leidmise jaoks Jaga-ja-valitse algoritmid on klass algoritme arvutiteaduses mis põhinevad mitmeharulisel rekursioonil.

27 suhted: Algoritm, Algoritmiline keerukus, Andmestruktuur, Babüloonia, Dünaamiline programmeerimine, Fourier' teisendus, Informaatika, Järjekord (andmestruktuur), Kahendotsing, Kiirsortimine, Kompilaator, Laiuti otsing, Lineaarne sõltuvus, Loend (andmestruktuur), Mestimissortimine, Muutmälu, Paralleelarvutus, Pinumälu, Protsessori vahemälu, Rekursioon, Sortimisalgoritm, Suurim ühistegur, Tsükkel, Tsükkel (programmeerimine), Ujukomaarv, Vahelepanemisega sortimine, Virtuaalmälu.

Algoritm

Algoritm on astmeline tegevusjuhis, juhend või eeskiri mingi tegevuse sooritamiseks või eesmärgi saavutamiseks.

Uus!!: Jaga-ja-valitse algoritm ja Algoritm · Näe rohkem »

Algoritmiline keerukus

Algoritmiline keerukus näitab, kuidas muutub programmi kiirus ja kasutatav mälumaht programmi sisendandmete kasvades.

Uus!!: Jaga-ja-valitse algoritm ja Algoritmiline keerukus · Näe rohkem »

Andmestruktuur

Andmestruktuur on informaatikas andmete talletamise ja organiseerimise viis.

Uus!!: Jaga-ja-valitse algoritm ja Andmestruktuur · Näe rohkem »

Babüloonia

Babüloonia oli muistne kultuuripiirkond Kesk- ja Lõuna-Mesopotaamias, tänapäeva Iraagis.

Uus!!: Jaga-ja-valitse algoritm ja Babüloonia · Näe rohkem »

Dünaamiline programmeerimine

Dünaamiline programmeerimine on algoritmiline probleemi lahendamise meetod, mis lahendab kõigepealt alamprobleemid ja salvestab need mingisse andmestruktuuri.

Uus!!: Jaga-ja-valitse algoritm ja Dünaamiline programmeerimine · Näe rohkem »

Fourier' teisendus

Fourier' teisendus (ka Fourier' pööre, inglise keeles Fourier transform) on integraalteisenduste hulka kuuluv lineaarne operaator, mis teisendab funktsiooni f selle sagedusspektrit iseloomustavaks funktsiooniks \hat f. See teisendus põhineb teoreemil, mille kohaselt mistahes pidev ja piisavalt regulaarne funktsioon on esitatav siinusfunktsioonide integraalina.

Uus!!: Jaga-ja-valitse algoritm ja Fourier' teisendus · Näe rohkem »

Informaatika

Informaatika ehk arvutiteadus (ka arvutiasjandus; inglise computer science, saksa Informatik, prantsuse informatique) on info struktuuri, hankimist, töötlemist ja esitamist käsitlev teaduse ning tehnika haru.

Uus!!: Jaga-ja-valitse algoritm ja Informaatika · Näe rohkem »

Järjekord (andmestruktuur)

FIFO (esimesena sisse, esimesena välja) järjekorrast Informaatikas on järjekord (ka rivi, riviloend) andmestruktuur, kus elemente hoitakse järjekorras.

Uus!!: Jaga-ja-valitse algoritm ja Järjekord (andmestruktuur) · Näe rohkem »

Kahendotsing

Kahendotsing ehk binaarotsing on otsingualgoritm, mis võtab sisendiks sorteeritud järjendi ja otsitava väärtuse ning väljastab väärtuse asukoha järjendis või teatab, et seda väärtust järjendis ei leidu.

Uus!!: Jaga-ja-valitse algoritm ja Kahendotsing · Näe rohkem »

Kiirsortimine

Kiirsortimine (ka kiirmeetod, Hoare'i meetod) on tõhus jaga-ja-valitse põhimõttel sortimisalgoritm. Selle töötas välja Tony Hoare 1959.

Uus!!: Jaga-ja-valitse algoritm ja Kiirsortimine · Näe rohkem »

Kompilaator

Kompilaator ehk translaator on arvutiprogramm, mis tõlgib (kompileerib) ühes arvutikeeles (lähtekeel) kirjutatud lähtekoodi teise arvutikeelde (sihtkeel, tihti binaarne objektikood).

Uus!!: Jaga-ja-valitse algoritm ja Kompilaator · Näe rohkem »

Laiuti otsing

Laiuti otsing (ka laiutiotsing) on graafi läbimise algoritm.

Uus!!: Jaga-ja-valitse algoritm ja Laiuti otsing · Näe rohkem »

Lineaarne sõltuvus

Lineaarne sõltuvus on lineaaralgebras vektorruumi elementide \vec_1, \vec_2,\dots, \vec_n niisugune sõltuvus, kui vektorvõrrandil a_1 \vec_1 + a_2 \vec_2 + \dotsb + a_n \vec_n.

Uus!!: Jaga-ja-valitse algoritm ja Lineaarne sõltuvus · Näe rohkem »

Loend (andmestruktuur)

Loend on informaatikas andmestruktuur andmeelementide hoidmiseks järjestatud kujul.

Uus!!: Jaga-ja-valitse algoritm ja Loend (andmestruktuur) · Näe rohkem »

Mestimissortimine

Mestimissortimist demonstreeriv animatsioon Mestimissortimine (inglise keeles merge sort) ehk ühildusmeetodil sortimine on sortimisalgoritm, mille leiutas 1945.

Uus!!: Jaga-ja-valitse algoritm ja Mestimissortimine · Näe rohkem »

Muutmälu

Muutmälu ehk operatiivmälu ehk RAM (inglise keele sõnadest random-access memory, suvapöördusmälu, otsepöördusmälu) on pooljuhtmälu liik, kuhu saab andmeid kirjutada ja kust neid saab lugeda.

Uus!!: Jaga-ja-valitse algoritm ja Muutmälu · Näe rohkem »

Paralleelarvutus

Paralleelarvutus (inglise parallel computing) on arvutamise tüüp, kus paljud arvutused toimuvad samaaegselt.

Uus!!: Jaga-ja-valitse algoritm ja Paralleelarvutus · Näe rohkem »

Pinumälu

Pinumälu ehk pinu (ka magasin) on andmestruktuur, milles sinna viimasena kantud andmed võetakse esimesena välja.

Uus!!: Jaga-ja-valitse algoritm ja Pinumälu · Näe rohkem »

Protsessori vahemälu

Protsessori vahemälu diagramm Protsessori vahemälu (inglise k. CPU cache) on mälu, mida arvuti protsessor kasutab põhimällu pöördumisele keskmiselt kuluva aja lühendamiseks.

Uus!!: Jaga-ja-valitse algoritm ja Protsessori vahemälu · Näe rohkem »

Rekursioon

Rekursioon on mingi objekti kordamine ennastkopeerival teel.

Uus!!: Jaga-ja-valitse algoritm ja Rekursioon · Näe rohkem »

Sortimisalgoritm

Sortimisalgoritm on matemaatikas ja informaatikas algoritm loendi elementide paigutamiseks kindlasse järjekorda.

Uus!!: Jaga-ja-valitse algoritm ja Sortimisalgoritm · Näe rohkem »

Suurim ühistegur

Naturaalarvude a ja b suurimaks ühisteguriks (SÜT) nimetatakse suurimat naturaalarvu c, millega jaguvad a ja b nii, et jääki ei jää (st jääk on 0).

Uus!!: Jaga-ja-valitse algoritm ja Suurim ühistegur · Näe rohkem »

Tsükkel

Tsükkel (kreeka keeles κύκλος kýklos; ladina keeles cyclus 'ring'; sanskriti keeles mandala, ka chakra 'ratas') on tervikut moodustav korduvate sündmuste rida.

Uus!!: Jaga-ja-valitse algoritm ja Tsükkel · Näe rohkem »

Tsükkel (programmeerimine)

Tsükkel ehk silmus on konstruktsioon programmeerimiskeeltes, mis võimaldab ühte koodilõiku korduvalt käitada.

Uus!!: Jaga-ja-valitse algoritm ja Tsükkel (programmeerimine) · Näe rohkem »

Ujukomaarv

Ujukomaarv või liikuva komaga arvDigitaalseadmete aritmeetika ja loogika I. Ariste,A.; Loengukonspekt, Tallinna Polütehniline Instituut, Informatsioonitehnika kateeder, 95lk, TPI rotaprint, Tallinn, 1971 (inglise keeles floating-point number) on andmetüüp, mis on loodud esitamaks väga suuri ja väga väikseid arve, mida oleks ebaotstarbekas esitada täisarvudena.

Uus!!: Jaga-ja-valitse algoritm ja Ujukomaarv · Näe rohkem »

Vahelepanemisega sortimine

Vahelepanemisega sortimist demonstreeriv animatsioon Vahelepanemisega sortimine (inglise insertion sort) on sortimisalgoritm, täpsemalt on tegu võrdlussortimisega, mis ehitatakse ühe sisestuse haaval.

Uus!!: Jaga-ja-valitse algoritm ja Vahelepanemisega sortimine · Näe rohkem »

Virtuaalmälu

Virtuaalmälu kombineerib aktiivse muutmälu ja mitteaktiivse mälu kettal, et saavutada laiem kogumälu maht Virtuaalmälu on arvuti riist- ja tarkvara kasutatav mäluhaldustehnoloogia, mille eesmärk on programmide kasutuses oleva aadressiruumi laiendamine.

Uus!!: Jaga-ja-valitse algoritm ja Virtuaalmälu · Näe rohkem »

Ümbersuunamised siin:

Jaga ja valitse algoritm.

VäljuvSaabuva
Hei! Oleme Facebookis nüüd! »