Konzepte der Informatik

Dozent

Dr. Barbara Pampel

Termine (Vorlesung)

Di 10:00 - 11:30 A 702
Fr 10:00 - 11:30 A 702

Inhalt

Das Modul Informatik 1 besteht aus der Vorlesung "Konzepte der Informatik" und den "Programmierkurs 1". Es empfiehlt sich deswegen auch für Nebenfächler, beide Veranstaltungen zu belegen.

Kern der Vorlesung "Konzepte der Informatik" sind die folgenden Themen:

  • Informationscodierung und - speicherung - Codierung von Zahlen und Zeichen, Speicherbereiche, elementare Datentypen, Streuspeicherung
  • Übersicht über die verschiedenen Programmierparadigmen, ausführlich den Kern imperativer Sprachen und Objektorientierung
  • Algorithmen und Datenstrukturen - häufig verwendete Datenstrukturen wie Listen, Arrays, Stapel und Warteschlangen, Bäume und allg. Graphen; Eigenschaften von Algorihmen, insbesondere Algorithmenkomplexität und Korrektheit, sowie die algorithmische Konzepte Iteration und Rekursion, Teile und Herrsche, am Beispiel verschiedener Sortierverfahren
  • Theoretische Grundlagen -  Einführung in die Automatentheorie sowie formale Sprachen  und Grammatiken; Fragen der Berechenbarkeit von Problemen, Komplexität und Korrektheit von Algorithmen
  • Parallelisierung - auf Hardware- und Programmebene, Daten- und Aufgabenparallelisierung, Organisationsformen paralleler Programme, Grenzen der Parallelisierung

Weitere Details zum Inhalt der Vorlesung im ZEUS