Prof. Dr. Franz Schweiggert Institut für Angewandte Informationsverarbeitung 14. Juli 2008
Christoph Ott Blatt 11
Einführung in die Programmierung
(SS 2008)
Abgabetermin: Sankt-Nimmerleinstag
Auf diesem Übungsblatt sind einfach ein paar Aufgaben zusammengestellt, die zur Klausurvorbereitung hilfreich sein
könnten. Die kleinste Teil der Aufgaben ist wirklich neu, weitgehend handelt es sich hierbei um (sehr)
relevante Aufgaben aus alten Klausuren, dem Repetitorium oder aus den Übungen.
- Schreibt Sie ein vollständiges Java-Programm, das Körpergewicht und Größe einliest und den
berechneten Body-Mass-Index (=Gewicht/(Groesse*Groesse))
auf dem Bildschirm ausgibt. [Loesung]
- Etwas umfangreicher (und für die Klausur wohl etwas zu umfangreich) ist die
Oktoberfest-Aufgabe. Dennoch ist sie zur Vorbereitung empfehlenswert.
- Folgende Aufgabe haben wir am 3.7. in den Übungen gemacht:
Nach Dieter B. sind Songs nur dann Hit-reif, wenn sie folgendem Automaten entsprechen:
Schreibt ein vollständiges Java-Programm, das für einen gegeben String-Array entscheidet (dessen Elemente entweder
''kurz'' oder ''lang'' sind), ob dieser Array dem gegebenen Automaten entspricht.
[Loesung]
- Ebenso relevant zu diesem Thema sind die Aufgaben 1-3 des Repetitoriums.
- Hierzu sind die Logik-Aufgaben aus dem Repetitorium
bedeutsam.
- Außerdem ist Übungsaufgabe 3.1
interessant.
- Folgende alten Klausuraufgaben könnten interessant sein:
Folgende Aufgabentypen sind interessant:
- Übungsblatt 7, insbesondere die Aufgaben 1.2-1.5 (1.1 könnte eher beim Thema
Kontrollstrukturen interessant sein).
- Übungsblatt 8
(komplett)
- Schreibt eine Methode istPalindrom(), die feststellt, ob eine als Char-Array
uebergebene Buchstabenfolge ein Palindrom ist. [Loesung]
- Schreibt eine Methode, die einen Array von (positiven und negativen) Integern entgegennimmt, diese skuzessive
aufsummiert und true zurückliefert, falls die Summe zu irgend einem Zeitpunkt einen negativen Wert annimmt
(andernfalls false.
- klausur_ws06.pdf
Aufgaben 7a
- Hierzu ist das Übungsblatt 9
komplett (abgesehen von Teil 3.3) klausurrelevant.
- klausur_ws06.pdf
Aufgaben 7b und c
- nachklausur_ws06.pdf
Aufgabe 7a
- Außerdem ist vielleicht folgende Aufgabe eine gute (wenn auch anspruchsvolle) Übung:
Die weltberühmte Zahlenfolge von Schweiggert-Ott beschreibt den
Vorlesungs- bzw. den Übungsbesuch im Laufe des Semesters. Diese Zahlenfolge ist
folgendermaßen definiert:
- In der ersten Semesterwoche besuchen 100 Studenten sowohl die Vorlesung
als auch die Übungen; d.h. V(1)=100 und U(1)=100.
- Für jede weitere Woche setzt sich der Vorlesungsbesuch als gewichtete
Summe aus Vorlesungsbesuch und Übungsbesuch der Vorwoche wie folgt zusammen:
V(n)=0,6 x V(n-1) + 0,4 x U(n-1).
- Der Übungsbesuch berechnet sich für n>1 wie folgt:
U(n)=0,9 x V(n).
- Berechnet die Werte für V(2) und U(2) von Hand.
- Schreibt die Methoden vorlesung und uebungen die den
Vorlesungs- bzw. Übungsbesuch für beliebiges n rekursiv berechnen.
Die Methoden sollen reelle Zahlen als Rückgabewert liefern.
Hinweis: Ihr müsst nicht berücksichtigen, dass der Vorlesungs- bzw. Übungsbesuch für zu großes n negativ werden kann. [Loesung]
- Programmiert dazu die Such-Methoden aus dem Repetitorium
noch mal.
- Übungsblatt 10
die Teilaufgaben 1.3 und 2.2
- Zum Quicksort gibts außerdem ne Menge Klausuraufgaben:
Viel Erfolg!
Christoph Ott
2008-07-14