Vorlesungen Einführung in die theoretische Informatik Diskrete Wahrscheinlichkeitstheorie Effiziente Algorithmen und Datenstrukturen II Online- und Approximationsalgorithmen Komplexitätstheorie Proseminar Graph Drawing Praktikum Algorithmen für Programmierwettbewerbe

Übung zu Einführung i.d. Theoretische Informatik

Allgemeine Informationen:

Leitung:
Dr. Werner Meixner
Sprechstunde:
Donnerstags (ab 23.4.15), 12:00 - 12.30 Uhr, Raum 03.09.040 nach Voranmeldung
Übungen:
Die Übungen finden als Tutorübungen in kleinen Gruppen statt. Übungstage sind grundsätzlich alle Wochentage
Einen Platz in einer Tutorübungsgruppe können Sie nur durch Anmeldung in TUMonline erhalten.
Die Übungen beginnen in der Woche vom 20.4.2015 bis 24.4.2015.
Es werden wöchentlich Übungsblätter (Ausgabe Blatt 1 am 13.4.15) und ggf. Arbeitsblätter zur Bearbeitung ausgegeben.
Anmeldung zu den Übungsgruppen (ab Donnerstag, den 9.4.15 bis Donnerstag, den 16.4.15):
Einen Platz in einer Übungsgruppe können Sie nur durch Anmeldung über TUMonline TUMonline erhalten.
Eine spätere Anmeldung nach dem Donnerstag, den 16.4.15 ist möglich im Rahmen der dann noch freien Plätze.
Zentralübung:
Es findet in der Regel
Donnerstags von 14.30 bis 15.55 Uhr (mit Ausnahme am 9.7.: Beginn 15.05 Uhr) im Hörsaal MI HS1 F. L. Bauer
eine (nicht verpflichtende) Zentralübung statt, die dazu dienen soll, Hilfestellung bei der Bearbeitung der aktuellen Aufgaben zu geben. Die Folien zur Zentralübung werden zur Verfügung gestellt.
Beginn: 16. April 2015.

Letzte ZÜ: voraussichtlich 9. Juli (ev. 16.Juli) 2015.

Klausuren:

Prüfung:	Termin	Uhrzeit	Räume
Endklausur:	30. Juli 2015	11.00 - 14.00 Uhr	MW 2001, MI F.L.Bauer HS 1, Interim HS 1
Wiederholungsklausur:	24. September 2015	8.30 - 11.30 Uhr	MW 2001, Interim HS 1

Bei den Klausuren sind keine Hilfsmittel außer einem beidseitig handbeschriebenen DIN-A4-Blatt zugelassen.

Die Sitzplatzverteilung wird den Sitzplatzlisten zu entnehmen sein, die 20 Minuten vor Beginn an den Eingängen der Hörsäle aushängen werden.

Die Hörsäle für die Wiederholungsklausur am 24. September werden nach Abschnitten der alphabetisch geordneten Namenslisten der Teilnehmer belegt. Die Zuordnung der Abschnitte zu den Hörsälen ist wie folgt.

MW 2001	A - O
Interim HS1	P - Z

Ergebnisse Endklausur vom 30. Juli 2015

Angabe, Lösungen, Ergebnisse:
Angabe mit Lösungshinweisen [PDF].

Ergebnisse: [verschlüsselte Liste]
Einsicht in die Endklausur

Sie haben die Möglichkeit, Ihre Klausur einzusehen. Bereiten Sie sich am besten an Hand der Musterlösung vor, die Sie zur Einsicht mitbringen können. Wir werden keine gesonderten Musterlösungen austeilen. Eine Beratung zur Klausurkorrektur wird an diesem Tag nicht gegeben. Falls Sie meinen, dass Punkte bei der Korrektur nicht berücksichtigt wurden, dann können Sie eine Punkteänderung formlos (auf ausgeteilten Bögen) beantragen.

Die Einsicht in die Endklausur findet statt am
Donnerstag, den 20. August 2015 von 10.30 bis ca. 14.00 Uhr

Für die Klausureinsicht ist eine
formlose Anmeldung per Mail am Dienstag, den 18.8.15 oder Mittwoch, den 19.8.15, bis 16.00 Uhr
an die Übungsleitung erforderlich mit Angabe Ihrer Matrikelnummer und einer deutlichen Kennzeichnung Einsicht THEO. Ohne diese Kennzeichnung im Betreff ist die Anmeldung ungültig.

Falls Sie den Termin für die Klausureinsicht nicht wahrnehmen können, werden Sie zum Termin der Einsicht in die Wiederholungsklausur ebenfalls die Gelegenheit zur Einsicht auch in die Endterm haben.

Ergebnisse Wiederholungsklausur vom 24. September 2015

Angabe, Lösungen, Ergebnisse:

Angabe mit Lösungshinweisen [PDF]
Ergebnisse: [verschlüsselte Liste]

Sie haben die Möglichkeit, Ihre Klausur einzusehen. Bereiten Sie sich am besten an Hand der Musterlösung vor, die Sie zur Einsicht mitbringen können. Wir werden keine gesonderte Musterlösungen austeilen. Eine Beratung zur Klausurkorrektur wird an diesem Tag nicht gegeben. Falls Sie meinen, dass Punkte bei der Korrektur nicht berücksichtigt wurden, dann können Sie eine Punkteänderung formlos (auf ausgeteilten Bögen) beantragen.

Die Einsicht in die Wiederholungsklausur findet statt am

Freitag, den 16. Oktober 2015, 14:00 - ca. 16.40 Uhr

in den folgenden Räumen, abschnittsweise nach Alphabet in der Namensliste. Benutzen Sie nur den für Sie vorgesehenen Termin in Zeit und Ort, denn nur dort wird die entsprechende Klausurarbeit bereitgehalten werden. Legen Sie bitte Personal- und Studentenausweis vor. Das Weiterreichen der Klausur an andere Personen ist nicht gestattet. Außer einem Bleistift darf kein Schreibgerät mitgeführt werden.

A - F	14.00 - 14.40 Uhr	Raum 03.09.014 (voraussichtlich)
G - K	14.40 - 15.20 Uhr	Raum 03.09.014 (voraussichtlich)
L - R	15.20 - 16.00 Uhr	Raum 03.09.014 (voraussichtlich)
S - Z	16.00 - 16.40 Uhr	Raum 03.09.014 (voraussichtlich)

Beachten Sie, dass es eventuell kurzfristig Raumänderungen geben kann. Vergewissern Sie sich also kurz vor Beginn der Klausureinsicht, welche Räume zur Verfügung stehen.

Für die Klausureinsicht ist eine
formlose Anmeldung per Mail ab Montag, den 12.10.15 bis Donnerstag, den 15.10.15, 12.00 Uhr
an die Übungsleitung (Meixner) erforderlich mit Angabe Ihrer Matrikelnummer und einer deutlichen Kennzeichnung Einsicht THEO. Ohne diese Kennzeichnung im Betreff ist die Anmeldung ungültig.

Notenschlüssel

Die Zuordnung von Punkten und Noten entnehmen Sie bitte der folgenden Tabelle.
Bestanden hat, wer eine Note 4,0 oder besser erreicht hat. Bestanden hat also, wer mindestens 40 Prozent der maximal erreichbaren Punkte erhalten hat.

Note	Punkte .
1,0	56,5 bis 60 Punkte
1,3	53,5 bis 56 Punkte
1,7	49,5 bis 53 Punkte
2,0	45,5 bis 49 Punkte
2,3	42,5 bis 45 Punkte
2,7	38,5 bis 42 Punkte
3,0	34,5 bis 38 Punkte
3,3	31,5 bis 34 Punkte
3,7	27,5 bis 31 Punkte
4,0	24 bis 27 Punkte
4,3	19,5 bis 23,5 Punkte (nicht bestanden)
4,7	15,5 bis 19 Punkte (nicht bestanden)
5,0	0 bis 15 Punkte (nicht bestanden)

Zeiten und Räume:

Übungstage:
Übungstage sind grundsätzlich alle Wochentage.
Informationen zu Übungszeiten, Räumen und Tutoren finden Sie insbesondere in TUMonline bei der Anmeldung.
Beginn: Die ersten Übungen finden in der Woche vom 20. bis 24. April 2015 statt.

Regelung für die Feiertage 1. Mai und 14. Mai: Die Teilnehmer der betroffenen Gruppen gehen bitte in den entsprechenden Wochen als Gast in eine Gruppe ihrer Wahl.

Regelung für die beiden Nachpfingstwochen vom 26. Mai bis 5. Juni: Die Montags-, Dienstags- und Mittwochsgruppen finden am 1.6. bzw. 2.6. bzw. 3.6. statt. Die Donnerstags- und Freitagsgruppen finden am 28.5. bzw. 29.5. statt (am Freitag, den 5.6. sind also keine Übungen).

Übungstermine, Gruppennummern, Tutoren, Räume:

Termin	Gruppe	Zeit	Raum	Tutor	Bemerkung
	01a	Mo 08.30 - 10.00	00.08.059	Bergler.
	01b	Mo 08.00 - 10.00	00.13.036	Fuchs
	02	Mo 12.00 - 14.00	02.07.023	Ivicevic
	03	Mo 12.00 - 14.00	00.08.038	Bachmaier
	04	Mo 12.30 - 14.00	00.08.059	Gergen
	05	Mo 14.00 - 16.00	00.08.036	Ivicevic
	06	Mo 16.00- 17.30	03.11.018	Gergen
	07	Mo 16.00 - 18.00	03.09.012	Eichinger
	08	Mo 16.00 - 18.00	00.13.036	Weihmann
	09	Di 08.30 - 10.00	00.08.059	Bergler
	10	Di 08.00 - 10.00	01.06.020	Kuhn
	11	Di 10.00 - 12.00	00.08.053	Schlaffer
	12	Di 16.00 - 18.00	03.07.023	Weihmann	Englisch
	13	Di 16.00 - 17.30	00.08.038	Brunner
	14	Mi 08.00 - 10.00	00.08.059	Sickert
	15	Mi 10.00 - 12.00	00.08.053	Bauer
	16a	Mi 10.00 - 12.00	00.08.036	Sickert
	16b	Mi 10.00 - 12.00	00.13.036	Bachmaier
	17	Mi 12.00 - 14.00	01.06.011	Bauer
	18	Mi 12.00 - 14.00	01.11.018	Fuchs
	19	Mi 12.00 - 14.00	03.09.012	Roßkopf
	20	Mi 14.00 - 16.00	01.09.014	Mumme
	21	Mi 16.00 - 18.00	00.08.053	Kuhn
	22	Do 08.00 - 10.00	00.08.036	Fuchs
	22b	Do 08.00 - 10.00	00.13.036	N.N.
	23	Do 10.00 - 12.00	00.08.038	Schlaffer
	24	Do 12.00 - 14.00	03.09.012	Mumme
	25	Do 12.00 - 14.00	01.07.023	Eichinger
	26	Fr 10.00 - 12.00	03.11.018	Treyer
	27	Fr 12.00 - 14.00	00.08.038	Treyer
	28	Fr 12.30 - 14.00	03.11.018	Roßkopf
	29	Fr 14.00 - 15.30	03.11.018	Eberl

Übungsblätter und Lösungsvorschläge

Hinweis zu Aufgabentypen:
Auf den Übungsblättern in diesem Semester wird es grundsätzlich die drei Aufgabentypen
Vorbereitungsaufgabe (VA), Tutoraufgabe (TA) und Hausaufgabe (HA)
geben.
Die als Vorbereitung bezeichneten Aufgaben dienen der häuslichen Vorbereitung der Tutoraufgaben und werden in der Regel in der Zentralübung angesprochen.
Tutoraufgaben werden in den Übungsgruppen bearbeitet. Dabei wird die Lösung der Vorbereitungsaufgaben vorausgesetzt und abgefragt.
Hausaufgaben werden selbstständig bearbeitet und sollen zur Korrektur und Bewertung schriftlich abgegeben werden.
Es ist keine Gruppenweise Abgabe vorgesehen, die Bewertung gilt nur für einen einzelnen Bearbeiter, dessen Name, Gruppennummer und Blattnummer eindeutig aus dem Deckblatt des abgegebenen Materials hervorgeht.
Hinweis zur Abgabe/Rückgabe der Hausaufgaben und Bepunktung:
Den spätesten Abgabetermin finden Sie stets unter der Kopfzeile des entsprechenden Übungsblattes. Der Abgabetermin für Hausaufgaben wird bis auf Weiteres auf
Montag, 13 Uhr
festgesetzt.
Die Abgabe erfolgt in den 2 mit 'Theoretische Informatik' beschrifteten Briefkästen an der Westseite des Untergeschoßes der FMI Magistrale.
Die Briefkästen werden nach dem Abgabetermin geleert. Zu spät eingeworfene Bearbeitungen werden weder korrigiert noch bewertet, sondern bei der Übungsleitung gesammelt, wo sie am Semesterende abgeholt werden können. Die Buchführung der erworbenen Punkte erfolgt in der Gruppe, der die Teilnehmer zugeordnet sind.

Wichtig!
Das in die Briefkästen abgegebene Material muss geheftet oder geeignet gebündelt sein.
Auf dem Deckblatt müssen Name, Gruppennummer und Blattnummer groß und leserlich plaziert sein.
Wenn eine der drei Angaben fehlt, oder wenn die Gruppennummer falsch angegeben wurde, dann wird die Abgabe nicht korrigiert werden.
Verwenden Sie als Deckblatt stets die folgende Vorlage: [PDF]

Falls Sie noch keiner Gruppe zugeordnet sind, dann geben Sie bitte als Gruppennummer die Null an.

Die Rückgabe der Ausarbeitungen erfolgt in den Gruppen in der nächsten Woche nach der Abgabe.

Bitte beachten:
Auf den zurückgegebenen Hausaufgabenprotokollen sind die erworbenen Punkte vermerkt. Diese Protokolle sind für Sie der Nachweis für die erhaltenen Punkte. Bewahren Sie die Protokolle auf, damit Sie eventuelle Fehler bei der Punkteabrechnung reklamieren können. Sollten Sie Ihre Protokolle nicht zurückerhalten haben, dann müssen Sie dies unverzüglich Ihrem Tutor melden. Spätere Meldungen können nicht mehr bearbeitet werden.

Ausgabe der Übungsblätter und Musterlösung :
Die Bereitstellung der Übungsblätter und Musterlösungen erfolgt ausschließlich an nachfolgender Stelle auf dieser Webseite.
Der Ausgabetermin ist grundsätzlich Montag, 14 Uhr .
Musterlösungen finden Sie ebenfalls an dieser Stelle, wobei die Lösungen für Blatt x grundsätzlich gleichzeitig mit der Angabe Blatt x+2 ausgegeben werden.

Zusätzlich werden hier Arbeits- und Merkblätter zur Verfügung gestellt werden.

Ab Blatt 2 wird es, wenn notwendig, zu den Hausaufgaben Hinweise und Tipps in einem gesonderten Informationsblatt geben, das ebenfalls in der nachfolgenden Tabelle zu finden sein wird.

Die Zentralübung wird voraussichtlich elektronisch aufgezeichnet und zur Verfügung gestellt werden.

Blatt	Ausgabe	TÜ-Termine	Datei	Hin.Ti's	Lösung	ZÜ Termin+Folien	ttt-Aufz.	Bemerkung
01	13.4.15	20.4. - 24.4.	[PDF]		[PDF]	16.4. [PDF]	hier	Abgabe HA am 20.4.
02	20.4.15	27.4. - 30.4.	[PDF]		[PDF]	23.4. [PDF]	hier	Abgabe HA am 27.4.
03	27.4.15	04.5. - 08.5.	[PDF]		[PDF]	30.4. [PDF]	hier	Abgabe HA am 4.5.
04	04.5.15	11.5. - 15.5.	[PDF]		[PDF]	7.5. [PDF]	hier	Abgabe HA am 11.5.
05	11.5.15	18.5. - 22.5.	[PDF]		[PDF]	keine ZÜ: VA [PDF]		Abgabe HA am 18.5.
06	18.5.15	28.5. - 3.6.	[PDF]		[PDF]	21.5. [PDF]	keine Aufzeichnung, aus techn. Gründen	Abgabe HA am 1.6.
07	01.6.15	8.6. - 12.6.	[PDF]		[PDF]	keine ZÜ: VA [PDF]		Abgabe HA am 8.6.
08	08.6.15	15.6. - 19.6.	[PDF]		[PDF]	11.6. [PDF]		Abgabe HA am 15.6.
09	15.6.15	22.6. - 26.6.	[PDF]		[PDF]	18.6. [PDF]		Abgabe HA am 22.6.
10	22.6.15	29.6. - 3.7.	[PDF]		[PDF]	25.6. [PDF]		Abgabe HA am 29.6.
11	29.6.15	6.7. - 10.7.	[PDF]		[PDF]	2.7. [PDF]		Abgabe HA am 6.7.
12	06.7.15	13.7. - 17.7.	[PDF]		[PDF]	9.7. geänderte Zeiten: 15.15 - 16.45 Uhr [PDF]		Abgabe HA am 13.7.
13	13.7.15	keine TA	[PDF]		[PDF]	keine ZÜ		keine Abgabe HA

Hinweis zur Aktualität der Ausgabe von Übungsmaterial: Fehler im Text des Übungsmaterials werden korrigiert, sobald sie der Übungsleitung bekannt werden (bitte per Epost an die Übungsleitung). Gelegentlich gibt es auch Änderungen in Aufgabenstellungen oder Lösungen. Die Aktualisierungen werden stets mit Angabe des Datums gfs. mit Uhrzeit in obiger Tabelle einige Tage lang gekennzeichnet bleiben. Dateien, die bereits vor dem Ausgabedatum verfügbar gemacht wurden, können sich ohne Kennzeichnung bis zum Ausgabedatum ändern.

Sonstiges

Letzte Änderung: Dr. Werner Meixner am 25.9.2015