Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.
052714 VU Network Algorithms (2020W)
Prüfungsimmanente Lehrveranstaltung
Labels
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Mo 14.09.2020 09:00 bis Mo 21.09.2020 09:00
- Abmeldung bis Mi 14.10.2020 23:59
Details
max. 25 Teilnehmer*innen
Sprache: Englisch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
We planned to use a hybrid model, where attendance is possible in-person (the room has a capacity of 30 under Corona guidelines), but also remotely via BBB. BBB-Details will be provided in the Moodle of the VU. We plan on having a small set of international guest lectures, which would be purely online as well.
However, due to recent developments, we might switch to more purely online. The first lecture will be only online and more details will be discussed there.We aim at recording the lecture material. (Virtual) attendance is mandatory for project presentations, discussions, and preparations, but not for the lectures.We realize that in the current times, sickness etc. might prevent you from attending at certain dates, and we will find individual alternatives in these cases.
Montag
05.10.
15:00 - 18:15
Digital
Montag
12.10.
15:00 - 18:15
Digital
Montag
19.10.
15:00 - 18:15
Digital
Montag
09.11.
15:00 - 18:15
Digital
Montag
16.11.
15:00 - 18:15
Digital
Montag
23.11.
15:00 - 18:15
Digital
Montag
30.11.
15:00 - 18:15
Digital
Montag
07.12.
15:00 - 18:15
Digital
Montag
14.12.
15:00 - 18:15
Digital
Montag
11.01.
15:00 - 18:15
Hörsaal 3, Währinger Straße 29 3.OG
Montag
18.01.
15:00 - 18:15
Hörsaal 3, Währinger Straße 29 3.OG
Montag
25.01.
15:00 - 18:15
Hörsaal 3, Währinger Straße 29 3.OG
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Art der Leistungskontrolle und erlaubte Hilfsmittel
The overall evaluation of student performance will be based on the following components:- Project and its presentation (50%)
- Oral exam at the end of the teaching period (50%)No material is permitted during the oral exam. We aim at performing the exam in-person, depending on how the situation develops. If you are e.g. quarantined or cannot travel to Vienna during the exam period, we will find individual alternatives in these cases.
- Oral exam at the end of the teaching period (50%)No material is permitted during the oral exam. We aim at performing the exam in-person, depending on how the situation develops. If you are e.g. quarantined or cannot travel to Vienna during the exam period, we will find individual alternatives in these cases.
Mindestanforderungen und Beurteilungsmaßstab
The assessment will be based on the sum of points reached over all of the above elements (% = points). It will follow the scheme:87 <= points Sehr Gut/Very good (1)
74 <= points < 87 Gut/Good (2)
62 <= points < 74 Befriedigend/Satisfactory (3)
50 <= points < 62 Genügend/Sufficient (4)
0 <= P < 50 Nicht Genügend/Not sufficient (5)
74 <= points < 87 Gut/Good (2)
62 <= points < 74 Befriedigend/Satisfactory (3)
50 <= points < 62 Genügend/Sufficient (4)
0 <= P < 50 Nicht Genügend/Not sufficient (5)
Prüfungsstoff
Topics presented in the lectures and in the accompanying provided material.
Literatur
The lecture will be self-contained in the sense that all covered and required material will be made available to the students via Moodle.For additional background material, selected chapters from:
- D. Wagner and R. Wattenhofer: Algorithms for Sensor and Ad Hoc Networks, Advanced Lectures. Springer-Verlag Berlin Heidelberg 2007.
- Lecture Notes on Principles of Distributed Computing (2020): https://disco.ethz.ch/courses/podc_allstars/For a general background, please see
- M. Newman: Networks (Second Edition). Oxford University Press, 2018.
- D. Wagner and R. Wattenhofer: Algorithms for Sensor and Ad Hoc Networks, Advanced Lectures. Springer-Verlag Berlin Heidelberg 2007.
- Lecture Notes on Principles of Distributed Computing (2020): https://disco.ethz.ch/courses/podc_allstars/For a general background, please see
- M. Newman: Networks (Second Edition). Oxford University Press, 2018.
Zuordnung im Vorlesungsverzeichnis
Module: AT-NET
Letzte Änderung: Mi 07.10.2020 08:27
Algorithms for ad-hoc and sensor networks (e.g. topology control, (geo-)routing, clustering),
Network algorithms in the context of peer-to-peer networks, social networks, wireless coordination, and self-stabilization,
Specialized lectures on network algorithms for oblivious routing, network design, and selected guest lectures on current topics.The VU is independent to other courses such as e.g. Distributed and Parallel Algorithms and Advanced Topics in Networks, and it is not required to have taken these courses.Methodology: 1) Lectures and 2) student project work & associated discussions/presentations