Algorithmische Mathematik – Aufzeichnungen des Studientags in Hagen

Ich habe angefangen, mir die Aufzeichnung des Studientages in Hagen anzuschauen: sehr hilfreich!

Algorithmische Mathematik – Vollständige Induktion

Eines der beiden Themen, die immer wieder vorkommen: die vollständige Induktion.

Wer sich zur Auffrischung nochmal schlau machen möchte, worum es geht, findet Hilfe bei:

• Kurs 1141
• Mathe für Nicht-Freaks (WikiBooks)
• reichlich Übungsaufgaben von www.eMath.de
• und noch ein paar von MathematikOnline

Wichtig für mich:

• aus dem Video vom Studientag weiß ich, dass wir den Induktionsschritt auch von n nach n+1 machen dürfen.
• Ich brauche jede bekannte Summen- und Produktformeln sowie ein paar entsprechende Rechenregeln zu Summen, Produkten, Fakultäten und Binomialkoeffizienten auf meinem Pfuschzettel.

Online-Universität (III)

Auch das MIT hat sich dazu entschieden, online zu gehen und kostenlose Kurse anzubieten.

Das Projekt nennt sich MITx und startet mit einem einzigen Kurs: 6.002x (Circuits and Electronics). Weitere sollen aber folgen.

Algorithmische Mathematik – die Top 20 der letzten Klausuren

Ein Durchsehen der letzten 11 Klausuren für 1142 hat folgendes Themen-Ranking ergeben:

1. Vollständige Induktion (in 11 Klausuren)
2. Lineares Optimierungsproblem (in 11 Klausuren)
3. Valenzsequenz (in 10 Klausuren)
4. LU-Zerlegung (in 8 Klausuren)
5. Umwandlung von Zahlensystemen (in 8 Klausuren)
6. Wahrscheinlichkeit und Kombinatorik (in 7 Klausuren)
7. Eulersche Graphen/Eulertour (in 7 Klausuren)
8. Graphen allgemein (in 7 Klausuren)
9. Bipartite Graphen/Matchings (in 7 Klausuren)
10. Nicht-Lineares Optimierungsproblem (in 7 Klausuren)
11. Baum, gepflanzt, Wurzel, Codes (in 6 Klausuren)
12. Cholesky-Zerlegung (in 6 Klausuren)
13. Permutationen (in 5 Klausuren)
14. Positive Definitheit (in 5 Klausuren)
15. Graphen: Aufspannender Baum (in 5 Klausuren)
16. Konditionszahl (in 5 Klausuren)
17. stabile Hochzeit (in 4 Klausuren)
18. Konvexität (in 4 Klausuren)
19. Äquivalenzrelationen (in 3 Klausuren)
20. Inklusion und Exklusion (in 3 Klausuren)

Es wird also nicht verkehrt sein, sich ein wenig mit linearer Optimierung, Graphen, Wahrscheinlichkeitsrechnung und Linearen Gleichungssystemen auseinander zu setzen.

Vorbereitung für Algorithmische Mathematik – Organisatorisches

Als nächstes steht der Leistungsnachweis für 1142 Algorithmische Mathematik auf dem Plan.

Hier das Organisatorische:

Ort und Zeit:

• Samstag, dem 10. März 2012 von 10:00 bis 12:00 Uhr.
• Genaue Hörsaalverteilung findet sich hier: http://www.fernuni-hagen.de/mathinf/ws/

Hilfsmittel:

• DIN A4 Blatt mit handschriftlichen Aufzeichnungen (beidseitig)
• wissenschaftlich-technischer, nicht programmierbarer Taschenrechner

Mitzubringen:

• Papier (unbeschrieben)
• Schreibzeug
• Studentenausweis
• Personalausweis

Wissenswertes:

Es handelt sich wahrscheinlich wieder um eine Auswahlklausur, d.h. 1/3 der Punkte reicht zum Bestehen aus.