Fakultät für Informatik der Technischen Universität München Lehrstuhl für Effiziente Algorithmen Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Übungen zur Vorlesung
Grundlegende Algorithmen

Hinweise zum Übungsbetrieb:

	Leitung: Michal Mnuk
	Zeit und Ort: Mi 15h c.t. - 16:45, Raum S2225
	Abgabe: Dienstags in der Vorlesung
	Leistungsnachweis: Einen Schein erhält, wer erfolgreich an der Semestralprüfung teilnimmt. Voraussetzung für die Teilnahme ist das Vortragen einer Lösung der gestellten Aufgaben in der Übung.

Informationsblätter

Infoblatt 1

Übungsblätter und Lösungsvorschläge

	Übungsblatt 1
	Übungsblatt 2	Lösungsvorschlag 2
	Übungsblatt 3	Lösungsvorschlag 3
	Übungsblatt 4	Lösungsvorschlag 4 (Aufg. 4 erweitert)
	Übungsblatt 5	Lösungsvorschlag 5
	Übungsblatt 6	Lösungsvorschlag 6 (Lösung der Aufgabe 3 - lo6.h, lo6.cc)
	Übungsblatt 7	Lösungsvorschlag 7
	Übungsblatt 8	Lösungsvorschlag 8
	Übungsblatt 9	Lösungsvorschlag 9
	Übungsblatt 10	Lösungsvorschlag 10

Sonstiges

	Die Scheinvergabe erfolgt durch eine mündliche Prüfung voraussichtlich im Oktober. Zur besseren Planung und Koordinierung werden alle Teilnehmer gebeten, sich für die Semestralprüfung anzumelden. Hierfür genügt eine Email an mnuk@in.tum.de mit folgende Informationen: Name, Vorname Matrikelnummer Geburtsdatum Email-Adresse
	Gofer-Skript zur Berechnung der n-ten Fibonacci-Zahl: fib1 Rekursive Variante fib2 Iterative Variante fib3 Variante mittels iterierten Quadrierens fib4 Variante mittels iterierten Quadrierens (optimiert)