Canstar168

Aufgrund der Krankheit konnte ich die Vorlesung letzte Woche nicht besuchen und die Folien verstehe ich auch nicht so ganz. Wer kann mir da helfen ??
Im Internet habe ich dazu sehr wenig gefunden.

Bedanke mich voraus


Aufgabe 1 - Binäre Suche
Gegeben sei die folgende rekursive Methode:

int findIndex(int number, int[] values, int begin, int end)
{
int step = (end-begin)/2;
if (values[begin] == number)
return begin;
if (step == 0)
return -1;
if (values[begin+step] <= number)
return findIndex(number, values, begin+step, end);
else
return findIndex(number, values, begin, begin+step);
}


Aufgabe 1a) Sie implementiert die binäre Suche in einem aufsteigend sortierten Array aus Ganzzah-
len mit Hilfe von Rekursion. Ihre Parameter sind wie folgt:
• number: Ganzzahl, die im Array gesucht werden soll.
• values: Sortiertes Array, das durchsucht werden soll.
• begin: Array-Index, an dem die Suche startet.
• end: Array-Index, an dem die Suche endet. Wird selbst nicht mehr betrachtet
(nicht einschließlich).
Die Methode gibt den Index zur¨uck, an dem die gesuchte Zahl gefunden wurde oder
−1, falls die Zahl nicht im Array enthalten ist.



Aufgabe 1 b)
Beschreiben Sie, wie die Methode arbeitet. Gehen Sie dabei besonders auf die Abbruch-
bedingung und die rekursiven Aufrufe ein. Es soll klar werden, warum die Methode ge-
rade so implementiert wurde. Eine Umschreibung des Quellcodes in Worten (Beispiel:
“Die Rekursion bricht ab, wenn values an der Stelle begin gleich number ist”) ist nicht
ausreichend.

Naesh

wenn ich das so sehe, weiß ich wieso ich nicht studiert habe
xD

commy

man kann ja auch etwas normales studieren


zum thread:

wäre es nicht besser in nem forum für informatiker zu fragen?

Canstar168

Unter uns gibt es schon Informatiker oder Fachinformatiker..
Für eine Aufgabe möchte ich mich nicht in anderen Foren anmelden.

Ich würde mich freuen, wenn sie sich einbisschen Zeit nehmen und mir helfen könnten..

Andreazzz

Das wollte ich auch gerade schreiben!
Wofür braucht man denn so einen Unsinn, kommt man damit nur besser durchs Leben oder hat das auch einen geistigen Mehrwert?

Dave86

Ihr sollt dem Kerle hier helfen und euch nicht aufregen, was des soll!

@Canstar: Ich könnte dir die Aufgabe am weekend ein wenig näher bringen, wenns bis dahin noch nicht zu spät ist... .

Viele Grüße

Dave

TSI

Gefällt mir

kornundsprite

ist das in c++? ich denke schon.

also wenn du binäre Suchbäume beschreiben sollst (1b) dann schau dir das am besten bei Wikipedia an, da gibt es immer gute Animationen zu verschiedenen Suchalgorithmen.

1a verstehe ich nicht, die Funktion ist doch schon rekusiv, was soll man da noch ändern?

kornundsprite

oder sollst du jetzt noch ein Feld anlegen und die Funktion darin suchen lassen?
Wäre hilfreich wenn du dein Modul und dein Semester angibst, dann kann man besser einschätzen was dein Prof da von dir will.

Canstar168

ich habe bis montag 17:00 Zeit. Die 2. und 3. Aufgabe des Übungsblatts habe ich schon gemacht.
Vielen Dank Dave