Forschungsinstitut für Diskrete Mathematik

Vorlesung "Algorithmische Mathematik I"

Übungen

Wintersemester 2014/2015

• Die Übungen sind vierstündig. Zwei Stunden entfallen auf theoretische Übungen und zwei auf Programmierübungen.
• Die Bearbeitung der Übungsaufgaben kann einzeln oder in Zweiergruppen erfolgen.
• In Zweiergruppen muss jeder die abgebenen Lösungen erklären können.
• Auf den Lösungen sind die Namen der beteiligten Studenten und die Nummer der Übungsgruppe anzugeben.

• Regelmäßige aktive Teilnahme an den Übungen
• Mindestens 50 % der erreichbaren Punkte in den Theorieübungen.
• Mindestens 50 % der erreichbaren Punkte in den Programmierübungen.

Link zur Vorlesungshomepage

Übungszettel:

• Theorieübung 1
• Programmierübung 1
  Hinweis: Die Listen, in die man sich zur Abgabe der Programmierübungen eintragen kann, werden ab Montag, dem 20.10., dort aushängen.
• Theorieübung 2
• Theorieübung 3  Anmerkung zu Aufgabe 4: a_l-1 muss verschieden von 0 sein.
  
• Programmierübung 2
  
• Theorieübung 4
• Theorieübung 5
• Theorieübung 6 (Programm aus Aufgabe 3 (korrigierte Version))
• Programmierübung 3
  
• Theorieübung 7
• Theorieübung 8
• Programmierübung 4
  Testprogramm testqueue.cpp
• Theorieübung 9
• Programmierübung 5
  
• Theorieübung 10 Korrektur: In Aufgabe 2 soll nur eine Aufteilung der Knotenmenge gefunden werden, also nicht notwendigerweise eine Partition (in der die Teilmengen ja nichtleer sein müssen). Und in Aufgabe 1 soll das Präprozessing linear in der Zahl der Knoten des Baumes sein.
• Theorieübung 11
• Theorieübung 12
• Theorieübung 13
• Programmierübung 6
• Theorieübung 14