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.
Übungsmodus
- Die Übung wird als digitale Lehrveranstaltung ohne Präsenz abgehalten (Eine Gruppeneinteilung via KUSSS ist zur Notengebung trotzdem notwendig!)
- Wöchentliche Übungen (mit Ausnahmen - siehe Termine)
- Wöchentliche Frageeinheit von 12:00 - 12:45 (mit Ausnahmen - siehe KUSSS)
- Der Zoom Link ist im Moodle-Kurs verlinkt
- Die Frageeinheit ist für alle Kursteilnehmer unabhängig von der Gruppe zugänglich
- Besprechung von offenen Fragen/Musterlösungen oder der aktuellen Aufgabenstellung
- Keine Anwesenheitspflicht
Termine (Planung)
| Nr |
Datum |
Thema |
Ausgabe |
Abgabe |
| 1 |
10.03. |
Organisatorisches, Vorbesprechung Übungen |
|
|
| 2 |
17.03. |
Algorithmusbegriff und Spezifikation |
1 |
|
| 3 |
24.03. |
Schrittweise Verfeinerung und Algorithmen mit Gedächtnis |
2 |
1 |
| - |
31.03. |
Osterferien |
|
|
| - |
07.04. |
Osterferien |
|
|
| 4 |
14.04. |
Komplexität |
3 |
2 |
| 5 |
21.04. |
Dynamische Datenstrukturen |
4 |
3 |
| - |
28.04. |
Rekursion |
5 |
4 |
| 6 |
05.05. |
Rekursion, Bäume |
|
|
| - |
12.05. |
Bäume |
6 |
5 |
| 7 |
19.05. |
Bäume, Graphen |
|
|
| 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. |
|
|
|
Übungsabgabe:
- Elektronische Übungsabgabe im Moodle-Kurs
- Abgabe jeweils eine Woche nach Ausgabe der Übung um 23:59:00 CEST (hard deadline!).
- Es werden nur ZIP Archive und/oder PDF als Abgabeformate akzeptiert.
- PDF für (hand-)schriftliche Aufgaben; ZIP für Programmieraufgaben
- Die abzugebenden Dateien müssen einer Namenskonvention folgen:
- algo1_ue[_aufgabe]_.zip (Beispiel: algo1_ue02_aufgabe01_01255105.zip)
- Bei nur einer Datei kann "_aufgabe" weggelassen werden
- 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:
- Insgesamt 10 Übungsblätter mit jeweils verschiedenen Aufgaben mit Bezug zur Vorlesung
- 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.
|
