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 »