Data Structures (89-120)



General Information

Semester B
Lecturer: Prof. Shmuel Tomi Klein
Group 01: Monday,   10:00-12:00, Building: 507, Room: 201
Group 02: Monday,   14:00-16:00, Building: 105, Room: 106
Group 03: Thursday, 12:00-14:00, Building: 507, Room: 105
Teaching Assistant: Gilad Asharov
Group 04: Sunday,     16:00-18:00, Building: 605, Room: 105
Group 05: Sunday,     18:00-20:00, Building: 605, Room: 105
Group 08: Wednsday, 18:00-20:00, Building: 105, Room: 103
Teaching Assistant: Tsvi Kopelowitz
Group 06: Tuesday,   18:00-20:00, Building: 105, Room: 103
Group 07: Wednsday, 12:00-14:00, Building: 105, Room: 102

General Information


Lecture Notes

Recursion tree - induction
Skip Lists paper (for those who wants to learn some more...)
Recitation 11 (pdf) (ppt) (slides from technion)

All the recitations in a single file



Exercise 1
Exercise 2 Note that the execise was changed (10.03.10)
Exercise 3
Exercise 4 We have added a clarification in question 2 (06.04.10)
Exercise 5
Exercise 6 Graph for Question 1
Exercise 7 Some clarifications
Exercise 8 Questions from exams
Exercise 9
Exercise 10
Exercise 11
Exercise 12
Exercise 13





08.07: We will give a lesson at Monday, 14:00-18:00. All the groups are welcome.
The lesson will include solving of the exercises 10-12, and afterward, we will respond to questions about the material.
Students are asked to send questions by E-mail, until Sunday at 16:00 so we can prepare properly.
Moreover, we will give back Exercises 10-12.

25.05: The students of groups 07, 08, are required to submit exercise 8 until Wednesday, 18:00, to Gilad's mailbox (58).

23.05: Due to changes in the Studends' day, the recitation at Wednsday, 12:00-14:00 is cancled. The Students can come to the recitation at Tuesday, 18:00-20:00.

11.05: Please read the clarifications regarding exercise 7 (here)

04.05: It is highly recommended to come with a copy of the recitation notes (here) for the recitation this week (recitation 8)

14.04: Exercise 5 will be due between April 27th and May 2nd (at your respective recitations). We will publish it within the next couple of days. During the recitations from April 21st to April 25th, we will be solving exercises 1-4. The Tuesday group is invited to join any of the other groups meeting for this purpose, as they will not be meeting that week.
We are giving you a week's break from the exercises. Please be sure to use it wisely. Also, starting from exercise 5, we will no longer tolerate students submitting their exercise to a group they are not enlisted in. You need to receive explicit permission to do this, and we will be tracking it.
You can also expect the grades for exercises 1-3 to be posted in the near future

08.04: Due to Holocaust Memorial Day, the lessons on Sunday ends at 18:00. Therefore, the recitation of group 05 will be held at 8 am, Building 105, class 106. Exercises 3 must be submitted on Sunday (at groups 04 or 05).

22.03: Change in classrooms: Sunday, 16:00-20:00 (groups 04,05) - building 605, room 105