https://wiki.stageing.freitagsrunde.org//api.php?action=feedcontributions&feedformat=atom&user=87.160.211.176 2026-11-01T05:20:07Z Benutzerbeiträge MediaWiki 1.45.6 wiki.stageing.freitagsrunde.org//index.php?title=Diskrete_und_strukturelle_MafI_(StuPO90)/M%C3%BCndliche_Pr%C3%BCfung_SoSe_2006&diff=7874 2006-07-26T20:51:38Z

<p>87.160.211.176: Mündliche Prüfung in DiMafI</p> <hr /> <div>Ich habe im SS 2006 die mündliche Prüfung in DiMafI gemacht. Dies ist nur ein Gedächnisprotokoll und dient dazu, einen Überblick zu verschaffen.<br /> Natürlich kann solch eine mündliche Prüfung auch anders verlaufen ;)<br /> <br /> Algemeines:<br /> - Professor: Felsner<br /> - angesetzte Dauer: 35 min.<br /> - effektive Dauer: 45 min. (gefüllt allerdings weniger)<br /> - Bemerkung zum Prof.: Er war fair und hat mir auch weitergeholfen, wenn ich in irgendeiner Sackgasse mich befand. <br /> Es war eine relativ lockere Stimmung. Dass einzige, was mir noch auffiel, war, dass er zwischenzeitlich gelangweilt aus dem Fenster sah :)<br /> <br /> Als erstes hat er mich gefragt, mit welchem Thema ich anfangen wolle.<br /> Da ich davon ausging, dass eh alles rankommt<br /> =&gt; Graphenthorie<br /> <br /> Graphentheorie:<br /> - welches sind die Äquivalenzen für Bäume<br /> - planare Graphen, Eulersche Graphen, Bäume<br /> in wie weit beinhalten sie sich gegenseitig<br /> (überschneidung, Teilmenge)<br /> - leite die Anzahl der Kanten für planare Graphen aus Euler-Formel(n - e + f = 2) ab und bekomme 3n-6<br /> <br /> Codierungstheorie:<br /> - was sind zyklische Codes<br /> - wie kann man sie noch darstellen (Polynome)<br /> - welches Polynom wird bei zyklischen Codes benutzt (module-Rechnung)<br /> - Code * x ist genanntes Linksshift<br /> <br /> Körper:<br /> - Wann ist K ein Körper (Primzahl, irreduzibles Polynom)<br /> warum bei z.b. 12 nicht (nullteilerfreiheit)<br /> - kann es Körper mit 9 Elementen geben?<br /> (ja, in den Polynomen mit Z_3, grad(p) = 2)<br /> <br /> <br /> Endliche Körper:<br /> - beschreiben Sie endliche Körper<br /> - hier gabs noch nen paar Sachen, die mir nicht mehr einfallen wollen<br /> <br /> Und mehr gibt mein Kurzzeitgedächnis nicht her ^^<br /> <br /> Damit wird auch deutlich, dass man nicht alle Bereiche schafft (CRS, RSA)<br /> <br /> Aber dies sollte es im großen und ganzen gewesen sein.</div>

87.160.211.176 wiki.stageing.freitagsrunde.org//index.php?title=Diskrete_und_strukturelle_MafI_(StuPO90)/M%C3%BCndliche_Pr%C3%BCfung_SoSe_2006&diff=7873 2006-07-26T20:50:42Z

<p>87.160.211.176: </p> <hr /> <div>Ich habe im SS 2006 die mündliche Prüfung in DiMafI gemacht. Dies ist nur ein Gedächnisprotokoll und dient dazu, einen Überblick zu verschaffen.<br /> Natürlich kann solch eine mündliche Prüfung auch anders verlaufen ;)<br /> <br /> Algemeines:<br /> - Professor: Felsner<br /> - angesetzte Dauer: 35 min.<br /> - effektive Dauer: 45 min. (gefüllt allerdings weniger)<br /> - Bemerkung zum Prof.: Er war fair und hat mir auch weitergeholfen, wenn ich in irgendeiner Sackgasse mich befand. <br /> Es war eine relativ lockere Stimmung. Dass einzige, was mir noch auffiel, war, dass er zwischenzeitlich gelangweilt aus dem Fenster sah :)<br /> <br /> Als erstes hat er mich gefragt, mit welchem Thema ich anfangen wolle.<br /> Da ich davon ausging, dass eh alles rankommt<br /> =&gt; Graphenthorie<br /> <br /> Graphentheorie:<br /> - welches sind die Äquivalenzen für Bäume<br /> - planare Graphen, Eulersche Graphen, Bäume<br /> in wie weit beinhalten sie sich gegenseitig<br /> (überschneidung, Teilmenge)<br /> - leite die Anzahl der Kanten für planare Graphen aus Euler-Formel(n - e + f = 2) ab und bekomme 3n-6<br /> <br /> Codierungstheorie:<br /> - was sind zyklische Codes<br /> - wie kann man sie noch darstellen (Polynome)<br /> - welches Polynom wird bei zyklischen Codes benutzt (module-Rechnung)<br /> - Code * x ist genanntes Linksshift<br /> <br /> Körper:<br /> - Wann ist K ein Körper (Primzahl, irreduzibles Polynom)<br /> warum bei z.b. 12 nicht (nullteilerfreiheit)<br /> - kann es Körper mit 9 Elementen geben?<br /> (ja, in den Polynomen mit Z_3, grad(p) = 2)<br /> <br /> <br /> Endliche Körper:<br /> - beschreiben Sie endliche Körper<br /> - hier gabs noch nen paar Sachen, die mir nicht mehr einfallen wollen<br /> <br /> Und mehr gibt mein Kurzzeitgedächnis nicht her ^^<br /> <br /> Damit wird auch deutlich, dass man nicht alle Bereiche schafft (CRS, RSA)<br /> <br /> Aber sollte es im großen und ganzen gewesen sein.</div>

87.160.211.176 wiki.stageing.freitagsrunde.org//index.php?title=Diskrete_und_strukturelle_MafI_(StuPO90)&diff=4956 2006-07-26T20:40:50Z

<p>87.160.211.176: </p> <hr /> <div>&lt;div id=&quot;klausuren&quot; style=&quot;float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;&quot;&gt;<br /> '''Klausuren'''<br /> <br /> SoSe 2006<br /> * [[Mündliche Prüfung]]<br /> <br /> SoSe 2004<br /> * [http://docs.freitagsrunde.org/Klausuren/Diskrete_Mathematik/dimaSS04_a.jpg Klausur (Seite 1)]<br /> * [http://docs.freitagsrunde.org/Klausuren/Diskrete_Mathematik/dimaSS04_b.jpg Klausur (Seite 2)]<br /> * [http://docs.freitagsrunde.org/Klausuren/Diskrete_Mathematik/dimaSS04_c.jpg Klausur (Seite 3)]<br /> <br /> SoSe 2003<br /> * [http://docs.freitagsrunde.org/Klausuren/Diskrete_Mathematik/klausurSS03_TypA.pdf.gz Klausur A]<br /> * [http://docs.freitagsrunde.org/Klausuren/Diskrete_Mathematik/klausurSS03_TypB.pdf.gz Klausur B]<br /> <br /> SoSe 2002<br /> * [http://docs.freitagsrunde.org/Klausuren/Diskrete_Mathematik/klausurSS02.pdf.gz Klausur]<br /> <br /> SoSe 2001<br /> * [http://docs.freitagsrunde.org/Klausuren/Diskrete_Mathematik/klausurSS01.pdf.gz Klausur]<br /> <br /> SoSe 2000<br /> * [http://docs.freitagsrunde.org/Klausuren/Diskrete_Mathematik/klausurSS00.pdf.gz Klausur]<br /> <br /> SoSe 1999<br /> * [http://docs.freitagsrunde.org/Klausuren/Diskrete_Mathematik/klausurSS99.pdf.gz Klausur]<br /> <br /> SoSe 1997<br /> * [http://docs.freitagsrunde.org/Klausuren/Diskrete_Mathematik/klausurSS97.pdf.gz Klausur]<br /> &lt;/div&gt;<br /> <br /> == Inhalt ==<br /> Die Diskrete und Strukturelle Mathematik für Informatiker wird hauptsächlich als Wahlfach für das [[Grundstudium Informatik]] angeboten und beschäftigt sich mit Aspekten der Mathematik, die bei [[MafI 1]] und [[MafI 2|2]] unter den Tisch gefallen sind und in [[Informatik (Vorlesung)|Informatik]] 1 bis 4 nur als Quellcode vorgestellt wurden. Die Themen sind<br /> * Graphentheorie<br /> * Zahlentheorie<br /> * Algebra<br /> * Kodierung<br /> <br /> <br /> [[Kategorie:Lehrveranstaltungen]]</div>

87.160.211.176