Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással
    vissza a tantárgylistához   nyomtatható verzió    

    Informatik II.

    A tantárgy angol neve: Informatics II. (In German)

    Adatlap utolsó módosítása: 2006. július 1.

    Tantárgy lejárati dátuma: 2015. január 31.

    Budapesti Műszaki és Gazdaságtudományi Egyetem
    Villamosmérnöki és Informatikai Kar

    Villamosmérnöki Szak

    Kötelező tárgy
    Tantárgykód Szemeszter Követelmények Kredit Tantárgyfélév
    VITT2554 4. 4/0/0/v 5 1/2
    3. A tantárgyfelelős személy és tanszék Dr. Gajdos Sándor,
    4. A tantárgy előadója

    Név:

    Beosztás:

    Tanszék, Int.:

    Dr.-Ing. Iván Bach (Ph.D.)

    docens

    SZIT

    Dr.-Ing. János Bitó (Ph.D.)

    adjunktus

    MHT

    Dr.-Ing. Sándor Gajdos

    adjunktus

    Távközlési és Médiainformatikai
    5. A tantárgy az alábbi témakörök ismeretére épít

    Informatik I.

    6. Előtanulmányi rend
    Ajánlott:
    7. A tantárgy célkitűzése
    8. A tantárgy részletes tematikája

    Formale Sprachen: Grundbegriffe der mathematische Linguistik. Sprachen und Grammatiken. Generative Sprachen. Die Chomsky Sprachenklassen. Sprachenklassen und Automatenklassen. Reguläre Sprachen und endliche Automaten. Deterministische und nichtdetermistische Automaten. Minimalautomaten. Operationen auf Sprachen. Geschlossenheit der Sprachenklassen hinsichtlich der Operationen. Kontextfreie Sprachen und Kellerautomaten. Verschiedene Möglichkeiten syntaktische Analyse. Die Turing Maschiene. Algorithmisch nicht entscheidbare Probleme.

    Telekommunikationssysteme: Grundbegriffe der Kommunikationssysteme. Transport- und anwendungsorientierte Dienste, Dienstschnittstelle, Dienstleistungen. Dienstqualität; Störsicherheit, technische Leistung, Dienstschutz. Dratlose und dratgebundene Übertragungskanäle, Kanal-Qualitätsparameter, Kanalcodierung, geteilte Medien. Vermittlungssysteme; logische Schichtenarchitektur, Netz-Topologien. ISO/OSI-Referenzmodell; Diensthierarchie, Protokolle. Transportorientierte Schichten; Bitübertragungs-, Sicherungs-, Vermittlungs- und Transportschicht. Anwendungsorientierte Schichten; Steuerungs-, Darstellungs- und Anwendungsschicht.

    Datenbankentheorie: Allgemeine Struktur von Datenbankverwaltungsystemen (DBVS). Sprachen, wie DDL, DML, Hostsprache. Sichtenarchitektur von DBVS. Datenunabhaengigkeit Gegenstand-Beziehungsmodell (E-R Modell). Datenmodellierung, relationales Datenmodell, relationale Algebra. Grundlagen der SQL. Physische Datenstrukturen (Heap-, Gestreute- und Indexorganisierung). Logisches Planen relationaler Schemata zu kontrollierten Redundanz. Funktionale Datenabhängigkeiten. Erste, zweite, dritte und Boyce-Codd Normalformen. Verlustfreie und abhängigkeiterhaltene Dekompositionen. Dekomposition in bestimmte Normalformen.

    9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium)

    Vorlesungen

    10. Követelmények

    a. A szorgalmi időszakban: 1 Klausurarbeit muss mit befriedigenden Ergebniss geschrieben werden

    b. A vizsgaidőszakban: Abschlußprüfung schriftlich, Verbesserungsmöglichkiet durch mündliche Prüfung

    c. Elővizsga: Nach Übereinstimmung möglich

    13. Jegyzet, tankönyv, felhasználható irodalom
    1. Lockermann, P., Krüger, G., Krumm, H.: Telekommunikation und Datenhaltung. C. Hanser Verlag, München, Wien, 1993
    2. Tanenbaum, A. S.: Computer-Netzwerke. 2. Aufl., Wolfram’s Fachverlag, Attenkirchen, 1992.
    15. A tantárgy tematikáját kidolgozta

    Név:

    Beosztás:

    Tanszék, Int.:

    Dr.-Ing. Iván Bach (Ph.D.)

    docens

    SZIT

    Dr.-Ing. János Bitó (Ph.D.)

    adjunktus

    MHT

    Dr.-Ing. Sándor Gajdos

    adjunktus

    TTT