Bevezetés az informatikába
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.
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
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?
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
A bináris és hexadecimális számok közötti kapcsolat (4 bit!): 0000 0 1000 8 0001 1 1001 9 0010 2 1010 A 0011 3 1011 B 0100 4 1100 C 0101 5 1101 D 0110 6 1110 E 0111 7 1111 F
Feladatok: Számoljuk át tízes számrendszerbe az alábbi számokat: 1011.012; 123.4516; 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 ; 1011011100112 ; 11101111000101112.
Í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: 12438.964; 3096.123; 12345.678; 9977.
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: 1001.01 10111.01 100010.111 + 1001.10 + 01111.11 + 101110.111 1001.11 1000.11 10000.1110 - 1001.10 - 0111.00 - 01001.1111
Végezzük el az alábbi műveleteket a hexadecimális számok körében: ABCD.EF CCC.CC 1000.010 + 1 9 2 3.7A + DDD.DD + A111.013 1AB2C.23 AAA.AA 10000.100 - AB3C.25 - AA.AB - 1111.111
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.
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.)
IEEE előjel (S) 1 bit kitevő (E) 8 bit mantissza (M) 23 bit Szám=(-1)S(2E-127)(1.M)
Példa Melyik számot ábrázoltuk? 1 10000111 10100000000000000000000 S=1
Feladatok Melyik számot ábrázoltuk? 0 01110101 01010100000000000000000 0 10110000 10101000000000000000000 1 00101010 11100000000000000000000 Ábrázoljuk: 300
Kódolt ábrázolás Binárisan kódolt decimális számábrázolás: Pakolt: 9613 —> 10010110 00010011 (2 byte) Pakolatlan (1 karakter = 1 byte): 9613 —> 00001001 00000110 00000001 00000011 (4 byte)
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)
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'
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.
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