Programmieren /
Algorithmen und Datenstrukturen I

(Belegnummer: 30.7104)

WS10/11

 

Vorlesung:

Die Veranstaltung ist die erste Programmier-Vorlesung im Informatik-Studium. Die Veranstaltung wird im 2. Semester fortgesetzt so dass  die programmiersprachliche Basis für das weitere Informatik-Studium nach zwei Semestern gegeben ist.

Ziel der Veranstaltung ist das Erlernen des Programmierens in einer objektorientierten Programmiersprache (wir werden C++ verwenden) sowie das Kennenlernen von Algorithmen und Datenstrukturen.

Erste Vorlesung: Di, 12.10.2010 (12:00 -13:30) im Raum B14/15

Praktikum:

Das Praktikum findet  14 tägig 4 stündig statt. Durch zwei Tutoren (Jia Wu, Quafae Ben Mahria) werden Hilfestellungen im Praktikum zur Bearbeitung der Aufgaben angeboten.

Es gibt insgesamt 4 Gruppen, die alle die selben Praktikums-Aufgaben erhalten.

Gruppe

Übung 1

Übung 2

Übung 3

Übung 4

Übung 5

Übung 6

Mi56x

20.10.2010

03.11.2010

17.11.2010

01.12.2010

15.12.2010

12.01.2011

Do56x

21.10.2010

04.11.2010

25.11.2010

09.12.2010

06.01.2011

20.01.2011

Mi56y

27.10.2010

10.11.2010

24.11.2010

08.12.2010

05.01.2011

19.01.2011

Do56y

28.10.2010

11.11.2010

02.12.2010

16.12.2010

13.01.2011

27.01.2011

 

netbeans

Schleifen

Funktionen

Templates

Sortieren

Zeiger

Die o.a. Aufgaben je Termin sind vorläufig, es kann in Abhängigkeit zum Fortschritt in der Vorlesung noch Veränderungen geben.

Die Praktika sind Pflichtveranstaltungen. In den Praktika werden die Übungen, die im Laufe der Vorlesung hier veröffentlicht werden, im Team (2 Personen je Team) bearbeitet. Jedes Team muss am Ende jedes Praktikums nachweisen, dass die Übungsaufgaben bearbeitet werden konnten.

Ein Praktikumstermin wird testiert, wenn die Übungen erfolgreich abgeschlossen wurden (Programm lauffähig und korrekt und Lösung kann erklärt werden).

Praktische Prüfung:

Am Ende des Semesters wird eine praktische Prüfung am Rechner durchgeführt. Zulassungsvoraussetzung sind 6 von 6 Testaten der Praktika.

Ort und Termin sind über OBS abfragbar.

Achtung:

Dies ist eine Prüfungsleistung. Deshalb ist eine Anmeldung im OBS erforderlich

Lösungen zu ausgewählten Übungen/Problemen: