Please disable Adblockers and enable JavaScript for domain CEWebS.cs.univie.ac.at! We have NO ADS, but they may interfere with some of our course material.
Algorithmen und Datenstrukturen (ADS)
Aktuelles
Der letzte Termin für die Abschlussklausur findet am Mittwoch 25.11. um 18:30 im PC4 statt. |
Die Ergebnisse der online-LV-Evaluation der UE finden Sie in der Datei LV-Evaluation-2015S-050024.pdf. Wenn Sie dazu Fragen oder Anmerkungen haben, dann nutzen Sie bitte das Forum Organisatorisches. Bitte um Nachsicht, wenn das Forum derzeit nicht so intensiv betreut wird wie während der Lehrveranstaltung. |
Die Beurteilung ist abgeschlossen.
Studierende, die im Kommentar bei der Beurteilung den Vermerk "Notenverbesserung möglich" erhalten haben, können die verlangten Korrekturen/Optimierungen bis Ende September bei der 3. Abgabe hochladen und anschließend per Mail an « Helmut Wanek» eine erneute Beurteilung beantragen. Wenn Sie keine Verbesserung der Note anstreben, ist keine weitere Aktion notwendig.
Studierende, die die Abschlussklausur nicht positiv absolvieren konnten, haben noch keine Note erhalten. Sie können zum nächsten Termin am 24.9.2015 um 14:00 in den Räumen PC-2, PC-3 und PC-4 erneut antreten. Eine Anmeldung ist nicht erforderlich.
Studierende, die wegen Plagiatsverdachts nicht beurteilt wurden, werden gebeten, sich per Mail an « Helmut Wanek» zu melden und ihre Verfügbarkeit im August bzw. September für ein klärendes Gespräch mitzuteilen.
Wir wünschen allen Studierenden angenehme und erholsame Semesterferien. |
Die Unit-Tests zu den Abschlussklausuren sind ab sofort wieder zugänglich (siehe Menü). Wenn Sie Tests durchführen wollen, müssen Sie als erstes eine Datei hochladen (wie in der Abgabe 1-3). Danach können Sie alternativ auch den Editor der Lernplattform benutzen und "abschicken" (wie bei der Abschlussklausur).
Die bei der Abschlussklausur abgegebenen Dateien finden Sie im jeweiligen Archiv.
Die Beurteilung wird bis 12.7.2015 abgeschlossen sein. Details dann unter "Beurteilung". |
Die Termine für die Projektabschlussklausuren wurden mit 24.6. und 25.6. 19:00 bzw. 26.6. 18:30 festgelegt. Die Klausuren dauern 90 Minuten und finden in den PC-Labors 2,3 und 4 statt. Eine Anmeldung ist erforderlich und kann nach erfolgreicher dritter Abgabe durchgeführt werden (Link bei der Success-Meldung). Weitere (Wiederholungs)termine werden nach Bedarf am Beginn des nächsten Semesters angeboten.
|
ACHTUNG: Die Projektabschlussklausur ist eine Teilleistung im Rahmen einer prüfungsimmanenten Lehrveranstaltung. Daraus ergibt sich: Die Klausur ist prinzipiell so zu absolvieren wie vorgesehen, also am 24/25/26.6.2015. Im Falle einer (nachweislichen!) Verhinderung oder eines negativen Erfolges bei der Klausur (und nur in diesen beiden Fällen) können weitere Termine in Anspruch genommen werden. Diese Termine werden bei Bedarf in begrenzter Zahl angeboten. Ein Bedarf besteht dann, wenn Studierende beim ersten Termin verhindert oder negativ waren.
Während der Projektabschlussklausuren sind die meisten Services dieser Lernplattform nicht zugänglich.
|
||G Das Login für diese Webseite wird erst mit Beginn der Lehrveranstaltung freigeschaltet.||
[border]
||B-
Information zur Projektabschlussprüfung: Wie angekündigt, werden Ersatztermine am Freitag 27.6 um 9:45 und Montag 30.06. um 13:15 angeboten. So weit noch Plätze verfügbar, können Sie sich auch für den Termin am Donnerstag 26.6 anmmelden. Die Anmeldung ist ab sofort auf dieser Lernplattform im Archiv der 3. Abgabe möglich. Wir bitten Sie, eventuelle Unannehmlichkeiten zu entschuldigen.
||
[border]
||B-
Während der Projektabschlussklausuren steht die Lernplattform nur sehr eingeschränkt zur Verfügung
||
[border]
||-
Die 3. Abgabe ist beendet. Um bei der Projektabschlussklausur antreten zu können, benötigen Sie eine Implementierung in der 3. Abgabe, die den Unit-Test mit SUCCESS absolviert. Zudem müssen Sie zur Klausur angemeldet sein.
||
[border]
||B- Die Lehrveranstaltung ist abgeschlossen und alle Noten wurden eingetragen. Bei Fragen zur Bewertung melden Sie sich bitte per email bei [mailto:helmut.wanek@univie.ac.at|Helmut Wanek].
Die Programme aus den Abschlussklausuren sind über die entsprechenden Menüpunkte einsehbar.
||
[border]
||G- Die nächste und '''letzte''' Abschlussklausur findet am Mittwoch 26.11. um 18:30 in den PC-Labors 2 und 4 statt. Eine Anmeldung ist nicht erforderlich.||
[border]
||G
Die Bewertung der Projekte ist abgeschlossen. Eine genaue Aufschlüsselung der vergebenen Punkte finden Sie auf dieser Webseite unter [CEWebS://service8/document/show|Beurteilung]. In der Regel wurde damit auch die Note für die Lehrveranstaltung vergeben.
Sie haben (noch) keine Note erhalten, wenn
* Sie überhaupt keine Leistungen im Rahmen der LV erbracht haben.
In diesem Fall findet keine Beurteilung statt.
* Sie trotz erfolgreicher dritter Abgabe die Abschlussklausur nicht oder nicht erfolgreich absolviert haben.
Der nächste Termin für die Abschlussklausur ist am 30.9.um 18:30 in den PC-Labors 2,3 und 4. Eine Anmeldung ist nicht erforderlich.
Bitte prüfen Sie jedenfalls, ob eventuell bei Ihrem Projekt nicht die volle Punkteanzahl vergeben wurde und etwaige Änderungen/Korrekturen noch notwendig sind, um die erforderliche Mindestpunkteanzahl 50 zu erreichen.
Studierende, die bei den Kommentaren zur Beurteilung den Text "Notenverbesserung mit Optimierung/Fehlerbehebung möglich" finden, können durch Änderungen am Programm noch eine bessere Note erreichen.
Bitte richten Sie alle Fragen zur Beurteilung an [mailto:helmut.wanek@univie.ac.at|Helmut Wanek].
||
[border]
|| Wichtige Hinweise:
1. Vergessen Sie nicht, sich für die Projektabschlussklausur anzumelden. Sie finden den Link zur Anmeldung bei der SUCCESS-Meldung der dritten Abgabe.
2. Beachten Sie bitte die Kommentare unter "Beurteilung". Überprüft wurde im Wesentlichen die korrekte Implementierung des 2. Templateparameters und ggf des 1. Konstruktorparameters. Die Kommentare weisen auf jedenfalls vorhandene Probleme hin. Dies bedeutet keinesfalls, dass die Implementierung sonst keine Fehler aufweist.
||
[border]
||G-
Die 1. Abgabe ist beendet, die 2. Abgabe ist eröffnet.
Die Punkte für den Test und für die 1. Abgabe sind unter dem Menüpunkt "Beurteilung" ersichtlich. Bitte beachten Sie die Kommentare zu Ihrer 1. Abgabe. Diese weisen auf Unstimmigkeiten in Ihrer Implementierung hin, die bei der endgültigen Bewertung zu Punkteabzügen führen. Die korrekte Implementierung des 2. Template-Parameters ist ein '''MUSS'''-Kriterium für die positive Beurteilung, siehe [https://cewebs.cs.univie.ac.at/ADS/ss14/index.php?m=D&t=unterlagne&c=show&CEWebS_what=Themen#section_5|Aufgabenstellung].
Die Kommentare weisen auf jedenfalls vorhandene Probleme hin. Dies bedeutet keinesfalls, dass die Implementierung sonst keine Fehler aufweist. Dies gilt besonders auch dann, wenn Sie bei der 1. Abgabe kein SUCCESS hatten, zumal die Implementierung in diesem Fall naturgemäß unvollständig ist.
Die endgültige Bewertung des Projektes findet erst nach dem Ende der Lehrveranstaltung statt.
||
[border]
||G-
Das Hochladen der Implementierung in den Unit-Test ([CEWebS://abgabe1/document/details&CEWebS_gid=050024-0|1. Abgabe]) ist ab sofort möglich.
'''Bitte beachten Sie die Aufgabenstellung''', auch die Vorgaben für Template- und Konstruktor-Parameter, siehe [[Themen]], [[Details]], etc
Hinweis für Stammkundinnen: Die Aufgabenstellung hat sich gegenüber dem letzten Jahr leicht geändert, insbesondere die Template- und Konstruktor-Parameter.
||
[border]
||- Aus gegebenem Anlass wird nochmals darauf hingewiesen, dass es sich bei Ihrem Projekt um eine '''Einzelarbeit''' handelt und nur die Unterlagen auf dieser Webseite zulässig sind. Code von anderen Quellen zu übernehmen oder gemeinsam zu erstellen wird folglich als Plagiat bzw. als Verwendung unerlaubter Hilfsmittel gewertet und führt (auch schon bei der ersten Abgabe) dazu, dass Sie ''nicht beurteilt'' werden (dies gilt als nicht positiver Prüfungsantritt, Eintragung '''X''' im Sammelzeugnis). Alle Abgaben werden automatisch mit Sourcen von KollegInnen (auch aus den Vorsemestern) und bekannten Internetsourcen verglichen. Es empfiehlt sich also, das Programm wirklich '''selbstständig''' zu erstellen.
||
[border]
||G Die Themenauswahl ist abgeschlossen. Sie können sich nun zu einem der beiden Testtermine anmelden. Studierende, die zu beiden Terminen nicht am Test teilnehmen können, schicken bitte eine Begründung per Mail an [mailto:helmut.wanek@univie.ac.at|Helmut Wanek].||
[border]
Die Noten jener Studierenden, die die Abschlussklausur bereits bestanden haben, wurden eingetragen. Wenn unter ''Teilergebnisse'' eine Notenverbesserungsmöglichkeit //angeführt ist, dann setzen Se sich bei Interesse bitte mit der LV-Leitung in Verbindung, um die weitere Vorgangsweise zu besprechen. Die eingetragene Note wird dann gegebenenfalls korrigiert.
Eine Möglichkeit zur Notenverbesserung wurde vor allem dann eingeräumt, wenn im Zuge der Bewertung des Projekts Punkte abgezogen wurden (zB wegen gravierender Performanceabweichungen, Implementierungsfehler, etc) und durch diese "unerwarteten" Punkteabzüge eine Notenverschlechterung eingetreten ist. Diese kann durch Korrektur der Fehler und ggf. etwas Zusatzarbeit (zb kleine Optimierungen) kompensiert werden. Nach Vereinbarung der Änderungen mit der LV-Leitung laden Sie die verbesserten Version in der 3. Abgabe hoch und melden sich wieder bei der LV-Leitung. Letztmögliche Frist ist gemäß Satzung der Uni Wien der 30.11.2013. Erfahrungsgemäß sollten Sie jedoch die Sommerferien nutzen, da im kommenden Semester sicher neue Herausforderungen auf Sie warten.
Die Bewertungen der Projektabschlussklausur wurden eingetragen (siehe Teilergebnisse).
Voraussetzung für ein OK:
* SUCCESS im Unit-Test und eine den Vorgaben entsprechende Implementierung, oder
* SUCCESS im Unit-Test und eine Implementierung mit leichten Mängeln, oder
* kein SUCCESS im Unit-Test am 24.6.2013, aber die Implementierung hätte unter der Annahme $a \le b$ SUCCESS erreicht.
Wenn Sie der Meinung sind, dass Sie eine der obigen Voraussetzungen erfüllen, aber kein OK eingetragen wurde, dann wenden Sie sich bitte per email an Martin Polaschek zur Vereinbarung eines Termins.
Während der Projektabschlussklausuren sind die Abgaben (1-3) nicht zugänglich.
Nach erfolgreicher 3. Abgabe ist eine Anmeldung zur Projektabschlussprüfung möglich. Sie finden den entsprechenden Link in der Erfolgsmeldung des Unittests.
Prinzipiell stehen zwei Termine zur Verfügung: 24.6. 13:15-14:45 und 25.6. 14:30-16:00. Zu jedem Termin finden in unterschiedlichen PC-Labors gleichzeitig Prüfungen statt.
||B-
'''!!WICHTIGER HINWEIS!!''': Basis für die Projektabschlussprüfung (und Grundlage für die Beurteilung des Projektes) ist jene Version Ihres Containers, die zum Ende der Abgabefrist in der 3. Abgabe hochgeladen ist. Diese Version bildet die Ausgangsbasis für die Erweiterungen, die Sie im Rahmen der Projektabschlussprüfung durchführen werden. Sie sollten daher unbedingt sicherstellen, dass zum Ende der Abgabefrist eine funktionierende Version hochgeladen ist.
'''!!NOCH WICHTIGERER HINWEIS!!''': Überprüfen Sie Ihre Zugangsdaten für die Laborrechner! Wenn Sie auf almighty.cs.univie.ac.at einloggen können, dann ist alles in Ordnung...
||
[border]
||'''Nachtragstest''': Studierende, die - aus welchen Gründen auch immer - den Testtermin am 24.4. nicht wahrnehmen konnten, haben die Gelegenheit, den Test am 5.6. um 18:00 im Rechnerlabor in der Rathausstraße 19 nachzuholen. Für die Teilnahme ist eine Anmeldung per Mail an [mailto:helmut.wanek@univie.ac.at|Helmut Wanek] nötig. Bitte vergessen Sie nicht, in Ihrem Mail Ihre Matrikelnummer und das gewählte Thema anzuführen.||
[border]
Die 3. Abgabe ist beendet.
Nächster Schritt: 3. Abgabe (Performancetest) (Deadline 19.6.2012 9:00)
||-
WICHTIGER HINWEIS:
Aus gegebenem Anlass möchten wir noch einmal auf die Richtlinien der Studienpräses zum Umgang mit Plagiaten in prüfungsimmanenten Lehrveranstaltungen hinweisen: Wenn in einer prüfungsimmanenten Lehrveranstaltung auch nur eine einzelne Teilleistung erschlichen ist, so ist die gesamte Lehrveranstaltung mit '''X - nicht beurteilt (erschlichen)''' zu bewerten. Eine Nichtberücksichtigung der erschlichenen Leistung oder eine Nachbesserung sind nicht zulässig.
Der Anteil von Teil- und Vollplagiaten in den abgegebenen Implementierungen ist derzeit extrem hoch. Die Bewertung aller Abgaben erfolgt im Zuge des Abgabegesprächs. Sollten Sie ''irrtümlich'' eine (teilweise) plagiierte Implementierung abgegeben haben, dann können Sie dies '''vor der Anmeldung zum Abgabegespräch''' "reparieren". Wenn Sie sich zum Abgabegespräch anmelden und in einer Ihrer Abgaben findet sich ein (Teil-)Plagiat, müssen Sie - unabhängig von Ihren sonstigen Leistungen in der Lehrveranstaltung - mit '''X - nicht beurteilt (erschlichen)''' bewertet werden.
Vorgangsweise: Wenn Sie im '''Archiv''' der jeweiligen Abgabe eine beliebige Datei hochladen, dann wird Ihre Abgabe gelöscht und somit nicht bewertet. Bis zur Anmeldung zum Abgabegespräch können Sie Ihr Programm von etwaigen Plagiaten befreien und in der 3. Abgabe hochladen.
Was ist ein Plagiat: Wenn Sie Ihre Implementierung nicht vollständig alleine gelöst haben, handelt es sich um ein Plagiat bzw. um die Verwendung unerlaubter Hilfsmittel (die Rechtsfolgen sind dieselben). Dazu zählen:
* Kopieren der Implementation von anderen Studierenden: als Kopie zählen auch Programme, in denen systematisch alle Variablen umbenannt und/oder einzelne Zeilen oder ganze Blöcke vertauscht wurden. Dies ist als bewusste Täuschung zu betrachten, die offensichtlich im vollen Wissen um die Unrechtmäßigkeit der Vorgangsweise in Kauf genommen wurde.
* Ghostwriting (Implementation wurde von jemand anderem erstellt)
* Kopie von Programmen oder Programmteilen aus dem Internet oder anderen Quellen: Erlaubte Quellen sind die in der Lernplattform zugänglichen Beispielprogramme und die Algorithmen aus der Vorlesung. Nicht erlaubt sind demzufolge alle anderen Quellen. Besonders beliebt war heuer [http://www.c-plusplus.de/forum/287793-full] und andere Beiträge in diesem Forum (ja, wir haben hier auch schon Internetzugang!). Ob es wahnsinnig schlau ist, ein Programm zu kopieren, das zwar nicht funktionstüchtig, aber dafür sehr "auffällig" programmiert ist, sei dahingestellt - zulässig ist es nicht.
||
[border]
Nächster Schritt: 2. Abgabe (Deadline 8.6.2012 24:00).
Aktueller Literaturhinweis: [CEWebS://service1/document/show&CEWebS_what=Details|Aufgabenstellung (was ist zu tun - mit kompletten Beispielimplementierungen) - FREE //DOWNLOAD!]
||Hochladen ist nun für alle Studierenden aktiviert. Bei Problemen schicken Sie bitte eine Mail mit Ihrer Matrikelnummer, Ihrem Thema und Ihrem Sortierverfahren an [mailto:helmut.wanek@univie.ac.at|Helmut Wanek]||
||B- Die Anmeldung ist ageschlossen. Falls Sie der Meinung sind, ungerechtfertigt abgemeldet worden zu sein, wenden Sie sich bitte umgehend per Mail an [mailto:helmut.wanek@univie.ac.at|Helmut Wanek]||
[border]
||G-
Die 2. Abgabe ist beendet, testen weiterhin möglich.
Bis zum Abgabegespräch können noch Implementierungen hochgeladen und Performanceoptimierungen ([http://www.pri.univie.ac.at/courses/ADS/ss11/index.php?t=abgabe3|Performancetest]) vorgenommen werden.
ACHTUNG: "unerlaubte" TIMEOUTs (im Vergleich zur Referenzimplementierung in den Performance-Charts) weisen auf inkorrekte bzw. sehr ineffiziente Implementierungen hin und bringen Punkteabzüge!
Nach erfolgtem [http://www.pri.univie.ac.at/courses/ADS/ss11/index.php?t=abgabe3|Performancetest] ist eine Anmeldung zum Abschlussgespräch möglich (per Link in der SUCCESS-Meldung).
||
[border]
||-
Das Hochladen der Implementierung in den 2. Unit-Test ist seit dem Übungs-Test möglich.
Sollte das Hochladen nicht möglich sein, weil kein Thema eingetragen ist, so kann dies eine der folgenden Ursachen haben:
* Sie haben am Test nicht teilgenommen.
* Sie haben sich für eine Hashing-Struktur entschieden und beim Test keinen Sortieralgorithmus angegeben.
* Sie haben sich für eine Hashing-Struktur entschieden und beim Test einen Sortieralgorithmus angegeben, der nicht zur Auswahl steht (sehr beliebt: Bubblesort).
* Wir haben Ihre Daten fehlerhaft eingetragen.
In allen Fällen melden Sie sich bitte per email bei uns.
||
Allgemeines
Gemeinsame Vorbesprechung zu Vorlesung und Übung am Di 3.3.2014 9:00 HS 1.
WICHTIGER HINWEIS: Es herrscht
keine Anwesenheitspflicht in der Vorbesprechung (d.h., es gibt keine Unterschriftenlisten). Es herrscht auch keine Anwesenheitspflicht in den am 3.3.2014 um 16:45 beginnenden Theorievortragen (siehe
Termine). Die Anzahl der Sitzplätze reicht nicht für alle angemeldeten Studierenden. Die Vorbesprechung und die Übungsvorträge werden live gestreamt und stehen danach auch als Aufzeichnung zur Verfügung. Die entsprechenden Links finden Sie unter Unterlagen in dieser Lernplattform.
Vorlesung - 050015
Übungen - 050024/1-8
1 |
Di. 16:45-18:15 (ab 3.3. bis 14.4.) |
|
HS 1 |
|
2 |
Di. 16:45-18:15 (ab 3.3. bis 14.4.) |
|
HS 1 |
|
3 |
Di. 16:45-18:15 (ab 3.3. bis 14.4.) |
|
HS 1 |
|
4 |
Di. 16:45-18:15 (ab 3.3. bis 14.4.) |
|
HS 1 |
|
5 |
Di. 16:45-18:15 (ab 3.3. bis 14.4.) |
|
HS 1 |
|
6 |
Di. 16:45-18:15 (ab 3.3. bis 14.4.) |
|
HS 1 |
|
7 |
Di. 16:45-18:15 (ab 3.3. bis 14.4.) |
|
HS 1 |
|
8 |
Di. 16:45-18:15 (ab 3.3. bis 14.4.) |
|
HS 1 |
|
Termine für Übungsvorträge, Übungstest, Übungsabgaben und Vorlesungsprüfung
Tutorium
Termine können bei Bedarf im Forum angefragt werden.
Präsenztermin: 13.5.2015 16:45-20:00 PC1 (eigene Notebooks mitbringen!)
Tutor: Axel Kittenberger
=== Administratives
* [[Literatur]] zu den Themen, samt weiterführende Links, sowie C++ Software
* [[Kontakt]] zu Lektoren, Tutoren und Administration
Ressourcen
* [[Zugangsdaten]] für die technische Infrastruktur
Unterlagen zu Vorlesung und Übung Algorithmen und Datenstrukturen
* Kurze Beschreibung zum [[Arbeiten auf dem Almighty|Arbeiten auf dem ALMIGHTY]]
* Die wichtigsten [[Bash Kommandos]] im Überblick
Letzte Änderung: 30.10.2015, 12:34 | 2527 Worte
