Bevezetés a programozásba Algoritmikus gondolkodás

Az előadások a következő témára: "Bevezetés a programozásba Algoritmikus gondolkodás"— Előadás másolata:

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

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

3 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

4 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

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

6 Folyamatábra – Példa 3 Feladat : Ábrázold algoritmussal egy valós szám előjelének kiirását ! Forrás:

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

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

9 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;

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

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

12 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

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

14 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 }