You must do the homework on your own.
Home assignments should be submitted to Algorithms mailbox on Schreiber's basement floor (next to the open space).

Please make sure to send a copy of the assignment to moc.liamg|uat.ogla#moc.liamg|uat.ogla before you submit

Homework cell in Schriber -1 (next to the open space)

Important instructions - please read

  • In order to prevent exercise loss, before submitting a hard copy of the exercise, the students are advised to scan the exercise, and send the scanned exercise to moc.liamg|uat.ogla#moc.liamg|uat.ogla. The title of the email must be "Exercise <exercise #> id <id #>".
  • The exercises will be returned to the designated shelf (KAVERET) near the open space. Once they are returned, the old exercises will be put aside.
  • If the exercise wasn't found, the student may send an email to the TAs with the following title: Algorithms – grade request, exercise <exercise #>, ID <id #>
  • The TA will either send back the grade, or ask you to re-print the emailed exercise, and submit it to the homework cell.
  • If no scanned exercise was sent, the TAs will not approve the re-submission.


  • If you would like an extension for the homework, you can have an automatic extension of 4 days (96 hours) and zero minutes, without asking the course instructors. An additional extension will only be given in case of miluim or sickness over 4 days long. There will be no exceptions.
  • If you have done miluim or were sick for more than 4 days, simply attach the "ishur" from the army/doctor to your homework and submit as usual, noting the time and date of submission (again, no need to ask for an extension).
  • You can have a 4-day extension for as many exercises as you like. Again, no need to ask us. The grader collects the homework exactly 4 days after the submission date at 12:00.
  • You may submit the exercise late if you don't make the second deadline, and 5% will be taken off for every day (or part of a day, measured from 12:00) that you are late (past the second deadline). That is, if the submission date is a Thursday and you submit the following Tuesday at 13:00, you will be deducted 10 points. If you are given a 6-day extension for being sick and submit it on Wednesday at 14:00, you will have 5 points deducted. If you submit late, please write the date and time of the submission clearly on your homework. If you falsify the submission time and are caught, you will be given 0 for all of the homeworks.


All HW assignments consist of 8 questions. The grade of each assignment is the average grade of the best 7 answers.
There will be 6 homework assignments. The average of the all 6 assignments will be worth 12 points of your final grade. The final exam will be worth 90 points (i.e., the HW may give 2 bonus points), though you must pass the exam to pass the course.


All deadlines are 12:00 (noon) of the due date.

Number Due Exercises Common mistakes
1 March 22 PDF PDF
2 April 22 PDF 03/04 - Question 2 updated


General Clarifications

Unless stated otherwise (or obvious from the context), the graphs are simple and are represented using adjacency lists (not using an adjacency matrix).

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License