Programozási alapok

Algoritmusok Program írásakor először a feladatot kell megfogalmaznunk számítógépen végrehajtható lépések sorozataként. Az algoritmus a műveletek tartalmát és sorrendjét meghatározó utasítás rendszer, amely a kiinduló adatokból a kívánt eredményre vezet. A számítógép nyelvére lefordított algoritmust programnak nevezzük.

Az algoritmus tervezése Specifikáció: a feladat pontos megfogalmazása. hogy milyen adatokból miket, s milyen összefüggés alapján kell kiszámolni. Az algoritmus leírása: Pl. Írjunk algoritmust két szám hányadosának kiszámítására! Folyamatábra: képszerűen ábrázolja az eseményeket Struktogram: egy nagy téglalapból indulunk ki és azt osztjuk részekre Leírás mondatszerű elemekkel Jackson ábra

Struktogram Egy nagy téglalapból indulunk ki, s minden utasítás egy újabb felosztást jelent. Mondatszerű leírás: Be: x,y (osztandó, osztó) Ha y<>0 akkor z = x/y Ki: z Különben Ki: Nincs megoldás! Vége

Képszerűen, egyszerű jelekkel ábrázolja gondolatainkat. Az első és utolsó elem: Start Stop Folyamat ábra Képszerűen, egyszerű jelekkel ábrázolja gondolatainkat. Be- és kimenő értékek Jackson ábra Kérdés, elágazás Utasítás

Bemenő adat: ezekkel számol a gép Utasítások Legyen egyenlő :=; ==; = Szekvencia: elemi utasítások sorban, egymás utáni végrehajtása Elágazás, választás: két vagy több művelet közül logikai feltétel döntése szerint csak az egyik kerül végrehajtásra Ciklus: ismétlés. Egy utasítás csoport többszöri, ismételt végrehajtása. Adatok Bemenő adat: ezekkel számol a gép Kimenő adat: ez lesz az eredmény Változó: értékei az algoritmus során megváltoznak Konstans, állandó: értékei nem változnak meg

Programozás lépései 1. Algoritmus elkészítése 2. Kódolás – valamilyen programozási nyelven megírni az algoritmust: Programnyelv: a gép számára érthető jelek, szavak összessége. 3. A szavakat a gép egy fordító programmal (compiler) lefordítja bináris jelekre (0 és 1) 4. Átalakítja (assembly, másik program) olyan kódsorozattá amit a processzor képes végrehajtani és a memória megfelelő részébe irányítja az utasításokat

Programozási nyelv Programnyelv: a gép számára érthető jelek, szavak összessége. Típusai: - parancssoros – begépelt kulcsszavakkal utasítja a gépet: Basic, Pascal, C - automata – egy automata hajtja végre az utasításokat: Comlogo, eszterga gép Első programozó Ada Byron (1816-1852), a Babbage által tervezett gépre írt programot 1964: - Kemény János (1900-1988) elkészíti a Basic nyelvet

Comlogo ciklusok és feltételek tanuld hatszög :oldal ism 6 [e :oldal j 60] ha :oldal < 170 [hatszög :oldal + 10] vége tanuld spirál :oldal e :oldal j 90 ha :oldal < 170 [spirál :oldal + 2] vége

ha :oldal < 170 [spirál3 :oldal + 2] vége tanuld spirál2 :oldal e :oldal j 89 ha :oldal < 170 [spirál2 :oldal + 2] vége tanuld spirál3 :oldal e :oldal j 59 ha :oldal < 170 [spirál3 :oldal + 2] vége