104.347 Analysis of Algorithms
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2023W, UE, 1.0h, 1.5EC

Properties

  • Semester hours: 1.0
  • Credits: 1.5
  • Type: UE Exercise
  • Format: Presence

Learning outcomes

After successful completion of the course, students are able to analyze basic algorithms for data structures and graphs (such as trees) with the help of mathematical methods, in particular for the average case.

Subject of course

Methods and concrete examples for the analysis of algorithms and data structures.

Teaching methods

Generating functions, combinatorial identities, asymptotic methods.

Mode of examination

Immanent

Additional information

Vorbesprechung: Mi, 4.10., 15h in der ersten Vorlesung ( SEM.R. DA grün 05).
Erste Übung: 11.10., 16 h

Am 25.10. und 1.11. und 15.11. findet KEINE Übung statt.

Übungsblätter

1. 11.10.2023: https://owncloud.tuwien.ac.at/index.php/s/FMqqjtN44WccPFs
2. 18.10.2023: https://owncloud.tuwien.ac.at/index.php/s/rx1pPEJDkJQToPI
3. 8.11.2023: https://owncloud.tuwien.ac.at/index.php/s/9NOKppkFCbLhaXU
4. 22.11.2023: https://owncloud.tuwien.ac.at/index.php/s/9KSL1Mvad1US4xp
5. 29.11.2023: https://owncloud.tuwien.ac.at/index.php/s/ntnhwBW0fiV0kDU
6. 6.12.2023 https://owncloud.tuwien.ac.at/index.php/s/vDdMAvsIMVFgghN
7. 13.12.2023 https://owncloud.tuwien.ac.at/index.php/s/I7dmObwt5v6dJ6i
8. 20.12.2023 https://owncloud.tuwien.ac.at/index.php/s/3cCgSZBFm7fkDS6
9. 10.1.2024 https://owncloud.tuwien.ac.at/index.php/s/kKcT93Dz1WyPzju
10. 17.1.2024: https://owncloud.tuwien.ac.at/index.php/s/ycAXmtiau7GfuXa




Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed16:00 - 17:0004.10.2023 - 24.01.2024Sem.R. DA grün 05 Übung
Wed17:00 - 18:0017.01.2024Sem.R. DA grün 02 B - GEO Übungstest
Analysis of Algorithms - Single appointments
DayDateTimeLocationDescription
Wed04.10.202316:00 - 17:00Sem.R. DA grün 05 Übung
Wed11.10.202316:00 - 17:00Sem.R. DA grün 05 Übung
Wed18.10.202316:00 - 17:00Sem.R. DA grün 05 Übung
Wed25.10.202316:00 - 17:00Sem.R. DA grün 05 Übung
Wed08.11.202316:00 - 17:00Sem.R. DA grün 05 Übung
Wed22.11.202316:00 - 17:00Sem.R. DA grün 05 Übung
Wed29.11.202316:00 - 17:00Sem.R. DA grün 05 Übung
Wed06.12.202316:00 - 17:00Sem.R. DA grün 05 Übung
Wed13.12.202316:00 - 17:00Sem.R. DA grün 05 Übung
Wed20.12.202316:00 - 17:00Sem.R. DA grün 05 Übung
Wed10.01.202416:00 - 17:00Sem.R. DA grün 05 Übung
Wed17.01.202416:00 - 17:00Sem.R. DA grün 05 Übung
Wed24.01.202416:00 - 17:00Sem.R. DA grün 05 Übung

Examination modalities

The grade consists of the number of solved exercises, the quality of the presentations as well as the exam.

Course registration

Begin End Deregistration end
04.10.2023 16:00 12.10.2023 23:59 12.10.2023 23:59

Curricula

Study CodeObligationSemesterPrecon.Info
066 394 Technical Mathematics Mandatory
066 938 Computer Engineering Mandatory elective
860 GW Optional Courses - Technical Mathematics Not specified

Literature

No lecture notes are available.

Accompanying courses

Miscellaneous

  • Attendance Required!

Language

German