Navigation

Professur Betriebssysteme
Professur Betriebssysteme

Algorithmen und Programmierung

Lehrveranstaltung 500010

Aktuelles

Kursinformationen

Die Lehrveranstaltung führt in zwei Gebiete ein: Algorithmen und Programmierung

  • Der Entwurf von Algorithmen ist vollständig unabhängig von Computern und verlangt das Verstehen von Problemen, Abstraktionsvermögen, Mathematikkenntnisse sowie Kreativität.
  • Programmierung ist (in der praktischen Umsetzung) an Computer gebunden und verlangt (abstraktes) Verständnis der Vorgänge im zu programmierenden Computer, Kenntnisse über Syntax und Semantik von Programmiersprachen sowie im Umgang mit Entwicklungstools.
Nach erfolgreichen Absolvieren dieser Lehrveranstaltung sollten Teilnehmer ...
  • ... in Abstraktionen und Algorithmen denken können
  • ... einige grundlegende Algorithmen kennen und verstehen
  • ... grundsätzliche Ansätze für algorithmische Lösungen kennen und anzuwenden können
  • ... eine imperative Programmiersprache (C) in den Grundzügen beherrschen
  • ... Algorithmen entwickeln und programmieren können
  • ... kleinere Probleme mit Hilfe von C lösen können
Voraussetzung für die Teilnahme ist Abiturwissen sowie die prinzipielle Bereitschaft, sich auf technische und logisch/mathematische Sachverhalte einzulassen.

Die Kenntnis irgendeiner Programmiersprache ist nicht Voraussetzung (schadet aber auch nicht).

  • Vorlesung
    • Dozent: Prof. Matthias Werner
    • 1. Vorlesung
      • Zeit: Montag, 11:30 - 13:00 Uhr
      • Ort: 1/201
    • 2. Vorlesung
      • Zeit: Freitag, 11:30 - 13:00 Uhr
      • Ort: 1/201
  • Übung 1
    • Übungsleiter: Antonia Reißner
    • Zeit: Dienstag, 11:30 - 13:00 Uhr
    • Ort: 1/309
  • Übung 2
    • Übungsleiter: Antonia Reißner
    • Zeit: Mittwoch, 11:30 - 13:00 Uhr
    • Ort: 1/375
  • Übung 3
    • Übungsleiter: Antonia Reißner
    • Zeit: Donnerstag, 15:30 - 17:00 Uhr
    • Ort: 1/368A
  • Übung 4
    • Übungsleiter: Jens Pönisch
    • Zeit: Freitag, 07:30 - 09:00 Uhr
    • Ort: 2/W034
  • Übung 5
    • Übungsleiter: Hannes Breckenfelder
    • Zeit: Freitag, 09:15 - 10:45 Uhr
    • Ort: 1/367A
  • Übung 6
    • Übungsleiter: Hannes Breckenfelder
    • Zeit: Freitag, 13:45 - 15:15 Uhr
    • Ort: 1/205
  • Tutorium
    • Leiter: Billy Naumann
    • Zeit: Mittwoch, 15:30 - 17:00 Uhr
    • Ort: 1/201

Skript

  • Gesamtes Skript (Stand: 16. Oktober 2018)
Das Skript umfasst mehr als 400 Seiten, die ggf. noch aktualisiert werden. Daher bitte nicht ausdrucken! Nutzen Sie zum Lesen E-Reader (oder Smartphones, Tablets, etc.)
Falls der angezeigte Stand nicht mit dem aktuellen übereinstimmt, sollte man ggf. den Browser-Cache leeren.

Vorlesungsfolien / Kapitel aus dem Skript

  • Organisatorisches: Folien (Stand: 4. Oktober 2018)
  • Einführung in Algorithmen: Folien (Stand: 5. Oktober 2018), Skriptkapitel
  • Einführung in Programmiersprachen: Folien (Stand: 16. Oktober 2018), Skriptkapitel
  • Typen und Speicher: Folien (Stand: 16. Oktober 2018), Skriptkapitel
  • Iterationen: Folien Skriptkapitel
  • ...

Links

Bewertung von Prüfungsaufgaben

  • Es existieren freiwillige Trainingsaufgaben und bewertete Prüfungsaufgaben in OpenSubmit.
  • Das Lösen von Prüfungsaufgaben ist in einigen Studiengängen Wahlprüfungsleistung, in einigen Studiengängen Prüfungsvorleistung, und in anderen freiwillig.
  • Die Leistung gilt als bestanden, wenn wenigstens 50% der möglichen Punkte erzielt wurden.
  • In den Studiengängen, in denen das Lösen der Programmieraufgaben nicht Prüfungsleistung ist, können Sie bis 10% Bonuspunkte für die Prüfungsklausur erlangen.
  • Es gibt zwei verschiedene Prüfungs(vor)leistungen
    • Bewertete Aufgaben
    • Klausur
  • Je nach Studiengang müssen verschiedene Leistungen erbracht werden, siehe Einführung
  • Wiederholer und Teilnehmern aus Studiengängen, die in der letzten aktuellen Studienordnung nicht die Vorlesung "Algorithmen und Programmierung" belegen (z.B. Biomedizinische Technik), sehen bitte in der jeweils für sie gültigen Studienordnung nach.