Frage 1: Matrikelnummer eingeben
Frage 2: Handsimulation Euklidischer Algorithmus (ggT) – Subtraktionsmethode
Den größten gemeinsamen Teiler mit Hilfe des Euklidischen Algorithmus' durch wiederholtes Subtrahieren durchführen, dabei die Schritte eintragen.
Am besten einfach den Algorithmus Schritt für Schritt durchführen. Für die Coolen: schnell ein Skript schreiben, das das erledigt.
Frage 3: Handsimulation Euklidischer Algorithmus (ggT) – Divisionsmethode
Den größten gemeinsamen Teiler mit Hilfe des Euklidischen Algorithmus' durch wiederholtes Dividieren durchführen, dabei die Schritte eintragen.
Am besten einfach den Algorithmus Schritt für Schritt durchführen. Für die Coolen: schnell ein Skript schreiben, welches das erledigt.
Frage 4: Grundbegriffe der Informatik – historische Personen der Informatik
Ordne 3 Begriffe jeweils 2 historischen Personen der Informatik zu. Beispielsweise „Algorithmus“ ↔ „al-Chwarizmi“ zu.
Da Du zwischen Personen wählen konntest, konntest Du ganz einfach im Skript danach suchen und dann zuordnen. Oder es einfach gleich wissen …
Frage 5: Handsimulation Präferenzordnungen, Stable Matching, Algorithmus von Gale-Shapley
Du sollst die Präferenzordnungen zwischen 3 Paaren finden und dann mit dem Algorithmus von Gale-Shapley (Deferred Acceptance Algorithm, Propose-and-Reject Algorithm) die beste Ordnung finden.
Ja einfach machen.
Frage 6: Maximum-Matching-Algorithmus
Es geht um Studierende, die angeben, um welche Uhrzeiten sie einen Termin wahrnehmen können.
Erstelle am besten einen bipartiten Graphen. Eine mögliche gute Zuordnung ist bereits gegeben, aber eine Person und ein Termin gehen damit leer aus. Gibt einen augmentierenden Pfad ein und finde am besten mit dem Maximum-Matching-Algorithmus die beste Ordnung.
Frage 7: Daten, Variablen
Es ist eine Tabelle an Daten gegeben, wie zum Beispiel Land oder Bevölkerung. Du sollst sagen, was das für 'ne Art von Variablen das sind und was für 'ne Farbe Du am besten wählen solltest, um diese zu visualisieren.
Da kannst Du eigentlich auch gut ins Skript schauen.
Frage 8: Eulerkreis
Ein*e Nachtwächter*in soll in Nachtgang einen möglichst effizienten Rundgang machen, sodass keine Tür doppelt durchquert wird. Es ist eine Grafik von der Halle gegeben.
Am besten löst Du das Problem, indem Du daraus ein Graphen machst und dann mit dem Algorithmus von Fleury oder mit dem Algorithmus von Hierholzer einen Eulerkreis findest.
Frage 9: Handsimulation Turing-Maschine
Turing-Maschine und Band gegeben. Du sollst eingeben, wie das Band aussieht, nachdem die Maschine terminiert.
Am besten auf'm Blatt selber Schritt für Schritt machen.
Frage 10: Bedingte Wahrscheinlichkeiten
Eine Aufgabe zu bedingten Wahrscheinlichkeiten, bei der es um das Ergebnis eines Tests geht und inwiefern eine Person, wenn dieser positiv ist, tatsächlich krank ist und weitere solcher Fragen.
Diese Aufgabe ist eigentlich für die meisten trivial, da das vorher viel geübt wurde. Im Notfall und bei genug Zeit einfach Baumdiagramm zeichnen, dann ist es vielleicht einfacher.
Frage 11: Datenvisualisierung
Die sollst entscheiden, welche Diagramme etwas besser visualisieren.
Am besten im Skript nachschauen.
Frage 12: Nochmal Wahrscheinlichkeiten
Aufgabe zu Wahrscheinlichkeiten. Es werden 2 Würfel geworfen und Du sollst die Wahrscheinlichkeiten zu bestimmten Ereignissen berechnen, Beispielsweise der erste Würfel ist gefallen und hat 'ne 5. Wie hoch ist die Wahrscheinlichkeit, dass die Augensumme größer als 10 ist?
Ich hatte genug Zeit, ein schnelles C-Programm zu schreiben, was für mich die Ereignisse zählt :D. Sonst am besten auch hier ein Baumdiagramm, wenn Du Schwierigkeiten hast.