| |
Grundlagen der Informatik I
Dozent
- Martin Kutrib
Zeit und Raum
- Vorlesung:
- Montag, 8-10 Uhr, Hösaal H III, Physik, Heinrich-Buff-Ring 14
- Freitag, 8-10 Uhr, Hösaal H III, Physik, Heinrich-Buff-Ring 14
- Beginn: 13. Oktober 2008
- Übung:
(Andreas Malcher)
- Donnerstag, 12-14 Uhr, 14-16 Uhr, 16-18 Uhr, Hörsaal 12 des MZVG
- Beginn: 16. Oktober 2008
Prüfung
- Die Zugangsdaten entsprechen jeweils denen des Skripts.
- Evaluation
- Evaluationsergebnisse
- Klausur
- Die Klausur fand am Freitag, 20.2.2009, von 8.00 bis 10.00 Uhr
in den Hörsälen H III und H IV, Physik, Heinrich-Buff-Ring 14 statt.
- Wiederholungsklausur
- Die Wiederholungsklausur fand am Montag, 6.4.2009, von 8.00 bis 10.00
Uhr im Hörsaal des Mathematischen
Instituts, Arndtstr. 2 statt.
- Ergebnisse
- Tabelle der
erreichten Wiederholungsklausurpunkte
- Tabelle der erreichten Klausurpunkte
- Umrechnungstabelle Klausurpunkte-Noten
- Die Klausuren können vormittags im Sekretariat des Instituts
für Informatik in der Arndtstr. 2 eingesehen werden.
Zielgruppe
Die Veranstaltung richtet sich in erster Linie an Studierende
der Bachelor-Studiengänge Mathematik und Physik sowie
des Studiengangs Lehramt L3 Informatik im ersten Semester
und des Bachelor-Studiengangs Materialwissenschaften.
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
- Inhaltsverzeichnis:
PDF (40 kB)
- Kapitel 1:
PDF (86 kB)
- Kapitel 2:
PDF (89 kB)
- Kapitel 3:
PDF (154 kB)
- Kapitel 4:
PDF (112 kB)
- Kapitel 5:
PDF (235 kB)
- Kapitel 6:
PDF (83 kB)
- Kapitel 7:
PDF (89 kB)
- Kapitel 8:
PDF (85 kB)
- Kapitel 9:
PDF (71 kB)
- Kapitel 10:
PDF (74 kB)
- Kapitel 11:
PDF (95 kB)
- Kapitel 12:
PDF (140 kB)
- Kapitel 13:
PDF (149 kB)
- Kapitel 14:
PDF (234 kB)
Voraussetzungen
- Keine
Literatur
- R. Graham, D. Knuth, O. Patashnik.
Concrete Mathematics.
Addison-Wesley 1994.
- J. Gruska.
Foundations of Computing.
International Thomson Computer Press 1997.
- D. Knuth.
The Art of Computer Programming. I Fundamental Algorithms.
Addison-Wesley 1973.
- D. Knuth.
The Art of Computer Programming. III Sorting and Searching.
Addison-Wesley 1973.
- K. Mehlhorn.
Datenstrukturen und effiziente Algorithmen.
Teubner 1988.
- N. Wirth.
Algorithmen und Datenstrukturen.
Teubner 1983.
|