{"id":95,"date":"2010-09-08T16:11:52","date_gmt":"2010-09-08T14:11:52","guid":{"rendered":"http:\/\/fernuni.digreb.net\/?page_id=95"},"modified":"2025-12-08T16:19:50","modified_gmt":"2025-12-08T15:19:50","slug":"01142-algorithmische-mathematik","status":"publish","type":"page","link":"https:\/\/fernuni.digreb.net\/?page_id=95","title":{"rendered":"01142 &#8211; Algorithmische Mathematik"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">Pers\u00f6nliches, subjektives Kursfazit<\/h2>\n\n\n\n<p>Sehr, sehr angenehmer Kurs. Ein super Skript und sehr spannende Themen.&nbsp; <span style=\"text-decoration: line-through;\">Zusammengefasst<\/span> Grob gesagt geht es hier um den Kurs Analysis 2 und Mathematik 2 aus dem Diplom-Studiengang, welche einfach in einen Kurs gequetscht wurden, ohne den Stoffumfang zu verkleinern*. Daher auch die Art der Klausur (siehe unten). Eine Literaturempfehlung kann ich auch hier abgeben, da sich das Skript an einige Kapitel im Buch anlehnt. Mit dem Unterschied, dass man im Buch etwas mehr Erkl\u00e4rungen findet. Etwas weniger beweislastig, als 1141. Ums &#8222;Beweisen Sie, dass&#8230;&#8220; kommt man aber auch hier nicht herum&#8230;<\/p>\n\n\n\n<p>* Nachtrag: nach Meinung einiger anderer Studenten, sind durchaus einige Themen aus Analysis 2 (f\u00fcr Informatiker) und lineare Algebra 2 nicht nur verk\u00fcrzt worden, sondern komplett unter den Tisch gefallen. M\u00f6ge sich jeder, anhand der gek\u00fcrzten Stichworte, ein eigenes Bild machen, da sich an jeder Uni AII und MII in den Themen durchaus unterscheiden k\u00f6nnen. Falls euch konkrete Themen einfallen, die wirklich fehlen, bitte ich um Nachricht. W\u00fcrde mir das auch gerne mal anschauen.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Literaturempfehlung<\/h3>\n\n\n\n<p>Siehe Literaturempfehlung ganz unten. Ein sehr gutes Buch bei dem man merkt, dass die Autoren es einem wirklich beibringen wollen anstatt nur einen weiteren Eintrag ihrer Ver\u00f6ffentlichungs-Liste hinzuzuf\u00fcgen. Wenig Beweise, viel Prosa. Definitiv ein guter Tipp (von dem gleichen Kommilitonen, der mir auch die Teschl-Reihe f\u00fcr Mathe 1 empfohlen hat). Das Skript lehnt sich <strong>sehr<\/strong> an einige Kapitel aus diesem Buch an. Im Buch stehen jedoch Themenerkl\u00e4rungen, an denen im Skript gespart wurde. Vor allem die Graphentheorie aus dem Skript wurde durch das Buch entzerrt und (zumindest f\u00fcr mich) erst dann wirklich verst\u00e4ndlich.<\/p>\n\n\n\n<p>Die B\u00fccher zur linearen Algebra und Analysis 2 habe ich f\u00fcr die Vorbereitung verwendet. Das Buch von J\u00e4nich hat 110 Testfragen zur linearen Algebra, w\u00e4hrend im Buch von Behrends leider keine \u00dcbungen drin sind. Wer sich jedoch mit Analysis 2 \u00fcberfordert f\u00fchlt, findet hier das Thema aus einen anderen Blickwinkel betrachtet.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Klausur- und Organisatorisches<\/h3>\n\n\n\n<p>Stand WS 2009: Aufgrund der unglaublichen Masse an Stoff, ist es eine 150% Auswahlklausur. Und somit machbar, wenn die Zeit auch sehr knapp bemessen ist.<\/p>\n\n\n\n<p>Zur <strong>Klausurvorbereitung <\/strong>w\u00fcrde ich alle alten Klausuren durcharbeiten und vor allem Wert auf Graphen (Beweis Isomorphie, Eulertouren, k\u00fcrzeste Wege und minimal aufspannende B\u00e4ume), lineare Optimierung mit Simplex (ganz wichtig: macht Simplex bis ihr es nicht mehr sehen k\u00f6nnt! Baut euch ein System auf, so dass ihr schnell schreibt und euch nicht verrechnet. Die Simplex-Aufgaben bringen meist 1\/4 der notwendigen Klausurpunkte. Ich hatte in der Klausur fast 2 Seiten voller Rechnungen. Ich poste &#8222;mein System&#8220; bei Gelegenheit hier), Cholesky und LU Zerlegung (hier auch: \u00fcben um schnell zu sein), Dijkstra, stabile Hochzeiten (inkl. bipartite Matchings) und nichtlineare Optimierung (Extremwerte und Newtonverfahren).<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Kursinhalt<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">Kurseinheit 1<\/h3>\n\n\n\n<p>Einf\u00fchrung in die Notation im Skript, Beweisarten (Reductio ad absurdum, Kontraposition, vollst. Induktion) und Abbildungen.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Kurseinheit 2<\/h3>\n\n\n\n<p>Abbildungen, Mengen, Sur-, In- und Bijektivit\u00e4t. Permutationen, Binomialkoeffizienten, Absch\u00e4tzungen, Prinzipien von In- und Exklusion. Disrete Wahrscheinlichkeitsrechnung (Wahrscheinlichkeitsraum, bedingte Wahrscheinlichkeiten, Paradoxa, Zufallsvariablen).<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Kurseinheit 3<\/h3>\n\n\n\n<p>Definition von (gerichteten und ungerichteten) Graphen (\u00c4quivalenzrelationen, Partialordnungen), Isomorphismus, Teilgraphen, (2-)Zusammenhang, Algorithmen, Valenzsequenzen, Breiten- und Tiefensuche, Eulertouren.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Kurseinheit 4<\/h3>\n\n\n\n<p>Definition B\u00e4ume und Matchings, (minimal, Anzahl von) aufspannende(n) B\u00e4ume, Isomorphismus, Prim-Jarnik und Bourivka, bipartites Matching und stabile Hochzeiten (Gale und Shapeley).<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Kurseinheit 5<\/h3>\n\n\n\n<p>Numerik und lineare Algebra, Kodierung, Fehlerquellen, LU-Zerlegung und Pivotstrategien, Gauss-Jordan, Eigenwerte und Cholesky, Matrixnormen und Kondition.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Kurseinheit 6<\/h3>\n\n\n\n<p>Nichtlineare Optimierung, mehrdimensionale Differenzialrechnung, Kurven, partielle Ableitungen, notwendige und hinreichende f\u00fcr Extremwerte, Mannigfaltigkeit und Tangentialr\u00e4ume, Bedingungen f\u00fcr Extrema auf (un-)gleichungsdefinierten R\u00e4umen.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Kurseinheit 7<\/h3>\n\n\n\n<p>Numerische Verfahren f\u00fcr nichtlineare Optimierung,&nbsp; Koordinatensuche, steilster Abstieg, Newtonverfahren, konjugierte Richtungen.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Kurseinheit 8<\/h3>\n\n\n\n<p>Lineare Optimierung. Modellbildung und Dualit\u00e4tssatz, Simplexverfahren, 2 Phasen Methode, sowie Sensitivit\u00e4tsanalyse.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Buchempfehlung<\/h3>\n\n\n\n<a class=\"amazonlink\" target=\"_blank\"  href=\"https:\/\/www.amazon.de\/gp\/product\/354030150X\/ref=as_li_tl?ie=UTF8&#038;camp=1638&#038;creative=6742&#038;creativeASIN=354030150X&#038;linkCode=as2&#038;tag=fernblog09-21&#038;linkId=c02dd6c9eddb\n64e8c6ef98a4cb32d01f\"><img decoding=\"async\" width=\"150px\" src=\"https:\/\/m.media-amazon.com\/images\/I\/610X5HqiF5L._SL1254_.jpg\" alt=\"Diskrete Mathematik: Eine Entdeckungsreise (Springer-Lehrbuch) (German Edition)\"><\/img><\/a>\n\n<a class=\"amazonlink\" target=\"_blank\"  href=\"https:\/\/www.amazon.de\/gp\/product\/3540755012\/ref=as_li_tl?ie=UTF8&#038;camp=1638&#038;creative=6742&#038;creativeASIN=3540755012&#038;linkCode=as2&#038;tag=fernblog09-21&#038;linkId=c02dd6c9eddb\n64e8c6ef98a4cb32d01f\"><img decoding=\"async\" width=\"150px\" src=\"https:\/\/m.media-amazon.com\/images\/I\/51eLaldu0wL._SL1262_.jpg\" alt=\"Lineare Algebra (Springer-Lehrbuch) (German Edition)\"><\/img><\/a>\n\n<br>\n\n<a class=\"amazonlink\" target=\"_blank\"  href=\"https:\/\/www.amazon.de\/gp\/product\/383480102X\/ref=as_li_tl?ie=UTF8&#038;camp=1638&#038;creative=6742&#038;creativeASIN=383480102X&#038;linkCode=as2&#038;tag=fernblog09-21&#038;linkId=c02dd6c9eddb\n64e8c6ef98a4cb32d01f\"><img decoding=\"async\" width=\"150px\" src=\"https:\/\/m.media-amazon.com\/images\/I\/61KTQ5-hwiL._SL1166_.jpg\" alt=\"Analysis Band 2: Ein Lernbuch\"><\/img><\/a>\n\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Pers\u00f6nliches, subjektives Kursfazit Sehr, sehr angenehmer Kurs. Ein super Skript und sehr spannende Themen.&nbsp; Zusammengefasst Grob gesagt geht es hier um den Kurs Analysis 2 und Mathematik 2 aus dem Diplom-Studiengang, welche einfach in einen Kurs gequetscht wurden, ohne den Stoffumfang zu verkleinern*. Daher auch die Art der Klausur (siehe unten). Eine Literaturempfehlung kann ich &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/fernuni.digreb.net\/?page_id=95\" class=\"more-link\"><span class=\"screen-reader-text\">\u201e01142 &#8211; Algorithmische Mathematik\u201c <\/span>weiterlesen<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":3360,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-95","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/fernuni.digreb.net\/index.php?rest_route=\/wp\/v2\/pages\/95","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fernuni.digreb.net\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/fernuni.digreb.net\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/fernuni.digreb.net\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/fernuni.digreb.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=95"}],"version-history":[{"count":21,"href":"https:\/\/fernuni.digreb.net\/index.php?rest_route=\/wp\/v2\/pages\/95\/revisions"}],"predecessor-version":[{"id":3553,"href":"https:\/\/fernuni.digreb.net\/index.php?rest_route=\/wp\/v2\/pages\/95\/revisions\/3553"}],"up":[{"embeddable":true,"href":"https:\/\/fernuni.digreb.net\/index.php?rest_route=\/wp\/v2\/pages\/3360"}],"wp:attachment":[{"href":"https:\/\/fernuni.digreb.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=95"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}