Einführung in die theoretische Informatik

Übersicht

Dozent: Prof. Javier Esparza
Sprache: Deutsch
TUMonline: Vorlesung, Übungen Di,Fr, Übungen Mi,Do
Klausur: Fr 06.08.2021, 17:00 bis 20:00 Uhr
Wiederholungsklausur: Mi 13.10.2021, 11:30 bis 14:30 Uhr
Moodle: Moodle
Zulip: Zulip
Übungsleitung: Philipp Czerner, Martin Helfrich
Kontakt: theoleitung@in.tum.de
FAQ: siehe unten

News

  • 2021-10-07  Klausurhinweise wurden aktualisiert
  • 2021-07-29  Erreichte Bonuspunkte wurden in Moodle eingetragen
  • 2021-07-29  Informationen zu den Klausurmodalitäten hinzugefügt
  • 2021-07-04  Freiwillige Probeklausur auf TUMExam angekündigt: 19.7.2021 um 14:00 - 17:00 Uhr
  • 2021-07-02  Wiederholungsklausur bekannt gegeben: Mi 13.10.2021, 11:30 bis 14:30 Uhr
  • 2021-05-25  Deadline für die H5.1 (Automatutor-Aufgabe) wurde auf 2021-05-26 12:00 CEST verlängert
  • 2021-05-12  Klausurtermin bekannt gegeben: Fr 06.08.2021, 17:00 bis 20:00 Uhr
  • 2021-04-30  Details zu Umgang mit externen Quellen bei Hausaufgaben
  • 2021-04-21  Veröffentlichungstermin von Übungsblattlösungen
  • 2021-04-20  Details zum Wechseln von Übungen wurden hinzugefügt
  • 2021-04-17  Anmeldung und Fixplatzvergabe für die Übung ist abgeschlossen (Ergebnisse auf TUMOnline)
  • 2021-04-13  Häufig gestellte Fragen wurden hinzugefügt und das Abgabeformat für Hausaufgaben klargestellt
  • 2021-04-12  Übungsgruppen wurden veröffentlicht, bitte in TUMonline anmelden
  • 2021-04-09  Link zu Zulip und dem Stream der ersten Vorlesung (letzterer auf Moodle)
  • 2021-03-15  Vorlesungsanmeldung in TUMonline offen
  • 1971-05-01  Stephen Cook beweist die NP-Vollständigkeit von SAT
  • 1956-09-01  Charakterisierung von Sprachen über Grammatiken durch Noam Chomsky
  • 1951-12-15  Stephen Cole Kleene stellt endliche Automaten und reguläre Ausdrücke vor
  • 1936-11-12  Konzept der Turingmaschine wird von Alan Turing beschrieben
  • 1936-04-15  Alonzo Church beweist die Unlösbarkeit des Entscheidungsproblems

Vorlesung

Die Vorlesung findet Montags und Donnerstags, jeweils um 14:15 Uhr, statt. Sie wird live via YouTube übertragen, der entsprechende Link findet sich in Moodle. Während der Vorlesung können Fragen über Tweedback gestellt werden.

Skript: Folien, Handout

Weitere Fragen zur Vorlesung können in Zulip und in den Übungen gestellt werden.

Die aufgezeichneten Streams stehen über YouTube und Panopto zur Verfügung, die Links dazu sind ebenfalls in Moodle.

Übungen

Sämtliche Tutorien werden online über BigBlueButton gehalten. Die Anmeldung zu den Übungsgruppen erfolgte über TUMonline. Die Links zu den BBB-Räumen sind unten zu finden.

Die Tutorien sind dazu da, interaktive Hilfestellung zum Vorlesungsmaterial und den Übungsblättern zu geben. Jede Woche gibt es hierzu eine Fokusaufgabe, die im Tutorium kollaborativ gelöst wird und Themen behandelt, die wir als besonders wichtig erachten. Hinzu kommen reguläre Übungsaufgaben, die teilweise im Tutorium besprochen werden (abhängig vom Interesse). Zu den Übungsaufgaben werden wir Musterlösungen am Donnerstagabend der jeweiligen Woche veröffentlichen.

Ergänzend zu den Tutorübungen bieten wir außerdem einige Videoaufgaben an. Hierzu gibt es ausführliche Lösungen in Videoform, die den Lösungsweg Schritt für Schritt erläutern.

Wenn ihr ein Tutorium besuchen wollt, bei dem ihr nicht in TUMonline angemeldet seid, und wollt, dass ihr als anwesend gezählt werdet, weist den Tutor bitte darauf hin (z.B. per Privatnachricht in BBB) und nennt ihm euren Namen und Matrikelnummer. Es steht dem Tutor jedoch frei, bei Platzmangel die nicht angemeldeten Studierenden abzuweisen! Wir versuchen die Anwesenheitslisten aus den verschiedenen Tutorium so gut es geht zusammenzuführen, können aber nicht garantieren, dass das fehlerfrei funktioniert. Ein Tutorium zu besuchen, bei dem ihr nicht in TUMonline angemeldet seid, erfolgt auf eigenes Risiko!

Übungsgruppen

Bitte tretet dem Raum mit eurem vollständigen Namen bei, damit der Tutor euch für die Anwesenheitsliste zuordenen kann.

Id Tag Zeit Tutor Link
01, Di-08 Di 08:15 Jonas Rädle jon-axj-fyt
02, Di-12-1 Di 12:15 Bilel Ghorbel bil-h42-rgn-s5v
03, Di-12-2 Di 12:15 Etay Yacov phi-mrx-brz-ruo
04, Di-14-1 Di 14:15 Justus Polzin jus-rqy-yyx-yp3
05, Di-14-2 Di 14:15 Maximilian Wendlinger max-6aa-ian-axd
06, Di-14-3 Di 14:15 Stefanie Mohr ste-csw-mne-qrr
07, Di-16 Di 16:15 Julia Eisentraut fällt weg
08, Di-18 Di 18:15 Maximilian Wendlinger max-6aa-ian-axd
09, Mi-10-1 Mi 10:15 Paul Bachmann pau-p3c-e7e-4ha
10, Mi-10-2 Mi 10:15 Xiaohu Wang xia-dmk-tbz-bmg
11, Mi-12-1 Mi 12:15 Philipp Czerner phi-vpn-8xs-ziz
12, Mi-12-2 Mi 12:15 Bilel Ghorbel bil-h42-rgn-s5v
13, Mi-14-1 Mi 14:15 Nils Ole Harmsen nil-ffv-xjz-10w
14, Mi-14-2 Mi 14:15 Jakob Schulz jak-2xl-qx4-q4c
15, Mi-16 Mi 16:15 Nils Ole Harmsen nil-ffv-xjz-10w
16, Mi-18 Mi 18:15 Jakob Schulz jak-nm9-kbe-cxe
17, Do-08 Do 08:15 Adrián Löwenberg Casas adr-xfy-hh3-xlq
18, Do-10-1 Do 10:15 Adrián Löwenberg Casas adr-boy-dmm-5im
19, Do-10-2 Do 10:15 Xiaohu Wang xia-3yw-qyc-dtv
20, Do-12-1 Do 12:15 Paul Bachmann pau-wob-ppj-zxh
21, Do-12-2 Do 12:15 Jonas Hübotter jon-xbr-yah-qie
22, Do-12-3 Do 12:15 Etay Yacov phi-mrx-brz-ruo
23, Do-12-4 Do 12:15 Lukas Stevens luk-7nr-hpj
24, Do-16-1 Do 16:15 Martin Helfrich mar-ek4-ne1-wwq
25, Do-16-2 Do 16:15 Omar Eldeeb fällt weg
26, Do-16-3 Do 16:15 Justus Polzin jus-rqy-yyx-yp3
27, Do-16-4 Do 16:15 Alexander Treml ale-rsa-0ur-ihn
28, Do-16-5 Do 16:15 Roland Guttenberg rol-tyr-hva-3nj
29, Do-18 Do 18:15 Etay Yacov phi-mrx-brz-ruo
30, Fr-10 Fr 10:15 Alexander Treml ale-rsa-0ur-ihn
      Bei technischen Problemen mar-dtj-m7f-ipu

Hausaufgaben

 

Jede Woche Montags (beginnend am 19.04.2021) wird ein Hausaufgabenblatt veröffentlicht. Diese Aufgaben sind individuell zu lösen, und bis zum darauf folgenden Montag über Moodle abzugeben. Gruppenabgaben sind nicht erlaubt! Um den Korrekturaufwand zu senken, wird nur eine zufällig ausgewählte Teilmenge der Aufgaben korrigiert.

Es ist selbstverständlich erlaubt, mit anderen Studenten Lösungsansätze zu diskutieren. Die Abgabe muss jedoch eine individuelle Leistung darstellen. Das Plagiieren von Lösungen jeglichen Ursprungs führt zum Verlust des Notenbonus. Wenn ihr euch zum Erstellen eurer Lösung auf Material bezieht, dass nicht aus der Vorlesung stammt, gebt dies bitte als Quelle an, um jeglichen Plagiatsvorwürfen vorzubeugen. Es ist dann allerdings immer noch möglich, auf diese Aufgabe keine Punkte zu erhalten, z.B. wenn eure Quelle die Aufgabe direkt löst und ihr keine Eigenleistung erbracht habt. Wir empfehlen, die Hausaufgaben nur mithilfe des Vorlesungsmaterials zu bearbeiten.

Auf jedem Blatt können genau 12 Punkte erworben werden (d.h. die korrigierten Aufgaben summieren sich auf 12 Punkte, die Gesamtanzahl ist höher). Es wird genau 13 Blätter geben. Einige Aufgabenblätter werden Bonusaufgaben beinhalten, mit denen zusätzliche Punkte erworben werden können.

Die Korrektur der Aufgaben erfolgt nach einem Ampelsystem: Grün (volle Punktzahl) für eine zufriedenstellende Lösung, Gelb (volle Punktzahl), wenn der Ansatz stimmt, aber kleinere Mängel vorliegen, und Rot (keine Punkte) für schwerwiegende Mängel.

Lösungen sind als PDF abzugeben. Es gibt keine besonderen Anforderungen an das Format, insbesondere sind auch nicht-handschriftliche Lösungen (z.B. mit LaTeX erstellt) und digital erstellte Lösungen (z.B. mit einem Zeichentablet) erlaubt. Abgaben müssen in Deutsch oder Englisch verfasst sein.

Notenbonus

Durch Abgabe der Hausaufgaben kann ein Notenbonus in Höhe von max. 1,0 erworben werden. Der Notenbonus ergibt sich wie folgt:

Bonus Punkte
1,0 ≥ 150
0,6 / 0,7 ≥ 120
0,3 / 0,4 ≥ 90
0,3 / 0,4 ≥ 60, regelmäßige Mitarbeit im Tutorium


Ein Notenbonus von 0,3 / 0,4 kann bereits mit mindestens 60 Punkten erlangt werden, basierend auf einer regelmäßigen und aktiven Teilnahme am Tutorium. Die Teilnahme ist regelmäßig, wenn in mindestens 9 Wochen ein Tutorium besucht wurde. Die Teilnahme ist aktiv, wenn sinnvoll mitgearbeitet und mit dem Tutor interagiert wird (am besten per Mikrofon und Kamera). Ob der Notenbonus in diesem Fall gewährt wird, entscheided Prof. Esparza am Ende der Vorlesungszeit in Rücksprache mit den Tutoren. Für die übrigen Stufen, also insbesondere wenn mindestens 90 Punkte in den Hausaufgaben erreicht wurden, wird die Teilnahme an Tutorien nicht in die Bestimmung des Notenbonus einbezogen (ist aber dennoch wärmstens empfohlen :) ).

Der Notenbonus wird auf die Klausurnote nur angerechnet, wenn die Klausur bestanden wurde, d.h. der Bonus kann nicht zum Bestehen der Klausur verwendet werden. Er gilt ausschließlich für die beiden Klausuren im Sommersemester 2021, insbesondere bleibt der Notenbonus bei Nichtbestehen der Erstklausur für die Nachholklausur erhalten.

Klausur

Die Endnote in diesem Modul wird über eine benotete Übungsleistung in Form einer online Prüfung ohne Überwachung mit TUMExam vergeben. Diese findet Fr 06.08.2021, 17:00 bis 20:00 Uhr statt.

Bearbeitungshinweise

  • Sie müssen Ihre Klausur eingescannt bis 14:45 online auf TUMExam einreichen:
    • Sie müssen nur die von Ihnen bearbeiteten Seiten und das unterschriebene Deckblatt hochladen.
    • Achten Sie darauf, dass sowohl Ihre Lösungen als auch die Barcodes klar lesbar sind.
    • In begründeten Fällen (wie z.B. bei technischen Problemen) können Sie der Übungsleitung bis 14:45 per Email (theoleitung@in.tum.de) ihre Klausur zukommen lassen, als PDF oder SHA256-Prüfsumme.
  • Sie müssen die Klausur alleine bearbeiten. Die Klausur ist open-book (Kofferklausur), allerdings dürfen Sie in keinster Weise Unterstützung von anderen Personen erhalten oder diesen geben (in Person, Chat, Foren, Diskussiongruppen, etc.). Eine solche Unterstützung wird als Unterschleif bewertet und mit den Konsequenzen, wie in der APSO beschrieben, geahndet.
  • Sie dürfen jegliche Art von Literatur (auch im Internet) benutzen. Sollten Sie dabei auf Lösungsansätze stoßen, die Sie für die Klausur verwenden möchten, so müssen Sie diese Teile klar und deutlich zitieren (Literaturverweis bzw. Link). Die Lösung selber müssen Sie dennoch weiterhin selbstständig in die Klausur übertragen. Ihnen ensteht durch eine Zitation kein Nachteil.
  • Sie können uns Fragen via Zulip oder E-Mail theoleitung@in.tum.de stellen, oder uns auf diesem Wege auf Probleme hinweisen. Inhaltliche Fragen werden wir nicht beantworten; falls Ihnen eine Aufgabenstellung mehrdeutig erscheint, notieren Sie bitte Ihre Interpretation der Aufgabe.
  • Damit wir Sie während der Klausur erreichen können, behalten Sie bitte Ihr E-Mail Postfach im Blick.
  • Mit * gekennzeichnete Teilaufgaben sind ohne Kenntnis der Lösung vorheriger Teilaufgaben lösbar.
  • Sie dürfen Ergebnisse vorheriger Teilaufgaben auch dann verwenden, wenn Sie diese nicht lösen konnten.
  • Es werden nur solche Ergebnisse gewertet, bei denen der Lösungsweg erkennbar ist. Alle Aufgaben sind grundsätzlich zu begründen, sofern es nicht ausdrücklich anders vermerkt ist.
  • Schreiben Sie weder mit roter noch grüner Farbe.
  • Ihre Lösungen müssen handschriftlich verfasst sein (digital oder auf Papier)!

HGFs (Häufig gestellte Fragen)

Allgemein

Was soll ich tun, wenn ich eine Frage / ein Problem habe?

Bei Anliegen, die von allgemeinem Interesse sind, ist Zulip die erste Anlaufstelle. Bitte sucht aber immer erst, ob eure Frage nicht schon beantwortet wurde! Wenn ihr auf Zulip keine Hilfe bekommt, dann wendet euch bitte direkt an euren Tutor.
Nur bei Problemen, die nicht auf Zulip oder durch Ihren Tutor gelöst werden können, solltet ihr euch direkt per Email an die Übungsleitung (und nicht an den Professor) richten.

Wieso benutzen wir nicht Piazza / Discord? Das ist doch viel besser als Zulip...

Zulip ist open-source und wird von der TUM selbst gehostet, so könnt ihr euch also direkt mit eurem TUM-Account anmelden und müsst keine Bedenken haben, dass eure Daten an fragwürdigen Orten landen. Die für uns wichtigen Funktionen werden unterstützt (Fragen können in Echtzeit gestellt und beantwortet werden, und mathematische Notation ist verfügbar). Zumindest nach den Informationen, die uns vor Start des Semesters vorlagen, steigt Piazza außerdem auf ein kostenpflichtiges Modell um, dass mit unseren Mitteln nicht zu tragen wäre. Falls ihr in zukünftigen Veranstaltungen gerne Piazza oder andere Tools verwenden wollt, könnt ihr uns gerne Feedback hinterlassen (und die TUM dazu bringen, eine Lizenz zu erwerben).

Ich habe es nicht geschafft, mich für die Übung anzumelden. Wie kann ich noch angemeldet werden?

Die Anmeldung zur Übung ist nicht notwendig, um die Vorlesung zu besuchen oder um Hausaufgaben abzugeben. Deshalb melden wir nicht nach. Um Hausaufgaben abzugeben, brauchst du nur Zugang zum Moodle-Kurs der Vorlesung. Den bekommt man nach der Anmeldung zur Vorlesung automatisch. Wenn ihr eine Übung besuchen wollen, obwohl ihr nicht in einer Übung registriert seid, folgt den Hinweisen unter: Was soll ich tun, wenn ich an meiner Übung nicht teilnehmen kann?

Vorlesung

Wird die Vorlesung aufgezeichnet?

Ja, die Links zu den vergangenen Streams sind auf Moodle zu finden, falls ihr mal einen Termin verpasst. Wir empfehlen natürlich, immer live dabei zu sein, dann könnt ihr an den Umfragen und Quizzes teilnehmen und Fragen stellen :)

Werden die annotierten Folien hochgeladen? Werden die Übungen aufgezeichnet?

Nein, das ist nicht geplant.

Gibt es die Folien auch gedruckt?

Bitte wendet euch an die Fachschaft.

Ich bin ein Fan. Gibt es Merch?

Bisher leider nicht... Aber wenn ihr eine coole Idee habt, können wir vielleicht was organisieren... Vorschläge bitte in Zulp :)

Übungen

Meine Übung fällt aus. Was soll ich tun?

Wenn eine Übung ausfällt (z.B. wegen eines Feiertages), könnt ihr eine andere Übung besuchen. Bitte verteilt euch gleichmäßig auf die anderen Termine. Wenn eine Übung zu voll wird, kann der Tutor Studierende abweisen, die nicht bei ihm oder ihr angemeldet sind. Wenn ihr wollt, dass eure Anwesenheit in einer anderen Übung gezählt wird, weist den Tutor bitte darauf hin und teilt ihm euren Namen und Matrikelnummer mit (z.B. per Privatnachricht in BBB).

Was soll ich tun, wenn ich an meiner Übung nicht teilnehmen kann?

Ihr seid nicht verpflichtet, an den Übungen teilzunehmen. Wenn ihr nur an einem Termin keine Zeit habt, könnt ihr für diese Woche versuchen, eine andere Übung zu besuchen. Wenn ihr öfter und begründet keine Zeit habt, könnt ihr zu einer anderen Gruppe wechseln, aber fragt da bitte vorher nach, ob noch Platz ist. Wenn ihr wollt, dass eure Anwesenheit in einer anderen Übung gezählt wird, weist den Tutor bitte darauf hin und teilt ihm euren Namen und Matrikelnummer mit (z.B. per Privatnachricht in BBB).

Brauche ich für die Übung ein Mikrofon und eine Webcam?

Wenn irgendwie möglich, solltet ihr mit dem Tutor und den anderen Teilnehmern sprechen können. Das erleichtert die Kommunikation und erlaubt es interaktiv Fragen zu stellen und Ideen zu erklären. Bitte schaltet auch eure Webcams ein, damit der Tutor nicht nur mit der Wand redet und Feedback von euch bekommt. (Aus eigener Erfahrung: Es beruhigt einen als Tutor ungemein, wenn hin und wieder mal jemand nickt :) ) Trotzdem könnt ihr die Übung natürlich auch ohne Mikrofon und ohne Webcam besuchen.

Wäre es sinnvoll, wärend des Tutoriums zeichnen zu können? (z.B. per Tablet)

Ja, das wäre super! Natürlich hat nicht jeder entsprechende Hardware herumliegen, aber z.B. bei Gruppenarbeiten ist es ein großer Vorteil, wenn zumindest eine Person in jedert Gruppe auf dem virtuellen Whiteboard mitschreiben kann.

Ich habe keine Mikrofon. Was kann ich tun?

Verbindet euch doch nochmal mit dem Smartphone.

Gibt es eine Zentralübung?

Eine traditionelle Zentralübung, in der die Übungsleitung Aufgaben vorrechnet, wird es nicht geben. Stattdessen bieten wir auch zu ausgewählten Aufgaben Lösungsvideos an, in denen die Lösung Schritt-für-Schritt erarbeitet wird.

Hausaufgaben / Notenbonus

Wird die Hälfte der Aufgaben korrigiert, oder die Hälfte der Abgaben?

Ersteres.

Sind die korrigierten Aufgaben bei jeder Person gleich?

Ja.

Was passiert, wenn die Aufgaben, die ich abgegeben habe, nicht korrigiert werden?

In diesem Fall bekommt ihr leider keine Punkte für diese Aufgaben. Versucht immer, alle Aufgaben so gut es geht zu bearbeiten. In den 13 Blättern werdet ihr mal Glück und mal Pech haben. Das mittelt sich.

Ich habe ein Problem mit meiner abgegebenen Hausaufgabe. An wen wende ich mich?

Wenden Sie sich immer direkt an den Tutor, der Ihre Abgabe korrigiert. In Moodle finden Sie heraus, welcher Tutor Ihre Abgabe in der betroffenen Woche korrigiert hat.

Am I allowed to submit solutions in English?

Yes, that is fine.

In welchem Format muss meine Abgabe sein?

PDF. Ob ihr eure Lösung in LaTeX setzt, digital schreibt, einscannt, etc., ist euch überlassen. Bitte sorgt aber dafür, dass die Lösung lesbar ist!

Kann meine Hausaufgabe auch korrigiert werden, wenn ich es nicht geschafft habe, sie rechtzeitig auf Moodle hochzuladen?

Die Deadline ist immer um 12:00 CEST. Ihr müsst bis zu diesem Zeitpunkt die Abgaben auf Moodle hochgeladen haben. Es gibt einen Kulanzzeitraum von wenigen Minuten, in dem es noch möglich ist, Abgaben hochzuladen. Diese werden normal korrigiert. Anschließend ist es nicht mehr möglich, Abgaben hochzuladen. Nach dem erfolgreichen Upload der Abgabe solltet ihr eine E-Mail erhalten, die euch dies bestätigt. Da uns hierzu immer wieder Anfragen erreichen: Es ist schon allein aufgrund des organisatorischen Aufwandes leider nicht möglich, verspätete Abgaben zu korrigieren. Eure Abgabe wird also korrigiert, genau dann wenn sie erfolgreich in Moodle hochgeladen wurde. Falls es technische Probleme mit der Moodle-Platform geben sollte, kommuniziert die uns bitte vor der Deadline.