Projekttage

Suche

Home

Einstellungen

Anmelden

Hilfe

	*Didaktik der* *Informatik*

Projekttage zum Erwerb eines Scheins zur Vorlesung Algorithmen, Daten und Programme II, SS 98

Programmierung elementarer Algorithmen

Das Weltall. Unendliche Weiten. Wir schreiben das Jahr 2098. Die Erde leidet unter einer Überbevölkerung von 20 Milliarden Menschen. Aus diesem Grund wird der Planet Erde2 zur Besiedlung freigegeben. Abenteuerliche Schwierigkeiten sind zu überwinden.

Inhalt:
Bearbeitungsrichtlinien

Aufgaben 1 2 3 4 5

Anmeldung

Bearbeitungsrichtlinien

Allgemeine Rahmenbedingungen

Der Erwerb des Übungsscheins zur Vorlesung ADP II setzt die erfolgreiche Bearbeitung eines Informatikprojektes in einer vier- bis sechsköpfigen Gruppe an einem Projekttag voraus. Die Projekttage finden während der Vorlesungszeit i. d. R. einmal pro Woche jeweils von 9 bis 17 Uhr in Raum 1.2.2.11 statt

Die Aufgabenstellung bezieht sich jeweils auf ein Teilgebiet von Algorithmen und Datenstrukturen mit schriftlicher Ausarbeitung und Implementierungen überwiegend in der funktionalen Sprache ML und wird zu Beginn des Projekttages bekanntgegeben. Die Ergebnisse der einzelnen Projektgruppen sind allen Studenten der Vorlesung im Web zugänglich zu machen.

Als zusätzliche Hilfsmittel stehen ein Kopiergerät (mit begrenzter Kopienanzahl), drei Arbeitsplatzrechner, die Programmierumgebung und Werkzeuge (Netscape, Hyperwave) zur Erstellung der Dokumentation zur Verfügung.

Gegen 16:30 Uhr findet jeweils die Präsentation der Ergebnisse statt!

Interpretation der Aufgabentexte

Bei aller Sorgfalt, mit der die Aufgaben ausgewählt und formuliert werden, lassen sich Unklarheiten nie völlig ausschließen und sind teilweise auch beabsichtigt. Sollte sich auch nach mehrmaligem Einsatz des gesunden Menschenverstandes die Aufgabenstellung als mehrdeutig erweisen, gilt es unter mehreren Interpretationsmöglichkeiten diejenige zu wählen und zu begründen, die einem auch bei mehrmaligem Nachdenken am sinnvollsten erscheint.

Dokumentationsrichtlinien

Die Dokumentation sollte so beschaffen sein, daß jemand, der nur die Aufgabenstellung kennt,

Grundlegendes über die verwendeten Algorithmen erfährt (s. auch Stichworte)

Theoretische Grundlagen des Problems
Aussagen zur Komplexität
Alternative Lösungsverfahren (inkl. Geschichte des Problems)
usw.

den Aufbau des Programms und das Zusammenspiel der einzelnen Programmteile verstehen kann,
das Programm ausprobieren kann,
den Arbeitsgang der Lösungsfindung in der Gruppe nachvollziehen kann,
über Erweiterungsmöglichkeiten und vorgenommene Erweiterungen der Aufgabenstellung informiert wird und
entsprechende Literaturhinweise erhält.

Die Ergebnisse der Projektgruppe sind im Web allen Studenten der ADP-Vorlesung zugänglich zu machen.

Programmierrichtlinien

Zur Erhöhung der Lesbarkeit von Programmen sind folgende Kriterien einzuhalten:

Namen und Bezeichner sollten kurz und klar das Wesentliche bezeichnen, andererseits nichts Entscheidendes unerwähnt lassen.
Kommentare werden ggf. eingefügt, wenn Angaben zu Verwendungszweck, Funktionsweise, Einschränkungen, o. ä. notwendig sind.
Leerzeilen und eine übersichtliche Blockstruktur werden zur Gliederung des Programms eingesetzt.
Die Benutzerschnittstelle muss ausreichend Ein-/Ausgabeinformationen bieten.

Aufgaben 1 2 3 4 5

Benutzer: Gast • Besitzer: mthomas • Last modified: