Wer schreibt noch am Samstag?

Nabend.
ich werde auch am Samstag mein Glück in Köln versuchen.
Bin guter Dinge, dass es zum Bestehen reicht.
Gruß

bin in hamburg dabei...

Frankfurt!

Bin auch in Köln dabei, aber viel gelernt habe ich nicht. Aber auch kein gutes Gefühl.
Hat jmd schon seinen Spickzettel fertig?

Ich schreibe auch in Köln. Spickzettel fast fertig, aber noch erhebliche Probleme mit Induktion, Kombinatorik und Dezimalumrechnung. Mal sehen, was bin Sa. morgen noch in meinen Kopf passt :-/

hab ganz schön Schiss, hoffentlich wird es nicht so schwer

ich schreib auch in Bochum? noch jemand? Hab schonma diskrete mathematik bei Hochstättler belegt,die Prüfung war okay,also bestehen kann man die auf alle Fälle,für ne gute Note sollte man allerdings von allem n Plan haben

münchen... wir schon schief gehen oO

Kann mir jemand die folgende Aufgabe aus einer Probeklausur erklären:

Gibt es Permutationen von 5 Symbolen, so dass die Permutation jeweils aus einem Zyklus der Länge 4 und einem Zyklus der Länge 1 bestehen und ihr Produkt einen Zyklus der Länge 5 ergibt?

Versteh ich nicht

12345
23415
<2341>o<5>=<23415> das is das einzige was mir dazu einfällt ?

habs schon verstanden,

ich in berlin ^^

wie sehen denn euro spicker aus?

grüße

hab noch gar keinen geschrieben xD hock gerade noch beim lernen und leg wohl noch eine nachtschicht ein, achja schreib auch in münchen

weiss jemand in welchem Raum die Prüfung in Berlin ist? Nicht dass ich wieder die Raumänderung nicht mitbekommen habe...

und wie wars bei euch?

Ich fang mal an mit der Lösungsdiskussion:

6a) 1010,11
6b) 101,202020
7a) 21-1 100
022 -110
002 2o,51
7b) (4;-7;5)
7c) //A//1: 5
//A//: 8
2) eulerisch ja
3) keine Valenssequenz, da -1;-1;00
4) ((((())))(((()()()()())())))
5) kein perfektes Matching; nicht bipartit
9a) konvex, da 2.Ableitung größer als 0
12a) 0,9999
12b)0,000001
8) x= ln 0,2
y= ln 0,3333

Bin mir nirgenwo sicher, aber vielleicht könnt ihr ja ein paar meiner Lösungen bestätigen, dass ich mir wenigstens bei "bestanden" schon ein wenig sicherer sein könnte...

Lg misscrie

Habe mir zwar die Lösungen (und schon gar nicht die Aufgaben) aus Zeitmangel nicht notiert, finde aber - aus dem Gedächtnis - keine große Übereinstimmung zu deinen und meinen Ergebnissen. Aber ich mag mich irren.. ;) Die Prüfungsklausur war ja wohl anders als die Leistungsnachweisklausur (denke ich?), zu welcher Klausur gehören deine Ergebnisse?

zu 5) hatte ich aus dem Gedächtnis übrigens bipartit bejaht, perfektes Matching aber verneint (nach Heiratssatz von Hall). 2) Eulerisch auch ja, da alle Knotengrade gerade waren und der Graph zusammenhängend war.

Ich kann mich noch an die Lösung vom LOP erinnern; x = 0, y = 1, z = 2. Optimallösung war bei mir 8.

bei mir war es eine prüfungsklausur...

Aufgabe 7 a) hab ich übrigens auch identisch (habe gerade noch ein Schmierpapier gefunden, auf dem das stand).

gibt es sonst niemanden mit Ergebnissen?

Aufgabe 3 hatte ich glaube ich auch identisch, fällt mir gerade auf. Von Aufgabe 6 könnte man ja leicht das jetzt am Computer mal umrechnen, ich weiß leider nicht mehr die Ausgangszahl (falls sie 10,75 war [ich glaube, das kommt sogar hin], ist dein 6a richtig. bei b) hatte ich eine Periode raus - weiß aber nicht mehr die Basis. Drei vielleicht? Falls ja, dann sollte dein 6b auch stimmen, denke ich, wobei bei 101,20 die Periode auf 20 liegt.)

Bei 9a) bin ich zwar auch auf Konvexitiät gekommen, jedoch wegen f'' = 0 (totales Differential). Bei der ersten Ableitung fallen mMn die x_i und c weg; es bleibt die Summe aller a_i übrig. Bei der zweiten Ableitung fallen auch die weg, weshalb f'' 0 wird. Kann das jemand bestätigen? (Ausgangsfunktion war IIRC R^n -> R f(x_1, ..., x_n) = c + summe(k=1 bis n) [a_k*x_k] mit c und a_n Element von R)

also die ergebnisse von misscrie sehen gut aus ;D

inwiefern? Ich dachte eigentlich ich würde grad so bestehen mit dem was ich da so fabriziert hab =(

Kannst du deine mal posten, ChDotzi? Weißt du, ob meine LOP-Ergebnisse mit deinen (wenn du sie bearbeitet hast) übereinstimmen? Wie schaut es bei dir bzgl. Aufgabe 5 aus?

Hm. Aufgabe 5. Matching nicht möglich da 3 auf 2 Knoten nicht klappen würde.
Bei LOP weiß ich es gar nicht mehr, aber z=2 hab ich auch! Das war das einzigste woran ich mich noch erinnere! Aber wenn z schon mal gleich ist, sieht es bestimmt nicht schlecht aus.

Und wie sieht es bei Aufgabe 5 bei "bipartit" bei dir aus (war bei mir bipartit)? Perfektes Matching nicht möglich habe ich auch (die drei linken + ein rechter (= 4) trafen auf nur 3 in der Mitte).

Das war doch ein bipartite Graph und man sollte angeben ob ein Matching möglich ist.

Wenn ich mich richtig erinnere, sollte festgestellt werden, ob bipartit oder nicht und ob dann perf. Matching oder nicht (Aufgabe 5).

Ich weiß es grad nicht mehr, wie es in dieser Klausur genau war. Aber bei allen anderen Klausuren musste man angeben ob bei "diesem" bipartite Graph ein perfektes Matching möglich wäre.

man sollte auf jeden fall auch entscheiden ob bipartit ja oder nein...

Ah, na dann. Find ich irgendwie komisch. Weil wenn es kein bipartite Graph wäre, wäre ein Matching gar nicht möglich. Oder versteh ich jetzt was total falsch >,<

ne da dürftest du richtig liegen... der graph war nicht bipartit und es war kein matching möglich.

Dann hätte ja schon fast ein Satz für die Lösung gelangt ^^ weil man das Matching gar nicht mehr prüfen müsste hrhr
Bin gespannt wie viel Punkte ich deswegen abgezogen bekomm >,< fängt ja gut an tzz

misscrie wrote:

ne da dürftest du richtig liegen... der graph war nicht bipartit und es war kein matching möglich.

Hallo,
die Aufgabe 5 aus der Klausur für Wirtschaftsinformatiker hat folgermaßen gelautet:
"Untersuche ob folgender Graph bipartit ist und ob es ein perfektes Matching gibt"

Somit waren zwei Aufgaben zu beantworten:
1) Bipartit Eigenschaft prüfen
2) Perfektes Matching finden

Zu 1) Bipartit Eigenschaft prüfen
Der Graph war bipartit!
Die Punkte auf der linken + rechten Seite haben eine Menge gebildet die nicht untereinander verbunden waren.
Die Punkte in der mittleren Spalte haben wiederum die Gegenmenge gebildet.
Wäre der Graph nicht bipartit hätten direkte Verbindungen zwischen Punkte der selben Menge existieren müssen.
Es gab aber keine senkrechte Verbindungen zwischen den Punkten oder Verbindungen von der linken zur rechten Seite. Alle Verbindungen sind also immer über die mittlere Spalte gelaufen, daher war die bipartit Eigenschaft des Graphen erfüllt.

Zu 2) Perfektes Matching finden
Es gab kein perfektes Matching, da drei Knoten aus der mittleren Menge sich auf zwei gleiche Knoten der restlichen Menge festgelegt haben.

Sehr gut. Hab ich schön überlesen >,<
Wenigstens hab ich das mit dem Matching richtig.

Anbei meine Notizen zur Klausurzusammenstellung und Lösungen für die Klausur vom 12.03.2011 der Wirtschaftsinformatiker

1] (6 Punkte) Vollständige Induktion
2] (6 Punkte) Eulertour finden
Eulertour möglich da alle Punkte gerade Knotengrade hatten
3] (4 Punkte) Mittels Valenzsequenz prüfen ob Graph möglich
Kein Graph da Velenzsequenz nicht auf 0 aufging
4] (6 Punkte) Baum Code ermitteln und Vorgehensweise ausführlich beschreiben
Zentrum identifzieren indem die Blätter von aussen abgetrennt werden (es ergab nur einen Zentrumspunkt).
Graph in den ermittelten Zentrumspunkt Wurzeln und Äste lexikographisch sortieren
5] (6 Punkte) Zu einen Graphen, prüfen ob bipartit und ob perfektes Matching möglich
Bipartit Eigenschaft erfüllt und kein perfektes Matching möglich
6] (6 Punkte) Zahlensystem umrechnen
___6a] (2 Punkte) 10,75 Dezimal in Binär darstellen
___1010,11
___6b] (4 Punkte) 10.75 Dezimal in 3-adisch darstellen
___101,20 (20 in Periode)
7] (10 Punkte) LU Zerlegung, Norm einer Matrix
___7a] (4 Punkte) LU Zerlegung ermitteln
___L 1 0 0
____-1 1 0
____2 1/2 1
___U 2 1 -1
_____0 2 2
_____0 0 2
___7b] (4 Punkte) Gleichungssystem lösen mittels LU
___(-4, -4, 10)
___7c] (2 Punkte) Spalten- und Zeilennorm ermitteln
___Beides war 8
8] (12 Punkte) Nicht-lineares-Optimierungsproblem Minimierung mit einer Gleichheits Nebenbedingung
9] Funktion auf konvex und unimodal prüfen
___9a] (4 Punkte) konvex prüfen
___9b] (4 Punkte) strikt unimodal prüfen
10] (9 Punkte) Zwei Phasen Simplex Algorithmus
(0, 1, 2) bei einen Zielwert von 4
11] (9 Punkte) Duales Programm
___11a] (4 Punkte) Duales Programm
___11b] (5 Punkte) zeigen für x=1 und y
12] (8 Punkte) Wahrscheinlichkeit/Kombinatorik

ma gespannt, wie lange es dauert bis wir die Ergebnisse bekommen.

Crunchy wrote:

10] (9 Punkte) Zwei Phasen Simplex Algorithmus
(0, 1, 2) bei einen Zielwert von 4

Zielwert war hier glaube ich 8. Die Zielfunktion lautete, wenn ich mich richtig erinnere, x + 2y + 3z. Setzt man deine korrekten Werte (die ich auch habe) ein, kommt hier auch 8 'raus.

Gruß

ma gespannt, wie lange es dauert bis wir die Ergebnisse bekommen.

lt. Newsgroup: .... zwei bis drei Wochen (fuer Pruefungsklausuren ggf. laenger).

hab mal ne doofe Frage: Wo bekommt man eigentlich online Auskunft über seine Leistung? Hab nur Einsicht (in der lvu) über 2 Kurse. Da fehlt aber noch algomathe! Wo seh ich das denn?

Im Kurs Alg. Mathe werden die Noten + Matrikelnummer online gestellt und dann ein wenig später per Post.

danke schonmal für die Antwort, jedoch mein Problem ist, dass ich nicht genau weiß wo sie online gestellt werden. Hast du zufällig einen Link?

Wo du die alten Klausuren von Alg. Mathe runterladen kannst oder die Unterlagen vom Studientag. Auf dieser Seite vom Kurs wird dann später die Info zur Note gegeben.

hat jemand die ergebnisse zu:
12] (8 Punkte) Wahrscheinlichkeit/Kombinatorik ???