Navigation

Professur Betriebssysteme
Professur Betriebssysteme

Algorithmen und Programmierung

Lehrveranstaltung 500010

Aktuelles

  • Hinweis
    Da es in letzter Zeit wiederholt Nachfragen bzw. Irritationen gab, hier noch mal zur Klarstellung:
    • In den Studiengängen, wo Bonus-Aufgaben Zulassungsleistung sind, gilt dies für die Modulprüfung (im Sommersemester), nicht für die AuP-Klausur.
    • Es kann also jede(r) an der AuP-Klausur teilnehmen.
    • Einmal bestandene Zulassungsbedingungen (egal ob Bonusaufgabe oder AuP-Klausur) gelten, auch wenn die Modulprüfung nicht in diesem Jahr abgelegt oder bestanden wird.
    • Einen Bonus geben die Bounus-Aufgaben nur in der folgenden AuP-Klausur; die Klausur im Folgejahr kann völlig anders gestaltet sein.

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 der Lage sein...
  • ... einige grundlegende Algorithmen kennen und verstehen
  • ... grundsätzliche Ansätze für algorithmische Lösungen kennen und anwenden können
  • ... eine imperative Programmiersprache (C) in den Grundzügen beherrschen
  • ... Algorithmen entwickeln und programmieren 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. M. Werner
    • 1. Vorlesung
      • Zeit: Montag, 11:30 Uhr - 13:00 Uhr
      • Ort: 1/201
    • 2. Vorlesung
      • Zeit: Freitag, 11:30 Uhr - 13:00 Uhr
      • Ort: 1/201
  • Übung 1
    • Übungsleiter: Martin Richter
    • Zeit: Montag, 9:15 Uhr - 10:45 Uhr
    • Ort: 1/368A
  • Übung 2
    • Übungsleiter: Michael Reißner
    • Zeit: Dienstag, 11.30 Uhr - 13.00 Uhr
    • Ort: 1/309
  • Übung 3
    • Übungsleiter: Michael Reißner
    • Zeit: Mittwoch, 11.30 Uhr - 13.00 Uhr
    • Ort: 1/367A
  • Übung 4
    • Übungsleiter: Jafar Akhundov
    • Zeit: Donnerstag, 15:30 Uhr - 17:00 Uhr
    • Ort: 1/375
  • Übung 5
    • Übungsleiter: Jens Pönisch
    • Zeit: Freitag, 9:15 Uhr - 10:45 Uhr
    • Ort: 1/131

Skript

  • Gesamtes Skipt (Stand:25.January. 2017)
Mehr als 400 Seiten, die ggf. noch aktualierert werden, nicht zum 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 / Skriptkapitel

Durch das Lösen von Bonusaufgaben können bis zu 10% Zusatzpunkte für die Abschlussklausur erlangt werden.
  • Das Lösen der Bonusaufgaben ist freiwillig; Sie können auch ohne Bonuspunkte volle Punktzahl in der Klausur erlangen.
  • Eine Ausnahme gilt für Studierende des Bachelors Informatik und Kommunikationswissenschaften: Bei diesen sind die Programmieraufgaben (ab Aufgabe 2) Prüfungszulassungsbedingung.
    • Diese Studierenden müssen 50% Prozent der möglichen Punkte aus den Aufgaben erbringen
    • Die Anrechnung auf die Klausur (inklusive Aufgabe 1) gilt unabhängig davon trotzdem
  • Die Gesamtzahl der Bonuspunkte errechnet sich für jeden durch das Verhältnis von erzielten zu möglichen Bonuspunkten.
  • Plagiate werden mit 0 Punkten sowie dem Ausschluss von der Möglichkeit, Bonuspunkte zu erlangen, geahndet.
  • Geben Sie Ihre Lösungen über OpenSubmit ab.
Schreiben Sie ein Kurzessay über Ihren liebsten Informatik-Pionier! Falls Sie Anregungen brauchen, finden Sie ein paar Vorschläge im Anhang A des Skripts.

Geben Sie Ihr Essay als Datei im ASCII/UTF-8/ISO-8859-Format ab (Word, PDF, etc. wird nicht akzeptiert.) Die Datei sollte mindestens 1000 Zeichen lang sein und 3500 Zeichen nicht überschreiten.

Anmerkung: In einer früheren Version der Aufgabenstellung waren zwei Fehler in den Anwendungsbeispielen, die jetzt behoben sind. Die Aufgabenstellung selbst hat sich nicht geändert.
  • Für Studierende der Wirtschaftsinformatik schließt die Lehrveranstaltung mit einer schriftlichen Prüfung. Es ist eine Anmeldung beim Prüfungsamt notwendig.
  • Für alle anderen ist es Teil des Moduls "Algorithmen und Datenstrukturen". Es wird eine Klausur geschrieben, die prüfungszulassend ist.
Die folgende Liste enthält die Ergebnisse der Prüfung:
#MatrikelAuf.1Auf.2Auf.3Auf.4Auf.5BonusSummeNote
145362273362214,0
243613575761263,0
34375250-
443786481783273,0
5452472873632292,3
64194950-
7413493686202243,3
8436573783202223,7
940468222-
10435716868853381,7
11437343628722273,0
1243811348502195,0
133969491300155,0
143790560000005,0
154233710-
1643136798895391,0
17443041987633361,7
184392512510195,0
19445566736611243,3
20446109645021185,0
214374554020065,0
224379476000065,0
2343620553663233,7
2444310830560145,0
254366273320195,0
26437666867943371,7
272699420-
284370593020055,0
294371903000035,0
3041437560802165,0
3143707578671292,3
32440347877903341,7
3343559225401125,0
3443668572301135,0
3543572977152223,7
3643059761021105,0
374324180000005,0
384019590-
394040042000025,0
4040461183421185,0
41353706306501155,0
424078230-
4338205021400295,0
4442504967211175,0
453130300-
4641446173443214,0
4739704543350155,0
48451912414001105,0
49339575634611214,0
502740650-
51439686724213195,0
5240930690100105,0
5332278488890331,7
5443653162346214,0
5543713253521165,0
5643349982212155,0
5743072460321125,0
583233270-
5944524378563292,3
6043071164324195,0
6144764398662312,0
624303287010085,0
634344090-
6443254690400135,0
65435534936721282,7
66436416886962391,0
67443179988963431,0
68439701936652312,0
693382130-
70436768616664292,3
7143562011-
72437103666711273,0
7333231047100125,0
7443268785602214,0
753401790-
76433329643621223,7
77437215987663391,0
7838283652322145,0
7944251077325243,3
80414883954633302,3
8135046696411214,0
824497460000005,0
8326098121364165,0
8444732056151185,0
85406574687803322,0
863539590-
8725087635120115,0
8841902886660263,0
8941070247660233,7
90453268516711214,0
914041290-
9240477880800165,0
9344991528260185,0
9432377858350214,0
9542941437003135,0
962772060-
9741593431362155,0
98380689280601175,0
99415921874621282,7
1004462112240085,0
101449452826531253,3
102437976538321223,7
10330906832000165,0
104441625375001165,0
105446972845531263,0
1063064210-
10744703637360195,0
1082580121000015,0
109449209538633282,7
11045565543622175,0
1112270740-
112448749957642331,7
113449184834441243,3
1142030960-
11545359450452165,0
1164500690-
11743334597860302,3
118440884775531282,7
119455725785642322,0
12029423086331214,0
12132251582432195,0
122421575535611214,0
123436119788653371,7
124433668984623322,0
12545075988682322,0
12645100866652253,3
127352486937802292,3
12844883510-
129437286865132253,3
130446208625001145,0
13131204663541195,0
13230935281450185,0
13321105337122155,0
134437538818752312,0