Dozent
- Martin Kutrib
Zeit und Raum
- Vorlesung:
- Dienstags von 12-14 Uhr im Hörsaal 9 des MZVG
- Mittwochs von 10-12 Uhr im Hörsaal 9 des MZVG
- Beginn: 19. Oktober 1999
- Übung:
- Donnerstags von 10-12 Uhr im Hörsaal 9 des MZVG
- Beginn: 21. Oktober 1999
Zielgruppe
Die Veranstaltung richtet sich in erster Linie an Studierende
des Diplomstudienganges
Mathematik mit Nebenfach Informatik,
des Studienganges
Lehramt L3 Informatik sowie des Studienganges
Angewandte Sprachwissenschaft und Computerlinguistik im ersten Semester.
Inhalt
Teil I: Einführung in die Informatik
- 1. Überblick über die Informatik
- 2. Bitfolgen, Daten und Information
- 3. Rechnerkomponenten und maschinennahe Programmierung
Teil II: Grundlagen der Programmierung
- 4. Vom Problem zum Programm
- 5. Elementare funktionale Pascal-Programme
- 6. Rekursion
- 7. Iterative Programme
- 8. Strukturierte Datentypen
- 9. Dynamische Variablen
- 10. Korrektheit
Teil III: Algorithmen und Datenstrukturen
- 11. Komplexität von Algorithmen
- 12. Abstrakte Datentypen
- 13. Suchalgorithmen
- 14. Sortieralgorithmen
- 15. Algorithmen auf Graphen
Skriptum
- Skriptum komplett:
PostScript komprimiert (2498 kB)
Voraussetzungen
- Keine