Informatika2-2013/Eloadas

A MathWikiből
(Változatok közti eltérés)
(Bevezetés)
4. sor: 4. sor:
 
Az '''algoritmusnak''' nincs egységesen elfogadott definíciója, így az alábbi megfogalmazás sem definícióként értendő.
 
Az '''algoritmusnak''' nincs egységesen elfogadott definíciója, így az alábbi megfogalmazás sem definícióként értendő.
  
'''Algoritmus''': ''(Cormen, T., Leiserson, C. E., Rivest, R. L., Stein, C. Introduction to Algorithms)''
+
'''Algoritmus''': ''(Cormen, T., Leiserson, C. E., Rivest, R. L., Stein, C. Introduction to Algorithms)'' Bármely jól meghatározott számítási eljárás, amelynek bemenete egy bizonyos érték vagy értékhalmaz, és amely létrehoz valamilyen értéket vagy értékhalmazt kimenetként.
 
+
Bármely jól meghatározott számítási eljárás, amelynek bemenete egy bizonyos érték vagy értékhalmaz, és amely létrehoz valamilyen értéket vagy értékhalmazt kimenetként.
+
  
 
Egy algoritmust sokféleképp jellemezhetünk. Knuth könyvében az alábbi, 5 fontos tulajdonságot emeli ki: ''(Knuth, D. E. - A Programozás Művészete)''
 
Egy algoritmust sokféleképp jellemezhetünk. Knuth könyvében az alábbi, 5 fontos tulajdonságot emeli ki: ''(Knuth, D. E. - A Programozás Művészete)''

A lap 2013. február 17., 09:46-kori változata

Bevezetés

Gyakran egy matematikai probléma megoldását, vagy a megoldás egy lépését számítógép segítségével határozhatjuk meg. A probléma megfogalmazása után először a megoldáshoz vezető algoritmust kell megadnunk. Ezután következik az algoritmus implementálása, beprogramozása a számítógépbe. Az algoritmusnak nincs egységesen elfogadott definíciója, így az alábbi megfogalmazás sem definícióként értendő.

Algoritmus: (Cormen, T., Leiserson, C. E., Rivest, R. L., Stein, C. Introduction to Algorithms) Bármely jól meghatározott számítási eljárás, amelynek bemenete egy bizonyos érték vagy értékhalmaz, és amely létrehoz valamilyen értéket vagy értékhalmazt kimenetként.

Egy algoritmust sokféleképp jellemezhetünk. Knuth könyvében az alábbi, 5 fontos tulajdonságot emeli ki: (Knuth, D. E. - A Programozás Művészete)

  • Végesség: Az algoritmus véges sok lépés után befejeződik.
  • Meghatározottság: Az algoritmus minden lépése pontosan definiált.
  • Bemenet (Input): Az algoritmus igényelhet olyan értékhalmazt (adatokat), amiket elindítása előtt meg kell adnunk.
  • Kimenet (Output): Az algoritmushoz tartozhat olyan kimeneti értékhalmaz, mely meghatározott kapcsolatban van a bemenettel.
  • Elvégezhetőség: Elvárjuk, hogy az algoritmust végre lehessen hajtani
Személyes eszközök