Összefoglalás

1. Összefoglalás • Hardver,szoftver,perifériák • Memóriák fajtái • Monitorok, nyomtatók fajtái • Háttértárak fajtái, felépítésük • Operációs rendszer fogalma, feladatai • Operációs rendszerek csoportosítása • Vírusok, Férgek

2. Partícionálás, formázás • Állományok, kiterjesztés • Hálózat fogalma • Hálózat kialakítása • Hálózati eszközök fajtái, működésük • Hálózatok előnyei, hátrányai • Protokoll fogalma, fajtái • Ip-cím

3. Algoritmizálás

4. Az algoritmus definíciója • Azon egyértelmű instrukciók halmazát, mely egy konkrét feladat véges számú lépésben történő megoldásához vezet, algoritmusnak nevezzük

5. Az algoritmizálhatóság feltételei • Lépésekre bontott végrehajtható folyamat • Minden lépés egy elemi utasítás vagy felbontható elemi utasításokra • Meghatározott a végrehajtási sorrend • Véges a leírás

6. Az algoritmus műveletei • szekvenciák (utasítások egymás utánisága) • iterációk más néven ciklusok (utasítások ismétlődése) • szelekciók (az algoritmus feltételtől függő elágaztatása)

7. Az algoritmizálás alapjai • Az algoritmus lépésekből áll. • Minden lépésnek egyértelműen végrehajthatónak kell lennie. • A végrehajtandó instrukcióknak valamilyen célja van. • Az algoritmusnak vannak bemenő adatai melyeket felhasznál. • Az algoritmusnak legalább egy kimenő adatot produkálnia kell. • Az algoritmus véges számú lépésben megoldhatónak kell lennie. • Az algoritmus legyen hatékony és felhasználó barát

8. Egymás utáni utasítások • Hétköznapi életből vett algoritmus: • Utcai telefonkészülék használatának algoritmusa • Emelje fel a kézibeszélőt • Várja meg a tárcsahangot • Ha van tárcsahang, akkor • Dobjon be egy 50 Ft-ost! • Tárcsázzon! • Vége

9. Feltételtől függő elágaztatás • Az előbbi példa finomítása: • Utcai telefonkészülék használatának algoritmusa • Emelje fel a kézibeszélőt • Várja meg a tárcsahangot • Ha nincs búgó hang, akkor • Keressen egy másik telefonkészüléket! • Kezdje elölről a folyamatot • egyébként • Dobjon be egy 50 Ft-ost! • Tárcsázzon! • Vége

10. Ismételt, feltételtől függő végrehajtás • Példa egy másik algoritmusra: • Szörpautomata használati algoritmusa: • Válaszd ki a megfelelő szörpöt! • Dobj be egy 100 Ft-ost! • Nyomd meg a kívánt szörphöz tartozó gombot! • Ismételd amíg nem telik meg a pohár: Nézd a poharat! • Vedd ki a poharat! • Idd meg a szörpöt! • Vége

11. Az algoritmizálás alapjai • Az algoritmusok 3 alapvető műveletből épülnek fel: • szekvenciák (utasítások egymás utánisága) • iterációk más néven ciklusok (utasítások ismétlődése) • szelekciók (az algoritmus feltételtől függő elágaztatása)

12. A program • Egy számítógép által érthető nyelven írt algoritmust programnak nevezünk.

13. Az algoritmus tervezése • Meg kell fogalmazni, hogy pontosan mit kíván a feladat, azaz milyen adat(ok)ból mi(ke)t, s milyen összefüggés alapján kell kiszámolni. Ezt a pontos, precíz megfogalmazást hívják specifikációnak. • Az algoritmus áttekinthető formában való leírására számtalan eszköz létezik: • Folyamatábra • Stuktogram • Jackson-féle jelölés • Leírás fával • Leírás mondatszerű elemekkel

14. Algoritmus leíró eszközök • Folyamatábra: • A programot gráfként írja le. A programgráf egy irányított gráf, amely a csomópontokból és őket összekötő élekből áll, egyetlen induló és befejező éle van, az induló élből bármely csomópont elérhető. A folyamatábra három féle csomópontot tartalmaz: • utasítás csomópont • döntés csomópont • gyűjtő csomópont. • Ez az algoritmus leíró eszköz jól használható az algoritmusok végrehajtásának követésére. • Hátrányai: terjedelmes, szövegszerkesztővel nehezen készíthető, javítása rendkívül nehézkes.

15. Folyamatábra • Utasítás csomópont • Döntés csomópont • Gyűjtő csomópont Utasítás Igaz Hamis

16. Folyamatábra Emelje fel a kézibeszélőt Van búgó hang? Várja meg a tárcsahangot Igaz Hamis Keressen egy másik telefonkészüléket! Dobjon be egy 50 Ft-ost! Tárcsázzon! Vége

17. Algoritmus leíró eszközök • Stuktogram: • Az eszköz a folyamatábra hibáit próbálja meg kiküszöbölni azzal, hogy a programgráfot élek nélkül ábrázolja, így egyetlen egy alapelem marad a téglalap. Az eszköz csak struktúrált programok írására alkalmas, rajzossága miatt terjedelmes, nehezen javítható és nehezen „olvasható”.

18. Stuktogram Utasítás Szekvencia: Utasítás Feltétel Igen Nem Szelekció: Utasítás Utasítás Feltétel Iteráció: Utasítás(ok)

19. Algoritmus leíró eszközök • Leírás fával: • Ez a leíró eszköz a programgráfot és-vagy-fával írja le. A fa ciklust nem tartalmaz, a ciklusokat rekurzívan írhatjuk le. Az eszköz az eddigieknél szélesebb alkalmazási lehetőségű, áttekinthetősége viszont továbbra is rossz.

20. Algoritmus leíró eszközök • Leírás mondatokkal: • Sorszámozott utasítású programozási nyelvekhez (pl.: BASIC) illeszkedik ez az eszköz. Utasításai sorszámozott mondatok. Ennél az eszköznél a követést a sorszámok biztosítják. Nehezen áttekinthető, olvasható sok hátrányos tulajdonsága van.

21. Leírás mondatokkal 1. Emelje fel a kézibeszélőt 2. Várja meg a tárcsahangot 3. Ha van búgó hang, akkor folytasd az 5. soron! 4. Keressen egy másik telefonkészüléket! Folytasd a 7. soron! 5. Dobjon be egy 50 Ft-ost! 6. Tárcsázzon! 7. Vége

22. Algoritmus leíró eszközök • Leírás mondat-szerű elemekkel: • Elemei nem teljes mondatok, mondat szerű elemek. Struktúrái megfelelnek a szokásos Neumann elvű programozási nyelv struktúráknak, kódolása egyszerű.