Bevezetés a programozásba Algoritmikus gondolkodás Programszerkesztés

Algoritmus Program : utasítássorozat, részletes útmutatás a számitógép számára valamely probléma megoldása céljából Algoritmus : a feladat megoldása menetének leirása struktúráját szekvenciák, szelekciók illetve iterációk adják, amelyeket tetszőleges mélységben egymásba lehet ágyazni algoritmus leírásának egyértelműnek, pontosnak, lépésenként végrehajthatónak kell lennie Cél: bemenő (input) adatokból kimenő (output) adatokat állítson elő

Folyamatábra Segítségével a program viselkedését, folyamatát részletekbe menően ábrázolhatjuk – algoritmus leíró eszköz Nyilak, csomópontok Tevékenység csomópont: Tevékenység végrehajtódik Döntés csomópont Igaz, hamis elágazás

Példa: ciklusutasítások megvalósítása Egyéb jelölések: Példa: ciklusutasítások megvalósítása Elöltesztelős ciklus Hátultesztelős ciklus i : ciklusváltozó i < 10 : feltétel

Folyamatábra – Példa 1 Feladat : Értelmezd az adott algoritmusábrát !

Folyamatábra – Példa 3 Feladat : Ábrázold algoritmussal egy valós szám előjelének kiirását ! Forrás: http://www.berzsenyi.hu/erben/www/C05/inf/progalap/alap05/progleir.pdf

Iteráció - szintaktika Elöl tesztelős ciklus while kifejezes do utasitas;

Iteráció - szintaktika hátul tesztelős ciklus repeat utasitas until feltetel;

Iteráció - szintaktika ciklus a számláló növelésével for kezdo to veg do utasitas; ciklus a számláló csökkentésével for kezdo downto veg do utasitas;

Szelekció - szintaktika választás case kifejezes of ertek:utasitas; … else utasitas; end;

Szelekció - szintaktika feltételes utasítás if feltetel then utasitas; if feltetel then utasitas else utasitas;

Szoftverfejlesztés lépései A programozás folyamatának fő szakaszai : Elemzés – problémaelemzés, helyzetfelmérés, igényfelmérés, célok felállítása, idő és költségbecslés Tervezés – adatstruktúrák és algoritmusok kialakítása, ez a legnehezebb, legösszetettebb része a fejlesztésnek Kódolás – az elkészült terv implementálása, azaz a forráskód elkészítése adott nyelven Tesztelés – próbafuttatások végzése, ilyenkor merülnek fel a felhasználás közbeni problémák, melyeket orvosolni kell; szélsőséges helyzetek vizsgálata Dokumentálás – igen fontos része a fejlesztésnek az egyes fázisok pontos leírása, a felhasználói leírás; ez a továbbfejlesztésnél, felhasználásnál játszik fontos szerepet

Feladatok 1. A program olvasson be két számot és irja ki az összegüket! program osszeg; uses newdelay, crt; var a,b,c: integer;{bekért számok és eredmény tárolására} begin clear; c:= 0; {lenullázott kezdőérték} readln(a); {beolvassuk az egyik adatot } readln(b); {beolvassuk a következő adatot } c:= a+b; {összeg } writeln(‘A megoldás: ’,c); {kiírjuk a végeredményt} readkey; end.

2. A program megadott számú valós szám átlagát számolja ki. program atlag1; var n: integer; i: integer; sum: real; x: real; begin end. sum:= 0; readln(n); writeln(sum/n:8:2); for i:= 1 to n do begin readln(x); sum:= sum + x; end; { kiírjuk a végeredményt 8 helyiértékre és 2 tizedesjegyre }