Ero sivun ”Algoritmi” versioiden välillä
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
|||
Rivi 2:
'''Algoritmi''' on yksityiskohtainen kuvaus tai ohje siitä, 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. Brookshearin määritelmän mukaan aljoritmi koostuu järkestyksessä olevista, yksiselitteisistä toiminnoista jotka voidaan suorittaa ja jotka määrittelevät lopputulokseen johtavan prosessin.<ref>{{Verkkoviite | Osoite = https://w3.cs.jmu.edu/mayfiecs/cta14/files/Harris/Algorithms.pdf | Nimeke = Computer Science: An Overview | Tekijä = J. G. Brookshear, D. Brylow, N. Harris | Ajankohta = | Julkaisu = James Madison University | Viitattu = 28.10.2017 }}</ref>
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 44 ⟶ 45:
==Kirjallisuutta==
* Brookshear, J. Glenn (1989). Theory of Computation: Formal Languages, Automata, and Complexity. Redwood City, California: Benjamin/Cummings Publish Company, Inc. ISBN 0-8053-0143-7.
* Knuth, Donald E.: ''Fundamental Algorithms'', The Art of Computer Programming. Addison-Wesley Publishing Company. 1976.
* Wirth, Niklaus: ''Algoriths + Data Structures = Programs''. Prentice-Hall, Inc. 1976. ISBN 0-13-022418-9
| |||