Übung zur Vorlesung Grundlagen der Informatik II

Sommersemester 2011

Gruppe Tag Zeit Wo. Raum B_SK1 Mi 09:15 - 10:45 1 1/B208A (Übung) B_SK1 Mi 09:15 - 10:45 2 1/B202 (Informatik-Pool)

Übungsleiter: Matthias Ehrig, URZ, Zi. 1/B304, Tel. 0371 531 31525

Die Übung basiert auf den Unterlagen der Lehrveranstaltung GI.
Die Aufgaben sind im Arbeitsheft zur Übung GI enthalten, dort erscheinen nach Abschluss eines Kapitels auch Musterlösungen.

Für die Praktika im PC-Pool der Fakultät für Informatik (1/B202) ist zusätzlich ein lokales Login notwendig.

• Übung 01 (10./11.04.)
  • Strukturen, Funktionen, Rekursion (Wiederholung)
• Praktikum 01 (17./18.04.)
  • Aufgaben aus Übung 01: Arb.Heft 1, 6.4. 7.14. 8.9
  • Zeigerkonzept: Vorl.Script Kap.5
  • Zeigeranwendungen:Arb.Heft 2, 1.7 (alle zu Kap.1)
    vgl. Vorl.Script Teil 1 Kap.4.2 Sortieren (sortalgorithmen.cpp)
• Übung 02 (24./25.04.)
  • Wiederholungsfragen
  • Zeiger, Referenzen, dyn.Datenstrukturen
  • Zeigeranwendungen
• Praktikum 02 (02./03.05.)
  • Zeiger, Referenzen, dyn.Datenstrukturen: Arb.Heft 2, 1.7 2.1 2.3 2.4 2.7
    Beispiel Bubble-Sort und mehr Beispiele zu Sortieralgorithmen aus 1. Semester
  • Arb.Heft 2, Kap.3 Sortieren zum Selbststudium
• Übung 03 (09.05. / ab 10.05.: Übungsleiter Herr Weissig in B_SK2)
  • Dynamische Datenstrukturen: einfach verkettete Listen
  • Arb.Heft 2, Kap.4
• Praktikum 03 (16. / 17.05.:Feiertag)
  • Arb.Heft 2, 4.1 4.2 4.4 4.5 4.7 4.10
    Schreiben Sie ein Programm zur Ermittlung des häufigsten Wortes eines eingegebenen Textes unter Verwendung einer dynamischen Liste, geben Sie zur Kontrolle einen beliebigen Text über stdin mit Dateiumlenkung (<) ein.
• Übung 04 (23.05.)
  • Alternative Listen
  • Aufg.1 Lsg.1
  • Aufg.2 Lsg.2
  • Aufg.3
• Praktikum 04 (30.05.)
  • Aufgaben der Übung 04
  • Objektorientierte Progr. (OO)
  • Arb.Heft 2 Kap.5 OO

Verweise

Ein Online-Buch Programmieren in C++

C++-Programmierung bei de.WikiBooks.org

Ein weiterer Online C++ Kurs (mit Chrash-Kurs)

C/C++ Reference