Informatika2-2012/Eloadas02

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

• 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.

Egy programozási feladat megoldási folyamata: Kép

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