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.

Ablauf

WICHTIG
Die Informationen auf dieser Seite werden wenn es Neuigkeiten gibt angepasst. Bitte schaut regelmäßig vorbei.

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.
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:

  1. 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!
  2. 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.

Anmeldung

Die aktuellen Hygieneregeln erfordern nicht, dass ihr euch anmeldet.
Trotzdem könnt ihr euch unter https://events.fius.de/ak-ersti/2022/ für den Vorkurs (sowie die anderen Veranstaltugen) mit eurer Email-Adresse anmelden, dann können wir euch über z.B. den Zeitplan oder kurzfristige Änderungen informieren.

Speziell wenn ihr online teilnehmen wollt empfehlen wir euch, dass ihr euch anmeldet, so bekommt ihr die Informationen zum Ablauf online und den Link direkt per Mail

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

10. Oktober @ 14:00 – 18:00 Uhr

Tag 2: Wie führt man Beweise?

  • Beweistechniken
  • Mengenbeweise

11. Oktober @ 14:00 – 18:00

Tag 3: Weiterführung der Beweise und Einführung in die Grammatik

  • Induktion
  • Grammatiken in den Formalen Sprachen

12. Oktober @ 14:00 – 18:00

Tag 4: Formale Sprachen und Automatentheorie

  • Formale Sprachen
  • Automatentheorie

13. Oktober @ 14:00 – 18:00

Tag 5: DEAs, Reguläre Ausdrücke

  • Deterministische Endliche Automaten
  • Reguläre Ausdrücke
  • Zusammenhang: DEA und Typ 3
  • Wiederholungen

14. Oktober @ 14:00 – 18:00

Ein paar der erwähnten Links

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. 🙂


Nach oben