Informatik Programmierung

Informatik Test: Algorithmen und Sortieren

  • Algorithmen und Sortieren
  • 10 Fragen
  • 15 Minuten

Zehn Fragen zu Suchverfahren, Sortieralgorithmen und einfachen Abläufen. Tipp: Spiele Algorithmen mit einer kleinen Beispielliste auf Papier Schritt für Schritt durch, statt nur im Kopf zu raten.

Tippe auf eine Antwort, um sie zu markieren. Du kannst sie ändern oder dieselbe Antwort noch einmal antippen, um die Frage leer zu lassen. Wenn du den Test beendest, siehst du die richtigen Antworten und Erklärungen.Tippe auf eine Antwort; tippst du sie noch einmal an, bleibt die Frage leer.

Werbung
Werbung
  1. Frage 1

    Was beschreibt der Begriff Algorithmus am besten?

  2. Frage 2

    Du suchst per binärer Suche eine Zahl in einer sortierten Liste mit 1000 Einträgen. Wie viele Vergleiche brauchst du höchstens?

  3. Frage 3

    Beim Bubblesort läufst du von links nach rechts durch die Liste und vertauschst zwei Nachbarn, wenn der linke größer ist. Wie sieht die Liste [5, 2, 4, 1] nach genau einem solchen Durchlauf aus?

  4. Frage 4

    Beim Sortieren durch Auswählen (Selection Sort) wird in jedem Schritt das kleinste Element des unsortierten Rests nach vorn getauscht. Wie sieht [29, 10, 14, 37, 13] nach zwei Schritten aus?

  5. Frage 5

    Welche Bedingung muss erfüllt sein, damit die binäre Suche funktioniert?

  6. Frage 6

    Der Algorithmus soll die größte Zahl einer Liste finden:
      1. Setze max auf 0.
      2. Gehe die Liste durch; ist eine Zahl größer als max, setze max auf diese Zahl.
      3. Gib max aus.
    Was gibt er für die Liste [-5, -2, -8] aus?

  7. Frage 7

    Ein Algorithmus setzt s = 0 und i = 1. Solange i kleiner als 10 ist, addiert er i zu s und erhöht danach i um 3. Welchen Wert hat s am Ende?

  8. Frage 8

    Der euklidische Algorithmus ersetzt wiederholt die größere Zahl durch den Rest der Division. Welcher größte gemeinsame Teiler (ggT) ergibt sich für 48 und 18?

  9. Frage 9

    Mergesort teilt die Liste immer wieder in zwei Hälften, sortiert die Teile und fügt sie zusammen. Welches allgemeine Entwurfsprinzip steckt dahinter?

  10. Frage 10

    Du verdoppelst die Anzahl der Einträge in einer unsortierten Liste und suchst darin linear nach einem Wert, der im ungünstigsten Fall ganz hinten steht. Wie ändert sich die Zahl der Vergleiche?

Leer gelassene Fragen zählen nicht als falsch.

Werbung

Weitere Tests in Programmierung

Alle Tests für Informatik
15:00

Möchtest du den Test beenden?