Programozási alapok.

Az előadások a következő témára: "Programozási alapok."— Előadás másolata:

1 Programozási alapok

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

3 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

4 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

5 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

6 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

7 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

8 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 ( ), a Babbage által tervezett gépre írt programot 1964: - Kemény János ( ) elkészíti a Basic nyelvet

9 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

10 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