Die Schlammstadt – Minimale Spannbäume Unsere Gesellschaft ist durch mehrere Netzwerke verbunden: Telefonnetze, Versorgungsnetze, Computernetze und Straßennetze. Für ein bestimmtes Netzwerk gibt es in der Regel eine gewisse Auswahl, wo die Straßen, Kabel oder Funkverbindungen platziert werden können. Wir müssen Wege finden, um Objekte in einem Netzwerk effizient zu verbinden. Worum geht es in dieser […]

Schneller fertig sein –Sortiernetzwerk Obwohl Computer schnell sind, gibt es Grenzen, wie schnell sie Probleme lösen können. Eine Möglichkeit, Dinge zu beschleunigen, ist mehrere Computer zu verwenden um verschiedene Teile eines Problems zu lösen. In dieser Aktivität verwenden wir Sortiernetzwerke, die mehrere Sortiervergleiche gleichzeitig ausführen. Worum geht es in dieser Aktivität? Da wir Computer immer […]

Vom Leichtesten zum Schwersten – Sortieralgorithmen Häufig verwendet man Computer dazu, Listen von Elementen in eine bestimmte Ordnung zu bringen. So kann man beispielsweise Namen alphabetisch sortieren, Verabredungen nach Datum, oder Zahlen in auf- oder absteigender Reihenfolge sortieren. Wir interessieren uns dafür wie man Elemente sortiert, um Elemente beim Suchen einfacher finden zu können. Zudem […]

Das ‚Schiffe versenken’ – 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 beschrieben werden. In dieser Aktivität werden drei unterschiedliche Suchmethoden dargestellt: lineare Suche, binäre Suche und Hashing. Worum geht es in dieser Aktivität? Computer speichern viele Informationen, die sie […]