Az informatika alapjai

Az előadások a következő témára: "Az informatika alapjai"— Előadás másolata:

1 Az informatika alapjai

2 A számítógép mint adatfeldolgozó eszköz
Adat: az objektumok mérhető és nem mérhető tulajdonságai. Ismeret: az összefüggéseiben látott adathalmaz, tény. Információ: azok az új adatok, amelyek összefüggéseikkel együtt beépülnek ismereteinkbe.

3 Számrendszerek A számrendszerek kialakulása.
A tízes (decimális) számrendszer: 0 … 9. 123.45 1*102+2*101+3*100+4*10-1+5*10-2 anan-1…a1a0a-1a-2…a-m ni=-mai*10i

4 Tetszőleges p>1alapszám esetén:
ni=-mai*pi Jelkészlet: 0 … p-1. Adott számú pozíción egy számrendszerben leírható legnagyobb és legkisebb szám?

5 A számítástechnikában használatos számrendszerek
Kettes (bináris) számrendszer: 0 1 (A számítógépes információtárolás alapegysége a bit, ami ezt a két értéket veheti fel.) Tizenhatos (hexadecimális) számrendszer: 0 … 9 A …F

6 A bináris és hexadecimális számok közötti kapcsolat (4 bit!):
A B C D E F

7 Feladatok: Számoljuk át tízes számrendszerbe az alábbi számokat: ; ; 1A9.DB16. Írjuk át kettes számrendszerbe a tizenhatos számrendszerbeli, illetve tizenhatos számrendszerbe a kettes számrendszerbeli számokat: BABA16 ; ABBA16 ; DADA16 ; ECCE16 ; ;

8 Írjuk fel bináris számrendszerben az alábbi decimális számokat: 3492
Írjuk fel hexadecimális számrendszerben az alábbi decimális számokat: ; ; ; 9977.

9 Aritmetikai műveletek különböző számrendszerekben
Végezzük el az alábbi műveleteket a bináris számok körében:

10 Végezzük el az alábbi műveleteket a hexadecimális számok körében:
ABCD.EF CCC.CC A + DDD.DD A 1AB2C AAA.AA - AB3C AA.AB

11 Adatábrázolás a számítógépen
Az adat gépi formája bitsorozat, tárolásának alapegysége a 8 bitből álló byte. Az adattárolás két módja: - gépi számábrázolás (műveletvégzés); - kódolt ábrázolás.

12 Számábrázolás Fixpontos. (Egyes, kettes komplemens.)
Lebegőpontos. (szám=M*pk, ahol 1/p < M < 1 és M:mantissza; p:alap; k:karakterisztika.)

13 Kódolt ábrázolás Binárisan kódolt decimális számábrázolás: Pakolt:
9613 —> (2 byte) Pakolatlan (1 karakter=1 byte): 9613 —> (4 byte)

14 Nem-numerikus karakterek:
A gyakorlatban legelterjedtebb a kiterjesztett ASCII (American Standard Code for Information Interchange) kód használata. 1 byte=1 karakter 28=256 128 (standard)+128 (speciális, kódlap)

15 ASCII stands for American Standard Code for Information Interchange
ASCII stands for American Standard Code for Information Interchange. Computers can only understand numbers, so an ASCII code is the numerical representation of a character such as 'a' or or an action of some sort. ASCII was developed a long time ago and now the non-printing characters are rarely used for their original purpose. Below is the ASCII character table and this includes descriptions of the first 32 non-printing characters. ASCII was actually designed for use with teletypes and so the descriptions are somewhat obscure. If someone says they want your CV however in ASCII format, all this means is they want 'plain' text with no formatting such as tabs, bold or underscoring - the raw format that any computer can understand. This is usually so they can easily import the file into their own applications without issues. Notepad.exe creates ASCII text, or in MS Word you can save a file as 'text only'

16 Extended ASCII Codes As people gradually required computers to understand additional characters and non-printing characters the ASCII set became restrictive. As with most technology, it took a while to get a single standard for these extra characters and hence there are few varying 'extended' sets. The most popular is presented below.

17 Műveletek a számítógépen
Aritmetikai műveletek: összeadás. Relációs műveletek: összehasonlítás. Logikai műveletek. Az igazságtáblák: NOT AND OR XOR 1