Mit welcher Aufgabe meiner ToDo-Liste fange ich an?
Wie komme ich am schnellsten von einem Ort zu einem anderen?
Die Seite behandelt die Frage, wie man im Dunkeln aus einem Labyrinth entkommt.
Das Prinzip, das auf dieser Seite für die Suche in einem Labyrinth verwendet wird, nennt sich Tiefensuche.
Die Regeln für eine Tiefensuche sind so einfach, dass man sie mit wenigen Zeilen einem Computer beibringen kann.
Diese Woche geht es um das Aussprechen von Zahlen, wie das zum Beispiel ein Auto-Navigationssystem für jede benötigte Entfernungsangabe fertigbringt.
Der 3. Algorithmus der Woche stellt zwei Sortieralgorithmen vor, die zunächst recht ungewöhnlich erscheinen, die aber, falls man sehr große Mengen von Objekten sortieren will, eine viel schnellere Laufzeit haben als die bisher vorgestellten.
Dieser Algorithmus zeigt, wie schnell das Sortieren von durcheinander geratenen Zahlen oder Gegenständen erledigt werden kann, wenn man den richtigen Algorithmus verwendet.
Im “1. Algorithmus der Woche“ wird eine “iterative“ Implementierung der binären Suche präsentiert, d. h. das Ergebnis wird durch wiederholten Schleifendurchlauf berechnet.
In dieser Unterrichtseinheit lernen die Schülerinnen und Schüler, unabhängig von einer Programmiersprache ein Struktogramm zu entwerfen. Im Junior-Entwicklungsteam der InfoTec GmbH sollen sie unter Verwendung von Auswahlstrukturen einen Algorithmus formulieren und darstellen. Material steht zum Download zur Verfügung.
Wie Leonhard Euler das Haus vom Nikolaus zeichnet.