Összefoglalás Hardver,szoftver,perifériák Memóriák fajtái

Az előadások a következő témára: "Összefoglalás Hardver,szoftver,perifériák Memóriák fajtái"— Előadás másolata:

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
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 Szekvencia: Szelekció: Iteráció: Utasítás 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ű.