Informatik I für Verkehrsingenieure


Wichtige Informationen und Hinweise

Verantwortliche für die Lehrveranstaltung:

M.Sc. Torsten Stüber (Vorlesung/Übung)
Dr.-Ing. Lutz Rüdiger (Übung)


Einsichtnahme in die Klausur

Informationen zur Klausur und zur Konsultation

Klausur

Konsultation


Achtung! Nur für Studenten der Jahrgänge 2009 und älter!

Die Nach- bzw. Wiederholung der "Fachprüfung Informatik" findet am

Mittwoch, d. 16. Februar 2011 statt.
Ort: ZEU/LICH/H
Zeit: 13.00 Uhr
Bitte nehmen Sie zur Sicherung eines reibungslosen Ablaufes die Plätze 10 min. früher ein.

Es gelten die gleichen Schwerpunkte wie in den vergangenen Jahren: Struktogramme, Algorithmen, Speicherbelegungsprotokoll, C-Programmierung, Funktionen, Graph-Algorithmen, funktionale Programmierung (HASKELL), C0, AM0.


Im Wintersemester 2010/2011 findet die Vorlesung wöchentlich jeweils am
Dienstag, 2. DS im HSZ/0004/H statt.  

Übungen finden im Wintersemester 2010/11 zu folgenden Zeiten statt:
Montag Dienstag Mittwoch Donnerstag Freitag
1. DS (ungerade)
(gerade) 3. INF/E009
2. DS (ungerade) 5. INF/E008 Vorlesung
(gerade) 6. INF/E008 Vorlesung
3. DS (ungerade)
(gerade) 1. SCH/A185
4. DS (ungerade) 4. FOE/KLAN 2. INF/E009 7. INF/E007
(gerade)
5. DS (ungerade)
(gerade)

Der Übungstermin Freitag, gerade Woche, 4. DS, INF/E07 entfällt wegen mangelnder Teilnahme!

Praktika finden im Wintersemester 2010/11 zu folgenden Zeiten statt:
Gr. 1: Dienstag, 1. Wo., 6. DS, INF/E065
Gr. 2: Dienstag, 2. Wo., 6. DS, INF/E065
Gr. 3: Freitag, 1. Wo., 2. DS, INF/E042
Gr. 4: Freitag, 2. Wo., 2. DS, INF/E042
Gr. 6: Donnerstag, 2. Wo., 4. DS, INF/E042
Gr. 7: Mittwoch, 1. Wo., 3. DS, INF/E042
Gr. 8: Montag, 2. Wo., 2. DS, INF/E065


Folien aus der Vorlesung (Passwort benötigt)

1. Einführung, Algorithmen
2. Formale Sprachen, BNF
3. BNF, EBNF, Elemente imperativer Programmierung
4. Strukturierte Programmierung, Einführung in C, einfache Statements
5. zusätzliche Statements, C-Standardfunktionen (korrigiert)
6. C-Datentypen
7. Anwendungsbeispiel Drachenkurve, Funktionen
8. Funktionen und Speicher (korrigiert)
9. Komplexität
10. Insertion Sort, Mergesort (korrigiert)
11. Quicksort (korrigiert) und Zusatz
12. Listen (korrigiert)
13. Listenfunktionen, Suchbäume
14. AVL-Bäume, kürzeste Wege (korrigiert)
15. Dijkstra-Algorithmus


Aufgaben für die Übungen

1. Übung (18.10. - 29.10.2010) mit Lösung
2. Übung (01.11. - 12.11.2010) mit Lösung
3. Übung (15.11. - 26.11.2010) mit Lösung
4. Übung (29.11. - 10.12.2010) mit Lösung
5. Übung (13.12. - 07.01.2011) mit Lösung
6. Übung (10.01. - 21.01.2011) mit Lösung
7. Übung (24.01. - 04.02.2011) mit Lösung
8. Übung mit Lösung


Aufgaben für das Praktikum

1. Praktikum

Aufgabenblatt
Beispieldatei (aufgabe1.c)
Hinweise zur Syntax von scanf und printf

2. Praktikum

Aufgabenblatt
Beispieldatei (matrix.c)

3. Praktikum

Aufgabenblatt
Beispieldatei (aufgabe3.c)

4. Praktikum

Aufgabenblatt
Beispieldatei (aufgabe4.c)
Hinweise zur Syntax von C

5. Praktikum

Aufgabenblatt

6. Praktikum

Beispieldatei (aufgabe6.c) , (enthält die Aufgabenstellung)


04. Februar 2011, Dr.-Ing. Lutz Rüdiger