1. sz.

mellklet

ELTE IK, Informcis Rendszerek Tanszk

Tantrgyi dokumentci
TRGY NEVE: Informcis rendszerek elmleti alapjai
TRGY KDJA: IPM-08irRERA
sszes kredit1:2
sszes raszm2: 2
ra tpusa

elads

gyakorlat

konzultci

Kredit
2
Heti raszm
2
Szmonkrs mdja3 K
Tematika4:
A kommunikci formlis modelljei, trtnete. A Shannon-modell, a forrs s a csatorna
jellemzse. A Shannon-entrpia formuljnak levezetse, feltteles entrpia, a fggetlensg
jellemzse, egyenltlensgek. A diszkrt, zajmentes csatorna alapttele s bizonytsa. alapttel
s bizonytsa. A forrs kzeltsei, nevezetes kdolsok. Univerzlis kdolsok. Hibajavt
kdok s rejtjelezs alapjai. Adattmrts s a Kolmogorov-entrpia: A Kolmogorov-entrpia
defincija, tulajdonsgai. A feltteles Kolmogorov-entrpia, szerepe informcis
rendszerekben s statisztikban. Informcis rendszerek s adatbzisok formlis modellje,
informcielmlet jellemzs. Informcis rendszerek tervezsnek mdszertani bevezetse:
Aspektus-modellek: szervezeti, informcis, adat- s eljrs-modell, Absztrakcis szintek:
Fogalmi/logikai Technikai/fizikai Implementlsi. Minsg s dekomponls krdsei.
Irodalom:
Gyrfi L., Gyri S., Vajda I.: Informci- s kdelmlet. Typotex, 2000.
Claude E. Shannon Warren Waever, A kommunikci matematikai elmlete (az
informcielmlet szletse s tvlatai), OMIKK, 1986. Benczr Andrs, Szmtgpek s
hradstechnika: az emberisg j kommunikcis korszaka I. Rsz: A kommunikci fejldse
s a jelek j vilga. II.Rsz: Matematikai httr. Hradstechnika, 2003/9, 2003/10
Ajnlott irodalom: Rnyai L., Ivanyos G., Szab R.: Algoritmusok. Typotex, 1998.
Cover T.M., Thomas J. A. : Elements of Information Theory. John Wiley & Sons, 1991.
Ming Li, Paul Vitanyi: An Introduction to Kolmogorov Complexity and its Applications.
Second Edition, Springer Verlag 1997.
Csiszr I., Fritz J.: Informcielmlet. ELTE TTK jegyzet, Budapest, 1986.
Buttyn, L.-Vajda, I.: Kriptogrfia s alkalmazsai. Typotex, 2004
Viraszt Tams: Titkosts s adatrejts. NetAcadmia Oktatkzpont, 2004
Andr Blokdijk, Paul Blokdijk: Planning and Design of Information Systems ACADEMIC
PRESS, 1987.

sszes kredit = flvi eladsok +gyakorlatok+ konzultcik (ha van)

sszes raszm = flvi eladsok +gyakorlatok+ konzultcik (ha van)
3
sszevont szmonkrs esetn az eladshoz egy X-et, kollokvium esetn az eladshoz egy K-t, gyakorlat
esetn a gyakorlathoz egy GY-t tegyenek
4
Maximum 15-20 sor
2