Einführung in die Informatik II

Priv.-Doz. Dr. Lothar Schmitz
Wintertrimester 2008

[Aktuelles] [Termine] [Materialien zur Vorlesung] [Materialien zur Übung] [Sonstige Materialien]

 

Aktuelles

• Die Übungsgruppen 1 und 2 wurden aufgelöst. Verteilen Sie sich bitte gleichmässig auf die anderen Gruppen.

 

[Übersicht]

 

 

Termine

 

Es handelt sich um eine Vorlesung mit vier Vorlesungsstunden und drei Übungsstunden wöchentlich (4 V + 3 SÜ TWS).

Die Vorlesungen finden jeweils

• dienstags 08:00 Uhr bis 09:30 Uhr im Raum 1231 und
• donnerstags 08:00 Uhr bis 09:30 Uhr im Raum 1231

statt.

Die Übungen finden jeweils dienstags und freitags statt.

• Gruppe 1 (INF): Dienstag 13:15 Uhr bis 15:30 Uhr, Raum 33/1415
  Übungsleiter Thomas Triebsees
• Gruppe 2 (INF): Dienstag 13:15 Uhr bis 15:30 Uhr, Raum 33/1415
  Übungsleiter Thomas Triebsees
• Gruppe 3 (INF): Freitag 08:00 Uhr bis 10:15 Uhr, EC (alternativ Raum 33/2420)
  Übungsleiter Florian Brieler
• Gruppe 4 (INF): Dienstag 13:15 Uhr bis 15:30 Uhr, PC Pool 2 (RZ) (alternativ Raum 33/1413)
  Übungsleiter Florian Brieler
• Gruppe 5 (WINF): Dienstag 13:15 Uhr bis 15:30 Uhr, Raum 43/0108 (PR Raum)
  Übungsleiter Sebastian Roennau
• Gruppe 6 (WINF): Dienstag 13:15 Uhr bis 15:30 Uhr, Raum 33/1414
  Übungsleiter Sonja Maier

Dienstags ergibt sich für die Gruppen 4, 5 und 6 folgende Raumzuteilung.

 

Datum	Raum 41/0501 (EC)
08.01.	Gruppe 4
15.01.	Gruppe 5
22.01.	Gruppe 6
29.01.	nach Vereinbarung
12.02.	Gruppe 5
19.02.	Gruppe 6
26.02.	nach Vereinbarung
04.03.	nach Vereinbarung
11.03.	nach Vereinbarung
18.03.	nach Vereinbarung

[Übersicht]

Materialien zur Vorlesung

Materialien zur Vorlesung finden Sie im [BSCW].

 

 

• Kapitel 0: Einführung in Ada [Folien] [Folien klein]
  [ggt5toAda.pdf] [ggt5toAda.adb]
  [falsche.pdf] [falsch.adb] [falschArray.adb]

 

• Kapitel 1: Programmiermethodik [Folien] [Folien klein]

 

• Kapitel 2: Fallstudien [Folien] [Folien klein]
  [FallstudieDamen.pdf] [FallstudieDamen]
  [Warshall.pdf] [Warshall.adb]
  [heapsort.adb] [Merge.adb] [quicksort.adb]
  [indexSimpleAndKMPandBM.adb]
  [DemoSort.zip]

 

• Kapitel 3: Dynamische Datenstrukturen [Folien] [Folien klein] [Lambda-Interpreter.pdf] [lambda.adb]

 

• Kapitel 4: Effizienz u. Komplexität [Folien] [Folien klein]

 

• Kapitel 5: Wiederverwendung [Folien] [Folien klein]

 

• Kapitel 6: Abstraktion [Folien] [Folien klein]

 

• Kapitel 7: Streuspeichertabellen [Folien] [Folien klein]

 

• Kapitel 8: Effiziente Suchbäume [Folien] [Folien klein]

 

• Kapitel 9: B-Bäume [Folien] [Folien klein]

 

• Kapitel 10: Algorithmen für Graphen [Folien] [Folien klein]

 
• Exkurs: Ausnahmebehandlung [Folien] [Folien klein]

 

• Exkurs: Nützliche Pakete: Variable Zeichenketten u. Zufallszahlen [Folien] [Folien klein]
  [DaleStanbroughIO-Goodies.zip]
  [Strings.adb]

 

• Ergebnisse des Hausaufgaben-Projektes [HausaufgabenWT2008.zip]

[Übersicht]

 

 

 

Materialien zur Übung

Lösungen zu Blättern der Woche, sowie Blätter der Folgewoche werden jeweils freitags zur Verfügung gestellt. Diese Materialien finden Sie im [BSCW].

 

 

 

• Blatt 1: Grundlagen zu Ada (Dienstag, 08.01.)
  [Übungsblatt 1] [meineea.ads] [meineea.adb] [Lösungsblatt 1]

 

• Blatt 2: Schrittweise Verfeinerung u. Permutationen (Dienstag, 15.01. u. Freitag, 18.01.) [Übungsblatt 2] [Lösungsblatt 2]

 

• Blatt 3: Schrittweise Verfeinerung u. Backtracking (Dienstag, 22.01. u. Freitag, 25.01.) [Übungsblatt 3] [Lösungsblatt 3]

 

• Blatt 4: Zusicherungen u. Dynamische Programmierung (Dienstag, 29.01. u. Freitag, 01.02.) [Übungsblatt 4] [Lösungsblatt 4]

 

• Blatt 5: Zeiger und Listen (Freitag, 08.02. u. Dienstag, 12.02.) [Übungsblatt 5] [Lösungsblatt 5]

 

• Blatt 6: Zeiger und Listen (Freitag, 15.02. u. Dienstag, 19.02.) [Übungsblatt 6] [Lösungsblatt 6]

 

• Blatt 7: Ausdrücke (Freitag, 22.02. u. Dienstag, 26.02.) [Übungsblatt 7] [Lösungsblatt 7]

 

• Blatt 8: Generische Einheiten (Freitag, 29.02. u. Dienstag, 04.03.) [Übungsblatt 8] [Lösungsblatt 8]

 

• Blatt 9: Datenstrukturen (Freitag, 07.03. u. Dienstag, 11.03.) [Übungsblatt 9] [Lösungsblatt 9]

 

• Blatt 10: ADT und Wiederholung (Freitag, 14.03. u. Dienstag, 18.03.) [Übungsblatt 10] [Lösungsblatt 10]

 

[Übersicht]

 

 

Sonstige Materialien

• Ada
  Einführung - Kratzer [Buch]
  N. Cohen, Ada as a second Language, second edition, Addison Wesley 1996
  M. Ben-Ari, Ada for Software Engineers, Wiley 1998
  Ada-Online-Tutorial
  Online-Ada-Bücher
  Ada-Syntax online
  http://ada-deutschland.de/
• Ada Software
  [myAda] [adagide] [gnat] [gnatwin] [gvd]

[Übersicht]