Login |
 
 

Neuigkeiten

Raumänderung: Dienstag ab sofort in R 711!

Überblick

Leistung: SWS : 6, Credits 6

Teilnehmer: Erwartet: 120

Kurstyp : Vorlesung

Sprache: deutsch

Prüfungstermin: Zweitklausur am Do 07.04.2011 von 12:00-14:00 in R 611

Inhalt

Die Vorlesungsthemen und die Reihenfolge sind noch vorläufig.

1
Di 19.10.
Einführung
2
Mi 20.10.
Objektorientierte Programmierung I [Achtung abweichender Wochentag]
3
Di 26.10.
Objektorientierte Programmierung II
4
Do 19.10.
Objektorientierte Programmierung III
5
Di 02.11.
Objektorientierte Programmierung IV
6
Do 04.11.
Objektorientierte Programmierung V
7
Di 09.11.
Informationsspeicherung
8
Do 11.11.
Rekursion
9
Di 16.11.
Programmiersprachen
10
Do 18.11.
Formale Sprachen und Grammatiken I
11
Di 23.11.
Formale Sprachen, Grammatiken und Automaten II
12
Do 25.11.
Datenstrukturen I (verkettete Listen)
13
Di 30.11.
Berechenbarkeit
14
Do 02.12.
Sortieren
15
Di 07.12.
Ein- und Ausgabe
16
Do 09.12.
Aufwand und Komplexität
17
Di 14.12.
Datenstrukturen II (Bäume)
18
Do 16.12.
Datenstrukturen III (Streuspeicherung)
19
Di 21.12.
Weihnachtsvorlesung
20
Di 11.01.
Parallele Programmierung I
21
Do 13.01.
Parallele Programmierung II
22
Di 18.01.
Logik
23
Do 20.01.
Korrektheit und Verifikation

Di 25.01.
entfällt
24
Do 27.01.
Graphenalgorithen I
25
Di 01.02.
Graphenalgorithmen II
26
Do 03.02.
Grafische Oberflächen
Di 08.02. entfällt
27
Do 10.02.
Ein Semester in 90 Minuten

Do 17.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 am 17.02.2011
  • 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. Die Teilnahme an den Übungen ist in allen Fällen Pflicht.

Vorraussetzungen

Spaß an der Informatik

Weitere Informationen

Link zum Eintrag im Vorlesungsverzeichnis