LTI
LTI

Exercises for Efficient Algorithms and Data Structures I

Announcements:

  • The exam review will be held April 26, 10 pm in room 03.11.018

General Information:

  • Teaching Assistants:

    Richard Stotz, Dennis Kraft
  • Office Hours:

    By appointment
  • Exam

    Exam DateTimeRooms
    Final examFebruary 22, 201715:30 – 18:00MW 1801, Interim 1
    Repeat examApril 19, 201716:00 – 18:30MW 1801

    You are allowed to bring one A4 sheet to the exam of which could have 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 34 – 42 points
    1,3 32 – 33,5 points
    1,7 30 – 31,5 points
    2,0 28 – 29,5 points
    2,3 26 – 27,5 points
    2,7 24 – 25,5 points
    3,0 22 – 23,5 points
    3,3 20 – 21,5 points
    3,7 17 – 19,5 points
    4,0 14 – 16,5 points
    4,3 10 – 13,5 points (fail)
    4,7 5 – 9,5 points (fail)
    5,0 0 – 4,5 points (fail)
  • Place and Time:

    Group TimeRoom TutorComment
    A01Mo. 12:00 - 14:0000.08.038Stotz
    A02Mo. 12:00 - 14:0000.09.038Kohler
    A03Mo. 14:00 - 16:0003.10.011Sperr
    B04Di. 12:00 - 14:0003.11.018Kohler
    B05Di. 14:00 - 16:0000.08.038Matl
    B06Di. 16:00 - 18:0000.08.036Sperr
    C07Mi. 10:00 - 12:0001.13.010Stotz
    D08Do. 10:00 - 12:0000.08.038Kraft
    E09Fr. 12:00 - 14:0000.13.009Kraft
    E10Fr. 14:00 - 16:0000.08.036Matl

    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 can be submitted in groups of up to 2 persons.

    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.

  • Bonus

    It is possible to obtain a bonus on the exam (of 0.3 or 0.4 points, see lecture) if
    • 50 % of the points are achieved on submissions 1 - 7.
    • 50 % of the points are achieved on submissions 8 - 13.
    • 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.

    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 October 24, 2016 31.10. – 4.11. [PDF] [PDF]
2 October 31, 2016 7.11. – 11.11. [PDF] [PDF] Exercise 3 fixed
3 November 7, 2016 14.11. – 18.11. [PDF] [PDF] Exercise 4 fixed
4 November 14 2016 21.11. – 25.11. [PDF] [PDF] Exercise 3 fixed
5 November 21, 2016 28.11. – 2.12. [PDF] [PDF]
6 November 28, 2016 5.12. – 9.12. [PDF] [PDF]
7 December 5, 2016 12.12. – 16.12. [PDF] [PDF]
8 December 12, 2016 19.12. – 23.12. [PDF] [PDF] Exercise 4 fixed
9 December 19, 2016 9.1. – 13.1. [PDF] [PDF]
10 January 9, 2017 16.1. – 20.1. [PDF] [PDF]
11 January 16, 2017 23.1. – 27.1. [PDF] [PDF]
12 January 23, 2017 30.1. – 3.2. [PDF] [PDF]
13 January 30, 2017 6.2. – 10.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.

Other

Lehrstuhl für Theoretische Informatik
Prof. Dr. Susanne Albers

Boltzmannstr. 3
85748 Garching bei München

Tel +89.289.17706
Fax +89.289.17707

E-Mail