Algoritmus: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d Verzia používateľa 87.197.43.210 (diskusia) bola vrátená, bola obnovená verzia od Martin Urbanec Značka: rollback |
dBez shrnutí editace |
||
Riadok 1:
[[Súbor:Moj algoritmus.JPG|thumb|
'''Algoritmus''' je konečná postupnosť presne definovaných inštrukcií na splnenie určitej úlohy. Algoritmus je elementárnym pojmom informatiky – nie je ho možné popísať pomocou ešte elementárnejších pojmov
== Vlastnosti algoritmov ==
Riadok 7:
=== Vlastnosti podľa Donalda Knutha ===
Algoritmus je definovaný ako
; ''Konečnosť''
Riadok 24:
:Všeobecne požadujeme, aby algoritmus bol ''efektívny'', v tom zmysle, že požadujeme, aby každá operácia požadovaná algoritmom, bola dostatočne jednoduchá na to, aby mohla byť aspoň v princípe prevedená v konečnom čase iba s použitím ceruzky a papiera.
[[Donald Knuth|Knuth]] poznamenáva, že v praxi samotná podmienka konečnosti nestačí a algoritmus by mal skončiť po
<ref>{{Citácia knihy
| priezvisko = Knuth
Riadok 36:
| isbn = 978-80-251-2025-5
| kapitola = 1.1 Algoritmy
| strany = 4
| jazyk = po česky
}}</ref>
=== Vlastnosti podľa
Algoritmus je definovaný ako "návod na vykonanie činnosti, ktorý nás od (meniteľných) vstupných údajov privedie v konečnom čase k výsledku.". Zároveň splňa nasledovné vlastnosti:
|