Miskolci Egyetem. Műszaki kommunikáció. Vizsga-jegyzet. Hegedűs Ádám Imre

Hasonló dokumentumok
Dokumentumformátumok Jelölő nyelvek XML XML. Sass Bálint Bevezetés a nyelvtechnológiába 2. gyakorlat szeptember 20.

Nagy Gábor compalg.inf.elte.hu/ nagy

Informatikai Rendszerek Alapjai

DTD Dokumentumtípus definició

XML alapú adatbázis-kezelés. (Katona Endre diái alapján)

A szoftver és hardverfüggetlen adatbázis

Az Informatika Elméleti Alapjai

Az annotáció elvei. Oravecz Csaba MTA Nyelvtudományi Intézet MANYE vitaülés február 20.

Nagy Gábor compalg.inf.elte.hu/ nagy

ÉRETTSÉGI TÉTELCÍMEK 2012 Informatika

Információ (jelentés) Adat (reprezentáció) Hagyományos megvalósítás. Személyes/szervezeti információ

Az Informatika Elméleti Alapjai

Orvos Bejelentő Program (OBP) rekordkép 2. verzió XML formátum

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Jel, adat, információ

Az Informatika Elméleti Alapjai

Zárthelyi dolgozat feladatainak megoldása õsz

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

1. 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)

Az informatika részterületei. Az információ. Dr. Bacsó Zsolt

Az Informatika Elméleti Alapjai

Diszkrét matematika I.

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

ÉRETTSÉGI TÉTELCÍMEK 2018 Informatika

1. tétel. Valószínűségszámítás vizsga Frissült: január 19. Valószínűségi mező, véletlen tömegjelenség.

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai Intézet Alkalmazott Informatikai Intézeti Tanszék

Magas szintű adatmodellek Egyed/kapcsolat modell I.

Szoftver alapfogalmak

Szerializáció. Tóth Zsolt. Miskolci Egyetem. Tóth Zsolt (Miskolci Egyetem) Szerializáció / 22

Web-fejlesztés NGM_IN002_1

Informatikai alapismeretek

Informatikai alapismeretek Földtudományi BSC számára

Leképezések. Leképezések tulajdonságai. Számosságok.

Bevezetés a biometriába Dr. Dinya Elek egyetemi tanár. PhD kurzus

RSA algoritmus. P(M) = M e mod n. S(C) = C d mod n. A helyesség igazoláshoz szükséges számelméleti háttér. a φ(n) = 1 mod n, a (a 1,a 2,...

Webdesign II Oldaltervezés 3. Tipográfiai alapismeretek

XML (DTD) (XSD) DOM SAX XSL. XML feldolgozás

Az adatok a vállalat kulcsfontosságú erőforrásai. Az információs rendszer adatai kezelésének két alapvető változata:

Bevezetés az informatikába Tételsor és minta zárthelyi dolgozat 2014/2015 I. félév

Az XML kidolgozásakor a fejlesztés szempontjait tíz pontban foglalták össze:

Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai Intézet Alkalmazott Informatikai Intézeti Tanszék

Az XML alapjai BME VIK BSc. Intelligens Rendszerek ágazat, Kooperatív rendszerek labor

Az információelmélet alapjai, biológiai alkalmazások. 1. A logaritmusfüggvény és azonosságai

KÓDOLÁSTECHNIKA PZH december 18.

Titkosírás. Biztos, hogy titkos? Szabó István előadása. Az életben sok helyen használunk titkosítást (mobil, internet, jelszavak...

XML és XSLT (a színfalak mögül)

Internetes böngésző fejlesztése a mobil OO világban

A pedagógia mint tudomány. Dr. Nyéki Lajos 2015

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

1. Az XML és XHTML nyelvek. Az XML leíró nyelv Szabályok XHTML írásra. Tartalom Az XML leíró nyelv

Adatbázis rendszerek. dr. Siki Zoltán

Informatika SZTE 2014/15 tavaszi félév

Tömörítés, csomagolás, kicsomagolás. Letöltve: lenartpeter.uw.hu

Az XML szabvány. Az XML rövid története. Az XML szabvány

Helyzet: 1853, London, Soho, kolerajárvány, 700 halott Kérdés: honnan ered a járvány? Adatok: az elhunytak neve, lakhelye Megoldás dr.

Ellenőrző kérdések. 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t

Széchenyi István Szakképző Iskola

Nagy Gábor compalg.inf.elte.hu/ nagy

A továbbiakban Y = {0, 1}, azaz minden szóhoz egy bináris sorozatot rendelünk

Információs társadalom

Fogalmak: Adatbázis Tábla Adatbázis sorai: Adatbázis oszlopai azonosító mező, egyedi kulcs Lekérdezések Jelentés Adattípusok: Szöveg Feljegyzés Szám

Véletlenszám generátorok és tesztelésük. Tossenberger Tamás

Méréselmélet MI BSc 1

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ő.

1. feladat: A decimális kódokat az ASCII kódtábla alapján kódold vissza karakterekké és megkapod a megoldást! Kitől van az idézet?

Adatbáziskezelés alapjai. jegyzet

biometria II. foglalkozás előadó: Prof. Dr. Rajkó Róbert Matematikai-statisztikai adatfeldolgozás

Bevezetés a számítástechnikába

Tamás Péter (D. 424) Mechatronika, Optika és Gépészeti Informatika Tanszék (D 407)

XML. Document Type Definitions (DTD) XML séma

Programok értelmezése

az XML egy leírónyelv, másnéven meta-nyelv, mely segítségével új nyelveket írhatunk le egy XML dokumentum egy ilyen nyelvnek a példánya, a formális

5. modul - Adatbázis-kezelés

VALÓSZÍNŰSÉG, STATISZTIKA TANÍTÁSA

Függvények. Programozás alapjai C nyelv 7. gyakorlat. LNKO függvény. Függvények(2) LNKO függvény (2) LNKO függvény (3)

Zenetár a webszerverünkön,

ALAPOK. 0 és 255 közé eső számértékek tárolására. Számértékek, például távolságok, pontszámok, darabszámok.

Aspektus-orientált nyelvek XML reprezentációja. Kincses Róbert Debreceni Egyetem, Informatikai Intézet

Programozás alapjai C nyelv 7. gyakorlat. Függvények. Függvények(2)

Informatikai eszközök fizikai alapjai Lovász Béla

Adatmodellezés. 1. Fogalmi modell

Objektumorientált paradigma és a programfejlesztés

Fájlszervezés. Adatbázisok tervezése, megvalósítása és menedzselése

Diszkrét matematika 2.C szakirány

Feladataink, kötelességeink, önkéntes és szabadidős tevékenységeink elvégzése, a közösségi életformák gyakorlása döntések sorozatából tevődik össze.

INFORMATIKA - VIZSGAKÖVETELMÉNYEK. - négy osztályos képzés. nyelvi és matematika speciális osztályok

Vetési Albert Gimnázium, Veszprém. Didaktikai feladatok. INFORMÁCIÓTECHNOLÓGIAI ALAPISMERETEK (10 óra)

Objektumorientált paradigma és programfejlesztés Bevezető

Fábián Zoltán Hálózatok elmélet

Az XML alapnyelv. dr. Paller Gábor. XML technológiák

I+K technológiák. Számrendszerek, kódolás

A digitális analóg és az analóg digitális átalakító áramkör

Mintavétel fogalmai STATISZTIKA, BIOMETRIA. Mintavételi hiba. Statisztikai adatgyűjtés. Nem véletlenen alapuló kiválasztás

SZÓBELI ÉRETTSÉGI TÉMAKÖRÖK

Pásztor Attila. Algoritmizálás és programozás tankönyv az emeltszintű érettségihez

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,

Mintavételezés és AD átalakítók

Informatikus informatikus Térinformatikus Informatikus T 1/9

HENYIR interfész. Hibaüzenetek leírása EMMI Tisztifőorvosi Feladatokért Felelős Helyettes Államtitkárság Egészségügyi Igazgatási Főosztály

Átírás:

Miskolci Egyetem Műszaki kommunikáció Vizsga-jegyzet 2010.12.16.

Tudomány: Tudományon azt a történelmileg létrejött, a természetről, a társadalomról, az emberi gondolatokról szerzett igazolható ismereteinek mindenkori összességét értjük. A tudomány kritériumai: Legyenek olyan nagyhorderejű fogalmak és logikai eszközök, amelyek általános, vagy egyetemes törvényeket fogalmaznak meg. Legyenek olyan gondolati eszközök és algoritmusok, amelyekkel az ismert törvények alapján, új feltételek között lehetséges, vagy várható eredménye tényszerűen előre láthatók és megvalósíthatóan tervezhetők. Rendszerezetten írják le azokat a feltételeket, amelyek között az elvek vagy törvények igazoltan érvényesülnek A tudomány alapfelvetései: A természet megfigyelhető (létezik reális világ) A természet egésze ugyanazoknak a törvényeknek van alávetve (egyöntetűség) A mérhető dolgok alapul szolgálnak a megfigyelhető hatásokhoz. A legegyszerűbb magyarázat valószínű, hogy a helyes. Az ismeretlen megmagyarázható az ismert dolgok segítségével, analógiákon keresztül. A tudomány három problémacsoportja: Indukció (IT): ismerjük a tárgyi feltételeket és a megvalósult eredményt, és keressük a törvényt Klasszikus kísérleti fizika (feltétel + eredmény törvény) Dedukció (DE): ismerjük a tárgyi feltételeket és az általános törvényt, és keressük a várható eredményt. Elméleti fizika (feltétel + törvény eredmény) Redukció (RF): ismerjük az általános törvényt, és a célul kitűzött eredményt, és keressük azokat az objektív feltételeket, amelyek mellett a célok megvalósulnak. (törvény + eredmény feltétel) Tudományok csoportosításai: A B - élettelentermészet-tudományok és műszaki tudományok - formális tudományok (matematika, informatika, logika) - élőtermészet-tudományok - természettudományok (fizika, kémia, pszichológia) - társadalomtudományok - társadalomtudományok (szociológia) A tudományos módszer fázisai: 1. Megfigyelés 2. A probléma meghatározása 3. Hipotézis vagy elmélet felállítása 4. Előrejelzés a hipotézis vagy elmélet alapján 5. Kísérleti tapasztalati ellenőrzés 6. Elmélet vagy törvény megfogalmazása A tudományos törvények: megfigyelhetőek modellezhetőek megismételhetőek reprodukálhatóak tapasztalati úton ellenőrizhetőek 2010.12.16. 1/8

A természeti törvények: nem bizonyíthatóak, csak nagy pontossággal igazolhatóak egyetemlegesen érvényesek az élőre és élettelenre változatlanok egyszerűek, csak hatásaikban mutatkoznak gyakran összetettnek támadhatóak többféleképpen megfogalmazhatók reprodukálható törvényeket írnak le Technológia: Módszertani jellegű, és fő feladata a tudományok eredményeinek gyakorlatba való átültetése Olyan gyakorlati elvek rendezett tana, amelyek között a természeti törvények által meghatározott folyamatok társadalmi szempontból hasznos eredményre vezetnek Az ipari-technikai tudományok azon része, amely a nyersanyagok sajátságaival és azoknak az elveknek, törvényszerűségeknek, eljárásoknak, eszközöknek és gépeknek ismertetésével foglalkozik, amelyek a nyersanyag átalakításához, feldolgozásához szükségesek. Technika Elméleti alapon vagy gyakorlat útján elsajátítható készség, ügyesség Mindazon eljárásoknak és szabályoknak, szellemi és tárgyi eszközöknek az összessége, amellyel gazdasági javakat hozunk létre. Az adat: Egy kódolt információ önálló jelentéssel bíró részhalmaza Adatfeldolgozás: az adatokat információvá transzformáló eljárás 1. adatfelvétel 2. tárolás 3. keresés 4. tényleges feldolgozás Adatszervezés: az adatok olyan szervezése, amely a kívánt feldolgozáshoz a legjobban megfelel A fokozatai: 1. bit 2. byte (általában 8 bit) 3. mező (adatelem): a legkisebb szemantikai tulajdonsággal bíró egység 4. adat 5. rekord: logikailag összetartozó adatok összessége, amelyek egy meghatározott dologra vonatkoznak 6. file (adatállomány): logikailag összetartozó rekordok összessége 2010.12.16. 2/8

Információ: Az anyaghoz és az energiához hasonló, elvont fogalom, amely a világegyetemben jelenlévő és ott kölcsönható anyagi struktúrák rendezettségének jellemzője mennyiségi és minőségi tulajdonságai vannak (statisztikai szint) jelentéssel, valamint formai tulajdonságokkal rendelkező adatok rendezett halmazának jellemzője, amely az információ felhasználójának tudása növelésére, valamint valamely céljának elérésére alkalmassá teszi A számítástechnikában az információ, az a feldolgozott és értelmezett adat Mértékegysége a bit Hierarchiai szintek: Statisztikai szint: Shannon-féle definíció szerint: egyetlen hír tartalma a vételét megelőző bizonytalanság mértéke minél váratlanabb egy hír, annál nagyobb az információtartalma Információtartalom 1 =log Entrópia: a hírek átlagos információtartalma ha a rendszer minden eseménye egyforma valószínűséggel következik be, akkor az eseményrendszer entrópiája a legnagyobb = Redundancia: egy hírkészlet rendezettségét vagy egy kód terjengősségét mérő számérték a hírkészletek valószínűségi eloszlása az áltagos információtartalmat elmozdítja a lehetséges maximumtól = Szintaktikai szint: Mondattan, szócsoport szerkezetével foglalkozó hierarchiai szint. Szintaktikai hiba: egy kódolt üzenetben fellépő, rendellenes, az érvényes szintaktikai szabályokat megsértő formai jelenség, esemény Szemantikai szint: A szemantika az információ jelentésével, abban rejlő gondolatokkal foglalkozó hierarchiai szint Pragmatikai szint: Az elvárt cselekvés szintje Egy üzenet pragmatikai szempontból lehet parancs, kérés, kívánság, tájékoztatás, felhívás, fenyegetés, figyelmeztetés, stb. Apobetikai szint: Az információ mögött rejlő szándék szintje 2010.12.16. 3/8

Az információra vonatkozó tételek: Nincs információ kód nélkül Nincs kód szabad akaratból történő megállapodás nélkül Nincs információ adó nélkül Nincs információs lánc anélkül, hogy az elején ne álljon egy szellemi alkotó (forrás) Nincs információ akarat nélkül Nincs információ az öt hierarchiai szint nélkül Statikus folyamatokban nem keletkezhet információ Informatika: az információ szerzésének, tárolásának, feldolgozásának és továbbításának tudománya. A rendszer: olyan objektumok halmaza, amelyeket kölcsönhatások kapcsolnak össze. A jel: olyan fizikai állapotjelző, amely információt hordoz analóg jel: időben és értékben folytonos kvantált jel: időben folytonos, értékben diszkrét mintavételezett jel: időben szakaszos, értékben folytonos digitális jel: időben szakaszos, értékben diszkrét Folyamat: a rendszerben lezajló állapotváltozások egy véges intervallumhoz tartozó szakasza Kód: az információ ábrázolásának jelrendszere Kódolás: egy hír átalakítása két eseményrendszer kölcsönös és egyértelmű leképzése alapján az információ alakját igen, de a többi jellemzőjét nem változtatja meg. A kódolás eszköze a kód, ami egy véges szimbólumhalmaz és ezekhez tartozó kódszó-képző szabályok összessége Kódolási fajták: Állandó szóhossz: műszaki kód kommunikációs kód számítógépi kód bináris kód Változó szóhossz: Morze ABC emberi nyelvek műszaki nyelvek Tömörítés: veszteségmentes tömörítés (általában 30 %-os) GIF, ZIP veszteséges tömörítés (általában 90 %-os) MPEG, AVI, JPEG, MP3 Modell: egy fizikai objektum, rendszer vagy folyamat olyan helyettesítő gondolati, ritkán fizikai (makett típusú) reprezentálása, amely alkalmas az eredeti entitás tulajdonságainak, állapotának, állapotváltozásainak, viselkedésének tanulmányozására, fejlődésének becslésére, hasonló entitások tervezésére. (Az eredeti kicsinyített mása) 2010.12.16. 4/8

RSA kódolás bemutatása példa alapján: 1. Válasszunk két prímszámot: p = 61 és q = 53 2. Számítsuk ki N = pq-t N = 61 * 53 = 3233 3. Számítsuk ki φ(n) = (p-1)(q-1) értékét. φ(n) = (61-1)(53-1) = 3120 4. Válasszunk olyan e > 1-et, mely relatív prím 3120-hoz. e = 17 5. Számítsuk ki d-t a de = 1 + (mod φ(n)) kongruencia által (d-t egyedüli módon határozzuk meg e és φ(n) értékekből) d = 2753 17 * 2753 = 46801 = 1 +15 * 3120 Nyilvános kulcs: n = 3233 és e = 17 (m üzenet) c = m e mod N = m 17 mod 3233 Titkos kulcs: n = 3233 és d = 275 m = c d mod N = c 2753 mod 3233 Például az m = 123 üzenet rejtjelezése a következő: Visszafejtése: c = 123 17 mod 3233 = 855 m = 855 2753 mod 3233 = 123 Enigma: forgótárcsás, karakterléptetős rejtjelező technika. Huffman-kódolás: Célja, hogy a gyakrabban előforduló karaktereket rövidebb kódsorozattal kódolja Pl. alma (matematikám: m: 3db, a: 2db, t: 2db, e: 1 db, k: 1db, i: 1db, á: 1db) 2010.12.16. 5/8

Karakterkódolások: 7 bites ASCII (128 db különböző jel) 8 bites ASCII (256 db különböző jel) a. ISO 8859-1 (nyugat-európai ékezetes betűkkel bővített) b. ISO 8859-2 (kelet-európai ékezetes betűkkel bővített + a magyar ű és ő) UCS (Universal Character Set) minden valaha létező karakter és matematikai jel (folyamatosan bővítik) ISO 10646 ~ Unicode (32 bites állandó szóhosszúságú kódolás) UTF-8 (8 bitekre osztott változó szóhosszúságú kódolás) Pl: 195 DEC = 11000011 10110011 UTF-8 UTF-16 (16 bitekre osztott változó szóhosszúságú kódolás) Base64 (64 jelből álló készlet 6 bites csoportokon kódol) Pl.: 001100110011 001100 és 110011 12 és 51 12 = M és 51 = z XML (extensible Markup Language) A HTML-hez hasonlóan szöveg alapú leíró META - nyelv. Főbb tulajdonságai: bővíthető (extensible) nyelv (saját elemeket, tag-eket lehet deklarálni) jelölő (markup), mert az elemek megadott jelöléssel különböztethetők meg nyelv (language), mert rögzíthető a szókincs és a szintaktika XML leszármazottak: XSL: adatlap formázó nyelv, ami specifikusan XML adatok feldolgozására készült XHTML: XML és HTML összerakva WML: mobilkommunikáció nyelve MathML: matematikai képletek leírásához készült A nyelv sajátosságai: Példa: <?xml version= 1.0 encoding= ISO-8859-2?> <! Példa --> <név id= 101 >Teszt Elek</név> version: verziószám encoding: karakterkódolás <!-- Megjegyzés --> Az adatok címzése tag-ek által történik (előtag + utótag) A tag és attribútum csak betűvel kezdődhet! Bármennyi attribútuma lehet egy tag-nek! Csak egy fő-elemet (Gyökérelem) tartalmazhat az XML dokumentum! Az adatokat fastruktúraként egymásba építhető, de a megfelelő zárótag a megfelelő helyen kell lennie. <egyetem id= 1 tipus= főelem > <gebi id= 2010 > <tanulok>kis Péter</tanulok> <tanora>keddi <tankor>g1bi0</tankor></tanora> </gebi> </egyetem> <masikegyetem típus= főelem >TILOS</masikegyetem> 2010.12.16. 6/8

Névtér-előtagok: a névütközés kivédése ellen lehet névtereket alkalmazni: Pl: <miskolci:diak>nagy Fero</miskolci:diak> Minősített elem: diak Névtér-előtag: miskolci Deklaráció: <egytag xmlns:névtérneve = attribútuma > <névtérneve:elso /> <névtérneve:masodik id= 5 >Öt</nevtérneve:masodik> </egytag> DTD: a dokumentum típusdeklarációs része. A dokumentum elején kell megadni Belső: <!DOCTYPE gyokerelem [. ]> Külső 1. URL: <!DOCTYPE html PUBLIC > 2. Fájl: <!DOCTYPE gyokerelem SYSTEM..dtd > Definíciók: Itt is követni kell a fastruktúrát! A kötelező sorrend jele a vessző. #PCDATA: szöveges érték <!DOCTYPE note [ <!ELEMENT note (to,from,heading,body)> <!ELEMENT to (#PCDATA)> <!ELEMENT from (#PCDATA)> <!ELEMENT heading (#PCDATA)> <!ELEMENT body (#PCDATA)> ]> <note> <to>tove</to> <from>jani</from> <heading>reminder</heading> <body>don't forget me this weekend</body> </note> Kizárások: (csőjel) kizáró vagy Gyakoriság:? Maximum egyszer (0, 1) + Legalább egyszer (1, 2, ) * Bármennyi alkalommal (0, 1, 2, ) <!DOCTYPE sutemeny [ <!ELEMENT sutemeny ( zsele?, citrom*, ( (krem cukor)+ maz ) )> <sutemeny> <zsele>cukros</cukor> <citrom>erősen savanyú</citrom> <maz>karamell</maz> </sutemeny> 2010.12.16. 7/8

Attribútumok: <!ATTLIST elem_neve attribútum_név attribútum_típus> #IMLIED nem kötelező #REQUIRED kötelező #FIXED fix érték <!ELEMENT osztaly (hallgato+)> <!ATTLIST osztaly hallgato CDATA #REQUIRED> Felsorolási érték: <!ATTLIST elem_neve attribútum_név ( elso masodik ) alapérték > <!ATTLIST payment type (check cash) cash > XML: <payment type= check > vagy <payment type= cash > 2010.12.16. 8/8