1. INFORMATIKAI ALAPFOGALMAK HÍRKÖZLÉSI RENDSZER SZÁMRENDSZEREK... 6
|
|
- Csenge Kerekes
- 7 évvel ezelőtt
- Látták:
Átírás
1 1. INFORMATIKAI ALAPFOGALMAK AZ INFORMÁCIÓ MODELLEZÉS HÍRKÖZLÉSI RENDSZER REDUNDANCIA TÖMÖRÍTÉS HIBAFELISMERŐ ÉS JAVÍTÓ KÓDOK KRIPTOGRÁFIA EMBER-GÉP KOMMUNIKÁCIÓ SZÁMRENDSZEREK A HELYIÉRTÉK FOGALMA TÍZES (DECIMÁLIS) SZÁMRENDSZER KETTES (BINÁRIS) SZÁMRENDSZER Kettes számrendszer jelentősége az informatikában Bináris-decimális konverzió Decimális-bináris konverzió TIZENHATOS (HEXADECIMÁLIS) SZÁMRENDSZER Hexadecimális-decimális, decimális-hexadecimális konverzió: Bináris-hexadecimális, hexadecimális-bináris konverzió NYOLCAS (OKTÁLIS) SZÁMRENDSZER FIXPONTOS SZÁMÁBRÁZOLÁS ELŐJEL NÉLKÜLI ÁBRÁZOLÁS ELŐJELES ÁBRÁZOLÁS ELTOLT (TÖBBLETES) ÁBRÁZOLÁS KOMPLEMENTERES ÁBRÁZOLÁS LEBEGŐPONTOS SZÁMÁBRÁZOLÁS KÓDRENDSZEREK ASCII (AMERICAN STANDARD CODE FOR INFORMATION INTERCHANGE CODE) KÓDRENDSZER EBCDIC (EXTENDED BINARY CODED DECIMAL INTERCHANGE CODE) KÓDRENDSZER BINÁRISAN KÓDOLT DECIMÁLIS (BCD BINARY CODED DECIMAL) ZÓNÁZOTT DECIMÁLIS ÁBRÁZOLÁS TÖMÖRÍTETT DECIMÁLIS ÁBRÁZOLÁS Előjel nélküli számok esetén: Előjeles számok esetén:
2 1. Informatikai alapfogalmak 1.1 Az információ Az információ új ismeretet, értesülést jelent. Az információt mindig valamilyen adat hordozza, más szóval, az információ az adat jelentése. Ugyanazt az információt többféle adattal is közölhetjük. Például: információ az, hogy örülök, hogy találkozom valakivel. A De jó, hogy látlak!, és az It s nice to see you! adat ugyanazt az információt hordozza. Az információ adattá alakítása a kódolás (pl. amikor közlendőmet szavakban kifejezem), az adatból az információ visszanyerése a dekódolás. Kódolásról és dekódolásról beszélünk akkor is, mikor egy adatot információtartalmának megőrzése mellett más adattá alakítunk (pl. fordítás egyik nyelvről a másikra). Kód az adatban szereplő jelek halmaza. Kód lehet pl. a magyar ABC (írott szöveg esetén), egy nyelv hangjainak halmaza (beszéd esetén), vagy akár a hangjegyek. Számítógépeknél a kód többnyire előre definiált alapszavakból, azonosítókból, számokból áll (a legegyszerűbb esetben csak a 0 és 1 számjegyből). Az informatika az információ kezelésével foglalkozó tudomány. A gép mindig adatokkal foglalkozik, melyek a megfelelő környezetben nyerik el az ember számára hasznos információtartalmukat. 1.2 Modellezés Az ember már igen régóta törekszik a valós világ megismerésére. A valós világban mindenféle objektumok (személyek, tárgyak, intézmények, számítógépes programok) vannak nevezzük ezeket egyedeknek. Az egyedeknek egyrészt rájuk jellemző tulajdonságaik vannak, másrészt közöttük bonyolult kapcsolatrendszer áll fenn. Az egyedek reagálnak a körülöttük lévő más egyedek hatásaira, kapcsolatba lépnek egymással, információt cserélnek vagyis viselkednek. Az egyes konkrét egyedeket egymástól tulajdonságaik eltérő értékei, vagy eltérő viselkedésük alapján különböztetjük meg. Ugyanakkor viszont a valós világ egyedei, közös tulajdonságaik és viselkedésmódjuk alapján kategorizálhatók, osztályozhatók. A valós világ túlságosan összetett ahhoz, hogy a maga teljességében megragadjuk, éppen ezért a humán gondolkodás az absztrakción alapszik és ennek segítségével modellekben gondolkodunk. Az absztrakció lényege, hogy kiemeljük a közös, lényeges tulajdonságokat és viselkedésmódokat, az eltérőeket, lényegteleneket pedig elhanyagoljuk. Ezáltal létrejön a valós világ modellje, amely már nem az egyes egyedekkel, hanem az egyedek egy csoportjával, osztályával foglalkozik. Az ember modelleket használ, amikor egy megoldandó problémán gondolkodik, amikor beszélget valakivel, amikor eszközt tervez, amikor tanít, amikor tanul, és amikor megpróbálja megérteni az itt leírtakat. A számítógépek megjelenése lehetővé tette az emberi gondolkodás bizonyos elemeinek automatizálását. Az informatika a modellezés terén is alapvető jelentőségre tett szert. Az egyedek tulajdonságait számítógépen adatokkal, a viselkedésmódot pedig programokkal tudjuk kezelni ezzel természetesen szintén egyfajta modellt megadva. Így beszélhetünk adatmodellről és funkcionális modellről (eljárásmodellről). Ez a megkülönböztetés azonban csak számítógépes környezetben lehetséges, hiszen a modell maga egy és oszthatatlan. 2
3 2. Hírközlési rendszer 2.1 Redundancia Redundanciának nevezzük azt az adatot, amely nem hordoz (új) információt. Példa: beszédben az ismétlés, könyvben az oldalszámozás (mivel magunk is megszámolhatnánk az oldalakat). A redundancia kára, hogy a fölösleges, azaz redundáns adat tárolása több tárterületet, továbbítása több időt igényel. Mind a tárterület, mind a gépidő a számítástechnikában sokszor pénzben mérhető értékek. A redundancia azonban hasznos is lehet. Gyorsíthatja az adatfeldolgozást, az adattovábbítás hibái esetén lehetővé teszi a hiba felismerését és javítását (beszédben az ismétlés). 2.2 Tömörítés Tömörítésnek nevezzük az adatok redundanciáját csökkentő módon való átkódolását. Ez a számítástechnikában elterjedten használatos módszer általában kisebb adatmennyiséget eredményez. A tömörítés, és az eredeti adatok visszanyerése (dekódolás vagy kibontás) időigényes, de tárterület és átviteli idő nyerhető vele. Léteznek információtartó (gzip, png, gif, Huffman) és információt vesztő (jpeg, mpeg, mp3) tömörítési módszerek. Információtartó tömörítésnél, a későbbiekben egy fordított eljárással pontosan visszanyerhető az adat. Információt vesztő esetben az információ egy (kevéssé lényeges, a felhasználó számára gyakorlatilag észrevehetetlen) része elvész tömörítés során. Ez utóbbi a képek és hangok tömörítésénél használatos módszer. Az eredeti és kibontás után visszakapott adat nem egyezik pontosan, de az emberi szem vagy fül alig veszi észre a különbséget. Egyetlen tömörítési eljárás sem tud valamilyen tömörítési arányt garantálni minden lehetséges bemeneti adatra. Más szavakkal kifejezve, bármely adattömörítési algoritmus esetében lesz olyan bemeneti adathalmaz, aminek a méretét az algoritmus nem képes csökkenteni. Példák tömörítésre: sok 0-t és kevés 1-et tartalmazó sorozat jól tömöríthető, ha az eredeti sorozat helyett megadjuk a hosszát és az 1-esek helyét (így pl sorozatból lesz 24, 8,15) szöveg jól tömöríthető, ha a gyakran ismétlődő szavak helyett speciális, rövid jelsorozatot használunk (pl. egy kvantummechanikával és relativitás-elmélettel kapcsolatos cikkben e két szó helyett \kv és \re jeleket). 3
4 2.3 Hibafelismerő és javító kódok Ha az adattovábbítás során hibák léphetnek fel (zajos csatorna), a továbbítandó adatot szándékosan redundánssá teszik, hogy a hibák felismerhetők és javíthatók legyenek. Ezek a módszerek feltételezik, hogy az adatátvitel nem nagyon hibás (hiába ismétlünk mindent kétszer, ha a partner mindkét alkalommal ugyanúgy hallja félre). A hibák felismeréséhez a legkézenfekvőbb módszer mindent megismételni. Ha a két változat nem egyezik a vevő oldalán, kérheti az üzenet megismétlését. Ez azonban megduplázza az adatátviteli időt. Az ellenőrzőösszeg (angol kifejezéssel: checksum) adatcsomag bájtjain végrehajtott matematikai művelet eredménye. Magát műveletet hash-nek nevezzük. Egy összetett matematikai eljárás melynek célja, hogy az adatok sértetlenségét jelezze tárolása vagy továbbítás során. A küldés előtt és után képzett ellenőrzőösszeg összehasonlításával ellenőrizhető a csatorna adatátvitele. Az eljárás során kapott eredmény lényegesen kisebb, mint maga az adat, ez természetesen azt jelenti, hogy az ellenőrzőösszeg nem tartalmazhatja az eredeti adathalmazt. Ebből következik, hogy több olyan adat is létezik melynek ellenőrzőösszege azonos, de mivel ez a jelenség ritka, kismértékű tartalmi változás esetén lehetetlen, így a módszer a gyakorlatban meglehetősen biztonságos. Többféle hash függvény is létezik. A legelterjedtebbek az SHA-1 és az MD5, CRC. Az ellenőrző összegre egyszerű példa a paritásbit használata: itt az adat 0 és 1 számjegyekből álló sorozat. Az adó az üzenetet bitek blokkjaira tördeli, ahol minden blokkhoz tartozik egy plusz bit, a paritásbit. A paritásbit értéke 1, ha a blokkban páros számú egyes van, és 0, ha páratlan számú. Ha átvitel során egy hiba keletkezik (0 helyett 1 érkezik, vagy fordítva), a vevő a paritásbit alapján erről tudomást szerez. Természetesen az is hibának számít, ha a paritásbit jön át hibásan. Két hibát ezzel a módszerrel nem lehet észlelni (két hiba valószínűsége azonban sokkal kisebb egy hibánál). Pl Kriptográfia A kriptográfia egy mára önállóvá vált, erősen matematikai jelleget kapott, elsősorban informatikai tudományág, mely a rejtjelezéssel, titkosírásokkal, ezek előállításával és megfejtésével foglalkozik. Egy kommunikációs folyamat során továbbított nyilvános üzenetet akkor nevezünk titkosnak, ha a feladó olyan formában küldi, melyet olvasni vagy fogadni esetleg többen is tudnak, de megérteni csak a fogadók egy megcélzott csoportja tudja. A titkosságra való törekvés az emberi társadalmak velejárója; mely elsősorban a civil és katonai ügynökségek, állami szervezetek, a diplomácia, az ipari vagy egyéb kutatást is végző vállalatok, a személyes és visszaélésre is alkalmas adatokat kezelő cégek (bankok stb.), és általában szinte mindenki számára fontos. A kriptográfia jelen van mindennapjainkban is. Pl. DES, AES, RSA, digitális aláírás, digitális pénz, GSM titkosítás 4
5 2.5 Ember-gép kommunikáció Pl. társalgás mobiltelefonon keresztül. Kik/mik töltik be az egyes kommunikációs szerepeket? Ki az adó? Ki a vevő? Mi a kommunikációs csatorna? Egyáltalán hány kommunikációs csatornára van szükség? Egy másik probléma az ember-gép kommunikációval kapcsolatban az, hogy a számítógépek adattárolása digitális, a valós világ viszont az információt többnyire analóg formában tartalmazza, így a számítógép és a külvilág közti adatcserénél analóg-digitális és digitálisanalóg (A/D és D/A) átalakítókat használunk. Analóg számábrázolás: az ábrázolandó mennyiség valamely folytonosan változó fizikai mennyiséggel reprezentált (az analóg szó a fizikai mennyiségnek való megfeleltetést jelenti). Digitális számábrázolás: a mennyiségeket diszkréten változó mennyiségekkel, többnyire számjegyekkel ábrázoljuk (a digit szó számjegyet jelent, bit binary digit). Analóg ábrázolásnál bármilyen közbülső érték ábrázolására képesek vagyunk, de az ábrázolás pontosságának van határa. Digitális esetben csak bizonyos értékeket ábrázolhatunk, de azt teljes pontossággal. 5
Dr. Oniga István DIGITÁLIS TECHNIKA 2
Dr. Oniga István DIGITÁLIS TECHNIKA 2 Számrendszerek A leggyakrabban használt számrendszerek: alapszám számjegyek Tízes (decimális) B = 10 0, 1, 8, 9 Kettes (bináris) B = 2 0, 1 Nyolcas (oktális) B = 8
RészletesebbenJel, adat, információ
Kommunikáció Jel, adat, információ Jel: érzékszerveinkkel, műszerekkel felfogható fizikai állapotváltozás (hang, fény, feszültség, stb.) Adat: jelekből (számítástechnikában: számokból) képzett sorozat.
Részletesebben3. gyakorlat. Kettes számrendszer: {0, 1} Tízes számrendszer: {0, 1, 2,..., 9} 16-os (hexadecimális számrendszer): {0, 1, 2,..., 9, A, B, C, D, E, F}
3. gyakorlat Számrendszerek: Kettes számrendszer: {0, 1} Tízes számrendszer: {0, 1, 2,..., 9} 16-os (hexadecimális számrendszer): {0, 1, 2,..., 9, A, B, C, D, E, F} Alaki érték: 0, 1, 2,..., 9,... Helyi
RészletesebbenI+K technológiák. Számrendszerek, kódolás
I+K technológiák Számrendszerek, kódolás A tárgyak egymásra épülése Magas szintű programozás ( számítástechnika) Alacsony szintű programozás (jelfeldolgozás) I+K technológiák Gépi aritmetika Számítógép
RészletesebbenInformatikai Rendszerek Alapjai
Informatikai Rendszerek Alapjai Egész és törtszámok bináris ábrázolása http://uni-obuda.hu/users/kutor/ IRA 5/1 A mintavételezett (egész) számok bináris ábrázolása 2 n-1 2 0 1 1 0 1 0 n Most Significant
RészletesebbenAssembly programozás: 2. gyakorlat
Assembly programozás: 2. gyakorlat Számrendszerek: Kettes (bináris) számrendszer: {0, 1} Nyolcas (oktális) számrendszer: {0,..., 7} Tízes (decimális) számrendszer: {0, 1, 2,..., 9} 16-os (hexadecimális
Részletesebben4. Fejezet : Az egész számok (integer) ábrázolása
4. Fejezet : Az egész számok (integer) ábrázolása The Architecture of Computer Hardware and Systems Software: An Information Technology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson
RészletesebbenBevezetés az informatikába Tételsor és minta zárthelyi dolgozat 2014/2015 I. félév
Bevezetés az informatikába Tételsor és minta zárthelyi dolgozat 2014/2015 I. félév Az informatika története (ebből a fejezetből csak a félkövér betűstílussal szedett részek kellenek) 1. Számítástechnika
RészletesebbenBevezetés a számítástechnikába
Bevezetés a számítástechnikába Beadandó feladat, kódrendszerek Fodor Attila Pannon Egyetem Műszaki Informatikai Kar Villamosmérnöki és Információs Rendszerek Tanszék foa@almos.vein.hu 2010 október 12.
RészletesebbenBevezetés az informatikába gyakorló feladatok Utoljára módosítva:
Tartalom 1. Számrendszerek közti átváltás... 2 1.1. Megoldások... 4 2. Műveletek (+, -, bitműveletek)... 7 2.1. Megoldások... 8 3. Számítógépes adatábrázolás... 10 3.1. Megoldások... 12 A gyakorlósor lektorálatlan,
RészletesebbenBevezetés az informatikába gyakorló feladatok Utoljára módosítva:
Tartalom 1. Számrendszerek közti átváltás... 2 1.1. Megoldások... 4 2. Műveletek (+, -, bitműveletek)... 7 2.1. Megoldások... 8 3. Számítógépes adatábrázolás... 12 3.1. Megoldások... 14 A gyakorlósor lektorálatlan,
RészletesebbenAdattípusok. Dr. Seebauer Márta. Budapesti Műszaki Főiskola Regionális Oktatási és Innovációs Központ Székesfehérvár
Budapesti Műszaki Főiskola Regionális Oktatási és Innovációs Központ Székesfehérvár Adattípusok Dr. Seebauer Márta főiskolai tanár seebauer.marta@roik.bmf.hu Az adatmanipulációs fa z adatmanipulációs fa
RészletesebbenInformáció / kommunikáció
Információ / kommunikáció Ismeret A valóságra vagy annak valamely részére, témájára vonatkozó tapasztalatokat, általánosításokat, fogalmakat. Információ fogalmai Az információ olyan jelsorozatok által
RészletesebbenSegédlet az Informatika alapjai I. című tárgy számrendszerek fejezetéhez
Segédlet az Informatika alapjai I. című tárgy számrendszerek fejezetéhez Sándor Tamás, sandor.tamas@kvk.bmf.hu Takács Gergely, takacs.gergo@kvk.bmf.hu Lektorálta: dr. Schuster György PhD, hal@k2.jozsef.kando.hu
RészletesebbenKedves Diákok! A feladatok legtöbbször egy pontot érnek. Ahol ettől eltérés van, azt külön jelöljük.
Kedves Diákok! Szeretettel köszöntünk Benneteket abból az alkalomból, hogy a Ceglédi Közgazdasági és Informatikai Szakközépiskola informatika tehetséggondozásának első levelét olvassátok! A tehetséggondozással
Részletesebben1. forduló. 1.1. Az adat, az információ és a hír jelentése és tartalma. A kommunikáció
1. Az információ 1.1. Az adat, az információ és a hír jelentése és tartalma. A kommunikáció A tárgyaknak mérhető és nem mérhető, számunkra fontos tulajdonságait adatnak nevezzük. Egy tárgynak sok tulajdonsága
Részletesebben2013.11.25. H=0 H=1. Legyen m pozitív egészre {a 1, a 2,, a m } különböző üzenetek halmaza. Ha az a i üzenetet k i -szer fordul elő az adásban,
Legyen m pozitív egészre {a 1, a 2,, a m } különböző üzenetek halmaza. Ha az a i üzenetet k i -szer fordul elő az adásban, akkor a i (gyakorisága) = k i a i relatív gyakorisága: A jel információtartalma:
RészletesebbenMáté: Számítógép architektúrák
Fixpontos számok Pl.: előjeles kétjegyű decimális számok : Ábrázolási tartomány: [-99, +99]. Pontosság (két szomszédos szám különbsége): 1. Maximális hiba: (az ábrázolási tartományba eső) tetszőleges valós
RészletesebbenHarmadik gyakorlat. Számrendszerek
Harmadik gyakorlat Számrendszerek Ismétlés Tízes (decimális) számrendszer: 2 372 =3 2 +7 +2 alakiérték valódi érték = aé hé helyiérték helyiértékek a tízes szám hatványai, a számjegyek így,,2,,8,9 Kettes
RészletesebbenInformatikai Rendszerek Alapjai
Informatikai Rendszerek Alapjai Dr. Kutor László A redundancia fogalma és mérése Minimális redundanciájú kódok 1. http://uni-obuda.hu/users/kutor/ IRA 2014 könyvtár Óbudai Egyetem, NIK Dr. Kutor László
RészletesebbenSZÁMRENDSZEREK KÉSZÍTETTE: JURÁNYINÉ BESENYEI GABRIELLA
SZÁMRENDSZEREK KÉSZÍTETTE: JURÁNYINÉ BESENYEI GABRIELLA BINÁRIS (kettes) ÉS HEXADECIMÁLIS (tizenhatos) SZÁMRENDSZEREK (HELYIÉRTÉK, ÁTVÁLTÁSOK, MŰVELETEK) A KETTES SZÁMRENDSZER A computerek világában a
RészletesebbenA programozás alapjai előadás. A C nyelv típusai. Egész típusok. C típusok. Előjeles egészek kettes komplemens kódú ábrázolása
A programozás alapjai 1 A C nyelv típusai 4. előadás Híradástechnikai Tanszék C típusok -void - skalár: - aritmetikai: - egész: - eger - karakter - felsorolás - lebegőpontos - mutató - függvény - union
Részletesebben1. tétel. A kommunikáció információelméleti modellje. Analóg és digitális mennyiségek. Az információ fogalma, egységei. Informatika érettségi (diák)
1. tétel A kommunikáció információelméleti modellje. Analóg és digitális mennyiségek. Az információ fogalma, egységei Ismertesse a kommunikáció általános modelljét! Mutassa be egy példán a kommunikációs
RészletesebbenDigitális technika VIMIAA01
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK VIMIAA01 Fehér Béla BME MIT Digitális Rendszerek Számítógépek Számítógép
RészletesebbenTömörítés. I. Fogalma: A tömörítés egy olyan eljárás, amelynek segítségével egy fájlból egy kisebb fájl állítható elő.
Tömörítés Tömörítés I. Fogalma: A tömörítés egy olyan eljárás, amelynek segítségével egy fájlból egy kisebb fájl állítható elő. Történeti áttekintés A tömörítés igénye nem elsődlegesen a számítógépek adattárolása
RészletesebbenLEBEGŐPONTOS SZÁMÁBRÁZOLÁS
LEBEGŐPONTOS SZÁMÁBRÁZOLÁS A fixpontos operandusoknak azt a hátrányát, hogy az ábrázolás adott hossza miatt csak korlátozott nagyságú és csak egész számok ábrázolhatók, a lebegőpontos számábrázolás küszöböli
RészletesebbenA továbbiakban Y = {0, 1}, azaz minden szóhoz egy bináris sorozatot rendelünk
1. Kódelmélet Legyen X = {x 1,..., x n } egy véges, nemüres halmaz. X-et ábécének, elemeit betűknek hívjuk. Az X elemeiből képzett v = y 1... y m sorozatokat X feletti szavaknak nevezzük; egy szó hosszán
RészletesebbenAz Informatika Elméleti Alapjai
Az Informatika Elméleti Alapjai dr. Kutor László Minimális redundanciájú kódok Statisztika alapú tömörítő algoritmusok http://mobil.nik.bmf.hu/tantargyak/iea.html Felhasználónév: iea Jelszó: IEA07 BMF
RészletesebbenInformatikai alapismeretek
Informatikai alapismeretek Informatika tágabb értelemben -> tágabb értelemben az információ keletkezésével, továbbításával, tárolásával és feldolgozásával foglalkozik Informatika szűkebb értelemben-> számítógépes
RészletesebbenINFORMATIKA MATEMATIKAI ALAPJAI
INFORMATIKA MATEMATIKAI ALAPJAI Készítette: Kiss Szilvia ZKISZ informatikai szakcsoport Az információ 1. Az információ fogalma Az érzékszerveinken keresztül megszerzett új ismereteket információnak nevezzük.
RészletesebbenDigitális technika VIMIAA hét
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK VIMIAA02 14. hét Fehér Béla BME MIT Rövid visszatekintés, összefoglaló
RészletesebbenDigitális technika VIMIAA02 1. EA Fehér Béla BME MIT
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK VIMIAA02 1. EA Fehér Béla BME MIT Digitális Rendszerek Számítógépek Számítógép
RészletesebbenDigitális technika VIMIAA02 1. EA
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK Digitális technika VIMIAA02 1. EA Fehér Béla BME MIT Digitális Rendszerek
RészletesebbenProgramozott soros szinkron adatátvitel
Programozott soros szinkron adatátvitel 1. Feladat Név:... Irjon programot, mely a P1.0 kimenet egy lefutó élének időpontjában a P1.1 kimeneten egy adatbitet ad ki. A bájt legalacsonyabb helyiértéke 1.
RészletesebbenBevezetés az informatikába
Bevezetés az informatikába 2. előadás Dr. Istenes Zoltán Eötvös Loránd Tudományegyetem Informatikai Kar Programozáselmélet és Szoftvertechnológiai Tanszék Matematikus BSc - I. félév / 2008 / Budapest Dr.
RészletesebbenThe Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003
. Fejezet : Számrendszerek The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach. kiadás, Irv Englander John Wiley and Sons Wilson Wong, Bentley College Linda Senne,
RészletesebbenDigitális technika VIMIAA hét
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK Digitális technika VIMIAA02 14. hét Fehér Béla BME MIT Digitális technika
RészletesebbenDigitális technika VIMIAA01
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK Digitális technika VIMIAA01 Fehér Béla BME MIT Digitális Rendszerek Számítógépek
RészletesebbenIT BIZTONSÁGTECHNIKA. Tanúsítványok. Nagy-Löki Balázs MCP, MCSA, MCSE, MCTS, MCITP. Készítette:
IT BIZTONSÁGTECHNIKA Tanúsítványok Készítette: Nagy-Löki Balázs MCP, MCSA, MCSE, MCTS, MCITP Tartalom Tanúsítvány fogalma:...3 Kategóriák:...3 X.509-es szabvány:...3 X.509 V3 tanúsítvány felépítése:...3
RészletesebbenJel, adat, információ
Kommunikáció Jel, adat, információ Jel: érzékszerveinkkel, műszerekkel felfogható fizikai állapotváltozás (hang, fény, feszültség, stb.) Adat: jelekből (számítástechnikában: számokból) képzett sorozat.
Részletesebben2. Fejezet : Számrendszerek
2. Fejezet : Számrendszerek The Architecture of Computer Hardware and Systems Software: An Information Technology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson Wong, Bentley College
RészletesebbenÉRETTSÉGI TÉTELCÍMEK 2012 Informatika
Budapesti Egyetemi Katolikus Gimnázium és Kollégium ÉRETTSÉGI TÉTELCÍMEK 2012 Informatika Reischlné Rajzó Zsuzsanna Szaktanár Endrédi Józsefné Igazgató Kelt: Budapest, 2012 március 1. tétel A kommunikáció
RészletesebbenInformatika elméleti alapjai. January 17, 2014
Szám- és kódrendszerek Informatika elméleti alapjai Horváth Árpád January 17, 2014 Contents 1 Számok és ábrázolásuk Számrendszerek Helyiérték nélküliek, pl római számok (MMVIIII) Helyiértékesek a nulla
RészletesebbenTARTALOMJEGYZÉK. 1. BEVEZETÉS A logikai hálózatok csoportosítása Logikai rendszerek... 6
TARTALOMJEGYZÉK ELŐSZÓ... 3 1. BEVEZETÉS... 4 1.1. A logikai hálózatok csoportosítása... 5 1.2. Logikai rendszerek... 6 2. SZÁMRENDSZEREK ÉS KÓDRENDSZEREK... 7 2.1. Számrendszerek... 7 2.1.1. Számok felírása
RészletesebbenÉRETTSÉGI TÉTELCÍMEK 2018 Informatika
Budapesti Egyetemi Katolikus Gimnázium és Kollégium ÉRETTSÉGI TÉTELCÍMEK 2018 Informatika Reischlné Rajzó Zsuzsanna Szaktanár Endrédi Józsefné Igazgató Kelt: Budapest, 2018. március 1. tétel A kommunikáció
RészletesebbenDIGITÁLIS TECHNIKA I BINÁRIS SZÁMRENDSZER BEVEZETŐ ÁTTEKINTÉS BINÁRIS SZÁMRENDSZER HELYÉRTÉK. Dr. Lovassy Rita Dr.
26..5. DIGITÁLIS TEHNIK I Dr. Lovassy Rita Dr. Pődör álint Óbudai Egyetem KVK Mikroelektronikai és Technológia Intézet INÁRIS SZÁMRENDSZER 5. ELŐDÁS 2 EVEZETŐ ÁTTEKINTÉS 6. előadás témája a digitális rendszerekben
RészletesebbenMáté: Számítógép architektúrák
Bit: egy bináris számjegy, vagy olyan áramkör, amely egy bináris számjegy ábrázolására alkalmas. Bájt (Byte): 8 bites egység, 8 bites szám. Előjeles fixpontok számok: 2 8 = 256 különböző 8 bites szám lehetséges.
RészletesebbenFixpontos és lebegőpontos DSP Számrendszerek
Fixpontos és lebegőpontos DSP Számrendszerek Ha megnézünk egy DSP kinálatot, akkor észrevehetjük, hogy két nagy család van az ajánlatban, az ismert adattipus függvényében. Van fixpontos és lebegőpontos
RészletesebbenSZÓBELI ÉRETTSÉGI TÉMAKÖRÖK
INFORMATIKA SZÓBELI ÉRETTSÉGI TÉMAKÖRÖK Az emelt szint a középszint követelményeit magában foglalja, de azokat magasabb szinten kéri számon. 1. Információs társadalom 2. Informatikai alapismeretek - hardver
RészletesebbenSzámítógépes Hálózatok. 4. gyakorlat
Számítógépes Hálózatok 4. gyakorlat Feladat 0 Számolja ki a CRC kontrollösszeget az 11011011001101000111 üzenetre, ha a generátor polinom x 4 +x 3 +x+1! Mi lesz a 4 bites kontrollösszeg? A fenti üzenet
Részletesebben(jegyzet) Bérci Norbert szeptember 10-i óra anyaga. 1. Számrendszerek A számrendszer alapja és a számjegyek
Egész számok ábrázolása (jegyzet) Bérci Norbert 2015. szeptember 10-i óra anyaga Tartalomjegyzék 1. Számrendszerek 1 1.1. A számrendszer alapja és a számjegyek........................ 1 1.2. Alaki- és
RészletesebbenInformációs technológiák 2. Ea: Info-tour-mix. Nélkülözhetetlen alapfogalmak
Információs technológiák 2. Ea: Info-tour-mix Nélkülözhetetlen alapfogalmak 86/1 B ITv: MAN 2015.09.08 Témakörök Rendszerelmélet Adatok, jelek, kommunikáció Mesés 1x1 Ellenőrző kérdések 86/2 Rendszerelmélet
RészletesebbenSzámítógépes Hálózatok. 5. gyakorlat
Számítógépes Hálózatok 5. gyakorlat Feladat 0 Számolja ki a CRC kontrollösszeget az 11011011001101000111 üzenetre, ha a generátor polinom x 4 +x 3 +x+1! Mi lesz a 4 bites kontrollösszeg? A fenti üzenet
RészletesebbenInformatika érettségi vizsga
Informatika 11/L/BJ Informatika érettségi vizsga ÍRÁSBELI GYAKORLATI VIZSGA (180 PERC - 120 PONT) SZÓBELI SZÓBELI VIZSGA (30 PERC FELKÉSZÜLÉS 10 PERC FELELET - 30 PONT) Szövegszerkesztés (40 pont) Prezentáció-készítés
RészletesebbenÁTVÁLTÁSOK SZÁMRENDSZEREK KÖZÖTT, SZÁMÁBRÁZOLÁS, BOOLE-ALGEBRA
1. Tízes (decimális) számrendszerből: a. Kettes (bináris) számrendszerbe: Vegyük a 2634 10 -es számot, és váltsuk át bináris (kettes) számrendszerbe! A legegyszerűbb módszer: írjuk fel a számot, és húzzunk
RészletesebbenSZÁMÉRTÉKEK (ÁT)KÓDOLÁSA
1 ELSŐ GYAKORLAT SZÁMÉRTÉKEK (ÁT)KÓDOLÁSA A feladat elvégzése során a következőket fogjuk gyakorolni: Számrendszerek közti átváltás előjelesen és előjel nélkül. Bináris, decimális, hexadexcimális számrendszer.
RészletesebbenAz Informatika Elméleti Alapjai
Az Informatika Elméleti Alapjai Dr. Kutor László Az üzenet információ-tartalma és redundanciája Minimális redundanciájú kódok Statisztika alapú tömörítő algoritmusok http://mobil.nik.bmf.hu/tantargyak/iea.html
RészletesebbenHatodik gyakorlat. Rendszer, adat, információ
Hatodik gyakorlat Rendszer, adat, információ Alapfogalmak Rendszer: A rendszer egymással kapcsolatban álló elemek összessége, amelyek adott cél érdekében együttmőködnek egymással, és mőködésük során erıforrásokat
RészletesebbenNegatív alapú számrendszerek
2015. március 4. Negatív számok Legyen b > 1 egy adott egész szám. Ekkor bármely N 0 egész szám egyértelműen felírható N = m a k b k k=1 alakban, ahol 0 a k < b egész szám. Negatív számok Legyen b > 1
RészletesebbenFeladat: Indítsd el a Jegyzettömböt (vagy Word programot)! Alt + számok a numerikus billentyűzeten!
Jelek JEL: információs értékkel bír Csatorna: Az információ eljuttatásához szükséges közeg, ami a jeleket továbbítja a vevőhöz, Jelek típusai 1. érzékszervekkel felfogható o vizuális (látható) jelek 1D,
RészletesebbenHibadetektáló és javító kódolások
Hibadetektáló és javító kódolások Számítógépes adatbiztonság Hibadetektálás és javítás Zajos csatornák ARQ adatblokk meghibásodási valószínségének csökkentése blokk bvítése redundáns információval Hálózati
RészletesebbenBevezetés az Informatikába
Bevezetés az Informatikába Karakterek bináris ábrázolása Készítette: Perjési András andris@aries.ektf.hu Alap probléma A számítógép egy bináris rendszerben működő gép Mindent numerikus formátumban ábrázolunk
RészletesebbenTömörítés, csomagolás, kicsomagolás. Letöltve: lenartpeter.uw.hu
Tömörítés, csomagolás, kicsomagolás Letöltve: lenartpeter.uw.hu Tömörítők Tömörítők kialakulásának főbb okai: - kis tárkapacitás - hálózaton továbbítandó adatok mérete nagy Tömörítés: olyan folyamat, mely
RészletesebbenDIGITÁLIS TECHNIKA I KÓD IRODALOM SZIMBÓLUMKÉSZLET KÓDOLÁS ÉS DEKÓDOLÁS
DIGITÁLIS TECHNIKA I Dr. Pıdör Bálint BMF KVK Mikroelektronikai és Technológia Intézet 7. ELİADÁS 7. ELİADÁS 1. Kódok és kódolás alapfogalmai 2. Numerikus kódok. Tiszta bináris kódok (egyenes kód, 1-es
RészletesebbenAlapismeretek. Tanmenet
Alapismeretek Tanmenet Alapismeretek TANMENET-Alapismeretek Témakörök Javasolt óraszám 1. Történeti áttekintés 2. Számítógépes alapfogalmak 3. A számítógép felépítése, hardver A központi egység 4. Hardver
RészletesebbenKombinációs hálózatok Számok és kódok
Számok és kódok A történelem folyamán kétféle számábrázolási mód alakult ki: helyiértékes számrendszerek nem helyiértékes számrendszerek n N = b i B i=0 i n b i B i B = (természetes) szám = számjegy az
Részletesebben5. Fejezet : Lebegőpontos számok
5. Fejezet : Lebegőpontos The Architecture of Computer Hardware and Systems Software: An Information Technology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson Wong, Bentley College Linda
Részletesebben26.B 26.B. Analóg és digitális mennyiségek jellemzıi
6.B Digitális alapáramkörök Logikai alapfogalmak Definiálja a digitális és az analóg jelek fogalmát és jellemzıit! Ismertesse a kettes és a tizenhatos számrendszer jellemzıit és az átszámítási algoritmusokat!
RészletesebbenKódolás. A számítógép adatokkal dolgozik. Értelmezzük az adat és az információ fogalmát.
Kódolás A számítógép adatokkal dolgozik. Értelmezzük az adat és az információ fogalmát. Mi az információ? Az információ egy értelmes közlés, amely új ismeretet, új tudást ad. (Úgy is fogalmazhatunk, hogy
RészletesebbenGyakorló feladatok. /2 Maradék /16 Maradék /8 Maradék
Gyakorló feladatok Számrendszerek: Feladat: Ábrázold kettes számrendszerbe a 639 10, 16-os számrendszerbe a 311 10, 8-as számrendszerbe a 483 10 számot! /2 Maradék /16 Maradék /8 Maradék 639 1 311 7 483
Részletesebben5-6. ea Created by mrjrm & Pogácsa, frissítette: Félix
2. Adattípusonként különböző regisztertér Célja: az adatfeldolgozás gyorsítása - különös tekintettel a lebegőpontos adatábrázolásra. Szorzás esetén karakterisztika összeadódik, mantissza összeszorzódik.
RészletesebbenAz információ az informatika alapfogalma. Az információ latin eredetű szó, amely értesülést, hírt, üzenetet, tájékoztatást jelent.
1 2 Az információ az informatika alapfogalma. Az információ latin eredetű szó, amely értesülést, hírt, üzenetet, tájékoztatást jelent. Az információelmélet szerint azonban az üzenet nem azonos az információval.
RészletesebbenHibajavító kódok május 31. Hibajavító kódok 1. 1
Hibajavító kódok 2007. május 31. Hibajavító kódok 1. 1 Témavázlat Hibajavító kódolás Blokk-kódok o Hamming-távolság, Hamming-súly o csoportkód o S n -beli u középpontú t sugarú gömb o hibajelzı képesség
RészletesebbenMatematikai alapok. Dr. Iványi Péter
Matematikai alapok Dr. Iványi Péter Számok A leggyakrabban használt adat típus Egész számok Valós számok Bináris számábrázolás Kettes számrendszer Bitek: és Byte: 8 bit 28 64 32 6 8 4 2 bináris decimális
RészletesebbenBináris egység: bit (binary unit) bit ~ b; byte ~ B (Gb Gigabit;GB Gigabyte) Gb;GB;Gib;GiB mind más. Elnevezés Jele Értéke Elnevezés Jele Értéke
Kódolások Adatok kódolása Bináris egység: bit (binary unit) bit ~ b; byte ~ B (Gb Gigabit;GB Gigabyte) Gb;GB;Gib;GiB mind más. Elnevezés Jele Értéke Elnevezés Jele Értéke Kilo K 1 000 Kibi Ki 1 024 Mega
RészletesebbenA feladatok legtöbbször egy pontot érnek. Ahol ettől eltérés van, azt külön jelöljük.
Szeretettel üdvözlünk Benneteket abból az alkalomból, hogy a Ceglédi Közgazdasági és Informatikai Szakközépiskola informatika tehetséggondozásának első levelét olvassátok! A tehetséggondozással az a célunk,
RészletesebbenSzámítógépes hálózatok
Számítógépes hálózatok 3.gyakorlat Fizikai réteg Kódolások, moduláció, CDMA Laki Sándor lakis@inf.elte.hu http://lakis.web.elte.hu 1 Második házi feladat 2 AM és FM analóg jel modulációja esetén Forrás:
RészletesebbenKÓDOLÁSTECHNIKA PZH. 2006. december 18.
KÓDOLÁSTECHNIKA PZH 2006. december 18. 1. Hibajavító kódolást tekintünk. Egy lineáris bináris blokk kód generátormátrixa G 10110 01101 a.) Adja meg a kód kódszavait és paramétereit (n, k,d). (3 p) b.)
RészletesebbenJelek és adatok. A jelek csoportosítása:
Jelek és adatok A jel fogalma: Érzékszerveinkkel vagy műszereinkkel felfogható, mérhető jelenség, amelynek jelentése van. A jelek elemi jelekre bonthatók. Pl.: egy szó (jel) betűkből (elemi jelekből) áll,
RészletesebbenAlapfogalmak. Dr. Kallós Gábor A Neumann-elv. Számolóeszközök és számítógépek. A számítógép felépítése
Alapfogalmak Dr. Kallós Gábor 2007-2008. A számítógép felépítése A Neumann-elv A számítógéppel szemben támasztott követelmények (Neumann János,. Goldstine, 1945) Az elv: a szekvenciális és automatikus
RészletesebbenDr. Beinschróth József Kriptográfiai alkalmazások, rejtjelezések, digitális aláírás
2017.10.13. Dr. Beinschróth József Kriptográfiai alkalmazások, rejtjelezések, digitális aláírás 1 Tartalom Alapvetések Alapfogalmak Változatok Tradicionális Szimmetrikus Aszimmetrikus Kombinált Digitális
RészletesebbenAz Informatika Elméleti Alapjai
Az Informatika Elméleti Alapjai dr. Kutor László Az üzenet információ-tartalma, redundanciája Minimális redundanciájú kódok http://mobil.nik.bmf.hu/tantárgyak/iea.html Felhasználónév: iea Jelszó: IEA07
RészletesebbenAdat és Információvédelmi Mesteriskola 30 MB. Dr. Beinschróth József SAJÁTOS LOGIKAI VÉDELEM: A KRIPTOGRÁFIA ALKALMAZÁSA
30 MB Dr. Beinschróth József SAJÁTOS LOGIKAI VÉDELEM: A KRIPTOGRÁFIA ALKALMAZÁSA Tartalom Alapvetések - kiindulópontok Alapfogalmak Változatok Tradicionális módszerek Szimmetrikus kriptográfia Aszimmetrikus
RészletesebbenA Gray-kód Bináris-kóddá alakításának leírása
A Gray-kód Bináris-kóddá alakításának leírása /Mechatronikai Projekt II. házi feladat/ Bodogán János 2005. április 1. Néhány szó a kódoló átalakítókról Ezek az eszközök kiegészítő számlálók nélkül közvetlenül
RészletesebbenPélda:
Digitális információ ábrázolása A digitális technika feladata: információ ábrázolása és feldolgozása a digitális technika eszközeivel Szakterület Jelkészlet Digitális technika "0" és "1" Fizika Logika
RészletesebbenMiről lesz ma szó? A PROGAMOZÁS ALAPJAI 1. Programtervezési stratégiák. Top-down tervezés. Top-down tervezés. Bottom-up tervezés. 4.
212. február 28. A PROGAMOZÁS ALAPJAI 1 Vitéz András egyetemi adjunktus BME Híradástechnikai Tanszék vitez@hit.bme.hu Miről lesz ma szó? Programtervezési stratégiák Top-down Bottom-up Függvények Szintaxis
Részletesebben4. Fejezet : Az egész számok (integer) ábrázolása
4. Fejezet : Az egész számok (integer) ábrázolása The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson
RészletesebbenTitkosítás NetWare környezetben
1 Nyílt kulcsú titkosítás titkos nyilvános nyilvános titkos kulcs kulcs kulcs kulcs Nyilvános, bárki által hozzáférhető csatorna Nyílt szöveg C k (m) Titkosított szöveg Titkosított szöveg D k (M) Nyílt
RészletesebbenProgramozás II. Segédlet az első dolgozathoz
Programozás II. Segédlet az első dolgozathoz 1 Tartalomjegyzék 1. Bevezető 4 2. Számrendszerek közötti átváltások 5 2.1 Tízes számrendszerből tetszőleges számrendszerbe................. 5 2.1.1 Példa.....................................
Részletesebben1. Digitális írástudás: a kőtáblától a számítógépig 2. Szedjük szét a számítógépet 1. örök 3. Szedjük szét a számítógépet 2.
Témakörök 1. Digitális írástudás: a kőtáblától a számítógépig ( a kommunikáció fejlődése napjainkig) 2. Szedjük szét a számítógépet 1. ( a hardver architektúra elemei) 3. Szedjük szét a számítógépet 2.
Részletesebben5. Fejezet : Lebegőpontos számok. Lebegőpontos számok
5. Fejezet : Lebegőpontos The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson Wong, Bentley College Linda
RészletesebbenJelátalakítás és kódolás
Jelátalakítás és kódolás Információ, adat, kódolás Az információ valamely jelenségre vonatkozó értelmes közlés, amely új ismereteket szolgáltat az információ felhasználójának. Valójában információnak tekinthető
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2016. ősz 1. Diszkrét matematika 2.C szakirány 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2016.
RészletesebbenInformációs társadalom
SZÓBELI TÉMAKÖRÖK INFORMATIKÁBÓL 2015. Információs társadalom Kommunikáció fogalma, fajtái, általános modellje. Példák. A jel, adat, információ, zaj és a redundancia fogalma. Példák. Különbség a zaj és
RészletesebbenDigitális technika VIMIAA01
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK Digitális technika VIMIAA01 Fehér Béla BME MIT Digitális Rendszerek Számítógépek
RészletesebbenKészítette: Fuszenecker Róbert Konzulens: Dr. Tuzson Tibor, docens
A nyílt kulcsú titkosítás és a digitális aláírás Készítette: Fuszenecker Róbert Konzulens: Dr. Tuzson Tibor, docens Budapest Műszaki Főiskola Kandó Kálmán Műszaki Főiskolai Kar Műszertechnikai és Automatizálási
Részletesebbenérettségi mintatételek informatikából I. INFORMÁCIÓS TÁRSADALOM 1. tétel A kommunikáció általános modellje Ismertesse a kommunikáció általános modellj
I. INFORMÁCIÓS TÁRSADALOM. tétel A kommunikáció általános modellje Ismertesse a kommunikáció általános modelljét, valamint hozzon több példát az egyes kommunikációs típusokra! Ismertesse a redundancia
RészletesebbenWebalkalmazás-biztonság. Kriptográfiai alapok
Webalkalmazás-biztonság Kriptográfiai alapok Alapfogalmak, áttekintés üzenet (message): bizalmas információhalmaz nyílt szöveg (plain text): a titkosítatlan üzenet (bemenet) kriptoszöveg (ciphertext):
RészletesebbenAnalóg és digitális mennyiségek
nalóg és digitális mennyiségek nalóg mennyiség Digitális mennyiség z analóg mennyiségek változása folyamatos (bármilyen értéket felvehet) digitális mennyiségek változása nem folyamatos, hanem ugrásszerű
RészletesebbenAnalóg és digitális jelek. Az adattárolás mértékegységei. Bit. Bájt. Nagy mennyiségû adatok mérése
Analóg és digitális jelek Analóg mennyiség: Értéke tetszõleges lehet. Pl.:tömeg magasság,idõ Digitális mennyiség: Csak véges sok, elõre meghatározott értéket vehet fel. Pl.: gyerekek, feleségek száma Speciális
Részletesebben