Algorithmen und Datenstrukturen (für Mechatronik, ELIT, Maschinenbau) - Übung

339.641 Algorithmen und Datenstrukturen 1UE Feichtinger Mi 12:00-12:45 Raum: Online Beginn: 17.3.2021, Vorbesprechung am 10.3. im Rahmen der ersten VO
339.642 Algorithmen und Datenstrukturen 1UE Feichtinger Mi 12:45-13:30 Raum: Online Beginn: 17.3.2021, Vorbesprechung am 10.3. im Rahmen der ersten VO
339.643 Algorithmen und Datenstrukturen 1UE Feichtinger Mi 13:45-14:30 Raum: Online Beginn: 17.3.2021, Vorbesprechung am 10.3. im Rahmen der ersten VO
339.644 Algorithmen und Datenstrukturen 1UE Wiesmayr Mi 14:30-15:15 Raum: Online Beginn: 17.3.2021, Vorbesprechung am 10.3. im Rahmen der ersten VO
339.645 Algorithmen und Datenstrukturen 1UE Bertram Mi 15:30-16:15 Raum: Online Beginn: 17.3.2021, Vorbesprechung am 10.3. im Rahmen der ersten VO

Beschreibung

Die Übungen für Algorithmen und Datenstrukturen dienen zur Vertiefung der Inhalte der gleichnamigen Vorlesung. Die Übungen werden entsprechend eng an den Vorlesungsstoff angepasst und ausgegeben. Informationen zu der Vorlesung finden Sie hier
Es werden 10 Übungsblätter zu den Themen der Vorlesung ausgegeben. Die Übungsvorbesprechung findet am Mittwoch, 10. März 2021 im Rahmen der Vorlesung statt. Die erste Übungseinheit mit der Ausgabe des ersten Übungsblattes am Mittwoch, 17. März 2021.

Termine (Planung)

Nr Datum Thema Ausgabe Abgabe
1 10.03. Organisatorisches, Vorbesprechung Übungen
2 17.03. Algorithmusbegriff, Spezifikation, Schrittweise Verfeinerung 1 -
3 24.03. Algorithmen mit Gedächtnis, Komplexität 2 1
- 31.03. Osterferien
- 07.04. Osterferien
4 14.04. Komplexität, Dynamische Datenstrukturen 3 2
5 21.04. Dynamische Datenstrukturen 4 3
- 28.04. Rekursion - 4
6 05.05. Rekursion, Bäume 5 -
- 12.05. Bäume - 5
7 19.05. Bäume, Graphen 6 -
8 26.05. Graphen 7 6
9 02.06. Exhaustion, Sortieren 8 7
10 09.06. Sortieren 9 8
11 16.06. Demos/Wiederholung 10 9
12 23.06. Demos/Wiederholung und Klausurinformationen - 10
- 30.06. Klausur

Übungsabgabe:

  • Elektronische Übungsabgabe im Moodle-Kurs.
  • Abgabe wöchentlich um 23:59:00 CEST (hard deadline!).
  • Die abzugebende ZIP-Datei (.zip) muss der Namenskonvention algo1_ue_.zip folgen (bsp.: algo1_ue02_01255105.zip).
  • Alle zur Lösung relevanten Klassen sind in einem Java-Package abzulegen.
  • Die Main Class ist nach dem Übungsblatt zu benennen (Bsp.: Ue01).
  • Es werden ausschließlich Einzelausarbeitungen akzeptiert. Entdeckte Plagiate werden geahndet. Das Ändern von Variablennamen oder ähnlichem verhindert kein Plagiat!

Leistungsnachweis:

  • Bei jeder Übung sind maximal 24 Punkte zu erreichen.
  • Die Summe der erreichten Punkte aller abgegebenen Übungen bestimmt die Note.
  • Die 9 besten Übungen der 10 Übungen werden in die Benotung einbezogen.
  • Nicht abgegebene Übungen werden mit 0 Punkten gewertet.

Notenschlüssel

Note Minimum Maximum
Sehr Gut >=189 <=216
Gut >=162 <189
Befriedigend >=135 <162
Genügend >=108 <135
Nicht Genügend 0 <108

Unterlagen

Die Übungsangaben und ergänzende Unterlagen zur Übung stehen im Moodle Kurs zum Download zur Verfügung.