# Data Structures (89-120)

## (2010)

## 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

## 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

## Exercises

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

## Grades

## Announcements

**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