Data Structures (89-120)

(2012)


       Home | Lecture Notes | Exercises | Grades | Exams | Announcements

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