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