Computer zur Arbeit bringen – Algorithmen

Computer arbeiten, indem sie eine Liste von Anweisungen ausführen. Diese Anweisungen ermöglichen es dem Computer, Informationen zu sortieren, zu finden und zu senden. Um diese Dinge so schnell wie möglich zu machen, braucht man gute Methoden, um Dinge in großen Datenmengen zu finden und Informationen über Netzwerke zu senden.

Ein Algorithmus ist ein Satz von Anweisungen zum Abschließen einer Aufgabe. Die Bedeutung eines Algorithmus ist zentral für die Informatik. Algorithmen beschreiben, wie Computer Probleme lösen können. Einige Algorithmen sind schneller als andere und viele der Algorithmen, die entdeckt wurden, haben es möglich gemacht Probleme zu lösen, die zuvor eine unendlich lange Zeitspanne brauchten - zum Beispiel, um Millionen von Ziffern in Pi zu finden, oder alle Websites zu finden, die deinen Namen enthalten, oder den besten Weg herauszufinden, Pakete in einen Container zu packen, oder herauszufinden, ob sehr große (100-stellige) Zahlen Primzahlen sind.

Der Begriff „Algorithmus" stammt aus dem Namen Mohammed ibn Musa Al-Khowarizmi-Mohammed, Sohn von Moses aus Khowarizm - der sich um 800 n. Chr. einem akademischen Zentrum namens „Haus der Weisheit“ in Bagdad angeschlossen hat. Seine Werke übermittelten die hinduistische Kunst zu rechnen an die Araber und dann nach Europa. Als sie im Jahr 1120 ins Lateinische übersetzt wurden, waren die ersten Worte „Dixit Algorismi" - „So sagte Algorismi".

 

Aktivitäten

Suchalgorithmen
Computer werden oft gebraucht, um Informationen in großen Datenmengen zu finden. Dazu müssen schnelle und effiziente Wege für die Durchführung einer Suche verwendet werden.
Alter: 9+
Sortieralgorithmen
Häufig verwendet man Computer dazu Listen von Elementen in eine bestimmte Ordnung zu bringen. In dieser Aktivität lernen Kinder verschiedener Sortierverfahren kennen.
Alter: 8+
Sortiernetzwerk
Es gibt Grenzen, wie schnell Computer Probleme lösen können. Eine Möglichkeit, Dinge zu beschleunigen ist, mehrere Computer zu verwenden, um verschiedene Teile eines Problems zu lösen.
Alter: 7+
Minimale Spannbäume
Unsere Gesellschaft ist durch mehrere Netzwerke verbunden: Telefon-, Versorgungs-, Computer- und Strassennetze. Wir müssen Wege finden, um Objekte in einem Netzwerk effizient zu verbinden.
Alter: 9+
Routing und Stillstand in Netzwerken
Wenn viele Menschen Autos auf den Straßen verwenden oder Nachrichten durch das Internet übermitteln, kann ein Stillstand vorkommen. Zusammenarbeit ist notwendig, um dies zu vermeiden.
Alter: 9+
Netzwerk-Kommunikations-protokolle
Computer kommunizieren über das Internet miteinander. Manchmal gehen aber Nachrichten verloren. Mit zusätzlichen 'Informationsbits' wird sichergestellt, dass sie ankommen.
Alter: 9+