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

A projekt az Európai Unió társfinanszírozásával, az Európa terv keretében valósul meg. Informatika Dr. Herdon Miklós Dr. Fazekasné dr. Kis Mária Magó Zsolt.

Hasonló előadás


Az előadások a következő témára: "A projekt az Európai Unió társfinanszírozásával, az Európa terv keretében valósul meg. Informatika Dr. Herdon Miklós Dr. Fazekasné dr. Kis Mária Magó Zsolt."— Előadás másolata:

1 A projekt az Európai Unió társfinanszírozásával, az Európa terv keretében valósul meg. Informatika Dr. Herdon Miklós Dr. Fazekasné dr. Kis Mária Magó Zsolt Debreceni Egyetem Németh Zoltán Budapesti Corvinus Egyetem

2 A projekt az Európai Unió társfinanszírozásával, az Európa terv keretében valósul meg. Informatika Alapismeretek

3 Történelem Előzmények mechanikus elvű számoló berendezések Schickard, Pascal  10-es számrendszerű összeadó-gép Leibnitz  az előző továbbfejlesztése mind a 4 alapműveletre Babbage, Hollerith  lyukkártyás adattárolás (Babbage: „program”, Hollerith: IBM) elektro-mechanikus eszközök Zuse, Aiken elektronikus számítógépek ENIAC (1946), EDVAC (1949)

4 Történelem Generációk: elektronikus számítógépek fejlődésének kategorizálása az alkalmazott meghatározó technológia eszköz szerint elektroncső (’50-es évek) tranzisztor (’60-as évek) integrált áramköri elemek (’60-as évek vége) mikroprocesszor (’70-es évek) ?

5 Generációk jellemzői I.: elektroncső: 40-es évek közepe – 50-es évek második fele 300 művelet/sec elektroncsöves tárak, lyukkártya/lyukszalag, fixpontos műveletvégzés, gépi kód (assembly), kötegelt mód, operátor II: tranzisztor: 50-es évek vége – művelet/sec ferritgyűrűs memória, mágnesszalag (mágneslemez), lebegőpontos aritmetika, assembly, magasszintű nyelvek, batch III: IC: es évek első fele 2 millió művelet/sec, ferritgyűrűs memória, mágneslemez, operációs rendszer megjelenése, (valódi) magasszintű nyelvek, multiprogramozás, virtuális memória számítógép-kategóriák (mainframe, middleware, minicomputer) IV: mikrochip: 70-es évek 20 millió művelet/sec, félvezető tárak, mágneslemez, optoelektronikus/optikai adathordozók, PC, 4GL, hálózati operációs rendszerek V: jelen? jövő? mesterséges intelligencia?, (valódi) párhuzamos rendszerek?

6 Fogalmak Adat  információ adat: észlelés  információ: hasznosítás információ: ismeret  adat: tárolt ismeret Információ-technológia = adat (információ) előállítása, tárolása, továbbítása, feldolgozása ICT: info-kommunikációs technológiák ICS: informatikai társadalom Informatika IT rendszerek fejlesztésével és üzemeltetésével foglalkozó tudomány informatika  számítástechnika!

7 összeköttetés közös nyelv egyedi címek Fogalmak Kommunikáció: ICT eszközök által végzett adattovábbítási tevékenység feltételei: összekapcsolhatóság (közeg) kommunikációs képesség: értelmezhetőség (protokollok) egyediség: azonosíthatóság (címek) Hálózatok ICT eszközök valamilyen cél érdekében, alkalmas módon összekapcsolt rendszere Protokoll kommunikációs szabályok (gyűjteményei) IPX/SPX, NetBEUI, TCP/IP http, ftp, telnet, mail, gopher,...

8 Fogalmak Algoritmus: valamely feladat megoldását eredményező elemi műveleti lépések sorozata, ha pontosan egy egyértelmű kezdete van és csak elemi tevékenységekből álló lépéseket tartalmaz és determinisztikus és véges, akkor formalizálható  Program számítógép által értelmezhető algoritmus

9 Fogalmak Számítógép = 1.olyan (teljesen) elektronikusan működő berendezés, amely képes adatokat és programokat tárolni és automatikusan végrehajtani. 2.hardver (a számítógépet alkotó technikai eszközök összesége) + szoftver (a számítógép segítségével feldolgozott adatok és a működést meghatározó programok összessége).

10 Neumann-elvek Szerkezeti elvek teljesen elektronikus működés (logikai áramkörök alkalmazása) felépítés: CPU + ALU + MEM + I/O Működési elvek kettes számrendszer és Boole-algebra soros utasítás-végrehajtás tárolt program elve

11 Kettes számrendszer alapszám: 2, számjegyek: 0, 1 műveletek: összeadás: 0+0=0, 0+1=, 1+0=1, 1+1 = 10 kivonás: komplementer összeadással 1-es komplemens: X (n) +X (n) K1 = (n)  technikailag: jegyenként az ellenkező 2-es komplemens: X (n) +X (n) K2 = (n+1)  technikailag: X K2 =X K1 +1 A-B  A+B K2 jelentősége: minden művelet visszavezethető összeadásra!

12 Boole-algebra állításokkal végzett logikai műveletek eredményét rögzíti állítás: egyértelműen eldönthető, hogy IGAZ vagy HAMIS művelet: logikai értékekhez rendel logikai értéket alapműveletek: ÉS (AND), VAGY (OR), NEM (NOT) kizáró vagy (XOR) alkalmazása: logikai kifejezések kiértékelhetők logikai állítások kiértékelésének sorozataként kiértékelés: igazság-táblával, predikátum-kalkulussal alkalmazása: kapuáramkörök

13 Neumann-elvek CPU: központi vezérlő egység utasítás-értelmezés, végrehajtás, vezérlés egy időben egy tevékenység  soros működés ALU: aritmetikai és logikai egység műveletvégzés kettes számrendszer, logikai alapműveletek (ÉS, VAGY,...) MEM: memória tárolás azonos méretű sorszámozott részek („rekesz”) egységes szerkezet az adatok és a program-utasítások számára  tárolt program elve I/O: be- és kiviteli eszközök kapcsolattartás a felhasználóval és esetleges további (külső) eszközökkel („perifériák”)

14 A számítógép felépítése CPU + ALU = (mikro)processzor memória I/O vezérlők + sínrendszer az egyes komponensek közti összeköttetést biztosító vezetékek funkció szerint: belső, memória, külső (rendszer) információ jellege szerint: adat-, cím-, vezérlő- alaplap (órajel-generátor, akku, slotok, stb.)

15 A számítógép elvi vázlata CPU +ALU MEM I/O CÍMEK ADATOK VEZÉRLŐJELEK

16 Mértékek bit: információ alapegysége két állapot megkülönböztetésére alkalmas jel realizálása: 1, 0  kettes számrendszer 1 helyiértékének tárolására alkalmas bájt: információ-tárolás alapegysége 8 bit mértékek váltószám: 2 10 (1024) és hatványai: kilo, mega, giga, tera 1 KB (kilobájt) = 1024 bájt 1 MB (megabájt) = 1024 KB = 1024*1024 B...

17 Ábrázolási rendszerek bináris rendszer: minden információ 2-es számrendszerben fogalmi szint: adattípusok numerikus, szöveges dátum, logikai objektum reprezentáció: bitsorozat

18 Fixpontos ábrázolás rögzített méretű tárhely bájt („félszó”, „szó”, „dupla szó”) a tizedespont helye rögzített gyakorlatban csak egész! ábrázolható értékkészlet előjellel vagy előjel nélkül? 1 bájt: (0-255) 2 bájt: 0x xFFFF (elvileg , gyakorlatban )

19 Fixpontos ábrázolás példa: tfh. méret: 2 bájt, legfelső bit: előjel (0:+, 1:-), alsó 3 bit: tizedes 2004,55 tárolt alakja? 2000 = ,55 = 0, ,55 = , = 3CA4

20 Lebegőpontos ábrázolás normálalakot tárol  f x 2  e f: mantissza (bináris tört, ) e: karakterisztika (kitevő), előjelesen (eltolással!) tárolás: rendelkezésre álló tárterület méretétől függően: egyszeres: 4 bájt (e: 8 bit, f: 23 bit) dupla: 8 bájt (e: 11 bit, f: 52 bit) bővített: 10 bájt (e: 15 bit, f: 64 bit)  ef

21 Lebegőpontos ábrázolás példa: egyszeres lebegőpontos 2004,55 tárolt alakja ? 2004,55 = ,10001 = 0, x 2 11 f: e: 1011  FD4880h

22 BCD (Binárisan kódolt decimális) számjegyeket tárol, nem értéket! 4 biten a 10-es számrendszerbeli szám jegyei előjel is 4 bit! (A, C, E, F : +; B, D: -) pakolt:  fél bájtonként a számjegyek, az utolsó fél bájt előjel zónázott:  első bájton az előjel és az első számjegy, a többi számjegy (vezető 0-kal) bájtonként vezérszavas  az első bájt írja le a következő bájtok jelentését

23 BCD ábrázolás példa: 2004,55 tárolt alakja? pakolt BCD: C0 zónázott BCD: C vezérszavas BCD 7. bit: előjel: + (0) 6-3. bit: számjegyek száma: 6 (0110) 2-0. bit: tizedesek száma: 2 (010) 

24 Karakterkódolás:ASCII ASCII American Standard Code for Information Interchange PC-k jellemző karakterkódolási rendszere szabvány: 7 biten sorszámozva a szimbólumok, a 8. bit a paritás kiegészítés 00h..7Fh: 128 jel, 80h..FFh: nemzeti karakterek (kódlapok)

25 ASCII kódtábla A: 65 = a: 97 =

26 Kiterjesztett ASCII tábla ö: 148 = Ö: 153 = ?

27 Karakterkódolás: UNICODE (elvileg) 2 bájtos karakterkódolás (elvileg) a világ összes szimbóluma szabvány: 0000h..2000h – hagyományos írásjelek 2001h..3000h – szimbólumok 3001h..E800h – távol-keleti írásjelek (47e!) E801h..FE00h – felhasználói FE01h..FFFFh – fenntartott problémák: többértelműség ( latin „c” = cirill „sz”) eltérő definiálhatóság (á = a+’)


Letölteni ppt "A projekt az Európai Unió társfinanszírozásával, az Európa terv keretében valósul meg. Informatika Dr. Herdon Miklós Dr. Fazekasné dr. Kis Mária Magó Zsolt."

Hasonló előadás


Google Hirdetések