Kowalsky meg a vega koncert 2009 relatif Informatika 6. évfolyam | Sulinet Tudásbázis Mi a sárgarépa őse Béla bartók national concert InfoC:: Gyakorlat, 1. hét: tanult algoritmusok Szlovénia szállás tengerpart Dr pataki ildikó kaposvár │ ├─> Ha igen, akkor leírjuk: szám | osztó; és el is osztjuk. │ └─> Ha nem, akkor a következő, eggyel nagyobb osztóra gondolunk. └─ 4. Amíg nem érjük el így az 1-et, csináljuk újra a 3. sortól. 5. Leírjuk, hogy 1|. 120│2 60│2 30│2 15│3 5│5 1│ A megoldást egy kicsit másképpen is meg lehet adni. Hogy miért, az is jól látszik a 120 példáján. Először 2-vel osztunk, és utána pedig megint 2-vel osztunk. Formális módszerek - Segédanyagok | Hibatűrő Rendszerek Kutatócsoport. Sőt, egészen addig osztunk újra és újra 2-vel, amíg lehet. Ha nem lehet, akkor pedig az osztót gondolkodás nélkül megnövelhetjük 1-gyel (3 lesz), és ezt folytathatjuk 1-ig. Ez a megoldás elviekben különbözik az elsőtől, viszont végeredményben teljesen ugyanazt adja. A programozásban nagyon gyakran előfordul, hogy többféle, különböző elvű megoldást lehet adni még a legegyszerűbb problémákra is.
2. Struktúrált programozás A struktúrált program a következő elemekből építhető fel: Szekvencia: Egymás után végrehajtandó tevékenységek sorozata. Szelekció: Választás megadott tevékenységek között. Iteráció: Tevékenységek ismételt végrehajtása. Algoritmus leíró eszközök Folyamatábra Stuktogram Mondatszerű leírás Algoritmusok készítése Szekvencia Szelekció A leggyakrabban használt elágazás az " if " (ha-különben típusú elágazás): Megoldás: A feladatot mondatszerű leírással és folyamatábrával így oldjuk meg: Algoritmus (Két szám összeadása) Be: a, b c:= a + b Algoritmus vége 2. Készítsünk olyan algoritmust, amely két szám hányadosát jeleníti meg! (szelekció) Látszólag hasonló a megoldás az előző feladathoz, de gondoljuk végig matamatikai szempontból! Elvégezhető-e az osztás bármilyen osztó esetén? Tanultuk, hogy a 0-val való osztás értelmetlen. Ez azt jelenti, hogy a művelet elvégzése előtt meg kell vizsgálni az osztót, és attól függően, hogy nulla-e az értéke kétféle műveletet végezhet az algoritmus.
Analízis feladatok megoldással | Algoritmus (Két szám hányadosa) Ha b=0 Akkor Ki: 'nem végezheto el az osztás' Egyébként c:=a/b Ki: c Elágazás vége 3. Készítsük el annak a programnak az algoritmusát, amely megadja az összes háromjegyű szám összegét! (Számlálós ciklus) Az algoritmus elkészítéséhez sorra kell venni az összes háromjegyű számot (amelyből 900 darab van), s ezeket egyenként egy változó értékéhez hozzá kell adnunk. Természetesen a változó kezdeti értékét, amelyben az összeget tároljuk, az összeadások előtt nullára kell állítani. Algoritmus (Háromjegyű számok összege) Összeg:= 0 Ciklus I:= 100-tól 999-ig Összeg:= Összeg+i Ciklus vége Ki: Összeg 4. Adjuk össze 10-től kezdve az egész számokat (10+11+12). Melyik az a legnagyobb egész szám, amelynél az összeg még nem éri el a 200-at? Készítsünk megoldására algoritmust! (Előltesztelős ciklusok) Ennél a feladatnál nem tudjuk előre, hogy hány számot kell összeadnunk, ezért nem tudjuk használni a számlálós ciklust. Gondoljunk arra, hogyan tudnánk számítógép nélkül megoldani a feladatot.