186.814 Algorithmics
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2015W, VU, 4.0h, 6.0EC
TUWEL

Properties

  • Semester hours: 4.0
  • Credits: 6.0
  • Type: VU Lecture and Exercise

Aim of course

  • A broader knowledge in the area of algorithms and data structures, in particular on graph algorithms and methods for problem solving, as well as techniques for analyzing algorithms.
  • Extended ability to design proper algorithms and data structures also for challenging computational problems and to analyze and compare different algorithms.
  • Extended ability to adapt existing or invent new methods for computational problem solving.

Subject of course

This module covers advanced algorithms and data structures and algorithm analysis. It has an emphasis on (but is not limited to) algorithms on graphs and methods for problem solving and optimization. The module consists of a lecture together with exercises.

Topics covered:

  • Shortest paths algorithms
  • Network flows and matchings
  • Planarity of graphs
  • A* algorithm
  • Randomized algorithms
  • Linear and (mixed) integer linear programming
  • Parameterized algorithms and kernelization
  • Graph decompositions and treewidth
  • Geometric Algorithms

Additional information

Course material

The lecture slides will be available in TUWEL.

Estimated effort

Hours   Activity
       32   Lecture
       65   Preparation of exercises
         9   Exercise groups
       42   Exam preparation
         2   Written exam
================
     150   Overall

Please send general and organisational questions to algorithmics-ws15@ac.tuwien.ac.at.

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed09:15 - 10:4507.10.2015 - 09.12.2015EI 8 Pötzl HS - QUER Lecture
Thu11:30 - 13:0008.10.2015 - 10.12.2015HS 7 Schütte-Lihotzky - ARCH VO
Thu12:45 - 14:1505.11.2015Hörsaal 6 - RPL VO
Algorithmics - Single appointments
DayDateTimeLocationDescription
Wed07.10.201509:15 - 10:45EI 8 Pötzl HS - QUER Lecture
Thu08.10.201511:30 - 13:00HS 7 Schütte-Lihotzky - ARCH VO
Wed14.10.201509:15 - 10:45EI 8 Pötzl HS - QUER Lecture
Thu15.10.201511:30 - 13:00HS 7 Schütte-Lihotzky - ARCH VO
Wed21.10.201509:15 - 10:45EI 8 Pötzl HS - QUER Lecture
Thu22.10.201511:30 - 13:00HS 7 Schütte-Lihotzky - ARCH VO
Wed28.10.201509:15 - 10:45EI 8 Pötzl HS - QUER Lecture
Thu29.10.201511:30 - 13:00HS 7 Schütte-Lihotzky - ARCH VO
Wed04.11.201509:15 - 10:45EI 8 Pötzl HS - QUER Lecture
Thu05.11.201512:45 - 14:15Hörsaal 6 - RPL VO
Wed11.11.201509:15 - 10:45EI 8 Pötzl HS - QUER Lecture
Thu12.11.201511:30 - 13:00HS 7 Schütte-Lihotzky - ARCH VO
Wed18.11.201509:15 - 10:45EI 8 Pötzl HS - QUER Lecture
Thu19.11.201511:30 - 13:00HS 7 Schütte-Lihotzky - ARCH VO
Wed25.11.201509:15 - 10:45EI 8 Pötzl HS - QUER Lecture
Thu26.11.201511:30 - 13:00HS 7 Schütte-Lihotzky - ARCH VO
Wed02.12.201509:15 - 10:45EI 8 Pötzl HS - QUER Lecture
Wed09.12.201509:15 - 10:45EI 8 Pötzl HS - QUER Lecture
Thu10.12.201511:30 - 13:00HS 7 Schütte-Lihotzky - ARCH VO

Examination modalities

Organization

The course is divided by topics into six blocks, each consisting of three lectures and one blackboard exercise.
The final grade will be based on the blackboard exercises and on the final exam. There are six mandatory units of blackboard exercises.

Blackboard Exercises

They will take place on October 23, October 30, November 13, November 20, December 4, and December 18, on each day in four groups at different times.
You will receive instructions a few weeks before these units and are expected to submit your solutions in advance and also to be able to present your solutions at the blackboard.
You have to register to one of the four groups in TISS and attendance to the exercise lessons of your particular group is compulsory.
Exercise sheets will be available for download.

Final Exam

The final written exam takes place on January 13, 2016 and as an additional opportunity on March 17, 2016.
At least one exam has to be taken, if both are done then only the best result counts, and only one certificate will be issued.

Grading

The mark you receive depends on this final exam (40%) and your performance at the blackboard exercises (60%).
Blackboard exercises will influence your grade via two different measures:

  • the total number of exercises you indicate to have accomplished and submitted before the deadlines (30%),
  • your presentations of exercises at the blackboard (30%).

The minimal requirements for a positive grade are:

  • >=40% of all blackboard examples marked and successfully submitted in TUWEL (both) before the deadlines
  • >50% on average on your blackboard presentations
  • >=40% on at least one of the two written exams

Overall grade distribution:
S1: [88%,100%]
U2: [75%,88%)
B3: [63%,75%)
G4: [50%,63%)
N5: [0%,50%)

Note: Once you attended at or submitted your solutions for at least one blackboard exercise session you will in any case receive a grade at the end of the term.

Exams

DayTimeDateRoomMode of examinationApplication timeApplication modeExam
Fri16:00 - 19:0021.03.2025GM 1 Audi. Max.- ARCH-INF written05.01.2025 00:00 - 19.03.2025 23:59TISSNachtragstest

Group dates

GroupDayTimeDateLocationDescription
Exercise Group 1Fri08:30 - 10:0023.10.2015 - 18.12.2015 Seminar room 186186.814 Algorithmics Exercise Group 1
Exercise Group 2Fri12:30 - 14:0023.10.2015 - 18.12.2015 Seminarraum 186186.814 Algorithmics Exercise Group 2
Exercise Group 3Fri14:00 - 15:3023.10.2015 - 18.12.2015 Seminar room 186186.814 Algorithmics Exercise Group 3
Exercise Group 4Fri16:00 - 17:3023.10.2015 - 18.12.2015 Seminar room 186186.814 Algorithmics Exercise Group 4

Course registration

Use Group Registration to register.

Group Registration

GroupRegistration FromTo
Exercise Group 107.10.2015 12:0018.10.2015 23:59
Exercise Group 207.10.2015 12:0018.10.2015 23:59
Exercise Group 307.10.2015 12:0018.10.2015 23:59
Exercise Group 407.10.2015 12:0018.10.2015 23:59

Curricula

Study CodeObligationSemesterPrecon.Info
066 931 Computational Intelligence Mandatory1. Semester
066 932 Visual Computing Mandatory elective
066 937 Software Engineering & Internet Computing Mandatory elective
066 938 Computer Engineering Mandatory elective
860 GW Optional Courses - Technical Mathematics Not specified

Literature

Slides and relevant articles will be made available for download.

Previous knowledge

A good understanding of basic algorithms and data structures and methods to analyze them.

Preceding courses

Continuative courses

Miscellaneous

Language

English