Login |
 
 

Ü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

Weitere Informationen

Link zum Eintrag im Vorlesungsverzeichnis