TU Wien:Algorithmen und Datenstrukturen 2 VU (Raidl, vor 2006): Unterschied zwischen den Versionen

Aus VoWi
Zur Navigation springen Zur Suche springen
Ähnlich benannte LVAs (Materialien):
(move veraltet)
K (move to new template)
Zeile 2: Zeile 2:
 
{{Veraltet}}
 
{{Veraltet}}
 
== Daten ==
 
== Daten ==
* Vortragende: [http://www.ads.tuwien.ac.at/w/Staff/Günther_Raidl Raidl G.], [http://www.ads.tuwien.ac.at/people/Schoenhacker.html Schönhacker M.], [http://www.ads.tuwien.ac.at/people/Puchinger.html Puchinger J.], [http://www.ads.tuwien.ac.at/w/Staff/Martin_Gruber Gruber M.] und [http://www.ads.tuwien.ac.at/w/Staff/Bin_Hu Hu B.]
+
{{LVA-Daten
* Semesterwochenstunden: 4
+
| vortragende = [http://www.ads.tuwien.ac.at/w/Staff/Günther_Raidl Raidl G.], [http://www.ads.tuwien.ac.at/people/Schoenhacker.html Schönhacker M.], [http://www.ads.tuwien.ac.at/people/Puchinger.html Puchinger J.], [http://www.ads.tuwien.ac.at/w/Staff/Martin_Gruber Gruber M.] und [http://www.ads.tuwien.ac.at/w/Staff/Bin_Hu Hu B.]
* [http://www.ads.tuwien.ac.at/teaching/ws05/186113.html HP der LVA] (WS 2005/06)
+
| ects = 6
* Institut: [http://www.ads.tuwien.ac.at/ Institut für Computergraphik und Algorithmen, Arbeitsbereich für Algorithmen und Datenstrukturen]
+
| homepage = http://www.ads.tuwien.ac.at/teaching/ws05/186113.html HP der LVA
* Pflichtfach im Bakk. Software & Information Engineering, Zweig Software Engineering
+
| abteilung =  Institut für Computergraphik und Algorithmen
 +
| abteilung2 = Arbeitsbereich für Algorithmen und Datenstrukturen
 +
}}
  
 
== Inhalt ==
 
== Inhalt ==

Version vom 13. Februar 2019, 22:31 Uhr

Im Rahmen der Studienplanänderung 2006 der Technischen Universität Wien wurde "Algorithmen und Datenstrukturen 2 VU (mit 6 ECTS)" in "Algorithmen und Datenstrukturen 2 VO (mit 3 ECTS)" umbenannt. Die beiden LVAs sind daher äquivalent.
  • Studierende der TU, die im WS06 oder später mit ihrem Studium begonnen haben, können nur die LVA mit neuem Titel, sofern sie noch nach dem "Studienplan" ein Pflicht-/Wahlfach ist, für ihren Abschluss verwenden.
  • Studierende der TU, die bereits vor dem WS06 inskribiert waren, müssen genau eine dieser beiden LVAs absolvieren.
  • Studierende der Uni Wien finden Informationen in einem eigenen Banner über oder unter diesem Banner.

Für Details siehe auch FAQ Der Übergang vom alten auf den neuen Studienplan (2006).


Diese LVA wird nicht mehr von dieser Person angeboten, ist ausgelaufen, oder läuft aus und befindet sich daher nur noch zu historischen Zwecken im VoWi. Eventuell findest du über dieser Meldung noch andere Vortragende, oder Links für dieselbe LVA.


Daten

Vortragende Raidl G., Schönhacker M., Puchinger J., Gruber M. und Hu B.
ECTS 6
Abteilung Institut für Computergraphik und Algorithmen
Links HP der LVA Homepage



Inhalt

Effizientes Suchen in Texten, Optimierungsalgorithmen (Linear Programming, Simplex), Randomisierte Algorithmen (Skip-Listen, Miller Rabin Test), Geometrische Algorithmen, Flüsse in Netzwerken, Algorithmen für große Datenmengen

Benötigte/Empfehlenswerte Vorkenntnisse

  • Algorithmen und Datenstrukturen 1 (benötigt)
  • Programmierkenntnisse in Java

Vortrag

Für den Vortrag kommt nicht gerade Begeisterung auf. Insbesondere der Vortragsstil von Schönhacker ist sehr einschläfernd.

Übungen

Der Übungsteil der LVA beschränkt sich auf drei UE-Einheiten. Für diese Einheiten sind jeweils 8 Übungsbeispiele vorzubereiten. Diese Beispiele müssen in der UE-Einheit angekreuzt werden und ggf. auf der Tafel präsentiert werden.
Zusätzlich zu den drei Übungsrunden ist auch noch eine Programmieraufgabe in Java zu lösen (zu Gruppen von max. zwei Personen). Es handelt sich hierbei um eine Optimierungsaufgabe, z.B. ein Logistisches Problem. Die Abgabe wird automatisiert getestet. Die Anzahl der Punkte richtet sich nach der Qualität der Lösung.

Übungstests

Es gibt drei Übungstests jeweils ca. eine Woche nach den UE-Einheiten. In diesen wird primär der Stoff der UE-Einheit geprüft. In die Gesamtbewertung fließen die zwei besten Tests der drei ein.

Literatur

Es ist ein Skriptum zur LVA erhältlich.

Zeitaufwand

Der Zeitaufwand zum Vorbereiten der UE-Beispiele bedarf einiger Stunden je UE-Einheit. Das Programmierbeispiel kann durchaus mehrere Tage in Anspruch nehmen.

Tipps

  • Möglichst schnell die benötigte Anzahl der UE-Beispiele erreichen.
  • Möglichst früh beginnen sich Gedanken zur Lösung der Programmieraufgabe zu machen da es hier viele Möglichkeiten (Algorithmen) gibt, diese zu lösen.
  • Zur Programmieraufgabe: Hier sollte nicht nur der Algorithmus möglichst effizient arbeiten, sondern es sollte nach Möglichkeit auch die Java I/O optimiert werden. Der I/O fließt leider mit in die Zeitmessung ein.

Verbesserungsvorschläge / Kritik

noch offen - page-structure

Materialien

Diese Seite hat noch keine Anhänge, du kannst aber neue hinzufügen.