Prüfungsprotokolle lesen
Protokolle (1 gefunden)
| Nr. | Prüfer | Fach |
| 1072 | Rybicki, Joel Prof. Dr. | M1.1 Diskrete Strukturen |
Protokoll
= Datum der Prüfung: 6.10.2026 = Benötigte Lernzeit als Empfehlung: Hängt davon ab wie Komfortabel man mit den Inhalten ist, schwer einzuschätzen. = Verwendete Materialien (Bücher, Skripte etc...): Hauptsächlich Skripte, vor allem mit Probeklausuren geübt die gegeben waren. = "Atmosphäre" der Prüfung / Verhalten der Beisitzer: War ok, würde es als angespannter als andere Prüfungen trotzdem einschätzen = Prüfungsfragen (Keine Garantie auf Vollständigkeit oder ob komplett Akkurat! Meisten wo ich mich nicht erinnern kann haben ein unsicher vermerkt): Diskrete Strukturen Abschnitt: Aufgabe 1: (a) Wahr/Falsch mit Begründung: f: N -> N, f(n) = n+1 (N = Menge der natürlichen der Zahlen, n aus N) - f ist injektiv - f ist surjektiv - f ist bijektiv (b) Beweis mit Vollständiger Induktion das: (Insert Summenzeichen, oben n unten i=1) 2i = n * (n + 1) Aufgabe 2: (Thema Graphen/Bäume etc.) (a) Gegeben war eine Adjazenzliste -> Knoten und Nachfolger (i) Dazu den Graphen zeichnen, die Kantenmenge E angeben sowie auch die Adjazenzmatrix angeben (ii) Einen Weg angeben (unsicher ob da nicht noch eine extra Bedingung war) (iii) Einen Kreis angeben der NICHT einfach ist und durch den Knoten (e) geht (b) Drei Fragen zu gerichteten Graphen (i) Wenn es einen Weg von u nach v gibt folgt das es auch einen Weg von v nach u gibt. (ii) Wenn alle Knoten den Ausgangsgrad 1 haben, gibt es einen geschlossenen Weg (unsicher ob die Frage so stimmt oder die nicht anders war - Hatte definitiv mit Ausgangsgrad zu tun) (iii) Wenn alle Knoten den eingangsgrad 1 haben dann gibt es einen einfachen Kreis in dem Graphen (c) Drei Fragen zu ungerichteten Graphen (i) Wenn es einen Weg von u nach v gibt folgt das es auch einen Weg von v nach u gibt. (ii) Wenn der Graph zusammenhängend ist, hat er nur einen minimalen spannbaum. (iii) (unsicher was diese war) (d) Drei ungerichtete Graphen gegeben G1,G2,G3 (i) Ist G1 zwei-färbbar, ist G1 bipartit (ii) Ist G2 ein induzierter Teilbaum von G1 (iii) Sind G2,G3 isomorph? Aufgabe 3: (Kombinatorik Abschnitt) (a) Aufgabenstellung wo man Schubfachprinzip anwenden sollte (b) 4 Fragen bezüglich k Elementen und n Menge (Unsicher aber schien darauf hinaus zu gehen nur mit anderer Wortwahl also thematisch “mit zurücklegen und beabsichtigung Reihenfolge” etc. wenn ich mich recht entsinne kein Beweis nötig gewesen) Aufgabe 4: (Wahrscheinlichkeiten) Eine Aufgabe nur, gegeben waren P(A), P(B) und der Schnitt von den beiden. Man sollte P( Komplement von A schnitt Komplement B) berechnen. (nicht sicher was die Werte waren, denke vielleicht P(A) = 0,7 und P(B) = 0,8 und der schnitt der beiden war glaube ich 0,6) —— = Note (Optional): Ausstehend = Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...): Probeklausur gab gute Einsicht zu Prüfungsstruktur und möglichen Aufgaben! Mit Lineare Algebra zusammen aber sehr schnell Zeitdruck möglich!