Theoretische Informatik WS 03/04

Hauptseite | Anmeldung | Übungen | Klausuren

Zwischenklausur

Alle Informationen zur Zwischenklausur finden sich hier.

Abschlussklausur

Alle Informationen zur Abschlussklausur finden sich hier.

Nachklausur

Die Nachklausur findet am Mittwoch, dem 14. April statt. Die Klausur beginnt um 9.30 Uhr (s.t.) und dauert 2,5 Stunden. Die Aufteilung der Studenten auf die Hörsäale erfolgt nach Matrikelnummern:

Hörsaal I , Geb. 27: Matrikelnummern 1000000 - 2029999
Hörsaal II, Geb. 27: Matrikelnummern 2030000 - 2504000

Klausurrelevent ist der gesamte Stoff der Vorlesung. Dies entspricht im Buch den Kapiteln 2, 3.1 bis 3.5, und 4 bis 8.1 (ausgenommen die Kapitel 4.5 und 5.4). Nicht im Buch enthalten sind die Kapitel über Lexikalische Analyse und die Komplexitätsklassen L und NL. Ferner ist der Stoff der Übungsblätter 1 bis 13 relevant.

Allgemeine Hinweise

Die Bearbeitungszeit beträgt 150 Minuten. Sie können maximal 75 Punkte erreichen. Mit der Hälfte der Punkte haben Sie auf jeden Fall bestanden.
Es sind keine Hilfsmittel zugelassen. Sie dürfen jedoch ein Wörterbuch benutzen, wenn Sie dies vor Klausurbeginn der Klausuraufsicht mitgeteilt haben und das Wörterbuch von der Klausuraufsicht kontrolliert wurde.
Die Klausur besteht aus einem Deckblatt (einseitig) und einem Aufgabenblatt (zweiseitig).
Beginnen Sie für jede Aufgabe ein neues Blatt Papier. Schreiben Sie auf jedes Blatt Papier oben Ihren Namen und die Matrikelnummer.
Achten Sie bitte auf leserliche Schrift und verständliche Begründungen.
Halten Sie Ihren Personalausweis (oder Reisepass) und Studentenausweis bereit.
Jeder Täuschungsversuch führt zum Ausschluss von der aktuellen und allen nachfolgenden Klausuren der Vorlesung. Täuschungsversuche werden von der Universität dokumentiert.
Lassen Sie bei der Abgabe das Deckblatt und alle abgegebenen Blätter von der Aufsicht zusammenheften. Das Aufgabenblatt können Sie behalten.

Zulassung

Zugelassen sind alle Studenten, die auf den Übungsblättern 1 bis 6 mindestens 50% der Punkte, also 72 Punkte, und auf den Übungsblättern 7 bis 13 mindestens 50% der Punkte, also 84 Punkte, erreicht haben. Sollte uns ein Fehler unterlaufen sein, melden Sie sich bitte umgehend, am besten unter Vorlage aller Übungen.

Studenten mit den folgenden Matrikelnummern sind zur Klausur zugelassen:

xxx0029, xxx0042, xxx0066, xxx0073, xxx0077, xxx0079, xxx0083, xxx0115, xxx0171, xxx0185, xxx0190, xxx0194, xxx0211, xxx0275, xxx0302, xxx0312, xx00320, xx30320, xxx0355, xxx0415, xxx0427, xxx0493, xxx0561, xxx0576, xxx0590, xxx0710, xxx0743, xxx0845, xxx0941, xxx0969, xxx1026, xxx1074, xxx1096, xxx1240, xxx1259, xxx1515, xxx1543, xxx1675, xxx1685, xxx1743, xxx1786, xxx1892, xxx1919, xxx1946, xxx2188, xxx2223, xxx2343, xxx2447, xxx2458, xxx2467, xxx2527, xxx2537, xxx2554, xxx2597, xxx2813, xxx2823, xxx2876, xxx3036, xxx3045, xxx3066, xxx3102, xxx3126, xxx3141, xxx3162, xxx3407, xxx3434, xxx3556, xxx3688, xxx4058, xxx4679, xxx4903, xxx5115, xxx5323, xxx5332, xxx5341, xxx5362, xxx5367, xxx5378, xxx5382, xxx5396, xxx5409, xxx5452, xxx5641, xxx6010, xxx6015, xxx6017, xxx6027, xxx6032, xxx6035, xxx6040, xxx6051, xxx6065, xxx6070, xxx6128, xxx6130, xxx6150, xxx6151, xxx6175, xxx6216, xxx6261, xxx6308, xxx6369, xxx6391, xxx6459, xxx6640, xxx6681, xxx6768, xxx6787, xxx6822, xxx6886, xxx7444, xxx7470, xxx7510, xxx7654, xxx8156, xxx8175, xxx8219, xxx8227, xxx8233, xxx8529, xxx8649, xxx8685, xxx8698, xxx8773, xxx8785, xxx8822, xxx8872, xxx8874, xxx8969, xxx9226, xxx9236, xxx9237, xxx9253, xxx9273, xxx9448, xxx9513, xxx9520, xxx9524, xxx9525, xxx9562, xxx9680, xxx9694, xxx9730, xxx9782, xxx9888, xxx9941, xxx9984

Studenten mit den folgenden Matrikelnummern sind nicht zur Klausur zugelassen:

xxx0097, xxx0098, xxx0120, xxx0182, xxx0305, xxx0463, xxx0505, xxx0619, xxx0762, xxx0927, xxx1142, xxx1172, xxx1204, xxx1208, xxx1623, xxx2093, xxx2269, xxx2369, xxx2375, xxx2382, xxx2411, xxx2478, xxx2758, xxx2759, xxx3072, xxx3360, xxx3395, xxx3840, xxx4168, xxx4829, xxx4912, xxx4927, xxx4980, xxx5428, xxx5486, xxx5523, xxx5910, xxx6083, xxx6112, xxx6309, xxx6439, xxx6488, xxx6644, xxx6799, xxx6846, xxx7605, xxx8137, xxx8172, xxx8811, xxx8924, xxx9057, xxx9319, xxx9406, xxx9548, xxx9919, xxx9923

Aufgaben und Lösungen

Aufgabenblatt (PS.GZ, PDF)
Lösungsvorschlag (PDF)

Ergebnisse

Die Klausureinsicht findet am Dienstag, dem 20. April von 13.30 bis 15 Uhr im Raum 021 (MPI) statt.

Es waren 147 Studenten zugelassen, 44 Studenten haben mitgeschrieben und 20 Studenten haben die Klausur bestanden.

xxx0029	24.5	n.b.
xxx0042	44	3.0
xxx0066	——	n.b.
xxx0073	——	n.b.
xxx0077	——	n.b.
xxx0079	——	n.b.
xxx0083	43.5	3.0
xxx0115	——	n.b.
xxx0171	——	n.b.
xxx0185	——	n.b.
xxx0190	——	n.b.
xxx0194	——	n.b.
xxx0211	——	n.b.
xxx0275	25	n.b.
xxx0302	——	n.b.
xxx0312	——	n.b.
xx00320	——	n.b.
xx30320	——	n.b.
xxx0355	39.5	3.3
xxx0415	——	n.b.
xxx0427	——	n.b.
xxx0493	——	n.b.
xxx0561	29.5	n.b.
xxx0576	——	n.b.
xxx0590	——	n.b.
xxx0710	39	3.3
xxx0743	——	n.b.
xxx0845	——	n.b.
xxx0941	——	n.b.
xxx0969	——	n.b.

xxx1026	19.5	n.b.
xxx1074	——	n.b.
xxx1096	——	n.b.
xxx1240	——	n.b.
xxx1259	——	n.b.
xxx1515	——	n.b.
xxx1543	——	n.b.
xxx1675	——	n.b.
xxx1685	——	n.b.
xxx1743	——	n.b.
xxx1786	34	4.0
xxx1892	——	n.b.
xxx1919	——	n.b.
xxx1946	——	n.b.
xxx2188	——	n.b.
xxx2223	——	n.b.
xxx2343	——	n.b.
xxx2447	——	n.b.
xxx2458	——	n.b.
xxx2467	4	n.b.
xxx2527	——	n.b.
xxx2537	——	n.b.
xxx2554	——	n.b.
xxx2597	——	n.b.
xxx2813	——	n.b.
xxx2823	32.5	4.0
xxx2876	——	n.b.
xxx3036	35	4.0
xxx3045	28.5	n.b.
xxx3066	24	n.b.

xxx3102	44	3.0
xxx3126	17.5	n.b.
xxx3141	——	n.b.
xxx3162	——	n.b.
xxx3407	18	n.b.
xxx3434	——	n.b.
xxx3556	——	n.b.
xxx3688	——	n.b.
xxx4058	14.5	n.b.
xxx4679	32	4.0
xxx4903	——	n.b.
xxx5115	——	n.b.
xxx5323	40.5	3.3
xxx5332	——	n.b.
xxx5341	——	n.b.
xxx5362	——	n.b.
xxx5367	38	3.7
xxx5378	33.5	4.0
xxx5382	26.5	n.b.
xxx5396	——	n.b.
xxx5409	——	n.b.
xxx5452	——	n.b.
xxx5641	——	n.b.
xxx6010	——	n.b.
xxx6015	6.5	n.b.
xxx6017	——	n.b.
xxx6027	——	n.b.
xxx6032	——	n.b.
xxx6035	——	n.b.
xxx6040	44.5	3.0

xxx6051	39	3.3
xxx6065	——	n.b.
xxx6070	——	n.b.
xxx6128	——	n.b.
xxx6130	——	n.b.
xxx6150	——	n.b.
xxx6151	——	n.b.
xxx6175	——	n.b.
xxx6216	27.5	n.b.
xxx6261	——	n.b.
xxx6308	——	n.b.
xxx6369	——	n.b.
xxx6391	——	n.b.
xxx6459	——	n.b.
xxx6640	32	4.0
xxx6681	16.5	n.b.
xxx6768	11	n.b.
xxx6787	——	n.b.
xxx6822	——	n.b.
xxx6886	——	n.b.
xxx7444	25	n.b.
xxx7470	——	n.b.
xxx7510	14	n.b.
xxx7654	——	n.b.
xxx8156	21.5	n.b.
xxx8175	——	n.b.
xxx8219	——	n.b.
xxx8227	——	n.b.
xxx8233	——	n.b.
xxx8529	——	n.b.

xxx8649	——	n.b.
xxx8685	22.5	n.b.
xxx8698	28	n.b.
xxx8773	——	n.b.
xxx8785	——	n.b.
xxx8822	——	n.b.
xxx8872	——	n.b.
xxx8874	——	n.b.
xxx8969	6	n.b.
xxx9226	——	n.b.
xxx9236	28.5	n.b.
xxx9237	48.5	2.7
xxx9253	——	n.b.
xxx9273	7	n.b.
xxx9448	——	n.b.
xxx9513	——	n.b.
xxx9520	——	n.b.
xxx9524	41	3.3
xxx9525	——	n.b.
xxx9562	——	n.b.
xxx9680	——	n.b.
xxx9694	32.5	4.0
xxx9730	27	n.b.
xxx9782	39.5	3.3
xxx9888	——	n.b.
xxx9941	——	n.b.
xxx9984	45.5	3.0