| |
Az algoritmus szó és fogalom a matematikából ered, de a számítástechnikai kultúra elterjedése, popularizálódása ültette át a köznyelvbe.Algoritmuson vagy inkább eljáráson olyan módszert, utasítás(sorozato)t, részletes útmutatást, receptet értünk, amely valamely felmerült probléma megoldására alkalmas. Például eljárást, algoritmust, receptet lehet adni egy „kombo” asztal (vagy egyéb bútor) összeszerelésére, valamilyen élelmiszer, mondjuk sajt (vagy bármilyen tejipari termék) elkészítésének módjára, a Deák térről a Lánchídhoz vezető út megtalálására, vagy éppen két egész szám legnagyobb közös osztójának kiszámolására. A számítógépes programok általában tartalmaznak algoritmusokat, ezekkel utasítják a gépet az adott feladat végrehajtására.
Tartalomjegyzék
- 1 Az algoritmusfogalom története
- 2 Az algoritmus történelme
- 3 Az informatikában és a matematikában
- 3.1 Algoritmus és program
- 3.2 Az első számítógépes program
- 4 Turing-gépek és algoritmusfogalom
- 5 Church-Turing-tézis
- 6 Absztrakt automaták
- 7 Tulajdonságok
- 8 Algoritmusok elemzése
- 9 Típusok és példák
- 10 Problémamegoldás
- 10.1 A fogalom pontosítása, változatai
- 10.1.1 I. probléma: terv és végrehajtás
- 10.1.2 Nyitott problémákra nincs algoritmus
- 10.1.3 II. Probléma: Általános és konkrét megkülönböztetése
- 10.1.4 III. Probléma: Részletesség és egyértelműség – elemi lépések
- 10.1.5 IV. Probléma: Determinisztikus és nem determinisztikus eljárások
- 11 Lásd még
- 12 Források
- 13 Külső hivatkozások
|
|
|
|
