LTI
LTI

Exercises for Efficient Algorithms and Data Structures I

Announcements:

  • Verehrtes Publikum wird sind soweit,
    Und’s Resultat wird aufgehängt,
    Denn in der ganzen Christenheit,
    Da wird dem Menschen nichts geschenkt,
    Damit ihr aber nun nicht denkt,
    Das wird von uns auch mitgemacht,
    Wird’s Resultat nicht aufgehängt,
    Sondern wir haben uns einen anderen Schluss ausgedacht,
    Damit ihr wenigstens in der Uni seht,
    Wie einmal Gnade vor Recht ergeht.
    Und darum könnt, weil wir's gut mit euch meinen,
    Ihr nun zur Einsicht der Prüfung erscheinen.

General Information:

  • Teaching Assistant:

    Richard Stotz
  • Office Hours:

    By appointment
  • Exam

    Exam DateTimeRoomsExam Review
    Final examFeb. 28, 2019 16:00 – 18:30MW2001Mar. 8, 10am, 03.11.018
    Repeat examApr. 8, 201916:00 – 18:30MW1801Apr. 12, 10am, 03.11.018

    You are allowed to bring one A4 sheet to the exam containing handwritten notes (no printouts or photocopies allowed). In case you do bring such a sheet, you must write your matriculation number and full name very clearly at the top right of the sheet.

    Note that if you use a photocopied or printed sheet, it will be considered a cheating attempt.

    You are allowed to bring a standard german-english or english-english dictionary. There must be no handwritten notes in the dictionary.

  • Points and Grades

    Grade Points
    1,0 37 – 42 points
    1,3 33 – 36,5 points
    1,7 29 – 32,5 points
    2,0 27 – 28,5 points
    2,3 25 – 26,5 points
    2,7 23 – 24,5 points
    3,0 21 – 22,5 points
    3,3 19 – 20,5 points
    3,7 16 – 18,5 points
    4,0 13 – 15,5 points
    4,3 10 – 12,5 points (fail)
    4,7 5 – 9,5 points (fail)
    5,0 0 – 4,5 points (fail)
  • Place and Time:

    GruppeZeitRaum TutorBemerkung
    A01Mo. 12:00 - 14:00 00.08.038Lederer
    A02Mo. 12:00 - 14:00 00.09.038Stotz
    A03Mo. 14:00 - 16:00 02.09.023Lederer
    B04Di. 10:00 - 12:00 00.08.053Czerner
    B04_extraDi. 14:00 - 16:00 00.08.038Stevens
    D05Do. 10:00 - 12:00 03.11.018Stevens
    E06Fr. 12:00 - 14:00 00.13.009Czerner
    E07Fr. 14:00 - 16:00 00.08.036Stotz

    All tutorials start cum tempore, i.e. 15 minutes late.

    If a tutorial is cancelled (Fachschaftsvollversammlung, Studentische Vollversammlung, public holidays), please attend another tutorial in the same week.

  • Submission of Solutions to Exercises:

    Exercises are posted on this webpage on Mondays. Solutions should be submitted in English by 10:15 on Monday of the following week, in the mailbox "Efficient Algorithms" on the basement floor in the MI-building.

    Solutions must be submitted in groups of 2 persons. If you intend to submit your solutions alone, please contact your tutor beforehand.

    Submissions must be handwritten by one member of the group. On each submission, you should also write the Matrikel No., name of each student and also write the number of the tutorial session which each person in the group attends. Please also indicate which member wrote the solution. Please use this cover sheet [PDF]. Without this information, we can not grade submissions.

    Each student in a group gets the same marks for the corresponding assignment. The corrected solutions can be collected the following week in the corresponding tutorial.

    Solutions will be discussed in the tutorial of the week when the sheet has been handed in, i.e, the sheet may not be graded by this time.

    Do not write with a pencil or red/green ink!

  • Bonus

    It is possible to obtain a bonus on the exam if
    • 50 % of the points are achieved on submissions 2 - 8, and
    • 50 % of the points are achieved on submissions 9 - 14, and
    • Each group member has written at least 4 solutions.

    Please note that copying solutions from fellow students or other sources is considered cheating and immediately excludes from the bonus. Please respect the Student Code of Conduct. (see also ASPO § 22)

    The bonus does count for the repeat exam.

Exercises and Solutions

Please use this cover sheet [PDF]

Sheet Date Tutorials Exercise Sheet Solution Comment
1 Oct. 15, 2018 22.10. – 26.10. [PDF] [PDF] Tutorial Exercises Only
2 Oct. 22, 2018 29.10. – 2.11. [PDF] [PDF]
3 Oct. 29, 2018 5.11. – 9.11. [PDF] [PDF]
4 Nov. 5, 2018 12.11. – 16.11. [PDF] [PDF] Typo in HW 4 fixed
5 Nov. 12, 2018 19.11. – 23.11. [PDF] [PDF] Solution to HW 4 improved
6 Nov. 19, 2018 26.11. – 30.11. [PDF] [PDF] HW 3(a) removed
7 Nov. 26, 2018 3.12. – 7.12. [PDF] [PDF]
8 Dec. 3, 2018 10.12. – 14.12. [PDF] [PDF]
9 Dec. 10, 2018 17.12. – 21.12. [PDF] [PDF] Clarified HW 4
10 Dec. 17, 2018 7.1. – 11.1. [PDF] [PDF]
11 Jan. 7, 2019 14.1. – 18.1. [PDF] [PDF]
12 Jan. 14, 2019 29.1. – 2.2. [PDF] [PDF]
13 Jan. 21, 2019 28.1. – 1.2. [PDF] [PDF]
14 Jan. 28, 2019 4.2. – 8.2. [PDF] [PDF]

Previous Exams

The old exams only show you how an exam can look like. The contents of the course may have changed in the meantime. Proceed with caution.

We do not publish any model solutions for old exams.

Other


July 2022: Jens Quedenfeld completed his doctoral degree.

June 2022: Maximilian Janke completed his doctoral degree.

March 2022: Alexander Eckl completed his doctoral degree.

June 2021: Leon Ladwig completed his doctoral degree.

February 2020: The Program Committee of SWAT 2020 is chaired by Susanne Albers.

February 2020: Susanne Albers is invited speaker at the ACM India Annual Event.

ESA/ALGO 2019 will be organized by Susanne Albers and her group.

May 2019: Susanne Albers is invited speaker at the symposium 50 Years Informatics

July 2019: Susanne Albers is invited speaker at SIROCCO 2019, Italy.

December 2017: Susanne Albers will give keynote address at the Graduation Day, Department of Computer Science at RWTH Aachen University.

April 2017: New Research Training Center AdONE, funded by the German Research Foundation.

Susanne Albers receives ERC Advanced Grant. Press release of the Bavarian State Ministry of the Sciences, Research and the Arts.

August 2016: Susanne Albers is keynote speaker at Euro-Par 2016, Grenoble.

Susanne Albers, Nicole Megow and Andreas S. Schulz will organize MAPSP 2017.

Juni 2016: Susanne Albers gives an invited lecture at the Academy of Sciences and Literature, Mainz.

September 2015: Susanne Albers is invited speaker at MPI-INF – 25th Anniversary. The program features several Turing Award winners, Leibniz Prize winners, Humboldt Prize winners and ERC Grant winners.

June 2015: Susanne Albers is keynote speaker at the 31st International Symposium on Computational Geometry (SOCG15), Eindhoven.

June 2015: Susanne Albers is invited speaker of the tutorial on Network Creation Games: How Does the Internet Form? organized by Erik D. Demaine (MIT) and MohammadTaghi Hajiaghayi (University of Maryland). 16th Conference on Electronic Commerce (EC15), Portland, Oregon.

Lehrstuhl für Algorithmen und Komplexität
Prof. Dr. Susanne Albers

Boltzmannstr. 3
85748 Garching bei München

Tel +89.289.17706
Fax +89.289.17707

E-Mail
News