Ero sivun ”Algoritmi” versioiden välillä

[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
SilvonenBot (keskustelu | muokkaukset)
p Botti: tt:Алгоритм on suositeltu artikkeli
Lisätty "viitteellinen määritelmä", poistettu "lähteetön viite" Brookshear
Rivi 1:
[[Image:LampFlowchart-fi.svg|thumb|right|[[Vuokaavio]]ita käytetään usein graafisten algoritmien suunnitteluun ja tekemiseen.]]
 
'''Algoritmi''' on tarkastiyksityiskohtainen määriteltykuvaus äärellinentai (päättyvä)ohje vaihesarjasiitä, miten tehtävä tai prosessi suoritetaan; jota seuraamalla voidaan ratkaista tietty ongelma.<ref>[http://www.cs.helsinki.fi/u/vahakota/aott/algoritmi.html Helsingin yliopisto, Ohjelmoinnin peruskurssi- verkkomateriaali]</ref>
 
J. G. Brookshear: "Tarkasti ottaen algoritmi on äärellinen joukko täsmällisiä, suoritettavissa olevia ohjeita, jotka ohjaavat päättyvää tehtävän suoritusta."
 
Algoritmi on alkujaan [[matematiikka|matemaattinen]] käsite. Algoritmeja ovat jo nekin koulun alaluokilla opetetut menetelmät (allekkain kertomisesta ja [[jakokulma]]ssa jakamisesta), joilla mitkä tahansa luvut voidaan kertoa tai jakaa keskenään, mutta toisinaan termillä on tarkoitettu nimenomaan [[Eukleideen algoritmi]]a kahden kokonaisluvun [[suurin yhteinen tekijä|suurimman yhteisen tekijän]] etsimiseksi. Nykyisin algoritmin käsite kuitenkin liittyy ennen kaikkea [[tietokone]]iden ohjelmointiin ja [[tietojenkäsittelytiede|tietojenkäsittelytieteeseen]], joissa niillä on erityisen suuri merkitys etenkin [[tietorakenne|tietorakenteiden]] yhteydessä. Tietojenkäsittelyn terminä Brookshearin määritelmä algoritmille tarkoittaa sitä, että on mahdollista rakentaa algoritmia vastaava [[Turingin kone]], joka pysähtyy kaikilla syötteillä.
Rivi 35 ⟶ 33:
* [[Puheen pakkaaminen]]
 
==Lähteet==
{{Viitteet}}
 
[[Luokka:Algoritmit|*]]