Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:algorithmen:binaere_suche:start [26.06.2020 11:23] – [Beispiele:] sbel
+++ faecher:informatik:oberstufe:algorithmen:binaere_suche:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
-====== Binäre Suche ======
-Das Verfahren der binären Suche kommt immer dann zum Einsatz, wenn man in einer sortierten Datenmenge nach einem bestimmten Element sucht.
-===== Beispiele: =====
-  * Du suchst in einem **Telefonbuch** nach einem Freuind. Sein Name beginnt mit U. Du könntest am Anfang des Telefonbuchs beginnen und einfach blättern, bis du zum Buchstaben U kommst - würdest du das so machen?
-  * Du suchst einen Begriff, der mit dem Buchstaben K beginnt in einem **Wörterbuch** - wie könntest du vorgehen?
-  * Du meldest dich bei Twitter an, dein Benutzername ist "gamer2008". Facebook muss nun prüfen, ob es in der (alphabetisch **sortierten**) **Datenbank** aller Konten, ein Konto mit diesem Namen gibt - wie könnte man das geschickt machen?
-  * **Zahlenraten**: Deine Freundin denkt sich eine zahl zwischen 1 und 100, du musst die Zahl mit möglichst wenigen Versuchen erraten. Die Freundin sage dir jeweils, ob die geratene Zahl zu groß, zu klein oder richtig ist.
-|{{:faecher:informatik:oberstufe:algorithmen:binaere_suche:drawer.jpg?400|}}| Du suchst in einem der sortierten Karteikästen nach einer bestimmten Karteikarte, z.B. "Lion"|
-|Photo by https://unsplash.com/@jankolar||
-<{{:faecher:informatik:oberstufe:algorithmen:binaere_suche:phonebook.jpg?400|}}| Du suchst in einem **Telefonbuch** nach einem Freuind. Sein Name beginnt mit U. Du könntest am Anfang des Telefonbuchs beginnen und einfach blättern, bis du zum Buchstaben U kommst - würdest du das so machen?|
-|Photo by https://unsplash.com/@candidbcolette ||