Vorkurs: Theoretische Informatik
Du studierst bald in einem der folgenden Studiengänge?
- Informatik
- Softwaretechnik
- Medieninformatik
- Data Science
- Maschinelle Sprachverarbeitung
- Wirtschaftsinformatik oder anderer informatiknaher Studiengang
Dann bist Du bei uns genau richtig!
Die Theoretische Informatik („Theo“) ist ein Themengebiet der Informatik, welches die meisten von euch für mindestens 3 Semester begleiten wird und euch Grundlagen näher bringen soll, welche in vielen unterschiedlichen Fachrichtungen (z.B. Elektrotechnik, IT-Sicherheit, Künstliche Intelligenz, …) Verwendung finden.
Da Theoretische Informatik aber auch eines der anspruchsvolleren Fächer ist, soll der Theo-Vorkurs euch den Einstieg in euer Studium erleichtern.
Dazu bieten wir, Studierende des Fachbereichs Informatik, für alle Studienanfänger*innen diesen Vorkurs kostenlos an.
Aktuelles
WICHTIG
Die Informationen auf dieser Seite werden wenn es Neuigkeiten gibt angepasst. Bitte schaut regelmäßig vorbei.
- 10.10.2022, 00:00: Die Detail-Infos zum Ablauf des Vorkurses findet ihr in den Mitteilungen.
Ablauf
Der Vorkurs findet in der Woche vom 10. bis 14. Oktober 2022 statt.
Beginn ist Montag um 14 Uhr für alle im Hörsaal V38.01 im Informatik-Gebäude bzw. online unter https://bbb.fachschaften.org/b/geo-hp1-zxq-dgp.
Di-Fr starten wir um 14:00 Uhr in unterschiedlichen Hörsälen – seid also bitte rechtzeitig da, damit wir euch unter Einhaltung der Hygieneregeln zu euren Plätzen bringen können.
Ende des Vorkurses ist vsl. gegen 18:00 Uhr.
Dabei bieten wir euch zwei Teilnahmemöglichkeiten an:
- Unter Einhaltung aller dann im Oktober geltenden Hygieneregeln vor Ort am Campus Vaihingen.
Der Vorkurs bietet euch auch die Gelegenheit, euch gegenseitig kennen zu lernen und schon mal Kontakte fürs Studium zu knüpfen. Dabei ist das Einhalten aller Hygieneregeln vor Ort Pflicht! - Da nicht jede*r an Präsenzveranstaltungen teilnehmen kann oder will, bieten wir die gleichen Inhalte gleichzeitig auch Online an.
Beide Teilnahmemöglichkeiten sind kostenlos. Ihr könnt einfach vorbei kommen und braucht euch nicht anzumelden. Wenn ihr (z.B. bei Terminänderungen u.ä.) per Mail informiert werden möchtet, könnt ihr euch unter https://events.fius.de/ak-ersti/2022/2653/ anmelden.
Themen
Tag 1: Einführung in die Grundideen und in die Mengenlehre
- Einführung
- Grundkonzepte der Formalen Sprachen
- Mengenschreibweise
- Mengenoperationen
- Einführung in die Logik
Tag 2: Wie führt man Beweise?
- Beweistechniken
- Mengenbeweise
Tag 3: Weiterführung der Beweise und Einführung in die Grammatik
- Induktion
- Grammatiken in den Formalen Sprachen
Tag 4: Formale Sprachen und Automatentheorie
- Formale Sprachen
- Automatentheorie
Tag 5: DEAs, Reguläre Ausdrücke
- Deterministische Endliche Automaten
- Reguläre Ausdrücke
- Zusammenhang: DEA und Typ 3
- Wiederholungen
Die Folien wurden zuletzt am 14. Oktober 2022 um 13:20 aktualisiert.
Ein paar der erwähnten Links
- Prüfungsordnung
- Uwe Schöning – Theoretische Informatik kurzgefasst in der Uni Bibliothek
- FMI Webseite
- Altklausuren
Bei Fragen
Wenn ihr weitere Fragen habt, könnt ihr diese gerne an ak-theo@fius.de senden. Wir werden diese dann schnellstmöglich beantworten.
Des Weiteren könnt ihr auch gerne einfach mal bei uns im Fachgruppenraum (Raum 0.001) vorbeischauen. Dieser ist eigentlich fast immer, auch in den Semesterferien, besetzt. 🙂