Informatika2-2013/Eloadas

A MathWikiből
(Változatok közti eltérés)
(Bevezetés)
2. sor: 2. sor:
  
 
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.
 
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.
 +
 +
===Algoritmusok===
 +
 
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)'' 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.
 
'''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)''
+
Egy algoritmust sokféleképp jellemezhetünk. Knuth könyvében az alábbi, 5 fontos tulajdonságot emeli ki: ''(Knuth, D. E. - The Art of Computer Programming)''
  
 
* '''Végesség''': Az algoritmus véges sok lépés után befejeződik.
 
* '''Végesség''': Az algoritmus véges sok lépés után befejeződik.
15. sor: 18. sor:
  
 
Számítási módszernek nevezünk egy olyan eljárást, mely a végességet leszámítva teljesíti a fenti feltételeket.
 
Számítási módszernek nevezünk egy olyan eljárást, mely a végességet leszámítva teljesíti a fenti feltételeket.
 +
 +
=== Programozási nyelvek===

A lap 2013. február 17., 10:03-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.

Algoritmusok

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. - The Art of Computer Programming)

  • 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

Számítási módszernek nevezünk egy olyan eljárást, mely a végességet leszámítva teljesíti a fenti feltételeket.

Programozási nyelvek

Személyes eszközök