Informatika
–
Algoritmusok
Elvárások:
Végrehajtó: Van eszköz ami végrehajtja
Lépésenként hajtható végre: Egyértelmű és világos
Minden lépés elemi utasítás vagy további algoritmus: Elemi az, ami felől nincs kétségea végrehajtónak
Meghatározott végrehajtási sorrend: Melyik utasítást mikor kell végrehajtani
Véges leírás: Véges számú leírás
Problémák:
Végrehajtási sorrend (párhuzamosság és nemdeterminisztikusság)
Szekvencia
Végesség (van vagy nincs feltétel: ismétlődés)
Ciklus
Választás (feltétel)Elágazás
Fogalmak:
Szekvencia: Utasítások egymásutánja
Ciklus: Utasítások végrehajtása töbször
1.
Számlálós: „Csináld 5
-
ször ...”
2.
Elöltesztelős: „Ismételd addig amíg ... (I/H)”
3.
Hátultesztelős: „Ha ... akkor ismételd: ...”
Elágazás: Utasítás végrehajtása feltétel(ek)től függően
1.
Kétirányú: Ha van 100 Ft dobd be, különben 2 50 Ft
-
ost
2.
Többirányú: lehetőségek: 1×100, 2×50, 5×20, 10×10, 20×5
Név: karaktersorozat, amivel azonosítjuk az adatot (beszédes változók
Típus: Az adaton elvégezhető műveleteket és felvehető értéket határoz meg
Érték: Az adat a program srán felvesz valamilyen értéket
Fajtái:
Konstans (változó)
Egysezrű (összetett)
Folyamatábra: Irányított gráf – élek és csomópontok halmaza
Stuktorgram: Él nélküli gráf
Mondat szerű elemek: Elemei nem mondatok; Struktúrái megfelelnek a szokásos Neumann
-
elvű programozási nyelvi struktúrának
Programkészítés folyamata:
Specifikáció: A feladat pontos megfogalmazása (kötekedés)
Tervezés: A feladat megoldása
Kódolás: A feladat elkészítése a számítógép által is érthető nyelven
Tesztelés: Működik
-
e a program, hibafelderítés
Hibakeresés: Javítás: A hib helyének keresése és javítása
Hatékonyság: Minőség, gazdaságosság
Dokumentáció: eladhatóság
Fejlesztés
Search History:
Result 00 of 00
00 results for result for
p.
Notes
Load more
