Informatika2-2012/Eloadas02
A MathWikiből
(Változatok közti eltérés)
Ador (vitalap | szerkesztései) (→A programozás alapjai) |
Ador (vitalap | szerkesztései) a (→Eljárás, algoritmus) |
||
11. sor: | 11. sor: | ||
=== Eljárás, algoritmus === | === Eljárás, algoritmus === | ||
* '''Programozás''': előírni a számítógépnek, hogy mit csináljon. | * '''Programozás''': előírni a számítógépnek, hogy mit csináljon. | ||
+ | |||
Ebben a félévben csak ''imperatív'' programozás: lépésről lépésre előírjuk, hogy mit kell tenni, kb. mint egy recept. | Ebben a félévben csak ''imperatív'' programozás: lépésről lépésre előírjuk, hogy mit kell tenni, kb. mint egy recept. | ||
+ | |||
* '''Eljárás (módszer)''': Gépiesen (gondolkodás nélkül) végrehajtható lépések sorozata, amely elvezet a megoldáshoz. | * '''Eljárás (módszer)''': Gépiesen (gondolkodás nélkül) végrehajtható lépések sorozata, amely elvezet a megoldáshoz. | ||
* '''Algoritmus''': Gépiesen (gondolkodás nélkül) végrehajtható lépések '''véges''' sorozata, amely elvezet a megoldáshoz. | * '''Algoritmus''': Gépiesen (gondolkodás nélkül) végrehajtható lépések '''véges''' sorozata, amely elvezet a megoldáshoz. | ||
+ | |||
+ | |||
+ | Mielőtt az algoritmust kódolni kezdjük, meg kell győződni róla, hogy mindhárom feltétel teljesül: | ||
+ | * ''helyes'' : Valóban azt a feladatot oldja meg, amire szánjuk. | ||
+ | * ''teljes'' : Minden lehetséges esetben megoldja. | ||
+ | * ''véges'' : Véges sok lépésben befejeződik. | ||
+ | |||
==== Források ==== | ==== Források ==== | ||
* Vitéz András, Dr. Zsóka Zoltán: A Programozás alapjai 1. c. tárgy jegyzete, BME VIK, http://www.hit.bme.hu/~vitez/Progalap1/2011osz/Ea/ea02.pdf | * Vitéz András, Dr. Zsóka Zoltán: A Programozás alapjai 1. c. tárgy jegyzete, BME VIK, http://www.hit.bme.hu/~vitez/Progalap1/2011osz/Ea/ea02.pdf | ||
* Pohl László: A programozás alapjai http://www.scribd.com/doc/55046873/h-jegyzet | * Pohl László: A programozás alapjai http://www.scribd.com/doc/55046873/h-jegyzet |
A lap 2012. február 13., 23:09-kori változata
Tartalomjegyzék |
A programozás alapjai
A számítógép felépítése
Kép A számítógép fő részegységei:
- processzor (beolvassa a memóriából az utasításokat és az adatokat, az utasítások alapján műveleteket végez, az eredményt visszaírja a memóriába; valamint vezérli a perifériákat - adatokat olvas belőlük, ill. ír ki)
- memória (általános tároló, mely utasításokat és adatokat tartalmaz)
- perifériák (pl. háttértároló (ahol az elmentett fájlok találhatók); beviteli eszközök: billentyűzet, egér; megjelenítő eszközök: monitor)
Eljárás, algoritmus
- Programozás: előírni a számítógépnek, hogy mit csináljon.
Ebben a félévben csak imperatív programozás: lépésről lépésre előírjuk, hogy mit kell tenni, kb. mint egy recept.
- Eljárás (módszer): Gépiesen (gondolkodás nélkül) végrehajtható lépések sorozata, amely elvezet a megoldáshoz.
- Algoritmus: Gépiesen (gondolkodás nélkül) végrehajtható lépések véges sorozata, amely elvezet a megoldáshoz.
Mielőtt az algoritmust kódolni kezdjük, meg kell győződni róla, hogy mindhárom feltétel teljesül:
- helyes : Valóban azt a feladatot oldja meg, amire szánjuk.
- teljes : Minden lehetséges esetben megoldja.
- véges : Véges sok lépésben befejeződik.
Források
- Vitéz András, Dr. Zsóka Zoltán: A Programozás alapjai 1. c. tárgy jegyzete, BME VIK, http://www.hit.bme.hu/~vitez/Progalap1/2011osz/Ea/ea02.pdf
- Pohl László: A programozás alapjai http://www.scribd.com/doc/55046873/h-jegyzet