Übung: Algorithmen und Datenstrukturen

Übung: Algorithmen und Datenstrukturen 

Einführung 

Hanno Sternberg, Christian Uhlig, Helga Karafiat 

WINTERSEMESTER 2013 / 2014

Übersicht 

• Beteiligte 

• Ablauf und Termine 

• Regularien 

• Abgaben / Semesterziel 

• Aufgaben 

• Code-Abnahmen / Test 

• Verhalten / Unterstützung 

• Dokumentation 

• Werkzeuge 

• Compiler / make 

• SVN 

• Test 

C-Übung, Wintersemester 2013 / 2014 2

Beteiligte 

• Übungsleitung 

• Hanno Sternberg: 

• Christian Uhlig: 

• Helga Karafiat: 

• Studentische Abnehmer: 

• Christian Kulpa 

~stg 

Raum N15 

~uhl 

Raum N15 

~kar 

Raum N17 


Ablauf und Termine 

• Umfang: 

7 Aufgaben 

• Einführung: Montags, 12:30 Hörsaal 5 

• Bearbeitungszeit: min. 1 Woche, in dieser Zeit ist die Aufgabe zu 

lösen und zu testen. 

• Servertest: 

Einmal pro Stunde, Ausgabe des 

prozentualen Anteils der bestandenen Tests. 

• Automatischer Test: Montags, 14:00 Uhr für alle Gruppen. 

Fehlgeschlagene Tests sind im Protokoll 

einzusehen. 

• Abnahme: 

Besprechung des Ergebnisses / Codes 

ggf. Durchführung von Nachbesserungen 

• Ziel (FH): 

80% Erfolgsquote im Test 

• Ziel (PTL): 

Benotung anhand Notenskala 



• Aufgabe 1 

4 Punkte 

• Vorstellung: 28.10.2013 

• Abnahmetest: 04.11.2013 

• Aufgabe 2 

10 Punkte 



• Aufgabe 3 

14 Punkte 



• Aufgabe 4 

12 Punkte 





• Aufgabe 5 

18 Punkte 



• Aufgabe 6 

18 Punkte 



• Aufgabe 7 

24 Punkte 

• Vorstellung: 06.01.2014 (16.12.2013) 


http://fh-wedel.de/~stg/c/termine.html 


Aufgaben 

• Inhalte 

• Konzentration auf Algorithmen und Datenstrukturen 

• Keine GUIs, eher PS1 als PS2 

• Natürlich auch etwas I/O, z.B. File-I/O (zusätzlich zur Vorlesung) 

• Bei erheblichen Abweichungen von der Vorlesung (Inhalte, die weder in 

Vorlesung noch Übung erläutert werden) bitte entsprechender Hinweis 

• Veröffentlichung 

• Auf der Webseite C-Übung → Aufgaben → Aufgabe x 

http://www.fh-wedel.de/~stg/c/aufgaben.html 

• Abhängigkeiten: Aufgabe 3 und 5 (Implementierung) 

Aufgaben 3, 5 und 7 

(Thema) 


Code-Abnahme 

• In der Regel nur in der Veranstaltung, für die man angemeldet ist 

• Die Montags um 14:00 Uhr im SVN eingecheckte und vom Testserver 

geprüfte Lösung wird betrachtet 

• Von uns bestimmte, wechselnde Abnahmereihenfolge und Zuordnung 

von Abnehmern zu Gruppen in den Veranstaltungen 

• Abgabe erfolgt an den Computern in der ersten Reihe des 

Rechenzentrums (Die komplette erste Reihe bitte frei halten!) 


Code-Abnahme 

• Anforderungen für die erfolgreiche Abgabe einer Lösung: 

1. Anwesenheit 

• Gruppenmitglieder im Rechenzentrum (zu Beginn des Termins) 

• Ausnahmen sind im Vorwege mit uns zu vereinbaren, krankheitsbedingte Ausfälle 

unmittelbar nach Genesung nachzuweisen 

• Lösung im SVN (Montags 14:00 Uhr); liegt für eine Aufgabe keine Lösung vor, wird diese 

mit 0% bewertet. Eine Teilnahme an der Code-Abnahme ist in diesem Fall natürlich nicht 

mehr erforderlich. 

2. Erläuterung 

• Beide Gruppenmitglieder müssen Programm erklären können 

• Tipps und Verbesserungsvorschläge vom Abnehmer 

3. Codequalität 

• Gegebenenfalls Durchführung von geforderten Code-Nachbesserungen 

• Abgabe via SVN zu einem vereinbarten Termin 


Der Test 

• Ablauf (automatisiert): 

1. SVN ausschecken 

2. Kompilieren (mit –ansi –pedantic –Wall –Wextra –Werror) 

3. Ausführung des Tests (Abbruch nach 3 Timeouts) 

• Testfälle werden nicht bekannt gegeben. 

• Ausgaben: 

Erfolgsquote und ggf. Anzahl an Schutzverletzungen, 

Zusicherungen und mutmaßlichen Endlosschleifen 

• Test kann einmal pro Stunde ausgeführt werden. 

You must 

really, really 

love to test! 

• Reklamationen sind kurzfristig nach dem Test anzusprechen 

(nicht während der Abnahmen) 

https://abnahme.fh-wedel.de/fhw 


Verhalten 

In Ordnung 

• Gegenseitige Unterstützung (Newsgroup) 

• Rechtzeitige Kommunikation mit uns bei Problemen 

Nicht in Ordnung 

• Weitergabe von Programmcode (vollständig oder teilweise) 

Führt zum Ausschluss aller beteiligten Gruppen 

• Den Gruppenpartner die Arbeit machen lassen 

Führt ggf. zur Trennung der Gruppe oder zum Ausschluss eines Teilnehmers 

• Unentschuldigte Abwesenheit 

Führt zum Ausschluss 

• Uns die Arbeit machen lassen 

• Kurzfristigkeit / mangelnde Kommunikation 


Unterstützung 

• Zeit für Fragen und Hilfestellungen 

1. Während der Vorstellung der Aufgaben im Hörsaal 

2. In der Newsgroup (fhw.c) 

3. Während früherer Abgabetermine im RZ 

4. Zu anderen Zeiten im Büro 

5. In Ausnahmefällen auch per E-Mail 

• Anforderungen 

• Präzise Fragestellung 

• Bei Problemen: 

Erläuterung der eigenen (bis dato erfolglosen) Lösungssuche 

• Funktionsdokumentationen / -referenzen 

http://www.fh-wedel.de/~stg/hinweise/referenz.html 


Newsgroup (fhw.c) 

• Administrative Hinweise 

(z.B. Terminverschiebungen) 

• Inhaltliche Hinweise 

(z.B. Ergänzung oder Korrektur der Aufgabenstellung) 

• Diskussionen der Übungsteilnehmer untereinander, evtl. Austausch 

von Links zu eigenen Tests 

• Klärung von Fragen auch durch uns 

• Regelmäßiges Lesen (einmal täglich) ist Pflicht: 

Wir gehen von der Kenntnisnahme aller relevanten Inhalte aus! 


Dokumentation 

• Ist Pflicht 

• Besteht aus: 

• Modulköpfen 

• Funktionsköpfen 

• Inline-Dokumentation (insbesondere Beschreibung der Algorithmen) 

• Format: Doxygen (ähnlich Javadoc) 

• Semantische Auszeichnungen zur automatischen Erzeugung z.B. einer HTML- 

Dokumentation 

• Orientierung an Beispielen auf der Webseite 

• (C-Übung -> Richtlinien -> Sonstiges) 


Entwicklung 

• Nach ANSI-C Standard 

Wird von vielen Compilern auf 

unterschiedlichen Plattformen unterstützt 

• Compiler: GCC (GNU Compiler Collection) 

Infos zur Nutzung und Installation unter: 

http://www.fh-wedel.de/~stg/hinweise/compiler.html 

• Betriebssysteme: 

Linux oder Windows mit Cygwin 

• Makefile: 

wird jeweils vorgegeben 


Versionskontrolle: SVN 

• Bekannt aus PS2 / Unix 

• Jede Gruppe erhält ein Subversion-Repository 

• Wird während der Entwicklung zur Versionsverwaltung und zum 

gemeinsamen Arbeiten genutzt 

• Wird von den automatisierten Tests zum Abrufen der Lösungen genutzt 

• Dient auch der Datensicherung 

• Die Benutzung ist Pflicht! 


Beispiel: HelloWorld.c 

• Anlegen einer Quelldatei (HelloWorld.c) 

/** 

* Dieses Beispielprogramm schreibt „Hello World“ 

* auf die Standardausgabe. 

*/ 

/* Standard Ein-/Ausgabe-Bibliothek laden */ 

#include 

/** Einstiegsfunktion definieren. 

* @param argc Anzahl der Parameter 

* @param argv Feld mit übergebenen Parametern 

*/ 

int main(int argc, char * argv[]) { 

printf("Hallo Welt!\n");/* Text ausgeben */ 

return 0; /* Programm mit Fehlercode 0 (kein Fehler) beenden */ 

} 


• Übersetzen 

• gcc 

HelloWorld.c kompilieren 

-ansi 

(Sprachstand ISO C89/90) 

-pedantic 

(Warnungen bei Verstoß gegen ISO C89/90) 

-Wall 

(Warnungen bei fragwürdigen Code-Konstrukten) 

-Wextra 

(Warnungen bei weiteren fragwürdigen Code-Konstrukten) 

-Werror 

(Warnungen als Fehler behandeln) 

-o HelloWorld (Name des ausführbaren Programms) 

HelloWorld.c (Quelldatei) 

• Ausführen: 

• Ausgabe: 

./HelloWorld 

Hallo Welt

Übung: Algorithmen und Datenstrukturen

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?