Institute for Theoretical Information Technology

Theoretische Informationstechnik I (V2/Ü1)

Termine

Vorlesungstermine (Campus)
Übungstermine (Campus) Beginn: 15:05
Klausurtermine (Campus)

Informationen zur Klausur:

Die Klausur findet am Dienstag, den 30.03.2010 im Hörsaal 2354|030 (AH IV) und 2090|120 (FT) von 14:00 bis 17:00 Uhr statt.

Zu diesem Termin finden die folgenden Klausurvarianten gleichzeitig statt:

• TI I
• TI II
• TI I+II

Aufteilung der Hörsäle

• TI1 oder TI2, d.h. ausschließlich eine Prüfung über 90 Minuten: 2090|120 (FT)
• TI1 und TI2 oder TI1+2 (Diplom), d.h. zwei Prüfungen mit je 2x90 Minuten bzw. eine Prüfung mit 180 Minuten: 2354|030 (AH IV)

Dipl.-Ing. Fabian Altenbach bei Rückfragen

Zugelassene Hilfsmittel:

• nicht-programmierbarer Taschenrechner
• Das Formelblatt wird in der Klausur ausgegeben und ist für alle Klausurvarianten (TI I, TI II, TI I+II) gültig.

Zur Vorbereitung auf die Klausur wird am 22.03.2010 im Seminarraum WSH 24 A 407 um 15:00 Uhr eine Zusatzübung vorgerechnet.

• Zusatzübung WS0910

Zusätzlich findet am 25.03.2010 im Seminarraum WSH 24 A 407 um 15:00 Uhr eine Sprechstunde statt.

Inhalte

• Stochastische Modellierung: Grundregeln, Zufallsvariablen, Zufallsvektoren, stochastische Prozesse
• Elemente der Informationstheorie: Entropie, Kanalkapazität, Fundamentalsatz, differentielle Entropie, Gaußkanäle, MIMO-Kanäle
• Optimierung und Algorithmen für schwere Probleme: Lineare Programmierung, Branch-and-Bound, Heuristiken

Voraussetzungen

Vordiplom

Literatur und Materialien

Das Skript

• Skript TI
• Ersatz des Kapitels 2.5 bis 2.5.1
• Ergänzung zum Kapitel 2.7.8
• Ergänzung zum Kapitel 2.7.15
• Ergänzung zum Kapitel 3.2

Das Neue Skript

• Neue Skript TI

• Skript der Vorlesung "Stochastik für Informatiker" zum Download im pdf-Format oder als Postscript
• Folien zur Radiowellenausbreitung und Schwundkanälen zum Download im pdf-Format
• "Informationstheorie, diskrete Modelle und Verfahren", R. Mathar, Teubner-Verlag, 1996 zum Download im pdf-Format oder als Postscript
• Literaturliste (pdf)
• bisheriges Formelblatt (pdf)

Übungen

Die Übungstermine beginnen schon um 15:05
Lösungen können bei Christoph Schmitz in der Übung am Freitag abgegeben oder ihm per Email geschickt werden.

Download der Übungsblätter.

• 1. Übungsblatt  1. Lösungsvorschlag
• 2. Übungsblatt  2. Lösungsvorschlag
• 3. Übungsblatt  3. Lösungsvorschlag
• 4. Übungsblatt  4. Lösungsvorschlag
• 5. Übungsblatt  5. Lösungsvorschlag
• 6. Übungsblatt  6. Lösungsvorschlag
• 7. Übungsblatt  7. Lösungsvorschlag
• 8. Übungsblatt  8. Lösungsvorschlag
• 9. Übungsblatt  9. Lösungsvorschlag
• 10. Übungsblatt  10. Lösungsvorschlag
• 11. Übungsblatt  11. Lösungsvorschlag
• 12. Übungsblatt  Zusatzmaterial zum 12. Übungsblatt  12. Lösungsvorschlag
• 13. Übungsblatt  13. Lösungsvorschlag

Diskussionsstunden

Mittwoch, 10:00 - 11:00, 24A407, Christoph Schmitz

Sprechstunden

Prof. Dr. R. Mathar Mi. von 09:00 - 10:00
Dipl.-Ing. Fabian Altenbach nach Absprache
Dr. Michael Reyer Mi. von 09:00 - 10:00

zurück zur Liste der Vorlesungen