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

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] ||B- Unit- und Performancetest wurden 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. || [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 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

Di. 09:00-11:30

«Währinger Straße 29»

HS 1

«Henzinger», «Schikuta», «Wanek»

1	Di. 16:45-18:15 (ab 5.3. bis 9.4.)	«Währinger Straße 29»	HS 1	«Polaschek»
2	Di. 16:45-18:15 (ab 5.3. bis 9.4.)	«Währinger Straße 29»	HS 1	«Polaschek»
3	Di. 16:45-18:15 (ab 5.3. bis 9.4.)	«Währinger Straße 29»	HS 1	«Polaschek»
4	Di. 16:45-18:15 (ab 5.3. bis 9.4.)	«Währinger Straße 29»	HS 1	«Polaschek»
5	Di. 16:45-18:15 (ab 5.3. bis 9.4.)	«Währinger Straße 29»	HS 1	«Wanek»
6	Di. 16:45-18:15 (ab 5.3. bis 9.4.)	«Währinger Straße 29»	HS 1	«Wanek»
7	Di. 16:45-18:15 (ab 5.3. bis 9.4.)	«Währinger Straße 29»	HS 1	«Wanek»
8	Di. 16:45-18:15 (ab 5.3. bis 9.4.)	«Währinger Straße 29»	HS 1	«Wanek»

=== Administratives

Informationen

• Ablauf und Leistungsbeurteilung 
• Themen zur Übung und Punktezuordnung (Aufgabenstellung) 
• 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 
• Die wichtigsten Bash Kommandos im Überblick 

Quick Access: [Seiten] [Versionen] [Editieren]