Termine
| Vorlesung | Di 12:15 - 13:45 (A 703) Do 12:15 - 13:45 (A 703) |
| Übungen |
Dozenten
- Thorsten Meinl
- Michael Berthold
- und andere
E-Mail: bimkdi (at) inf.uni-konstanz.de
Überblick
Leistung: SWS : 6, Credits 6
Teilnehmer: Erwartet: 120
Kurstyp : Vorlesung
Sprache: deutsch
Prüfungstermin: Dienstag, 14.02.2012 von 10:00-12:00 in A701,A702,A703 (erster Termin) und Donnerstag 12.04.2012 von 10:00-12:00 in A701 (zweiter Termin)
Inhalt
| 1 | Di 18.10. | Einführung |
| 2 | Mi 19.10. | Objektorientierte Programmierung I [Achtung abweichender Wochentag] |
| 3 | Di 25.10. | Objektorientierte Programmierung II |
| 4 | Do 27.10. | Objektorientierte Programmierung III |
| Di 01.11. | Feiertag | |
| 5 | Do 03.11. | Objektorientierte Programmierung IV |
| 6 | Di 08.11. | Fragestunde |
| 7 | Do 10.11. | Objektorientierte Programmierung V |
| 8 | Di 15.11. | Rekursion |
| 9 | Do 17.11. | Informationsspeicherung |
| 10 | Di 21.11. | Programmiersprachen |
| 11 | Do 23.11. | Formale Sprachen, Grammatiken und Automaten I |
| 12 | Di 29.11. | Formale Sprachen, Grammatiken und Automaten II |
| 13 | Do 01.12. | Datenstrukturen I - verkettete Listen |
| 14 | Di 06.12. | Berechenbarkeit |
| 15 | Do 08.12. | Sortieren I |
| 16 | Di 13.12. | Sortieren II |
| 17 | Do 15.12. | Aufwand und Komplexität |
| 18 | Di 20.12. | Weihnachtsvorlesung |
| 19 | Di 11.01. | Datenstrukturen II - Bäume |
| 20 | Di 10.01. | Datenstrukturen III - Streuspeicherung |
| 21 | Do 12.01. | Korrektheit und Verifikation |
| 22 | Di 17.01. | Parallele Programmierung I |
| 23 | Do 19.01. | Parallele Programmierung II |
| 24 | Di 24.01. | Parallele Programmierung III |
| 25 | Do 26.01. | Graphenalgorithmen I |
| 26 | Di 31.01. | Graphenalgorithmen II |
| 27 | Do 02.02. | Grafischen Oberflächen |
| 28 | Di 07.02. | Ein Semester in 90 Minuten |
| Do 09.02. | entfällt | |
| Di 14.02. | Klausur |
Materialien
Die Kursmaterialien werden in ILIAS bereit gestellt. Teilnehmende Studenten melden sich dort für den Kurs "Informatik I" an.
Literaturempfehlungen
Leider gibt es kein einzelnes Buch, das alle Inhalte der Vorlesung behandelt. Deswegen ist die folgende Liste eine Sammlung an Büchern, die die relavanten Themen enthalten. Welches Buch am besten ist, muss jeder für sich entscheiden, das geht am besten durch Anschauen in der Bibliothek, wo alle un größerer Anzahl vorhanden sind.
Grundlagen der Informatik
- Herold, Lurz & Wohlrab: Grundlagen der Informatik (lbs 830/h27, ISBN 3-8273-7305-2)
- Grumm & Sommer: Einführung in die Informatik (lbs 830/g95(7), ISBN 3-486-58115-7)
- Küchlin & Weber: Einführung in die Informatik (lbs 843/k92(3), ISBN 3-540-20958-1)
Algorithmen und Datenstrukturen
- Cormen: Algorithmen - eine Einführung (lbs 840/a53, ISBN 3-486-58262-8)
oder das englische Original Introduction to Algorithms (lbs 830/c67(28), ISBN 0-262-03293-7) - Sedgewick: Algorithmen in Java (Teil 1-4) (kid 112:n/s26-1/4, ISBN 3-8273-7072-8)
oder das englische Original inklusive Graphalgorithmen: Algorithms in Java, Part 1-4 (ISBN 0-201-36120-9), Algorithms in Java, Part 5 (ISBN 0-201-36121-6) - Ottmann & Widmayer: Algorithmen und Datenstrukturen (lbs 830/o99(4), ISBN 3-8274-1029-0)
Leistungsnachweis
- 2-stündige Klausur
- für einige wenige Nebenfächler: unbenoteter Schein bei Lösen von 60% der Übungen
Für die Teilnahme an der Klausur sind ebenfalls mindestens 60% richtig gelöste Übungsaufgaben Vorraussetzung, zusätzliche mindestens 40% der Punkte für jedes Aufgabenblatt. Die Teilnahme an den Übungen ist in allen Fällen Pflicht.
Vorraussetzungen
Spaß an der Informatik
