SS 2002 | Dr. Hannes Federrath |
Übung 7 | Natalie Ardet |
Abgabe bis zum Do. 20.06.02 |
Die Lösung der Aufgaben und die Abgabe der Lösungen erfolgt in Zweiergruppen!
Hinweis: Benutze die Ressourcen der ALP2 Webseite.
Führe eine Laufzeitanalyse der Methode getPowerOf() durch. Erkläre die Einzelschritte deiner Berechnung.
static int getPowerOf(int a, int x) { // requires (x >= 0); int power = 1; while (x != 0) { power = power * a; x--; } return power; }
Die Prozedur solve aus der Vorlesung benutzt zwei Ergebnisparameter x1 und x2. Java bietet jedoch keine Ergebnisparameter.
void solve (in float p, in float q, out float x1, out float x2) { float root = sqrt( p * p / 4 – q ); x1 = -p / 2 + root; x2 = -p / 2 – root; }
Gegeben sind zwei Zeichenketten muster und text;
muster muss in text gefunden werden.
Schreibe eine iterative Java-Funktion mit der Spezifikation
int suchen(final char[] muster, final char[] text)
die den Wert -1 zurückgibt, wenn muster nicht in text vorkommt und sonst den Index, bei dem das erste Vorkommnis von muster in text beginnt. Die Funktion darf nur den Vergleich von Zeichen mit Hilfe des Operators == durchführen.
Beispiel einer instabilen Beziehung:
Adam hat Bella lieber als seine Ehefrau Anna, und Bella hat Adam lieber als
ihren Ehemann Berthold.
Bemerkung: Ich habe gleichgeschlechtliche Paare weggelassen, denn das hätte das Problem ein bisschen komplizierter gemacht ;)
10.06.2002