# Data Structures (89-120)

## (2012)

## General Information

**Semester B**

**Lecturer:** Prof. Shmuel Tomi Klein

**Group 01:** Monday, 10:00-12:00, **Building:**
403, 002

**Group 02:** Monday, 14:00-16:00, **Building:**
202, 106

**Group 03:** Thursday, 12:00-14:00, **Building:**
202, 103

**Teaching Assistant:** Gilad Asharov

**Group 04:** Sunday, 10:00-12:00, **Building:**
105, 101

**Group 06:** Tuesday, 14:00-16:00, **Building:**
504, 062

**Group 07:** Tuesday, 18:00-20:00, **Building:**
605, 014

**Teaching Assitant:** Dr. Tsvi Kopelowitz

**Group 05:** Sunday, 14:00-16:00 **Building:**
507, 108

**Group 08:** Wednesday, 18:00-20:00 **Building:**
202, 103

General infotmation (please read!!)

## Lecture Notes

Recitation 1 (asymptotic notation)

Recitation 2 (recursion)

Recitation 3 (probability)

Recitation 4 (stacks - the notes are out of date and do not contain all the material that was taught in class)

Recitation 5 (skip list. The original paper - for those who want to learn some more - here )

Recitation 6 (amortized analysis)

Rectiation 7 (BFS, DFS - see Cormen)

Recitation 8 (B-trees)

Recitation 9 (trees, AVL example)

Recitation 10 (sorting - see here and here - thanks to Neta!)

Recitation 11 (perfect hashing and FKS)

Recitation 12 (Select - see Cormen.)

## Exercises

Exercise 1 (Solution 1)

Exercise 2 (Solution 2) updated 28/06 - minor correction

Exercise 3 (Solution 3)

Exercise 4

Exercise 5 (Solution 5)

Exercise 6 (Solution 6)

Exercise 7

Exercise 8

Exercise 9 (Solution 9)

Exercise 10

Exercise 11 (in question 1.2 - please use the linear probing for handling collisions - i.e, find the next empty cell in the array)

Exercise 12

## Grades

Grades (updated! final grades!)

## Exams

You can find previous exams here.

## Announcements

**07/08:** Final grades for exercises were published.

I wish you all good luck with all other courses later on, and it has been very nice to teach you all!

**17/07:** Grades for exams were published; We hope to give final grades for the Tirgul until the end of this month. We are sorry for the delay.

**19/06:** We will give a losson at Wednesday, 27.06, 10:00-14:00. All groups are welcome.

**Students are asked to send questions by E-mail, until Tuesday at 16:00 so we can prepare properly.**

**11/06:** I opened the access to the previous courses' sites. Please look here and here. It is recommended to solve the exercises there before the exam, and of course, you should solve the previous exams in order to prepare well to the upcoming exam.

**28/05:** Group 07: For those who cannot attend the reciation due to the make-up lecture that will be given at the same time, please attend to one of the other recitations this week (i.e., Tuseday, Wednesday or the following Sunday).

**20/05:** Groups 04, 05: As noted, the recitations are canceled due to Jeruslem Day. Those who did not attend the make up lesson last Monday, should attend other groups this week (groups 06,07,08).

**11/05:** Groups 04, 05: The recitations of Sunday, 20th May are canceled due to Jerusalem Day. We will give these recitations this Monday, 14/05, instead. Building 1105, class: 271

**16/04:** Group 06: note that the class was moved to
building 504, room: 062