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

1 Aufgabe

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.

1.1 Einfache Java-Programme

• 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.

1.2 Automaten

• 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.

1.3 Logik und Kontrollstrukturen

• Hierzu sind die Logik-Aufgaben aus dem Repetitorium bedeutsam.
• Außerdem ist Übungsaufgabe 3.1 interessant.
• Folgende alten Klausuraufgaben könnten interessant sein:
  • klausur_ws05.pdf Aufgabe 4
  • nachklausur_ws05.pdf Aufgabe 4
  • klausur_ws06.pdf Aufgaben 4 und 5
  • nachklausur_ws06.pdf Aufgabe 4

1.4 Arrays und Kontrollstrukturen

• Schaut Euch hierzu die Klasse Obscure aus dem Repetitorium an.
• klausur_ws05.pdf Aufgabe 5

1.5 Methoden

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

1.6 Rekursion

• 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]

1.7 Suchen und Sortieren

• 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:
  • klausur_ss06.pdf Aufgabe 5
  • nachklausur_ss06.pdf Aufgabe 6
  • klausur_ss07.pdf Aufgabe 3
  • nachklausur_ss07.pdf Aufgabe 3

Viel Erfolg!