Algorithmen, Datenstrukturen und Programmierung 2022/2023

TU Bergakademie Freiberg | Wintersemester 2022 / 2023

Algorithmen, Datenstrukturen und Programmierung

(Bisheriger Titel der Veranstaltung: Grundlagen der Informatik)

Nach einem kurzen Überblick über die Teilgebiete der Informatik werden grundlegende Konzepte und praktische und theoretische Aspekte der Informatik (z. B. Logik, Berechenbarkeit, formale Sprachen und Beschreibung) eingeführt und diskutiert. Im Anschluss werden grundlegende Prinzipien und Eigenschaften zur digitalen Darstellung und Verarbeitung von Daten erarbeitet. Am Beispiel der Programmiersprache C werden grundlegende algorithmische Komponenten (u.a. Datentypen, Ausdrücke, Variablen, Anweisungen, Schleifen, Prozeduren) sowie erweiterte Datentypen und Datenstrukturen (u.a. Arrays, Pointer, Listen, Bäume) vorgestellt. An beispielhaften Algorithmen und typischen Datenstrukturen für Standardprobleme (u.a. Suchen und Sortieren) werden Entwurf und Implementierung von Programmen gezeigt und Aspekte und Methoden zum Entwurf effizienter Algorithmen diskutiert. Dies umfasst auch Aspekte zur Fehlerbehandlung und zur Korrektheit von Programmen sowie einen Überblick über verschiedene Programmiersprachen und Programmierparadigmen.

Display more information
Information about access
  • This content is accessible under the following condition: Institution contains the value TU Bergakademie Freiberg