Algorithmen und Datenstrukturen (ADS)
Aktuelles
||'''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]
Unit- und Performancetest wurden nach dem Semesterende auf einen provisorischen Server übersiedelt. Testen ist ab sofort wieder möglich. Bitte beachten: sowohl Hardware als auch Betriebssystem haben sich geändert. Neue Performance-Ergebnisse sind daher nur bedingt mit alten Performance-Ergebnissen vergleichbar. Je nach Test laufen die Programme nun 3 - 5 mal schneller. Der Speicherplatzbedarf bleibt in der Regel gleich. |
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.
|
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 ab sofort möglich.
||
[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 6.3.2011 9:00 Hs. 28 33 (Anwesenheitspflicht für TeilnehmerInnen der Übung!)
Vorlesung - 050015
Übungen - 050024/1-6
|| 1 || Di. 15:30-16:30 (ab 6.3.) || [http://informatik.univie.ac.at/fileadmin/user_upload/fak_informatik/SPL/Downloads/Standorte_Hoersaele.pdf|Rechnerlabor Rathausstraße 19] //|| [http://online.univie.ac.at/pers?pkey=4236|Polaschek] ||
|| 2 || Di. 16:30-17:30 (ab 6.3.) || [http://informatik.univie.ac.at/fileadmin/user_upload/fak_informatik/SPL/Downloads/Standorte_Hoersaele.pdf|Rechnerlabor Rathausstraße 19] //|| [http://online.univie.ac.at/pers?pkey=4236|Polaschek] ||
|| 3 || Di. 17:30-18:30 (ab 6.3.) || [http://informatik.univie.ac.at/fileadmin/user_upload/fak_informatik/SPL/Downloads/Standorte_Hoersaele.pdf|Rechnerlabor Rathausstraße 19] //|| [http://online.univie.ac.at/pers?pkey=4236|Polaschek] ||
|| 4 || Di. 18:30-19:30 (ab 6.3.) || [http://informatik.univie.ac.at/fileadmin/user_upload/fak_informatik/SPL/Downloads/Standorte_Hoersaele.pdf|Rechnerlabor Rathausstraße 19] //|| [http://online.univie.ac.at/pers?pkey=4236|Polaschek] ||
|| 5 || Di. 19:30-20:30 (ab 6.3.) || [http://informatik.univie.ac.at/fileadmin/user_upload/fak_informatik/SPL/Downloads/Standorte_Hoersaele.pdf|Rechnerlabor Rathausstraße 19] //|| [http://online.univie.ac.at/pers?pkey=20123|Wanek] ||
|| 6 || Di. 20:30-21:30 (ab 6.3.) || [http://informatik.univie.ac.at/fileadmin/user_upload/fak_informatik/SPL/Downloads/Standorte_Hoersaele.pdf|Rechnerlabor Rathausstraße 19] //|| [http://online.univie.ac.at/pers?pkey=20123|Wanek] ||
[border]
Termine für Übungsvorträge, Übungstest, Übungsabgaben und Vorlesungsprüfung
Tutorium
Tutoren: Kittenberger
=== Administratives
-
-
Literatur zu den Themen, samt weiterführende Links, sowie C++ Software
Kontakt zu Lektoren, Tutoren und Administration
-
Ressourcen
-
Unterlagen zu Vorlesung und Übung Algorithmen und Datenstrukturen
-
-
Letzte Änderung: 27.03.2013, 14:01 | 943 Worte