Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Vapaa
Nopeamman yhteyden kuin selaimen!
 

Algoritmi

Indeksi Algoritmi

Algoritmi on yksityiskohtainen kuvaus tai ohje siitä, miten tehtävä tai prosessi suoritetaan; jota seuraamalla voidaan ratkaista tietty ongelma.

44 suhteet: A*-algoritmi, Ada Lovelace, Al-Khwarizmi, Algebra, Algoritmit viestinnässä, Asymptoottinen suoritusaika, Äänenpakkaus, Bernoullin luku, Bresenhamin algoritmi, Churchin–Turingin teesi, Data, Dijkstran algoritmi, Eratostheneen seula, Eukleideen algoritmi, Formaali kieli, Hajautusalgoritmi, Hakualgoritmi, Jakokulma, Koneoppiminen, Koodekki, Kryptografinen tiiviste, Kvanttialgoritmi, Lajittelualgoritmi, Laskettavuus, Luettelo algoritmeista, Matematiikka, Merkkijonohakualgoritmi, Newtonin menetelmä, Ohjelmointikieli, Online-algoritmi, Patentti, Persia, Puheen pakkaaminen, Suurin yhteinen tekijä, Tiedonpakkaus, Tietojenkäsittelytiede, Tietokone, Tietokoneohjelma, Tietorakenne, Transistori, Turingin kone, Ultranopea kaupankäynti, Välimuisti, Videonpakkaus.

A*-algoritmi

Esimerkki A*-algoritmista. A*-algoritmi (lausutaan A tähti) on polunetsintäalgoritmi joka etsii lyhyimmän reitin kahden pisteen välillä.

Uusi!!: Algoritmi ja A*-algoritmi · Katso lisää »

Ada Lovelace

Augusta Ada King, Lovelacen kreivitär oli englantilainen matemaatikko, joka kirjoitti kuvauksen Charles Babbagen varhaisesta mekaanisesta yleistietokoneesta eli analyyttisestä koneesta.

Uusi!!: Algoritmi ja Ada Lovelace · Katso lisää »

Al-Khwarizmi

Abu Abdullah Muhammad ibn Musa al-Khwarizmi (noin 780–850) oli kalifi al-Mamunin hovissa Bagdadissa arabiaksi kirjoittanut persialainen matemaatikko ja tähtitieteilijä.

Uusi!!: Algoritmi ja Al-Khwarizmi · Katso lisää »

Algebra

Teknillisessä korkeakoulussa. Algebra on geometrian ja analyysin ohella yksi matematiikan päähaaroista.

Uusi!!: Algoritmi ja Algebra · Katso lisää »

Algoritmit viestinnässä

Viestinnässä käytetään useita algoritmeja, jotka vaikuttavat sisällön esittämiseen.

Uusi!!: Algoritmi ja Algoritmit viestinnässä · Katso lisää »

Asymptoottinen suoritusaika

Asymptoottinen suoritusaika kuvaa algoritmin suoritusajan rajoja suhteessa algoritmin käsittelemän tietojoukon kokoon.

Uusi!!: Algoritmi ja Asymptoottinen suoritusaika · Katso lisää »

Äänenpakkaus

Äänenpakkaus on menetelmä, jolla äänitiedosto pakataan pienempään tilaan.

Uusi!!: Algoritmi ja Äänenpakkaus · Katso lisää »

Bernoullin luku

Bernoullin luvut ovat rationaalilukujono, jolla on suuri merkitys lukuteoriassa.

Uusi!!: Algoritmi ja Bernoullin luku · Katso lisää »

Bresenhamin algoritmi

Tietojenkäsittelytieteessä Bresenhamin algoritmi on tehokas tapa rasteroida jana eli piirtää viiva kuvaruudulle.

Uusi!!: Algoritmi ja Bresenhamin algoritmi · Katso lisää »

Churchin–Turingin teesi

Church–Turingin konjektuuri (myös Church-Turingin teesi, Churchin väite ja Turingin väite) on yhdistetty hypoteesi niiden funktioiden luonteesta, joiden arvot ovat tehokkaasti laskettavissa.

Uusi!!: Algoritmi ja Churchin–Turingin teesi · Katso lisää »

Data

Data on tietoa, jolla itsessään ei ole välttämättä semanttista merkitystä tai informatiivista järjestystä.

Uusi!!: Algoritmi ja Data · Katso lisää »

Dijkstran algoritmi

Dijkstran algoritmi selvittää lyhyimmän mahdollisen polun pisteiden a ja b välillä. Dijkstran algoritmi on Edsger Dijkstran kehittämä, vuonna 1959 julkaistu algoritmi, joka etsii graafille lyhyimmän polun yhdestä pisteestä kaikkiin muihin pisteisiin.

Uusi!!: Algoritmi ja Dijkstran algoritmi · Katso lisää »

Eratostheneen seula

Eratostheneen seula tietokoneanimaationa. Animaatiossa seulaa sovelletaan kaikkien välillä 2,120 olevien alkulukujen löytämiseen. Aluksi todetaan, että luku 2 on alkuluku ja poistetaan kaikki kakkosen monikerrat, koska ne ovat kaikki jaollisia kahdella. Tämän jälkeen ensimmäinen jäljellä oleva luku, 3, on alkuluku ja poistetaan kaikki luvun 3 monikerrat. Näin jatketaan, kunnes taulukon seuraava jäljellä oleva luku on 11. Tällöin seula on täydellinen, koska 11 on suurempi kuin luvun 120 neliöjuuri. Nyt kaikki jäljellä olevat taulukon luvut ovat alkulukuja. Eratostheneen seula on kreikkalaisen filosofi Eratostheneksen kehittämä yksinkertainen algoritmi kaikkien alkulukujen löytämiseen äärellisestä lukujoukosta.

Uusi!!: Algoritmi ja Eratostheneen seula · Katso lisää »

Eukleideen algoritmi

Eukleideen algoritmi on Eukleideen mukaan nimetty menetelmä, jonka avulla voidaan selvittää kahden kokonaisluvun suurin yhteinen tekijä (syt).

Uusi!!: Algoritmi ja Eukleideen algoritmi · Katso lisää »

Formaali kieli

Formaali kieli on tietojenkäsittelytieteessä, matematiikassa ja logiikassa äärellisen pituisten merkkijonojen joukko, jotka on muodostettu jostakin äärellisestä aakkostosta.

Uusi!!: Algoritmi ja Formaali kieli · Katso lisää »

Hajautusalgoritmi

Hajautusfunktio on algoritmi, jota käytetään hajautustaulu-tietorakenteen toteuttamisessa.

Uusi!!: Algoritmi ja Hajautusalgoritmi · Katso lisää »

Hakualgoritmi

Hakualgoritmilla voidaan tarkoittaa mitä tahansa algoritmia, jolle kerrotaan ongelma ja joka etsii siihen vastauksen.

Uusi!!: Algoritmi ja Hakualgoritmi · Katso lisää »

Jakokulma

Jakokulma on matemaattinen menetelmä, jolla voi jakaa kaksi reaalilukua.

Uusi!!: Algoritmi ja Jakokulma · Katso lisää »

Koneoppiminen

Koneoppiminen on tekoälyn osa-alue, jonka tarkoituksena on saada ohjelmisto toimimaan entistä paremmin pohjatiedon ja mahdollisen käyttäjän toiminnan perusteella.

Uusi!!: Algoritmi ja Koneoppiminen · Katso lisää »

Koodekki

Koodekki on algoritmi tai tietokoneohjelma, joka muuntaa datavuota tai signaalia (voi pakata tai purkaa).

Uusi!!: Algoritmi ja Koodekki · Katso lisää »

Kryptografinen tiiviste

Kryptografinen tiiviste on hajautusarvoa käyttävä kryptografinen arvo, jota käytetään esimerkiksi digitaalisessa allekirjoituksessa.

Uusi!!: Algoritmi ja Kryptografinen tiiviste · Katso lisää »

Kvanttialgoritmi

Kvanttialgoritmi on jollekin kvanttitietokoneen teoreettiselle mallille kehitetty algoritmi.

Uusi!!: Algoritmi ja Kvanttialgoritmi · Katso lisää »

Lajittelualgoritmi

Lomituslajittelun vaiheet esitettynä kaaviona. Luvut järjestetään pienimmästä suurimpaan (viimeinen rivi). Lajittelualgoritmit eli järjestämisalgoritmit ovat varsin keskeisiä algoritmeja ohjelmistotekniikassa.

Uusi!!: Algoritmi ja Lajittelualgoritmi · Katso lisää »

Laskettavuus

Laskettavuus on teoreettisen tietojenkäsittelytieteen laskettavuusteorian haara, joka tutkii ongelmien ratkeavuutta algoritmisesti.

Uusi!!: Algoritmi ja Laskettavuus · Katso lisää »

Luettelo algoritmeista

Seuraa luettelo algoritmeja kukin yhden rivin kuvauksella.

Uusi!!: Algoritmi ja Luettelo algoritmeista · Katso lisää »

Matematiikka

Eukleides, yksityiskohta Rafaelin teoksesta ''Ateenan koulu''. Matematiikka on deduktiiviseen päättelyyn perustuva formaali eli käsitteellinen tiede.

Uusi!!: Algoritmi ja Matematiikka · Katso lisää »

Merkkijonohakualgoritmi

Merkkijonohakualgoritmit ovat algoritmeja, jotka etsivät lyhyen merkkijonon (hahmon) esiintymän pitkän merkkijonon (tekstin) seasta.

Uusi!!: Algoritmi ja Merkkijonohakualgoritmi · Katso lisää »

Newtonin menetelmä

Newtonin menetelmä (tunnettu myös nimillä Newtonin–Raphsonin menetelmä tai Newtonin–Fourier'n menetelmä) on numeerisessa analyysissä tehokas algoritmi funktion nollakohtien likiarvojen löytämiseksi.

Uusi!!: Algoritmi ja Newtonin menetelmä · Katso lisää »

Ohjelmointikieli

Ohjelmointikielet ovat formaaleja kieliä, joita ohjelmoijat käyttävät tietokoneen ohjelmointiin algoritmin toteuttamiseksi.

Uusi!!: Algoritmi ja Ohjelmointikieli · Katso lisää »

Online-algoritmi

Tietojenkäsittelytieteessä online-algoritmeihin kuuluva algoritmi käsittelee syötettä järjestyksessä alkio kerrallaan.

Uusi!!: Algoritmi ja Online-algoritmi · Katso lisää »

Patentti

Saksalainen patentti vuodelta 1931. Patenttistrategiassa on vähän vaihtoehtoja. Patentti on viranomaisen immateriaalioikeuteen kuuluvalla patenttioikeudella antama määräaikainen yksinoikeus jostakin keksinnöstä hyötymiseen.

Uusi!!: Algoritmi ja Patentti · Katso lisää »

Persia

Akemenidien hallitsema Persian valtakunta laajimmillaan noin 490 eaa. Persia on Iranin historiallinen – kreikkalaisten siitä käyttämä – nimi.

Uusi!!: Algoritmi ja Persia · Katso lisää »

Puheen pakkaaminen

Puheen pakkaaminen eli puheen koodaus on menetelmä, jolla puhetta pyritään siirtämään tai tallentamaan käyttäen mahdollisimman vähän siirto- tai tallennuskapasiteettia.

Uusi!!: Algoritmi ja Puheen pakkaaminen · Katso lisää »

Suurin yhteinen tekijä

Matematiikassa kahden kokonaisluvun a ja b suurin yhteinen tekijä, merkitään syt(a, b) tai pelkästään (a, b), tarkoittaa suurinta sellaista lukua, joka jakaa molemmat luvut a ja b niin, että lopputulos on kokonaisluku.

Uusi!!: Algoritmi ja Suurin yhteinen tekijä · Katso lisää »

Tiedonpakkaus

Tiedon pakkaamisella tarkoitetaan tietojenkäsittelytieteessä jotakin menetelmää, jonka avulla tietoaineksen kuvaus korvataan lyhyemmällä kuvauksella.

Uusi!!: Algoritmi ja Tiedonpakkaus · Katso lisää »

Tietojenkäsittelytiede

Tietojenkäsittelytiede tai tietojenkäsittelyoppi on tieteenala, joka tutkii tietotekniikkaan ja sen käyttöön liittyviä kysymyksiä, muun muassa tiedon tallennusta, prosessointia, esittämistä ja siirtämistä.

Uusi!!: Algoritmi ja Tietojenkäsittelytiede · Katso lisää »

Tietokone

Columbia. Tietokone on laite, joka käsittelee numeeris-loogista tietoa ohjelmointinsa mukaisesti.

Uusi!!: Algoritmi ja Tietokone · Katso lisää »

Tietokoneohjelma

Tietokoneohjelma (usein lyhyesti vain ohjelma) on joukko ennalta laadittuja käskyjä, suunnitelma tai proseduuri, jota seuraten tietokone suorittaa sille valmistellun ongelmanratkaisutehtävän: ohjelmia yleisesti kutsutaan ohjelmistoksi vastakohtana laitteistolle.

Uusi!!: Algoritmi ja Tietokoneohjelma · Katso lisää »

Tietorakenne

Tietorakenne on tietojenkäsittelyssä esiintyvä termi, joka tarkoittaa tapaa säilöä ja käsitellä dataa tietokoneella tyypillisesti tietokoneen muistissa tietokoneohjelman suorituksen aikana.

Uusi!!: Algoritmi ja Tietorakenne · Katso lisää »

Transistori

Erilaisia transistoreita Transistori on kolminapainen puolijohdekomponentti, joka voi toimia kytkimenä tai vahvistimena.

Uusi!!: Algoritmi ja Transistori · Katso lisää »

Turingin kone

Taiteilijan hahmotelma Turingin koneesta. Lego-palikoista rakennettu Turingin kone. Turingin kone on teoreettinen malli sille, miten tietokone toimii.

Uusi!!: Algoritmi ja Turingin kone · Katso lisää »

Ultranopea kaupankäynti

Ultranopea kaupankäynti (engl. high-frequency trading, tunnetaan myös nimellä korkean taajuuden kaupankäynti) on rahoitusmarkkinoilla eräs kaupankäynnin muoto, jossa markkinoita monitoroivat tietokoneohjelmat käyvät nopeatempoista automatisoitua kauppaa erilaisilla rahoitusinstrumenteilla sekuntien tai sekunnin kymmenysosien aikana.

Uusi!!: Algoritmi ja Ultranopea kaupankäynti · Katso lisää »

Välimuisti

Välimuisti on pieni ja nopea tietokoneen muisti, jonka tehtävä on nopeuttaa toimintaa ja vähentää viiveitä.

Uusi!!: Algoritmi ja Välimuisti · Katso lisää »

Videonpakkaus

Videonpakkaus tarkoittaa videokuvan pakkaamista vähemmän tilaa vievään muotoon.

Uusi!!: Algoritmi ja Videonpakkaus · Katso lisää »

Uudelleenohjaukset tässä:

Algoritmiikka, Algoritmit.

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »