Übersicht
Veranstaltungsart: Vorlesung + Übung (Bachelor)
Credits: 4V + 2Ü, 8 LP
Turnus: Jedes Wintersemester
Empfohlenes Semester:
1. Fachsemester
1. Fachsemester
Prüfung: Klausur (120 Minuten)
Sprache: Deutsch
Inhalt
In dieser Vorlesung wird als Einstieg in die praktische Informatik vermittelt, wie man Probleme der Informationsspeicherung und Informationsverarbeitung mit dem Rechner löst, angefangen bei der Formulierung einer Problemstellung, über den Entwurf eines Algorithmus bis zur Implementierung eines Programms. Die Vorlesung bietet eine Einführung in folgende Themenbereiche:
- Rechnerarchitektur
- Von-Neumann-Rechner, Buskomzept, Maschinenprogramme
- Informationsdarstellung
- Zahlensysteme, Komplementdarstellungen, Gleitkommadarstellungen
- Mathematische Konzepte in der Informatik
- Mengen, Relationen, Ordnungen, Gerichtete Graphen, Syntaxbäume, formale Sprachen, Codierungen, Aussagenlogik, Prädikatenlogik, strukturelle Induktion, vollständige Induktion
- Algorithmen
- Problemspezifikationen, Pseudocode, Struktogramm, Programmablaufplan, Rekursion, Korrektheit (Hoare-Kalkül), Effizienz (O-Notation)
- Programmieren in C
- Benutzereingaben, Felder und Zeichenketten, Zeiger und dynamische Speicherverwaltung, Mehrdimensionale / Komplexe / Dynamische Datenstrukturen, Mehrteilige Programme und Präprozessor
Diese Vorlesung ist Voraussetzung für alle weiteren Veranstaltungen.