Algorithmen-Quiz

Algorithmen: Beispielfragen

Diese sichtbaren Beispiele zeigen den Fragenstil. LearnClash macht daraus Ranglisten-Duelle und verteiltes Wiederholen.

1. 1 Leicht

   Von wessen Namen stammt das Wort „Algorithmus“?

   Antwort: Al-Chwarizmi

   Warum: Das „th“ kam erst später: Im 15. Jahrhundert formte das griechische Wort arithmos, „Zahl“, das lateinische algorismus zu algorithmus um.

2. 2 Mittel

   Mit wie wenigen Vergleichen findet man die größte von 100 Zahlen?

   Antwort: 99

   Warum: Jede Zahl außer der größten muss mindestens einen Vergleich verlieren, so wie ein K.-o.-Turnier mit 100 Spielern 99 Partien braucht.

3. 3 Schwer

   Wie langsam kann Quicksort im schlimmsten Fall werden?

   Antwort: $O(n^2)$

   Warum: Der schlimmste Fall tritt ein, wenn jedes Pivotelement das kleinste oder größte ist, etwa das erste Element als Pivot einer schon sortierten Liste.

4. 4 Leicht

   Welchen Fehler verursacht eine Rekursion ohne Abbruchbedingung?

   Antwort: Stapelüberlauf

   Warum: Jeder noch nicht beendete Aufruf hält seine eigenen Daten auf dem Aufrufstapel, und dieser hat nur begrenzten Platz, den endlose Aufrufe irgendwann füllen.

5. 5 Mittel

   Welcher Anfangswert legt alle Zahlen eines Pseudo-Zufallsgenerators fest?

   Antwort: Seed

   Warum: Minecraft nutzt das: Derselbe Welt-Seed erzeugt dieselbe Landschaft, bis ein Update die Weltgenerierung ändert.

6. 6 Schwer

   Welches Problem fragt, ob jede schnell prüfbare Lösung auch schnell zu finden ist?

   Antwort: P-NP-Problem

   Warum: Es ist eines der sieben Millennium-Probleme, und eine korrekte Lösung brächte eine Million US-Dollar ein.