| Studiengang: |
Medien- und Kommunikationsinformatik Bachelor
|
| Ziele: |
Zweiter Teil einer zweiteiligen Einführung in theoretische Grundlagen der Informatik.
Ihr Hauptzweck ist, Grundkenntnisse der diskreten Mathematik und der theoretischen Informatik
zu vermitteln, auf denen andere Lehrveranstaltungen des Curriculums aufbauen.
Die Lehrinhalte beziehen sich insbesondere auf die begleitende Lehrveranstaltung
Informatik 2.
|
| Inhalte: |
Der zweite Teil konzentriert sich auf Grundbegriffe aus den Gebieten
relationale Strukturen,
Zahlen,
algebraische Strukturen,
Korrektheit und Komplexität von Algorithmen,
Standardalgorithmen,
Kombinatorik.
Übersicht
|
| Voraussetzungen: |
Theoretische Grundlagen 1,
Theoretische Grundlagen 1 Praktikum
|
| Lehrmethoden: |
Vorlesung.
Das Lehrmaterial besteht aus einem Skript, das in gedruckter und/oder elektronischer Form verteilt wird.
Seminaristischer Unterricht mit Tafelanschrieb, Tageslichtprojektion und PC-Projektion.
|
| Lehrmaterial: |
Herunterladbares
zur Vorlesung Theoretische Grundlagen 2. |
| Literatur: |
Siehe Literaturverzeichnis im Skript.
|
| Status: |
Pflichtfach, 2. Semester. |
| Dauer: |
4 SWS |
| Kreditpunkte: |
5 ECTS points |
| Prüfung: |
Hausarbeit und schriftliche Klausur von 2 Stunden Dauer am Ende des 2. Semesters. |