392005 Einführung in die Informatik I (V) (WiSe 2022/2023)

Ausgehend vom Polyadischen Zahlensystem - insbesondere dem Binärsystem - und seinen Rechengesetzen wird die Repräsentation elementarer Daten wie ganze Zahlen, Gleitkommazahlen, und Zeichen und die Verarbeitung und Speicherung dieser Daten mit Hilfe von Schaltnetzen und Schaltwerken vorgestellt. Im Anschluss daran wird der von-Neumann Rechner als Grundkonzept für Rechnerstrukturen erläutert und es werden die Kernaufgaben eines Betriebssystem kurz skizziert. Anschließend betrachten wir den Entwurf von Algorithmen, wobei wir insbesondere auf allgemeine Algorithmenmuster zur Berechnung einer Lösung bzw. zur Berechnung der besten Lösung eingehen. Danach betrachten wir einige häufig benötigte Algorithmen wie beispielsweise Sortieren.
Zudem gibt es eine Einführung "vom Problem zum Programm" und es wird ein Überblick über unterschiedliche Programmierparadigmen gegeben. Abschließend wird im ersten Teil des Moduls, die Frage behandelt, inwieweit es nicht berechenbare Probleme gibt, und es werden die Grundlagen der Speicherung und Verarbeitung digitaler Bild- und Audiodaten vermittelt.

Bibliography

Das Skript und die Folien zur Vorlesung können im Lernraum heruntergeladen werden.