Navigation

Professur Betriebssysteme
Professur Betriebssysteme

Algorithmen und Programmierung

Lehrveranstaltung 500010

Aktuelles

  • Für die Gruppen 1 und 5 (Mo. 9:15, Fr. 9:15) wird eine extra Übung zum Thema Zeichenketten einmalig angeboten. Diese Übung findet am Fr., den 15.12., 13:30 im Raum 1/346 statt. Die Übung setzt die selbständige Vorbereitung der Teilnehmer mit der Trainingsaufgabe DatenTyp String voraus.

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: Javar Akhundov
    • Zeit: Montag, 09:15 - 10:45 Uhr
    • Ort: 1/375
  • Übung 2
    • Übungsleiter: Martin Richter
    • Zeit: Dienstag, 11:30 - 13:00 Uhr
    • Ort: 1/309
  • Übung 3
    • Übungsleiter: Michael Reißner
    • Zeit: Donnerstag, 15:30 - 17:00 Uhr
    • Ort: 1/368A
  • Übung 4
    • Übungsleiter: Jens Pönisch
    • Zeit: Freitag, 09:15 - 10:45 Uhr
    • Ort: 1/368
  • Übung 5
    • Übungsleiter: Javar Akhundov
    • Zeit: Freitag, 09:15 - 10:45 Uhr
    • Ort: 1/309
  • Tutorium
    • Leiter: Peter Tröger
    • Zeit: Mittwoch, 15:30 - 17:00 Uhr
    • Ort: 1/201
Die Übungen beginnen in KW 42 (16.10.).
Das Tutorium ist ein Zusatzangebot.

Skript

  • Gesamtes Skript (Stand:25.October. 2017 )
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

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:
    • Bachelor Informatik und Bachelor Angewandte Informatik (SO 2017) müssen eine der beiden Leistungen erbringen
    • Bachelor Wirtschaftsinformatik, Bachelor Mathematik und Master Informatik für Geistes- und Sozialwissenschaftler müssen nur die Klausur bestehen.
    • Alle anderen müssen beide Leistungen erbringen.
    • 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.
  • Die Klausur findet am 3. Februar um 12 Uhr statt.
    • Wer zwischen den Prüfungsleistungen wählen kann, wählt mit Teilnahme an der Klausur die Prüfungsleistung "bewertete Aufgaben" ab.
    • Angemeldete Teilnehmer können bis eine Woche vor dem Prüfungstermin sich ohne Angabe von Gründen abmelden.