Algorithmische Mathematik – Aufzeichnungen des Studientags in Hagen

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

Advertisements

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:

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.

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:

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.