TU Wien:Algebra und Diskrete Mathematik VO (Dorfer)/Prüfung 2021-05-22 ungefährer Aufbau
Die genauen Zahlen und Angaben weiß ich leider nicht auswendig. Allerdings sollte dies einen guten Überblick geben, wie die Prüfung inhaltlich ungefähr aussah.
- MC
verschiedene Fragen zu:
Dritte Wurzel aus einer komplexen Zahl
Lösungen der Gleichung x^3 + x = 0
Anwenden von De Morgan auf eine Menge
Wahrheitstabelle mit 3 Variablen (Operatoren waren: oder, und, Implikation, nicht, Äquivalenz)
2. Gegeben waren 3 inhomogene Gleichungen mit den Variablen x,y,z und einem Parameter alpha. Man hätte bestimmen sollen für welche Werte von alpha es welche Lösungsmengen gibt (also keine, eine Eindeutige und unendlich viele). Der Hinweis in der Angabe war, dass man die Determinante dafür benutzen solle.
3. GGT von zwei Zahlen berechnen und mithilfe des erweiterten Euklidischen Algorithmus das Multiplikative Inverse in einer Restklasse einer Zahl modulo m bestimmen.
4. Gegeben war ein ungerichteter Graph mit 5 Knoten. Man sollte den Algorithmus von Kruskal und Dijkstra in Worten erklären, darauf anwenden und die daraus resultierenden Graphen vergleichen.
5. Theorie Fragen zu Permutationen. Wieviele Permutationen gibt es bei n Elementen? Was ist eine Permutation? Welche Darstellungen gibt es? Was ist die Symmetriegruppe (S_n, o) und wie ist sie definiert?
Diese Prüfung ist in meinen Augen sehr schaffbar