Nopeamman yhteyden kuin selaimen!
22 suhteet: A*-algoritmi, Aikavaatimus, Algoritmi, Dijkstran algoritmi, Eratostheneen seula, Eukleideen algoritmi, Hammingin etäisyys, Heuristiikka, Kauppamatkustajan ongelma, Lajittelualgoritmi, Levenšteinin etäisyys, Merkkijonohakualgoritmi, Näennäissatunnaislukugeneraattori, Online-algoritmi, PageRank, Peräkkäishaku, Puhelinkeskus, Puolitushaku, Ratsun kierto, Suurin yhteinen tekijä, Syvyyssuuntainen läpikäynti, Topologinen lajittelu.
A*-algoritmi
Esimerkki A*-algoritmista. A*-algoritmi (lausutaan A tähti) on polunetsintäalgoritmi joka etsii lyhyimmän reitin kahden pisteen välillä.
Uusi!!: Luettelo algoritmeista ja A*-algoritmi · Katso lisää »
Aikavaatimus
Tietojenkäsittelytieteessä aikavaatimuksella tarkoitetaan aikaa, jossa ohjelmiston tai tietojärjestelmän osan tulee tehtävästä suoriutua.
Uusi!!: Luettelo algoritmeista ja Aikavaatimus · Katso lisää »
Algoritmi
Algoritmi on yksityiskohtainen kuvaus tai ohje siitä, miten tehtävä tai prosessi suoritetaan; jota seuraamalla voidaan ratkaista tietty ongelma.
Uusi!!: Luettelo algoritmeista ja Algoritmi · 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!!: Luettelo algoritmeista 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!!: Luettelo algoritmeista 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!!: Luettelo algoritmeista ja Eukleideen algoritmi · Katso lisää »
Hammingin etäisyys
Hammingin etäisyys on informaatioteoriassa kahden samanpituisen merkkijonon toisistaan eroavien merkkien lukumäärä.
Uusi!!: Luettelo algoritmeista ja Hammingin etäisyys · Katso lisää »
Heuristiikka
Heuristiikka (sana juontaa juurensa kreikan kielen ilmaisusta heureka, ”löysin”) on kognitiivisen psykologian määrittelemä epäformaali menetelmä ongelmanratkaisuun.
Uusi!!: Luettelo algoritmeista ja Heuristiikka · Katso lisää »
Kauppamatkustajan ongelma
Jos kauppamatkustaja aloittaa pisteestä A ja jos kaikki kahden pisteen väliset etäisyydet tiedetään, mikä on lyhin reitti, joka käy kaikissa pisteissä ja palaa pisteeseen A? Kauppamatkustajan ongelma on tietotekniikassa kenties tunnetuin laskennallinen ongelma, ja myös helpoimpia ”maallikolle” selitettäviä alan tärkeitä kysymyksiä.
Uusi!!: Luettelo algoritmeista ja Kauppamatkustajan ongelma · 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!!: Luettelo algoritmeista ja Lajittelualgoritmi · Katso lisää »
Levenšteinin etäisyys
Levenšteinin etäisyys eli editointietäisyys (tai muokkausetäisyys) on pienin määrä operaatioita, joiden avulla kahden merkkijono väliset erot voidaan poistaa.
Uusi!!: Luettelo algoritmeista ja Levenšteinin etäisyys · Katso lisää »
Merkkijonohakualgoritmi
Merkkijonohakualgoritmit ovat algoritmeja, jotka etsivät lyhyen merkkijonon (hahmon) esiintymän pitkän merkkijonon (tekstin) seasta.
Uusi!!: Luettelo algoritmeista ja Merkkijonohakualgoritmi · Katso lisää »
Näennäissatunnaislukugeneraattori
Näennäissatunnaislukugeneraattori (valesatunnaislukugeneraattori, pseudosatunnaislukugeneraattori) on matemaattinen algoritmi, joka pyrkii annetun siemenen perusteella luomaan mahdollisimman satunnaisen luvun.
Uusi!!: Luettelo algoritmeista ja Näennäissatunnaislukugeneraattori · Katso lisää »
Online-algoritmi
Tietojenkäsittelytieteessä online-algoritmeihin kuuluva algoritmi käsittelee syötettä järjestyksessä alkio kerrallaan.
Uusi!!: Luettelo algoritmeista ja Online-algoritmi · Katso lisää »
PageRank
Havainnekuva PageRankin toimintaperiaatteesta. Mitä suurempi pallo, sitä korkeampi PageRank. PageRank on Google-hakukoneen käyttämä järjestelmä, jolla mitataan sivujen tärkeyttä niihin johtavien hyperlinkkien perusteella.
Uusi!!: Luettelo algoritmeista ja PageRank · Katso lisää »
Peräkkäishaku
Tietojenkäsittelytieteessä peräkkäishaku eli lineaarihaku on yksinkertainen hakualgoritmi, joka etsii arvoa taulukosta käymällä sen läpi alkio alkiolta.
Uusi!!: Luettelo algoritmeista ja Peräkkäishaku · Katso lisää »
Puhelinkeskus
Puhelinkeskus on järjestelmä, joka muodostaa kytkentöjä puhelinlinjojen välille.
Uusi!!: Luettelo algoritmeista ja Puhelinkeskus · Katso lisää »
Puolitushaku
Puolitushaku eli binäärihaku on tietojenkäsittelytieteessä tehokas ja yleisesti käytetty hakualgoritmi tiedon etsimiseen järjestetystä taulukosta.
Uusi!!: Luettelo algoritmeista ja Puolitushaku · Katso lisää »
Ratsun kierto
Yksi mahdollinen ratkaisu animaationa Ratsun kierto sellaisena kuin Turkkilainen ratkaisi sen. Tässä tapauksessa lopetusruudusta pääsee aloitusruutuun.Ratsun kierto 5x5-laudalla. Ratsun kierto on matemaattinen ongelma, johon liittyy shakissa käytettävä ratsu ja shakkilauta.
Uusi!!: Luettelo algoritmeista ja Ratsun kierto · 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!!: Luettelo algoritmeista ja Suurin yhteinen tekijä · Katso lisää »
Syvyyssuuntainen läpikäynti
Tietojenkäsittelytieteessä syvyyssuuntainen läpikäynti eli syvyyshaku (DFS) on graafialgoritmi, joka etsii kaikki tietyn solmun kautta saavutettavat muut solmut.
Uusi!!: Luettelo algoritmeista ja Syvyyssuuntainen läpikäynti · Katso lisää »
Topologinen lajittelu
Topologinen lajittelu tarkoittaa tietojenkäsittelytieteessä tapaa järjestää suunnatun syklittömän verkon (DAG) solmut jonoksi.
Uusi!!: Luettelo algoritmeista ja Topologinen lajittelu · Katso lisää »
