[Diskrete] Vorlesungsinhalte / Stichpunkte

[Teq]

Hallo zusammen,
hab dank MaLo die neue (Bachelor) Diskrete Vorlesung nicht besuchen können; da die Vorlesung ja etwas weniger Inhalt hat als die Diplom VL, wollte ich nachfragen, ob es ein Skript gibt, oder ob wer in Stichpunkten mir grob den Inhalt sagen könnte

Ich kenne natürlich die VL-Seite mit den Übungen, möchte aber sichergehen

[fw]

Ich glaube es wird sich sehr stark an dem Buch von Angelika Steger orientiert.. War aber auch nie da, höre nur oft, dass über das Buch geredet wird..

[kb]

kann man die Mitschriften auf s-inf (über frühere Semester) benutzen, oder wurden auch Themen durchgenommen, die dort nicht drinstehen?

[philipp]

Auf der Vorlesungsseite steht eigentlich alles wichtige zum Inhalt, sowie die Uebungen plus alte Klausuren:

http://www.math2.rwth-aachen.de/~uebung ... index.html

(Im Buch von A. Steger ist uebrigens nicht alles drin, was wir gemacht haben)

[kb]

richtig, aber die alten Klausuren (und auch die Skript auf S-Inf) beinhalten z.B. Graphentherorie, was in den Übungen gar nicht vorkommt, wohingegen z.B. auf ÜBlatt 6 Differenzenrechnung vorkommt, was wiederum nicht in den Mitschriften von s-inf steht.

Aber wenn das was auf der Seite steht wirklich alles ist, kann man sich ja gut orientieren.
Ich find die Seite da eh etwas dürfti. Nicht einmal ne Info zum Vorlesungsziel/-stoff

[Christopher.Schleiden]

Die Organisation der Veranstaltung war meiner Meinung nach sowieso etwas dürftig. Weiß ja nicht, ob sowas öfter vorkommt (war halt mein erstes Semester), aber die Tutoren in den Diskussionsstunden waren teilweise nicht auf dem aktuellen Stand der Vorlesung, mussten sich Mitschriften von Studenten kopieren damit sie überhaupt wussten, WAS sie da vermitteln sollten usw.

Das lief bei den anderen Veranstaltungen m.E. nach um einiges besser.

[philipp]

Also Graphentheorie kam nicht dran, aber Differenzenrechnung!

[Commo]

Was über Graphen haben wir doch im Zusammenhang mit Zykeln gemacht, oder? Naja egal, klinke mich erst wieder in die Diskussion ein, sobald ich etwas gelernt hab.

[Quinie]

Aufgabe 4. (3+3=6 Punkte)
a) Bestimmen Sie einen Graphen G mit minimaler Eckenzahl, der aus mindestens 4 Ecken
besteht, Hamiltonsch ist, kein perfektes Matching besitzt und nicht planar ist. BegrÄunden
Sie Ihre LÄosung.
b) Es seien H1 und H2 zwei disjunkte Graphen, so dass H1 einen 1-Faktor besitzt und
mindestens so viele Ecken wie H2 hat. Sei G der Graph, der aus H1[H2 besteht, und bei
dem jede Ecke aus H1 mit allen Ecken aus H2 durch eine Kante verbunden ist. Zeigen
Sie, dass G einen 1-Faktor besitzt, wenn H2 von gerader Ordnung ist.

HABEN WIR SOWAS GEMACHT?
Ich weiß es nciht, aber aus allen Ecken hört man was anderes!

[CrazyPumuckl]

G = Graph = Graphentheorie = nicht gemacht = kein Klausurstoff.

[kb]

Ist das Mastertheorem klausurrelevant?

Und kann mir jemand kurz sagen, worum es in der Differenzenrechnung geht? Hab das Lehrbuch nicht, aber vielleicht haben wir sowas ja schonmal in AfI oder DifNum gemach. thx

[CrazyPumuckl]

Mastertheorem glaube ich nicht, die Aufgabe hat Thorsten nicht mal in der Übung vorgerechnet.

Mit Hilfe der Differenzenrechnung kannst du Summenformeln als explizite Formeln angeben, einfachstes Beispiel ist der kleine Gauß. Mit den regeln der Differenzenrechnung kannst du "ausrechnen" dass die Summe der natürlichen Zahlen (aufsteigend) = (n(n+1))/2 ist.

[p0llux]

Und kann mir jemand kurz sagen, worum es in der Differenzenrechnung geht? Hab das Lehrbuch nicht, aber vielleicht haben wir sowas ja schonmal in AfI oder DifNum gemach. thx

Hi,

also AfI und DiffNum eher nicht, aber ich tex den Kram heute abend mal sauber ab und stell's dann auf meine webseite. Sind btw. kleine Tutorials zu ein paar Sachen was Diskrete angeht... Muss ja auchnoch nacharbeiten *grummel*

[kb]

ja, nach der kleinen Beschreibung von Crazy hab ich mir das auch schon gedacht.
Echt cool, dass du das ab tex(t)est =]

[p0llux]

Hammertime

Falls Fehler drin sind, bitte ne Mail oder PM schicken