Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Ö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,

Hasonló előadás


Az előadások a következő témára: "Ö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,"— 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 IgazHamis Utasítás

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

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


Letölteni ppt "Ö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,"

Hasonló előadás


Google Hirdetések