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.
|
