## Room for Michal's complementary tutorial | |

Dear Students, Michal's tutorial today will take place in Taub 7. Best, The course staff. |

18/1/2017, 09:50:18 |

## One time T.A. swtich | |

Dear students, Ran and Elad will switch groups this week (i.e., Elad will teach the Tuesday 9:30 class while Ran takes Thursday's class). The reception hours will also change; Elad will hold his on Tuesday, 11:30-12:30, and Ran will hold a reception hour after class on Thursday (11:30-12:30). This is a one time switch. Best, The course staff. |

16/1/2017, 10:21:05 |

## HW4 was checked | |

Dear Students, You should be able to find your work for the fourth homework assignment in the cells near the secretariat. Best, The course staff. |

16/1/2017, 10:05:51 |

## Complementary tutorial for Michal's group | |

Dear Students, Michal will give a complementary tutorial on Wednesday (18.1), 12.30-13.30, in which she'd go over the second problem of tutorial 12 (path cover in DAGs) and the Min Cut Max Flow theorem. The location for the tutorial will be announced shortly. Best, The course staff. |

15/1/2017, 18:45:27 |

## The Midterm appeals were checked | |

Dear Students, We have checked the midterm appeals and updated the grades. They should be available in the coming few days. Best, The course staff. |

15/1/2017, 18:00:54 |

## Updated lecture notes version | |

Dear students, You can find the lecture notes covering all the semester's lectures material: https://webcourse.cs.technion.ac.il/234247/Winter2016-2017/ho/WCFiles/LectureNotes.pdf Best, The course staff. |

15/1/2017, 17:51:33 |

## Previous exams are now available | |

Dear Students, We have uploaded exams from previous years to the course website to help you prepare for the coming exam. Good luck, The course staff. |

12/1/2017, 12:06:18 |

## Workshops for the fifth assignment | |

Dear Students, We will be holding the following workshops for the fifth homework problem set: Yaron, Sunday, 22.1, 16:30-18:30 at Taub 8. Itay, Monday, 23.1, 16:30-18:30 at Taub 337. Yaron, Wednesday, 25.1, 12:30-14:30 at Taub 8. We encourage you to solve the assignment and attend the workshops for feedback. Best, The course staff. |

10/1/2017, 19:06:34 |

## Elad's reception hour this week is cancelled | |

Dear Students, Elad will not hold a reception hour this week. We apologize for the inconvenience, The course staff. |

10/1/2017, 18:01:23 |

## Course feedback survey | |

Dear Students, In order to hear from you about any issues / suggestions / problems you have for the course, we've created a short survey and will appreciate if you could help us by filling it. The goal is to improve the course, mostly for future semesters, but we might be able to make some changes in the remaining weeks as well. The survey is fully anonymous so you could write your honest opinion: https://docs.google.com/forms/d/e/1FAIpQLSfcu4DFMvf-WPPqeAJR52D59FONneghUu2SYe0ZY9trLIhFxw/viewform Best, The course staff. |

5/1/2017, 17:00:19 |

## Complementary tutorial for dynamic programming | |

Dear Students, Itay will hold a complementary class in which he'll go over the dynamic programming exercises of tutorial 10. The class will take place on Wednesday, 11.1, 12:30-13:30 at Taub 3. If you did not fully understand the two exercises you are welcomed to join ! Best, The course staff. |

5/1/2017, 13:04:49 |

## Updated lecture notes version | |

Dear students, You can find the lecture notes covering all the material up to (and including) week 11 here: https://webcourse.cs.technion.ac.il/234247/Winter2016-2017/ho/WCFiles/LectureNotes-Weeks1-11.pdf Best, The course staff. |

5/1/2017, 09:20:38 |

## HW5 is published | |

Dear Students, We have published the fifth homework assignment, which is due by Thursday 19.1 at midnight. We would like to remind you that submission of the assignment is not mandatory and that they have no weight in the final grade. That said, we still encourage you to solve the assignments and attend the workshops for feedback. The schedule for the workshops will be published shortly. Please note that if you submit, you are required to do so both manually to the course cell on the first floor *and* electronically via the course website. Good luck, The course staff. |

5/1/2017, 09:14:39 |

## Appeal deadline postponed to 11.1 | |

Dear students, Due to the delay in the scanning of the midterm booklets, we postpone the appeal deadline to Wednesday, 11.1, at midnight. Best, The course staff. |

5/1/2017, 09:06:51 |

## Workshops for the fourth assignment | |

Dear Students, We will be holding the following workshops for the fourth homework problem set: Ran, Sunday, 8.1, 16:30-18:30 at Taub 8. Michal, Tuesday, 10.1, 17:30-19:30 at Taub 201. Michal, Wednesday, 11.1, 12:30-14:30 at Taub 8. We encourage you to solve the assignment and attend the workshops for feedback. Best, The course staff. |

2/1/2017, 16:55:29 |

## Updated version for HW4 | |

Dear Students, We have uploaded an updated version of HW4, fixing a problem with the indices of Q4. Best, The course staff. |

2/1/2017, 15:11:44 |

## Appeals policy for the midterm | |

Dear Students, In order to allow a proper and smooth appealing process, please follow the following procedure: 1. Appeals should be written on the following form: http://www.cs.technion.ac.il/he/undergraduate/additional/forms/appeal.pdf . 2. The (strict) deadline for appeals is Tuesday, 10.1. Appeals should be placed on Ran's cell on the fifth floor. 3. The purpose of the appeals is to correct marking errors. You cannot appeal on the marking scheme itself. Appeals, complaints or attempts to negotiate the number of points deducted will not be considered. 4. You cannot consult with any of the course staff (TAs and lecturers) regarding any appeal issues and prospects. In addition, oral appeals will not be considered. 5. You should concisely specify why you believe your grade should be raised (i.e., state the question and sub-question number, and where and why you believe there was a marking error). 6. Note that you may not appeal on the number of the points deducted for an answer which is not 100% correct. Best, The course staff. |

2/1/2017, 13:00:44 |

## The midterm grades are available | |

Dear Students, You can now find your midterm grade online. A +7 points factor was given. Any appeals should be placed on Ran's cell on the fifth floor by Tuesday, 10.1, at midnight. The policy for appeals will appear in another announcement. Best, The course staff. |

2/1/2017, 12:59:03 |

## The midterm is now available | |

Dear Students, We have uploaded the midterm form to the course website and it can be found under the "Course Material" tab. Happy new year, The course staff. |

1/1/2017, 10:21:26 |

## Updated lecture notes version | |

Dear students, You can find the lecture notes covering all the material up to (and including) greedy algorithms here: https://webcourse.cs.technion.ac.il/234247/Winter2016-2017/ho/WCFiles/LectureNotes-Weeks1-9.pdf Best, The course staff. |

26/12/2016, 15:01:13 |

## Solution for HW3 Questions 1+2 | |

Dear Students, In order to help you prepare for the midterm and understand the level of answers expected from you, we have uploaded a possible solution for the first and second exercises of the third problem set. You can find the solution under the assignments tab on the course website. Many of you also got the proof of question 3 wrong. We suggest that you go over the second problem (Vertex Cover for trees) of tutorial 7' for a technique for proving correctness of greedy algorithms. Good luck ! The course staff. |

26/12/2016, 12:27:04 |

## HW3 was checked | |

Dear Students, You should be able to find your work for the third homework assignment in the cells near the secretariat. Best, The course staff. |

26/12/2016, 11:33:58 |

## HW2 was checked | |

Dear Students, You should be able to find your work for the second homework assignment in the cells near the secretariat. Best, The course staff. |

25/12/2016, 09:18:23 |

## HW4 is published | |

Dear Students, We have published the fourth homework assignment, which is due by Thursday 5.1 at midnight. We would like to remind you that submission of the assignment is not mandatory and that they have no weight in the final grade. That said, we still encourage you to solve the assignments and attend the workshops for feedback. The schedule for the workshops will be published shortly. Please note that if you submit, you are required to do so both manually to the course cell on the first floor *and* electronically via the course website. Good luck, The course staff. |

19/12/2016, 18:49:13 |

## Yaron's reception hour this week is cancelled, Itai will hold an additional reception hour instead | |

Dear Students, Yaron will not hold a reception hour this week. Instead, Itay will hold an additional reception hour at the same time (Tuesday, 15.30-16.30) at his office (Taub 327). Best, The course staff. |

18/12/2016, 18:28:07 |

## Solution for HW2 Question 2 | |

Dear Students, In order to help you prepare for the midterm and understand the level of answers expected from you, we have uploaded a possible solution for the second exercise of the second problem set. You can find the solution under the assignments tab on the course website. Good luck ! The course staff. |

18/12/2016, 10:11:33 |

## Midterm information | |

Dear Students, The midterm will take place on Monday, 26.12, 18:30-20:30. The rooms for the midterm are Fischbach 405/504/505 and Taub 3,4,5,6,7,8. The material for the midterm includes everything up to and including week 8 (19.12). This means that greedy algorithms and (weighted) shortest paths methods from a single source (Dijkstra and Bellman-Ford) are in, but all pairs shortest paths (APSP) and dynamic programming are not. There may or may not be a problem given in homework (we don't commit to anything :) ). The midterm will include 3 questions. The midterm is 15% magen. There will be no Moed Bet for the midterm. This will be the front page of the midterm, please read it carefully: https://webcourse.cs.technion.ac.il/234247/Winter2016-2017/ho/WCFiles/MidtermFront.pdf . With the exam form, you'll be provided with the following formula sheet. Please note that you are not allowed to bring any other material with you: https://webcourse.cs.technion.ac.il/234247/Winter2016-2017/ho/WCFiles/Midterm_Formula_sheet.pdf . Good luck ! The course staff. |

13/12/2016, 16:03:30 |

## Workshops for the third assignment | |

Dear Students, We will be holding the following workshops for the third homework problem set: Jenya, Wednesday, 21.12, 12:30-14:30 at Taub 9. Ran, Thursday, 22.12, 14:30-16:30 at Taub 201. Ran, Sunday, 25.12, 16:30-18:30 at Taub 301. We encourage you to solve the assignment and attend the workshops for feedback. Best, The course staff. |

6/12/2016, 16:27:40 |

## Change in Homework #3 | |

Dear Students, We have replaced the shortest paths exercises in the third assignment by greedy and Huffman related problems. The replaced questions will appear in the following problem set. We have also postponed the due date of the assignment by a day to Tuesday, 20.12, at midnight. Best, The course staff. |

6/12/2016, 13:46:58 |

## Change of tutorial schedule | |

Dear Students, To sync the tutorials better with the lectures, we have changed the order of tutorials. This week all groups but Tuesday's 9:30 class will see the "Greedy+Huffman" tutorial which now appears on the course website. Next week, Tuesday's 9:30 class will see the greedy tutorial while the remaining groups will go over the first shortest path tutorial. Since the assignment contains shortest path problems, we will shortly replace those with greedy/Huffman exercises, and give an appropriate extension to the submission deadline. If you have already started solving those - don't worry, they will appear in the next assignment. If you are attending Tuesday's 9:30 class - don't panic ! you'll have enough time to complete the assignment, including the greedy algorithm exercises, after you learn about it in class next week :). Best, The course staff. |

6/12/2016, 12:01:31 |

## HW3 is published | |

Dear Students, We have published the third homework assignment, which is due by Monday 19.12 at midnight. We would like to remind you that submission of the assignment is not mandatory and that they have no weight in the final grade. That said, we still encourage you to solve the assignments and attend the workshops for feedback. The schedule for the workshops will be published shortly. Please note that if you submit, you are required to do so both manually to the course cell on the first floor *and* electronically via the course website. Good luck, The course staff. |

5/12/2016, 16:34:58 |

## One time change in Michal's reception hour on Monday, 12.12 (next week) | |

Dear Students, On Monday the 12th, Michal will hold her reception hour at 9:30 instead of the usual time. Best, The course staff. |

4/12/2016, 18:12:22 |

## Workshops for the second assignment | |

Dear Students, We will be holding the following workshops for the second homework problem set: Jenya, Wednesday, 7.12, 12:30-14:30 at Taub 7. Jenya, Thursday, 8.12, 14:30-16:30 at Taub 601. Jenya, Sunday, 11.12, 16:30-18:30 at Taub 301. We encourage you to solve the assignment and attend the workshops for feedback. Best, The course staff. |

4/12/2016, 17:53:41 |

## Updated lecture notes version | |

Dear students, You can find the lecture notes covering all the material up to (and including) greedy algorithms here: https://webcourse.cs.technion.ac.il/234247/Winter2016-2017/ho/WCFiles/LectureNotes-Weeks1-5.pdf Best, The course staff. |

29/11/2016, 16:09:56 |

## New slides version for tutorial 5 | |

Dear Students, We have uploaded a new version of tutorial 5 (MSTs) with improved illustrations and explanations regarding the correctness of the "Yellowest MST" algorithm. The new slides are available on the course website. Best, The course staff. |

29/11/2016, 16:04:45 |

## Additional workshop - Wednesday, 12:30-14:30 | |

Dear Students, Jenya will hold one last workshop for HW1, instead of the one cancelled on Thursday. The workshop will take place on Wednesday 30.11 at 12:30 in Taub 7. Best, The course staff. |

28/11/2016, 10:21:15 |

## Additional complementary DFS tutorial - tomorrow at 9.30 | |

Dear Students, Michal will give an additional complementary class to cover the missing questions from the DFS tutorial tomorrow (Monday, 28.11) at 9:30 in Taub 8. If you are attending Michal's tutorial and have missed the complementary tutorial on Wednesday - make sure to attend this time :). This class will be given instead of Michal's weekly reception hour. Best, The course staff. |

27/11/2016, 15:01:40 |

## The workshop today (Thursday 24.11) is cancelled | |

Dear students, Due to the unfortunate circumstances, the workshop scheduled for today is cancelled. Best, The course staff. |

24/11/2016, 12:50:33 |

## HW1 was checked | |

Dear Students, You should be able to find your work for the first homework assignment in the cells near the secretariat within the next few days. We advise you to collect your work soon and if needed attend one of the workshops for the assignments. Best, The course staff. |

23/11/2016, 18:36:09 |

## Complementary tutorial for Michal's group - Wednesday 23.11 at 12.30 | |

Dear students, Michal will give a complementary class on Wednesday in order to finish the missing parts from the DFS tutorial. If you are attending Michal's class and can't make it, please go over the sides and come to any of the staff's reception hours of you have questions. The class will take place in Taub 7. Best, The course staff. |

22/11/2016, 11:29:24 |

## HW2 is published | |

Dear Students, We have published the second homework assignment, which is due by Monday 5.12 at midnight. We would like to remind you that submission of the assignment is not mandatory and that they have no weight in the final grade. That said, we still encourage you to solve the assignments and attend the workshops for feedback. The schedule for the workshops will be published shortly. Please note that if you submit, you are required to do so both manually to the course cell on the first floor *and* electronically via the course website. Good luck, The course staff. |

21/11/2016, 21:45:15 |

## Complementary tutorial for Michal's group | |

Dear students, Michal will be holding a complementary class for her group to complete the DFS tutorial. If you attend Michal's class, please fill in here all of the times in which you can attend the complementary tutorial: http://doodle.com/poll/w555zdpgbkhuik8c Best, The course staff. |

20/11/2016, 17:06:33 |

## Itay's reception hours - permanent change of time | |

Dear students, Starting next week, Itay's reception hours will be held on Wednesdays, 17:30-18:30, in Taub 327. Best, The course staff. |

17/11/2016, 09:58:18 |

## Rescheduling Itay's reception hours | |

Dear students, Following your requests, Itay is rescheduling his reception hours (at Taub 327). The suggested times are: Sundays at 12:30-13:30 Mondays at 13:30-14:30 Tuesdays at 14:30-15:30 Wednesdays at 17:30-18:30 Thursdays at 09:30-10:30 Thursdays at 13:30-14:30 If you attend Itay's tutorials, please enter the following link and fill your preferences. http://doodle.com/poll/ytqab5u2hb3qsnyc Best, The course staff. |

16/11/2016, 12:11:24 |

## MST Lecture Notes - week 4 | |

Dear Students, For your convenience, we have published the lecture notes for the fourth week of the semester here: https://webcourse.cs.technion.ac.il/234247/Winter2016-2017/ho/WCFiles/LectureNotes-Week4-MSTs.pdf Best, The course staff. |

16/11/2016, 12:09:46 |

## Lecture Notes | |

Dear Students, For your convenience, we have published the lecture notes for the first three weeks of the semester here: https://webcourse.cs.technion.ac.il/234247/Winter2016-2017/ho/WCFiles/LectureNotes-Weeks1-3.pdf Best, The course staff. |

14/11/2016, 17:28:08 |

## Change of time - Michal's reception hour | |

Dear students, Michal will hold her reception hour tomorrow (Monday, 14.11) on 9.30 instead of the usual time. Apologies for the late notice, The course staff. |

13/11/2016, 15:43:41 |

## Workshops for the first assignment | |

Dear Students, We will be holding the following workshops for the first homework problem set: Jenya, Wednesday, 23.11, 12:30-14:30 at Taub 301. Jenya, Thursday, 24.11, 14:30-16:30 at Taub 301. Jenya, Sunday, 27.11, 16:30-18:30 at Taub 8. We encourage you to solve the assignment and attend the workshops for feedback. Best, The course staff. |

13/11/2016, 13:50:34 |

## HW1 is published | |

Dear Students, We have published the first homework assignment, which is due by Monday 21.11 at midnight. We would like to remind you that submission of the assignment is not mandatory and that they have no weight in the final grade. That said, we still encourage you to solve the assignments and attend the workshops for feedback. The schedule for the workshops will be published shortly. Please note that if you submit, you are required to do so both manually to the course cell on the first floor *and* electronically via the course website. Good luck, The course staff. |

13/11/2016, 20:07:16 |

## Change of room - Sunday's Tutorial | |

Dear Students, Starting next week, the Sunday tutorial will be given in Taub 9. Best, The course staff. |

6/11/2016, 17:19:22 |

## Change in syllabus - irreducible components will be taught this semester instead of strongly connected components | |

Dear Students, Please note that we have updated the syllabus and that irreducible components will be taught this semester instead of strongly connected components. If you are repeating the course, please make sure to cover the new material. Best, The course staff. |

31/10/2016, 15:19:44 |

## The course syllabus is published | |

Dear Students, We have published the course syllabus on the course website. Please make sure to read it thoroughly. Best, The course staff |

22/10/2016, 16:51:44 |

## Welcome to Algorithms 1 | |

Dear Students, Welcome to the Algorithms 1 course website. The course syllabus will be published shortly. All course announcements will be posted on the site, and you should also get them by e-mail. If you are not registered yet, you can subscribe to this mailing list manually (using the "Auto Update" menu option on this site). We wish you best of luck and a fruitful semester, The course staff. |

10/10/2016, 13:45:24 |