Theoretische Informatik WS 03/04
Abschlussklausur
Die Abschlussklausur findet am Montag, dem 1. März statt. Die Klausur beginnt
um 14.00 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 Stoff des zweiten Teils der Vorlesung, d.h. ab 5. Dezember.
Dies entspricht den Kapitel 4 bis 8.1 im Buch (ausgenommen Kapitel 4.5 und 5.4),
sowie den Kapitel über Lexikalische Analyse und die Komplexitätsklassen
L und NL. Ferner ist der Stoff der Übungsblätter 7 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 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,
xxx2411,
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,
xxx8172,
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,
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,
xxx8811,
xxx8924,
xxx9057,
xxx9319,
xxx9406,
xxx9548,
xxx9919,
xxx9923
Aufgaben und Lösungen
Ergebnisse
Die Klausureinsicht findet am Dienstag, dem 16. März
von 14 bis 16 Uhr im Raum 021 (MPI) statt.
Es waren 149 Studenten zugelassen, 75 Studenten haben mitgeschrieben und 66 Studenten haben die Klausur bestanden.
| xxx0029 | — | n.b. |
| xxx0042 | 26.5 | n.b. |
| xxx0066 | 59.5 | 1.7 |
| xxx0073 | 40 | 3.7 |
| xxx0077 | — | n.b. |
| xxx0079 | 64.5 | 1.3 |
| xxx0083 | — | n.b. |
| xxx0115 | 56 | 2.0 |
| xxx0171 | 55.5 | 2.3 |
| xxx0185 | 46 | 3.0 |
| xxx0190 | 49 | 2.7 |
| xxx0194 | 58.0 | 2.0 |
| xxx0211 | 28.5 | n.b. |
| xxx0275 | — | n.b. |
| xxx0302 | 40.5 | 3.7 |
| xxx0312 | 42.5 | 3.3 |
| xx00320 | 49.5 | 2.7 |
| xx30320 | 55.5 | 2.3 |
| xxx0355 | — | n.b. |
| xxx0415 | 56 | 2.0 |
| xxx0427 | 40.5 | 3.7 |
| xxx0493 | 42 | 3.3 |
| xxx0561 | — | n.b. |
| xxx0576 | 62.5 | 1.7 |
| xxx0590 | 38.5 | 3.7 |
| xxx0710 | 31.5 | n.b. |
| xxx0743 | 66.5 | 1.0 |
| xxx0845 | 48 | 3.0 |
| xxx0941 | — | n.b. |
| xxx0969 | — | n.b. |
|
| xxx1026 | — | n.b. |
| xxx1074 | 55.5 | 2.3 |
| xxx1096 | — | n.b. |
| xxx1240 | 58 | 2.0 |
| xxx1259 | — | n.b. |
| xxx1515 | — | n.b. |
| xxx1543 | 35 | 4.0 |
| xxx1675 | 57.5 | 2.0 |
| xxx1685 | 43.5 | 3.3 |
| xxx1743 | 57 | 2.0 |
| xxx1786 | — | n.b. |
| xxx1892 | 40.5 | 3.7 |
| xxx1919 | 57 | 2.0 |
| xxx1946 | 42 | 3.3 |
| xxx2188 | 40 | 3.7 |
| xxx2223 | 53.5 | 2.3 |
| xxx2343 | 62 | 1.7 |
| xxx2411 | — | n.b. |
| xxx2447 | 50 | 2.7 |
| xxx2458 | 56 | 2.0 |
| xxx2467 | — | n.b. |
| xxx2527 | 42.5 | 3.3 |
| xxx2537 | 47.5 | 3.0 |
| xxx2554 | — | n.b. |
| xxx2597 | 53 | 2.3 |
| xxx2813 | — | n.b. |
| xxx2823 | — | n.b. |
| xxx2876 | 41 | 3.7 |
| xxx3036 | — | n.b. |
| xxx3045 | — | n.b. |
|
| xxx3066 | — | n.b. |
| xxx3102 | 24.5 | n.b. |
| xxx3126 | — | n.b. |
| xxx3141 | 48 | 3.0 |
| xxx3162 | — | n.b. |
| xxx3407 | — | n.b. |
| xxx3434 | 42.5 | 3.3 |
| xxx3556 | 36 | 4.0 |
| xxx3688 | 35 | 4.0 |
| xxx4058 | — | n.b. |
| xxx4679 | — | n.b. |
| xxx4903 | — | n.b. |
| xxx5115 | — | n.b. |
| xxx5323 | 46 | 3.0 |
| xxx5332 | — | n.b. |
| xxx5341 | — | n.b. |
| xxx5362 | — | n.b. |
| xxx5367 | — | n.b. |
| xxx5378 | — | n.b. |
| xxx5382 | — | n.b. |
| xxx5396 | 48 | 3.0 |
| xxx5409 | — | n.b. |
| xxx5452 | 43.5 | 3.3 |
| xxx5641 | — | n.b. |
| xxx6010 | — | n.b. |
| xxx6015 | — | n.b. |
| xxx6017 | 51.5 | 2.7 |
| xxx6027 | — | n.b. |
| xxx6032 | 45.5 | 3.0 |
| xxx6035 | — | n.b. |
|
| xxx6040 | 27 | n.b. |
| xxx6051 | — | n.b. |
| xxx6065 | 43 | 3.3 |
| xxx6070 | 43 | 3.3 |
| xxx6128 | 44.5 | 3.3 |
| xxx6130 | 36 | 4.0 |
| xxx6150 | — | n.b. |
| xxx6151 | 49 | 2.7 |
| xxx6175 | 50.5 | 2.7 |
| xxx6216 | 23 | n.b. |
| xxx6261 | 42 | 3.3 |
| xxx6308 | — | n.b. |
| xxx6369 | 48 | 3.0 |
| xxx6391 | 48.5 | 3.0 |
| xxx6459 | 42 | 3.3 |
| xxx6640 | — | n.b. |
| xxx6681 | — | n.b. |
| xxx6768 | — | n.b. |
| xxx6787 | — | n.b. |
| xxx6822 | 45.5 | 3.0 |
| xxx6886 | — | n.b. |
| xxx7444 | — | n.b. |
| xxx7470 | 52 | 2.7 |
| xxx7510 | — | n.b. |
| xxx7654 | 71.5 | 1.0 |
| xxx8172 | — | n.b. |
| xxx8175 | — | n.b. |
| xxx8219 | — | n.b. |
| xxx8227 | — | n.b. |
| xxx8233 | — | n.b. |
|
| xxx8529 | — | n.b. |
| xxx8649 | 49.5 | 2.7 |
| xxx8685 | — | n.b. |
| xxx8698 | — | n.b. |
| xxx8773 | 46.5 | 3.0 |
| xxx8785 | 42 | 3.3 |
| xxx8822 | — | n.b. |
| xxx8872 | — | n.b. |
| xxx8874 | — | n.b. |
| xxx8969 | — | n.b. |
| xxx9226 | — | n.b. |
| xxx9236 | — | n.b. |
| xxx9237 | — | n.b. |
| xxx9253 | — | n.b. |
| xxx9273 | — | n.b. |
| xxx9448 | — | n.b. |
| xxx9513 | 24.5 | n.b. |
| xxx9520 | 40.5 | 3.7 |
| xxx9524 | — | n.b. |
| xxx9525 | 66.5 | 1.0 |
| xxx9562 | — | n.b. |
| xxx9680 | 40 | 3.7 |
| xxx9694 | — | n.b. |
| xxx9730 | 28.5 | n.b. |
| xxx9782 | — | n.b. |
| xxx9888 | 42 | 3.3 |
| xxx9941 | 56 | 2.0 |
| xxx9984 | — | n.b. |
|
