https://sca.ksr.ch/ 2026-04-17T03:24:57+00:00 https://sca.ksr.ch/ https://sca.ksr.ch/lib/exe/fetch.php?media=wiki:logo.png text/html 2026-04-07T11:50:17+00:00 Anonymous (anonymous@undisclosed.example.com) https://sca.ksr.ch/doku.php?id=gf_informatik:suchen_und_sortieren:binaersuche&rev=1775562617&do=diff Zurück zu Lineare Suche Weiter zu Sortieren Google Binäre Suche Aufgabe B1: Suchen in einem Wörterbuch / Lexikon Zu zweit oder dritt: Eine Person wählt in einem Wörterbuch oder Lexikon heimlich einen Eintrag, der auf einer Seite rechts oben steht. Das Buch wird geschlossen und eine andere Person versucht mit möglichst wenigen Suchschritten (1x Blättern ist ein Schritt), den Begriff zu finden. Es ist dabei verboten, auf die Markierungen mit den Anfangsbuchstaben an der Seite des Buches … text/html 2024-02-26T06:49:18+00:00 Anonymous (anonymous@undisclosed.example.com) https://sca.ksr.ch/doku.php?id=gf_informatik:suchen_und_sortieren:insertion_sort&rev=1708930158&do=diff Insertion Sort Insertion Sort ist der Algorithmus, den wir meistens benützen, um Spielkarten auf die Hand zu nehmen: Die Hand ist sortiert, jede aufgenommene Karte wird an der richtigen Stelle eingefügt. Insertion Sort in der in-place-Variante ist ähnlich wie text/html 2024-03-04T06:35:17+00:00 Anonymous (anonymous@undisclosed.example.com) https://sca.ksr.ch/doku.php?id=gf_informatik:suchen_und_sortieren:selection_sort&rev=1709534117&do=diff Selection Sort (in-place) Wir verstehen das Grundprinzip von Selection Sort: Wir suchen für jede Position (also jeden Index) einer Liste das kleinste Element der restlichen Liste, dann tauschen wir es an die momentane Position. Hier sind zwei Youtube Videos, die das Prinzip visualisieren. text/html 2026-03-08T09:03:31+00:00 Anonymous (anonymous@undisclosed.example.com) https://sca.ksr.ch/doku.php?id=gf_informatik:suchen_und_sortieren:selection_sort_outplace&rev=1772960611&do=diff Selection Sort Wir verstehen das Grundprinzip von Selection Sort: Wir suchen für jede Position (also jeden Index) einer Liste das kleinste Element der zu sortierenden Liste, entfernen es (pop) und fügend es am Ende der neuen Liste ein (append). Hier sind zwei Youtube text/html 2026-04-09T06:53:51+00:00 Anonymous (anonymous@undisclosed.example.com) https://sca.ksr.ch/doku.php?id=gf_informatik:suchen_und_sortieren:sortieren&rev=1775717631&do=diff Sortieren Ideen 2024 Ideen aus der Informatik Didaktik: * <https://classic.csunplugged.org/documents/activities/sorting-algorithms/sorting_CSunplugged-german-staub.pdf> * Statt Karten zu sortieren: ein System, bei dem kein „Face Value“ ersichtlich ist und der Vergleich teuer. Bsp: Kinder-Überraschungs-Eier gefüllt mit unterschiedlicher Menge Sand. Als Vergleichsmöglichkeit eine langsame Balkenwaage (Physik?). $n$__$\frac{n-1}{2}$$n$$\frac{n\cdot(n-1)}{2}$$log_2(n)$$n\cdot{}log(n)$$\frac{n…