Aufgabe Suchalgorithmen

Aufgabe 1: Binäre Suche

Schreiben Sie den Algorithmus Binäre Suche als Rekursion.

Definieren Sie die Datenstruktur Liste als global. Sie brauchen die Struktur nun nicht mehr zu übergeben.

Auch hier muss das Array nach Größe sortiert sein und die Indizes aus ganzen Zahlen bestehen. Ihr Algorithmus wird vermutlich nur funktionieren, wenn Anfang und Ende des zu durchsuchenden Arrays schon von Anfang an bekannt sind. Will man sich eine Eingabe ersparen, ist es zu empfehlen, den Anfang und das Ende zum Start des Algorithmus von einer weiteren Routine berechnen zu lassen.

Aufgabe 2: Graphensuche

Implementieren Sie entweder die Breitensuche (einfacher) oder die Tiefensuche (rekursiv, etwas aufwendiger) zu dem gegebenen Graphengenerator makegraph.m
Finden Sie zunächst heraus, wie die Datenstruktur von makegraph.m gespeichert wird.