Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:binaere_suche:binsuchprogramm:start [19.04.2021 16:51] – sbel
+++ faecher:informatik:oberstufe:algorithmen:binaere_suche:binsuchprogramm:start [04.10.2021 17:04] (aktuell) – [Ein Programm zum Zahlenraten] sbel
@@ Zeile 2: / Zeile 2: @@
-Arbeite mit dem folgenden BlueJ Projekt: {{ :faecher:informatik:oberstufe:algorithmen:binaere_suche:binsuchprogramm:bluej-binarysearch.zip |}}
+Arbeite mit dem folgenden BlueJ Projekt: [[https://codeberg.org/qg-info-unterricht/bluej-binarysearch]]
@@ Zeile 13: / Zeile 12: @@
   * Implementiere die Methode ''printZahlenreihe''
 ==== A2 ====
- Implementiere eine Methode ''binaereSuche'', welche den Index des gesuchten Elements zurückgibt oder ''-1'', wenn der gesuchte Wert nicht gefunden wird.
-=== Programmablaufplan ===
+Implementiere eine Methode ''binaereSuche'', welche den Index des gesuchten Elements zurückgibt oder ''-1'', wenn der gesuchte Wert nicht gefunden wird. Folge dabei den Tipps und Aufgabenstellungen unten.
+=== (1) Programmablaufplan ===
 Erstelle ein Flussdiagramm anhand der folgenden Beschreibung.
 <code java>
-    // in der main Methode der App Klasse
+  public int binaereSuche(int needle)
-    int gesucht=22;
-    int treffer = liste.binaereSuche(gesucht);
-    System.out.println("Der Wert " + gesucht + " befindet sich im Arrayelement mit dem Index " + treffer);
 </code>
-  * Die Methode ''binaereSuche'' arbeitet auf dem zuvor erzeugten Array und nimmt als Argument die gesuchte Zahl entgegen.
+  * Die Methode ''binaereSuche'' arbeitet auf dem zuvor erzeugten Array und nimmt als Argument die gesuchte Zahl entgegen. Der Rückgabewert ist der Index des Arrayelements, in dem der gesuchte Wert steht - oder -1, wenn dieser nicht gefunden wurde.
   * Du führst Buch welcher Teil des Arrays zu durchsuchen ist und welcher Teil des Arrays nicht mehr in Frage kommt. wenn deine Methode startet, musst du das gesamte Array betrachten (kleinster Index ''0'', größter Index ''daten.length-1'')
@@ Zeile 59: / Zeile 56: @@
   * Das ganze muss wiederholt werden, solange der Suchbereich ''oben-unten'' noch mindestens ein Element umfasst.
-=== Implementiere die Methode im Programmgerüst und teste sie ===
+=== (2) Implementation ===
-Hilfestellungen
+Implementiere die Methode wie entworfen und teste sie.
+=== Hilfestellungen ===
+++++ Möglicher PAP |
 {{ :faecher:informatik:oberstufe:algorithmen:binaere_suche:binsuchprogramm:flowchart.png |}}
+++++
+++++ Mögliches Methodengerüst |
+<code java>
+public int binarySearch(int needle) {
+        int minindex
+        int maxindex
+        int middleindex
+        int middlevalue
+        while (  ) {
+            if ( ) {
+                return middleindex;
+            }
+            if ( ) {
+               maxindex =
+            } else {
+               minindex =
+            }
+            middleindex =
+            middlevalue =
+        }
+        return -1;
+    }
+</code>
+++++