Universität Ulm - Abteilung Angewandte Informationsverarbeitung

 


7. Übungsblatt zur Vorlesung Allgemeine Informatik II


Abgabetermin: Donnerstag, 03.07.2003


Aufgabe 1:     Wer hat bestanden...    (10 Punkte)

...ist oft die wichtigste Frage nach einer Klausur. Um solche Daten zu verwalten ist es praktisch alle Teilnehmer mit ihren entsprechenden Punktzahlen in einer Liste nach folgendem Schema zu speichern:


\includegraphics[scale=0.3]{Liste01.eps}


Der anchor zeigt dabei auf das Element, das den Schwellwert (hier 50) enthält. Auf der einen Seite der Liste stehen alle Teilnehmer, die mehr oder gleich 50 Punkte erreicht haben, auf der anderen Seite stehen alle Teilnehmer mit weniger als 50 Punkten.


Die Daten sollen dabei von der Tastatur eingelesen und an der entsprechenden Stelle (sortiert) in die Liste eingefügt werden.


Zum Schluß sollen alle Teilnehmer die bestanden haben bzw. nicht bestanden haben ausgegeben und in 2 verschiedenen Dateien gespeichert werden.

Zusatzaufgabe (+ 10 Punkte)

Wie kann die Liste vollständig vorwärts und rückwärts zu einer Ringliste verkettet werden?


\includegraphics[scale=0.3]{Liste02.eps}



Viel Erfolg!



Hans Braxmeier