Wikipédia

„Algoritmus” változatai közötti eltérés

Laptörténet interaktív böngészése
[nem ellenőrzött változat][nem ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
Zoicid (vitalap | szerkesztései)
74 szerkesztés
formáz
Zoicid (vitalap | szerkesztései)
74 szerkesztés
algoritmusokat nem csak géppel lehet végrehajtani, a matematikusokról szóló rész is hülyeség
27. sor:
=== Probléma I.: terv és végrehajtás ===
 
Az algoritmus létrehozásának első lépése általában egy cél kitűzése, amit egy probléma vetett fel. Ezután el lehet kezdeni megalkotni azt az algoritmust, ami a problémát megoldja, vagyis adott kezdőállapotokból, mindíg az elérendő állapotok valamelyikébe kerül.
Már az „eljárás” szó is kétértelmű: jelenti magát a fizikai eljárást, amelynek során megoldunk egy problémát, és jelenti az eljárásnak a megoldó számára elegendően egyértelmű és érthető formában történő leírását, mármint írott formában történő rögzítésének ''termékét'', eredményét.
 
Példa:
Ez a kétértelműség a matematikában csak korlátozott mértékben jelenik meg, mert egy matematikus általában megelégszik az algoritmus leírásával, megadásával, a „recept” elkészítésével, az algoritmustervet ténylegesen is végrehajtó gép megépítése és a terv végrehajtása a gyakorlati szakemberek, mérnökök és informatikusok dolga. Mindenesetre ez a kétértelműség általában nem okoz zavart, ha a két fogalom megkülönböztetése feltétlenül szükséges, az „algoritmusterv” és az „algoritmus végrehajtása” kifejezésekkel teszünk különbséget köztük. Általában az „algoritmus” szót az első, tehát a „terv” értelemben használjuk, legalábbis a matematikában.
<b>probléma:</b> van két egész számunk, meg akarjuk találni a legnagyobb közös osztójukat, minnél kevesebb számolással
<b>megoldás:</b> Euklidészi algoritmus
 
A megoldás megtalálásához általában a tapasztalat, és a probléma részekre bontása vezet. Ugyanakkor sok olyan feladat van, amire nem adható algoritmus, ezeknél vagy nem vagyunk minden szükséges információ birtokában, vagy ellentmondás található a probléma megfogalmazásában. Utóbbi elkerülésében segíthet, ha a problémát is formálisan specifikáljuk.
 
=== Nyitott problémákra nincs algoritmus ===
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Algoritmus”