Bereit für die Klausur? Teste jetzt dein Wissen!
Dein ergebnis
Melde dich für die StudySmarter App an und lerne effizient mit Millionen von Karteikarten und vielem mehr!
Du hast bereits ein Konto? Anmelden
Lerninhalte finden
Features
Entdecke
Egal, ob Zusammenfassung, Altklausur, Karteikarten oder Mitschriften - hier findest du alles für den Studiengang Bachelor of Science Informatik
Universität Erlangen-Nürnberg
Bachelor of Science Informatik
Prof. Dr.
2024
Die Vorlesung beginnt mit einer Einführung in den Berechenbarkeitsbegriff und die grundlegende Theorie der Turingmaschinen. Es wird die Geschichte, Anwendung und Limitationen behandelt.
Ein weiterer Schwerpunkt liegt auf der Analyse der Laufzeit von Algorithmen und der Einführung in wichtige Komplexitätsklassen wie P und NP sowie deren Beziehungen zueinander.
Die Vorlesung behandelt verschiedene Arten von Grammatiken und ihre Einordnung in die Chomsky-Hierarchie, einschließlich ihrer praktischen Anwendungen und theoretischen Grundlagen.
Ein zentraler Bestandteil des Kurses ist das Studium endlicher Automaten und Kellerautomaten sowie deren Fähigkeiten und Einschränkungen.
Zum Abschluss der Vorlesung werden reguläre Ausdrücke und das Pumping Lemma behandelt, die wichtig für das Verständnis der Eigenschaften regulärer Sprachen sind.
Berechenbarkeit und Formale Sprachen sind zentrale Themen in der Informatik, die grundlegende Konzepte der theoretischen Informatik beleuchten. An der Universität Erlangen-Nürnberg wird diese Vorlesung im Sommersemester angeboten und bietet Dir einen umfassenden Einblick in die Welt der Berechenbarkeits- und Komplexitätstheorie. Der Kurs zielt darauf ab, Dir die notwendigen Fähigkeiten und das Wissen zu vermitteln, um komplexe algorithmische Probleme zu verstehen und zu analysieren. Die Vorlesung kombiniert theoretische Konzepte mit praktischen Übungen, um sicherzustellen, dass Du das Gelernte anwenden kannst.
Kursleiter: Prof. Dr.
Modulstruktur: Die Vorlesung umfasst 2 Semesterwochenstunden Vorlesung (30 Stunden Präsenzzeit, 45 Stunden Selbststudium) und 2 Semesterwochenstunden Übung (30 Stunden Präsenzzeit, 45 Stunden Selbststudium).
Studienleistungen: Die Überprüfung des Wissens erfolgt in der Regel durch eine schriftliche Klausur am Ende des Semesters.
Angebotstermine: Sommersemester
Curriculum-Highlights: Berechenbarkeitsbegriff, Turingmaschinen, Unlösbare Probleme, Laufzeitanalyse von Algorithmen, Komplexitätsklassen P und NP, NP-Vollständigkeit, Grammatiken und Chomsky Hierarchie, Endliche und Kellerautomaten, Reguläre Ausdrücke, Pumping Lemma
Beginne frühzeitig mit dem Lernen, idealerweise schon zu Beginn des Semesters, um Dir die nötige theoretische Basis anzueignen.
Nutze verschiedene Ressourcen, wie Bücher, Übungsaufgaben, Karteikarten und Probeklausuren, um dein Wissen zu vertiefen.
Schließe Dich Lerngruppen an und tausche Dich mit anderen Studierenden aus, um gemeinsam Lösungsstrategien zu entwickeln.
Vergiss nicht, regelmäßige Pausen einzulegen und in diesen Zeiten komplett abzuschalten, um eine Überbelastung zu vermeiden.
Jennifer R.
Sie haben bereits ein Konto? Login
74790 Strategisches Management | Kurs ansehen |
Advanced Design and Programming | Kurs ansehen |
Advanced Mechanized Reasoning in Coq | Kurs ansehen |
Advanced Programming Techniques | Kurs ansehen |
Algebra | Kurs ansehen |
Algebra des Programmierens | Kurs ansehen |
Algebraische und Logische Aspekte der Automatentheorie | Kurs ansehen |
Algorithmen und Datenstrukturen | Kurs ansehen |
Algorithmik kontinuierlicher Systeme | Kurs ansehen |
Allgemeine Biologie I | Kurs ansehen |
Frank V.