20.8.07

Here is a solution to the exam.

19.8.07

To the DS students:

We have rechecked part A of the question about the min-max-median data

structure (question 3 in version 1, question 5 in version 2). As a result,

some of the grades have increased. (None have decreased, of course).

Here are the updated grades.

The reason for the re-check is that some of the students gave an answer

that used heaps to implement the data structure. A delete operation in a

heap takes linear time, so we marked this as a mistake. However, if a

pointer is given to the element that needs to be deleted, a delete from a

heap takes O(logn). In the min-max-median question, no pointer is given to

the element. However, some students thought that a pointer is given, and we

decided, after the fact, to accept this answer. We have re-checked this

question in all of the exams, and gave back points where it was needed.

The updated grades have either already appeared, or will appear tomorrow.

Signed,

The DS course staff

13.8.07

The exam grades and final grades are ready, and can be found in this Excel file. A solution of the exam will be posted tomorrow. The final grade in the coursewas calculated as follows:

1. let E = Exam Grade

2. If 53<E<60, set E to 60.

3. If E<60, then the student failed, and the final grade is equal to E.

4. If the student submitted less than 7 theoretical exercises, or less than 3 practical exercise (= all of them) then the student failed.

5. Otherwise, the student passed, and the final grade is equal to 0.8*E+0.1*T+0.1*P,

where:

T is the average of the best 7 out of 9 theoretical exercises.

P=0.1*P_1+0.5*P_2+0.4*P_3, where P_i is the grade of practical exercise number i.

22.07.07

§ [lior] Here's a sample "דף עזר" that some student prepared last year (don’t know who, sorry). Hope it helps you prepare one of your own.

15.7.07

§ [lior] Updated grades sheet (with ex. 9 and average) – Please check to see that your average is correct and that you aren't missing exercises (minimum 7!)

2.7.07

§ Updated grades sheet. Good luck in all your exams J !!

28.6.07

§ All returned exercises can be found in 'Copy Room' (Schreiber 114)

27.6.07

§ Here is the solution to exercise 6, question 4(b) that I thought about showing in class on Monday but didn't have time

§ Here is a question (from a previous exam) that I wanted to solve in class on Monday but didn't have time.

--Elad

26.6.07

§ Regarding exercise 8, question 4: The hint we gave ("take u to be very large, compared to m") is only one possible suggestion, and there might be solutions where, for example, u is roughly equal to m).

§ Due to popular request, the submission date of practical exercise 2 is postponed to Sunday, 1/7/07.

5.6.07

§ Due to popular request, question 6 in exercise 5 does not have to be submitted: it will be treated as a bonus question, that gives 20 additional points to the grade (therefore, the maximum grade in this exercise is 120). Furthermore, both Elad and Lior will solve this question in class tomorrow. Just for clarification: the message below is cancelled. Question 6 should be submitted with the rest of exercise 5, but you can choose not to submit it at, since it's a bonus question.

10.4.07

Ex. 4 must be submitted by April 11th 19:00 to one of the following locations

	The classroom (if there will be a tirgul)
	Lior's office (Schreiber 002)
	Lior's box (Schreiber 1st floor opposite the elevator)
	Elad's box

The practical exam must be submitted by April 19th!

Exercise 3 can be collected on Tuesday 15:00-14:00 or Wednesday 14:00-15:00 at Lior's office (Schreiber 002)

27.3.07

Link to practical exercises is now up (Ex1 is due April 19^th)

25.2.07

Welcome!