Henrich, A.: | Informatik II - Datenstrukturen und Algorithmen |
(siehe auch ''Informatik'') | |
Zeit und Ort: | Vorlesung: 4st, Do 12-14, 16-18, H 18
Übungen: 2st, in zwei Gruppen 1. Gruppe: Mo 12-14, S 71 2. Gruppe: Di 12-14, S 71 |
Credit Points: | V 6 + Ü 3 |
Beginn: | 22. April 2004 |
Inhalt: | Algorithmen und Datenstrukturen bilden einen zentralen Bestandteil
der Informatik. Algorithmen dienen der Beschreibung eines methodischen
Weges zur Lösung eines Problems, während Datenstrukturen die logische
und physische Organisation der durch einen Algorithmus bearbeiteten
Daten beschreiben.
In der Veranstaltung werden wir uns zunächst mit den allgemeinen Eigenschaften von Algorithmen und ihrer Analyse beschäftigen. Dabei werden auch Fragen der Komplexität und der Berechenbarkeit betrachtet. Wir werden dann Datentypen und Datenstrukturen sowie die Realisierung von Datenstrukturen mit Hilfe von Klassen in Java adressieren. Als wichtigste Datenstrukturen werden wir Listen, Hashverfahren, Bäume und Graphen untersuchen. Dazu werden wir eine Vielzahl von auf diesen Datenstrukturen arbeitenden Algorithmen wie z.B. Sortierverfahren betrachten. Schließlich werden wir uns mit allgemeinen Konzepten des Algorithmenentwurfs auseinander setzen. |
für: | Studentinnen und Studenten im Bachelorstudiengang Angewandte Informatik und im Lehramtsstudiengang Informatik sowie alle Interessierten |
Vorkenntnisse: | Grundkenntnisse im Programmieren |
Schein: | ja |
Literatur: | Güting: Datenstrukturen und Algorithmen, Teubner, 1992
Ottmann / Widmayer: Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, 1996 (3. Auflage) |
Rauber, Th.: | Informatik III - Formale Sprachen und Compilerbau |
(siehe auch ''Informatik'') | |
Zeit und Ort: | Vorlesung: 4st, Mo 8-10, H 18, Di 14-16, H 16
Übungen: 2st, in zwei Gruppen 1. Gruppe: Mo 10-12, S 79 2. Gruppe: Mi 14-16, S 70 |
Credit Points: | V 6 + Ü 3 |
Beginn: | 19. April 2004 |
Inhalt: | endliche Automaten, reguläre Ausdrücke und reguläre Sprachen, kontextfreie Sprachen und Grammatiken, Kellerautomaten, Turing-Maschinen, Entscheidbarkeit, Aufbau eines Compilers, lexikalische Analyse, syntaktische Analyse, Laufzeitverwaltung, Codeerzeugung, optimierende Programmtransformationen |
für: | Studentinnen und Studenten im Bachelorstudiengang Angewandte Informatik und im Lehramtsstudiengang Informatik sowie alle Interessierten |
Vorkenntnisse: | Vorlesung Konzepte der Programmierung |
Schein: | ja |
Literatur: | Hopcroft / Motwani / Ullman: Introduction to Automata Theory,
Languages and Computation, Addison Wesley, 2001
Allen / Kennedy: Optimizing Compilers for Modern Architectures, Morgan Kaufmann, 2002 Schöning, U.: Theoretische Informatik kurzgefaßt, Spektrum, Akad. Verlag, 2001 Maurer, W.: Übersetzerbau, Springer, 1997 |
Laue, R.: | Informatik IV - Datenbanken und Informationssysteme |
(siehe auch ''Informatik'') | |
Zeit und Ort: | Vorlesung: 4st, Di, Do 8-10, H 20
Übungen: 2st, in zwei Gruppen 1. Gruppe: Mi 14-16, H 20 2. Gruppe: Do 14-16, H 18 |
Credit Points: | V 6 + Ü 3 |
Beginn: | 20. April 2004 |
Inhalt: | Einführung in Datenbanksysteme, Architektur, physikalische Ebene, logische Ebene, Anfragesprache, technisch-wissenschaftliche Datenbanken, Entwurfstheorie relationaler Datenbanken & objektorientierte Datenbanken. |
für: | Studenten der Angewandten Informatik und Studenten mit Nebenfach Informatik ab 3. Semester |
Vorkenntnisse: | Informatik II |
Schein: | Übungsschein Informatik |
Literatur: | Maier, D.: The Theory of Relational Databases, Pitman |
Kohnert, A.: | Softwarepraktikum II |
Zeit und Ort: | Praktikum: 4st, in mehreren Gruppen, nach Vereinbarung |
Credit Points: | P 6 |
Beginn: | nach Absprache |
Inhalt: | In kleinen Gruppen werden Softwareprojekte realisiert |
für: | Studenten der Mathematik oder Informatik ab 5. Semester |
Vorkenntnisse: | Programmierkenntnisse in C/C++ oder JAVA |
Schein: | Praktikumsschein in Informatik |
Kohnert, A.: | Softwarepraktikum für Naturwissenschaftler |
Zeit und Ort: | Praktikum: 2st, in mehreren Gruppen, nach Vereinbarung |
Credit Points: | P 3 |
Beginn: | nach Absprache |
Inhalt: | In kleinen Gruppen werden Softwareprojekte realisiert |
für: | Studenten mit Nebenfach Informatik ab 3. Semester |
Schein: | Praktikumsschein in Informatik |
Baier, R.: | Programmieren in C |
(siehe auch ''Mathematik'' und ''Veranstaltungen der Mathematik für Hörer anderer Fächer'') | |
Zeit und Ort: | Vorlesung: 4st, Mo 14-16, Mi 12.30-14, H 18
Übungen: 2st, in zwei Gruppen 1. Gruppe: Di 14-16, FAN B.1.01 2. Gruppe: Mi 14-16, FAN B.1.01 |
Credit Points: | V 6 + Ü 3 |
Beginn: | 19. April 2004 |
Inhalt: | Elementare Datentypen, formatierte Ein- und Ausgabe,
Ausdrücke und Operatoren, Kontrollstrukturen, zusammengesetzte
und selbstdefinierte Datentypen (statische und dynamische Arrays,
Strings, Strukturen), Speicherklassen, Funktionen und Parameterübergabe,
Dateiverwaltung, Zeiger.
Zusätzlich werden einige grundlegende C++-Sprachelemente vorgestellt, die das funktionsorientierte Programmieren erleichtern. Die Vorstellung von objektorientierten Konzepten ist Thema einer eigenen Vorlesung. |
für: | Studierende ab 2. Semester, Hörerinnen/Hörer aller Fakultäten |
Vorkenntnisse: | elementare Grundkenntnisse von Windows NT oder Unix, gültige e-mail-Adresse |
Schein: | ja |
Literatur: | Willms, A.: C lernen. Anfangen, anwenden, verstehen, Addison &
Wesley, 2002
Krüger, G.: Go To C-Programmierung. Grundlagen, Konzepte, Übungen, Addison & Wesley, 2001 Kerninghan, B.W. / Ritchie, D.M.: Programmieren in C mit dem C Reference Manual, Hanser, 1990, 2. Auflage Lippman, S.B. / Lajoie, J.: C++ Primer, dt. Ausgabe, MITP, 2002 Prinz, P.: ANSI C Guide, IWT Verlag, 1993 Herold, H.: ANSI C, tewi, 1989 |