Entwurf und Analyse von Algorithmen

Transkript

1 Entwurf und Analyse von Algorithmen Entwurf und Analyse von Algorithmen: VU, MAT319UF 2VO, MAT320UF 1UE Bitte rechtzeitig entsprechend anmelden LV-Beschreibungen: TUGOnline Termine/Prüfungstermine: TUGOnline Webseite: News-Gruppe: tu-graz.algorithmen Achtung: Teach Center wird nicht mehr unterstützt Oswin Aichholzer, Birgit Vogtenhuber: Entwurf und Analyse von Algorithmen, 1

2 Vorlesung (MAT319UF 2VO) Beurteilung erfolgt durch schriftliche Gesamtprüfung. 6 Prüfungstermine pro Jahr, siehe TUGOnline. Notenschlüssel: Note Punkte Sehr gut (1) Gut (2) 15,5-17,0 Befriedigend (3) 13,0-15,0 Genügend (4) 10,5-12,5 Bei der Prüfung können maximal 20 Punkte erreicht werden. Oswin Aichholzer, Birgit Vogtenhuber: Entwurf und Analyse von Algorithmen, 2

3 Übung (MAT320UF 1UE) 1/2 Ausgabe von wöchentlichen Übungsblättern in der Übungsstunde, eine Woche später Fragestunde dazu. Abgabe nach Fragestunde jeweils Dienstag bis spätestens 13:00 in Abgabebox. Fragestunden und Einsichtnahmen mit Studienassistenten. Am Jahresende ein Abgabegespräch zu allen Übungsblättern. Weitere Details auf eigenen Infoblättern (Webseite). Oswin Aichholzer, Birgit Vogtenhuber: Entwurf und Analyse von Algorithmen, 3

4 Übung (MAT320UF 1UE) 2/2 Je Beispiel gibt es 10 Punkte. Die Summe der erreichten Punkte wird auf 100% normiert (abhängig von der Anzahl der Übungsblätter). Notenschlüssel: Note Punkte Sehr gut (1) 87.51% bis 100% Gut (2) 75.01% bis 87.50% Befriedigend (3) 62.51% bis 75.00% Genügend (4) 50.01% bis 62.50% Bei Anmeldung zur Übung ohne Abgabe wird kein Zeugniss ausgestellt. Oswin Aichholzer, Birgit Vogtenhuber: Entwurf und Analyse von Algorithmen, 4

5 VU (VorlesungÜbung, VU) Die Beurteilung wird durch 2 Teilklausuren während des Semesters festgelegt. Termine: , 18:00-20:00 (2 Blöcke), und , 13:00-15:00 (2 Blöcke). Eine Ersatz-Teilklausur gibt es am , 10:00. Dabei kann frei gewählt werden, welche der beiden Teilklausuren wiederholt wird (jedoch nur eine!). Eine Wiederholung ist nur möglich wenn an der Teilklausur teilgenommen wurde bzw. bei begründetem Fehlen. Je Teilklausur werden 50% vergeben. Notenschlüssel: Wie bei Übungen. Bei Anmeldung zur VU ohne Antritt zu TKs wird kein Zeugniss ausgestellt. Oswin Aichholzer, Birgit Vogtenhuber: Entwurf und Analyse von Algorithmen, 5

6 Was sollte ich schon können... Asymptotische Notationen: Was sind O- Ω- und Θ- Notationen? Logarithmen und Exponentialfunktionen: Umrechnen von Logarithmen verschiedener Basen (wie berechnet man einen Logarithmus zur Basis 3 auf einem Taschenrechner?) Welche Funktion wächst am schnellsten, f 1 (n) = 4 n/2, f 2 (n) = 2 n, oder f 3 (n) = e n ln 2? Beweise: durch vollständige Induktion durch Widerspruch Oswin Aichholzer, Birgit Vogtenhuber: Entwurf und Analyse von Algorithmen, 6

7 Ein paar grundlegende Hinweise... Gemeinsames Besprechen der Übungen ist durchaus erwünscht, die Abgabe muss jedoch selbständig ausgearbeitet, geschrieben und verstanden werden. Die Angabeblätter stehen auf der Homepage zur Verfügung, die Abgaben sind darauf zu schreiben. (sowohl handschriftliche als auch mit dem Computer geschriebene Ausarbeitungen sind möglich.) Bitte begründen(!) Sie Ihre Aussagen/Algorithmen/etc. Oswin Aichholzer, Birgit Vogtenhuber: Entwurf und Analyse von Algorithmen, 7

8 Ein paar grundlegende Hinweise... Ein Listing ist kein Algorithmus. Eine verbale Beschreibung der Zeilen eines Codes ist keine Erklärung (der Funktionsweise) eines Algorithmus. Wichtig ist das Verständnis eines Algorithmus (wie und warum(!) funktioniert er), nicht ein Listing auswendig zu lernen. Korrektheit wird nicht durch ein Beispiel gezeigt (und auch nicht durch mehrere Beispiele). Oswin Aichholzer, Birgit Vogtenhuber: Entwurf und Analyse von Algorithmen, 8

9 Ein paar grundlegende Hinweise... Es steht Ihnen vollkommen frei die Lehrveranstaltung zu besuchen oder auch nicht. Dies erfolgt jedoch auf Ihre Verantwortung! Keyword dropping bringt nicht weniger Punkte, sondern 0 Punkte. Ein Abgabetermin um 13:00 bedeutet nicht, dass Sie das Übungsblatt genau um 13:00 einwerfen müssen. Sie dürfen es auch vorher (zb auch am Vortag) einwerfen. Diese Liste erhebt keinen Anspruch auf Vollständigkeit. Oswin Aichholzer, Birgit Vogtenhuber: Entwurf und Analyse von Algorithmen, 9