Lehrer
Welcher Lehrer kommt immer wieder zu spät?
Herr Piétza
Wer ist der kleinste (mit GK)
Paul
Was bedeutet NAND
Nicht und (Signal kommt durch, wenn nicht beide aktiviert sind)
Ein Suchalgorythmus mit der laufzeit n
Lineare Suche
Welche avg Laufzeit hat Quick-Sort?
O(n*log(n))
Welcher Lehrer ist Herta Fan?
Herr Piétza
Welcher Schüler kam am meisten zu spät?
Leonard
Wofür steht DNF?
did not finished
Ein Suchalgorithmus mit der Laufzeit log(n)
Binäre Suche
Welche Sortieralgorithmen haben eine avg Laufzeit von O(n*(n-1):2)
Bubble-Sort
Insertion-Sort
Mind-Sort
Wer kommt immer mit dem Rad?
Herr Lindner
Welcher Schüler war nie krank?
Richard
Wofür steht DNF im Bereich der Logikgatter
Disjunktive Normalform
Wie funktioniert Lineare Suche?
Man geht jedes element in der liste nacheinander durch
Speichert Bubble sort in place?
JA!
Bei welchem Physiklehrer ist die Klausur am schlechtesten Ausgefallen?
Beide ähnlich
Wer von den Schülern hat keinen Mathe LK
Dominik, Emil
Wie optimiert man einen Schaltplan?
Mit dem Karnough - Veitch - Diagramm
Wie funktioniert Binäre suche?
Man nimmt immer die hälfte jeder liste, und prüft in welche Richtung die nächste Teilliste entsteht, oder ob man das gesuchte Element gefunden hat
wie funktioniert MinSort?
sucht das kleinste Elememt und tauscht es mit der aktuellen Position
Welcher Lehrer ist im Fußballverein aktiv?
Herr Piétza, Herr Lindneer
Wie viele 15P hatte Theo?
===
a^b= a^b = ?
_____
_ _
a v b
Was wird für Binäre suche vorrausgesetzt?
Die liste muss sortiert sein
welche suchalgorythmen sind sehr effizient? (mindestens 2 nennen)
HeapSort
Quicksort
TournamentSort
MergeSort