## HW4 was checked and graded | |

Dear Students, The grades for the fourth problem set are available in the GR system. You should be able to find your work in the cells near the secretariat within the next few days. Any appeals should be placed on Michal's cell on the 5th floor by Thursday, 7.7, at midnight. Good luck with your exams, The course staff. |

28/6/2016, 04:23:59 |

## Additional workshop on Wednesday at 16.30 | |

Dear students, Daniel will hold a complementary workshop on Wednesday, 16.30-18.30, at room 201. Best, The course staff. |

21/6/2016, 11:36:32 |

## Daniel's workshop tomorrow is cancelled | |

Dear students, Daniel's workshop, which was scheduled for tomorrow (Monday 20.6) is cancelled. We apologize for the inconvenience, The course staff. |

19/6/2016, 17:41:17 |

## HW5 was updated | |

Dear Students, We have updated HW5 to make Q2 more readable. The updated file (HW5V3.pdf) appears on the course website. Best, The course staff. |

16/6/2016, 17:43:36 |

## Tuesday's workshop is postponed by one hour to 15:30-17:30 | |

Dear Students, Michal's workshop on Tuesday will start on 15:30 instead of 14:30. Best, The course staff. |

16/6/2016, 15:53:22 |

## Formula Page | |

Dear Students, We have uploaded to the course website a formula sheet that will be given to you together with the exam. The formula sheet can be found under the "Course Material" tab on the course website or here: https://webcourse.cs.technion.ac.il/234247/Spring2016/ho/WCFiles/Spr16FormulaPage.pdf Best, The course staff. |

15/6/2016, 18:49:21 |

## Another small correction in HW5 | |

Dear Students, We have relaxed the complexity requirement of Q3 in the fifth homework assignment to O(n^2) (rather than O(nk)). You can find the updated version under the assignments tab on the course website. Best, The course staff. |

14/6/2016, 08:50:06 |

## Ran's reception hour this week will be given at 8:30-9:30 | |

Dear students, Ran's reception hour tomorrow will take place on 8:30 instead of the usual time. We apologize for the inconvenience , The course staff. |

12/6/2016, 15:22:35 |

## Homework 5 - updated version, postponment and workshops | |

Dear Students, We have uploaded a slightly easier version of HW5 to the course website (changing the run time required in Q2a from O(E+V) to O(ElogV)). Additionally, we have postponed the deadline for HW5 submission to Thursday, 23.6. The schedule for the workshop is as follows: 15.6 (Wednesday) 12.30-14.30 Elad, Taub 401. 16.6 (Thursday) 12.30-14.30, Itay, Taub 201. 19.6 (Sunday) 14:30-16:30, Daniel, Taub 301. 21.6 (Tuesday) 15.30-17.30 Michal, Taub 301. No reception hours will be given on 15-21.6; please come to the workshops with any question you may have. Good luck, The course staff. |

19/6/2016, 17:14:07 |

## Sunday tutorial is cancelled due to Shavuot | |

Dear Students, Today's tutorial is cancelled to the Shavuot holiday. Students that usually attend the Sunday class are asked to come to one of the other tutorials, or go over the slides and come to a reception hour with any question they may have. Happy Shavuot, The course staff. |

12/6/2016, 14:16:16 |

## Partial solution for previous homework problem sets | |

Dear Students, In order to help you prepare for the exam, and to better understand the homework solutions, we have published a partial solution to past assignments under the "Homework" tab on the course website. Hope you will find it useful, The course staff. |

6/6/2016, 18:04:29 |

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

Dear Students, Itay's reception hour this week (2.6) is canceled. We apologize for the inconvenience, The course staff. |

31/5/2016, 19:19:58 |

## 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/1tqqgdvaTiscBX4zBowKjBd_9UDKl9u660tFW_TMtd10/viewform?c=0&w=1&edit_requested=true Best, The course staff. |

30/5/2016, 10:41:44 |

## HW5 is Published | |

Dear Students, The fifth homework assignment is now available under the "Assignments" tab on the course website. The due date for the assignment is Sunday, 19.6, at midnight. Note that you are required to submit the assignment both physically and electronically. We highly encourage you to attend the reception hours / workshops for asking questions regarding the assignment. You could also send questions by mail to ualgospr2016atgmail.com, and we will upload answers to an FAQ that will be opened on the course website. Please note that: 1) You should not send any mails regarding the assignment to any of the course staff, but only to the above mail. Also, we recommend coming to a reception hour / worshop and asking them in person if possible. 2) Submission is in pairs only. 3) Extensions will only be given due to reserve duty. If other circumstances prevent you from submitting, you could still submit the other assignments with no grade reduction (each assignment is 2% magen). The schedule for the workshops will be published shortly. The FAQ for the fifth assignment will be maintained here: https://docs.google.com/document/d/1YuMRr2Tadu-N960U4EAe63Xcrm69eGPwfehjFhpq_qU/edit?usp=sharing While the assignment is given 3 weeks time, we strongly advise to start as soon as possible. Good luck, The course staff. |

29/5/2016, 19:52:37 |

## Daniel's reception hour today (Sunday, 29.05) is cancelled | |

Dear Students, Daniel's reception hour today is cancelled. We apologize for the inconvenience, The course staff. |

29/5/2016, 12:54:18 |

## HW3 was checked and graded | |

Dear Students, The grades for the third problem set are available in the GR system. You should be able to find your work in the cells near the secretariat early next week. Any appeals should be placed on Ran's cell on the 5th floor by Monday, 6.6, at midnight. Have a great student festival, The course staff. |

26/5/2016, 14:00:15 |

## (One time) Change of time - Wednesday's 16.30 tutorial | |

Dear Students, Due to the student festival, Michal will be giving her tutorial on 13.30-14.20 at Taub 7. Also, Michal will be holding her reception hour on 14.30-15.30 instead of 17.30. Please note that this is a one time change. Best, The course staff. |

24/5/2016, 10:25:08 |

## Clarification regarding tomorrow's (Tuesday, 24.5) tutorial | |

Dear Students, As previously announced, the 9:30 tutorial is cancelled due to "Matkonet Yom Hey". That said, Itay will give his Thursday tutorial on 8:30. Students that usually attend the 9:30 group could either go to Itay's class, Michal's class on Wednesday or come to Elad's office hour tomorrow (10:30-11:30). Best, The course staff. |

23/5/2016, 17:48:53 |

## HW4 assignment is updated | |

Dear students, In order to make the fourth assignment clearer (and easier :) ), we have made several changes in the exercise. Please see HW4V2.pdf in the assignment tab on the course website. Changes were highlighted in red. Best, The course staff. |

20/5/2016, 11:14:18 |

## Wednesday's tutorial time | |

Dear students, As you are probably aware, the annual "Yom Student" starts on Wednesday (25.4). We were advised to change the time of the tutorial due to the excessive noise expected. Instead, we are considering changing its time to 12:30 or 13:30. Please fill in your availability on the following survey, so that we can select the actual time: https://docs.google.com/forms/d/15K7DQRhed_AFvw7AszBEtrR7jRrD5Vn5RXt7alxS3K4/viewform?c=0&w=1 Best, The course staff. |

20/5/2016, 11:07:47 |

## Next week's Tuesday's tutorial is cancelled | |

Dear Students, Next Tuesday (24.5) is a "Matkonet Yom Hey", and therefore the 9.30 tutorial is cancelled. Students that attend the Tuesday's tutorial are asked to attend a different tutorial or go over the slides. If you decide to read the slides yourself and have any questions, Elad will hold a reception hour on Tuesday 10:30-11:30. Best, The course staff. |

17/5/2016, 19:33:52 |

## Complementary tutorial for Daniel's group | |

Dear Students, We deeply apologize for cancelling the 13:30 tutorial without prior notice. Instead, we will be giving a complementary tutorial **today** (15.5) at 16.30, Taub 4. Also, if this does not work for you, you are welcomed to attend any of the other tutorial groups. The remaining groups will also follow tutorial 8, so you could come to whichever you prefer. Yours, The course staff. |

15/5/2016, 14:27:24 |

## HW1 Common Mistakes | |

Dear Students, We have uploaded a file describing the common mistakes you found when checking the first assignment. The file can be find under the "Assignments" tab on the course website. Best, The Course Staff. |

11/5/2016, 12:44:57 |

## Michal's tutorial group moves to Taub 2 | |

Dear Student, Michal's tutorial group will be moving to Taub 2. Best, The course staff. |

10/5/2016, 13:51:21 |

## Reception Hours Today | |

Dear Students, Itay will hold a reception hour today (09.05) at 13:30-14:30, and Ran will hold his at 16:30-17:30. Best, The course staff. |

9/5/2016, 08:45:22 |

## HW4 is Published | |

Dear Students, The fourth homework assignment is now available under the "Assignments" tab on the course website. The due date for the assignment is Sunday, 29.5, at midnight. Note that you are required to submit the assignment both physically and electronically. We highly encourage you to attend the reception hours / workshops for asking questions regarding the assignment. You could also send questions by mail to ualgospr2016atgmail.com, and we will upload answers to an FAQ that will be opened on the course website. Please note that: 1) You should not send any mails regarding the assignment to any of the course staff, but only to the above mail. Also, we recommend coming to a reception hour / worshop and asking them in person if possible. 2) Submission is in pairs only. 3) Extensions will only be given due to reserve duty. If other circumstances prevent you from submitting, you could still submit the other assignments with no grade reduction (each assignment is 2% magen). The schedule for the workshops is as follows: 19.5 (Thursday) 12.30-14.30, Itay, Taub 201. 22.5 (Sunday) 14:30-16:30, Daniel, Taub 201. 23.5 (Monday) 16:30-18:30, Daniel, Taub 301. 24.5 (Tuesday) 14.30-16.30 Michal, Taub 401. 25.5 (Wednesday) 12.30-14.30 Elad, Taub 4. Please note that on 19.5-25.5, the TAs will not hold reception hours. Please come to the workshops with any question you may have. The FAQ for the fourth assignment will be maintained here: https://docs.google.com/document/d/1Wz7BZ0YWCTAFaMujcyMhWd_u7tyadfldmh7zH3eGUUI/edit?usp=sharing While the assignment is given 3 weeks time, we strongly advise to start as soon as possible. Good luck, The course staff. |

8/5/2016, 12:13:39 |

## HW1 + HW2 were checked and graded | |

Dear Students, The grades for the first and second problem sets are available in the GR system. You should be able to find your work in the cells near the secretariat. Any appeals should be placed on Ran's cell on the 5th floor by Monday, 16.5, at midnight. If you have not yet submitted the third assignment, we suggest that you go over your checked submissions first. Best, The course staff. |

8/5/2016, 10:34:28 |

## Next week's (8.5-12.5) classes are cancelled | |

Dear Students, No lectures or tutorials will be given next week (8.5-12.5). Best, The course staff. |

2/5/2016, 20:08:46 |

## HW3 due date is postponed to 9/5 | |

Dear Students, The third homework assignment deadline is postponed by a day to 9/5. Happy Passover, The course staff. |

27/4/2016, 09:57:41 |

## HW3 is Published | |

Dear Students, The third homework assignment is now available under the "Assignments" tab on the course website. The due date for the assignment is Monday, 9.5, at midnight. We highly encourage you to attend the reception hours / workshops for asking questions regarding the assignment. You could also send questions by mail to ualgospr2016atgmail.com, and we will upload answers to an FAQ that will be opened on the course website. Please note that: 1) You should not send any mails regarding the assignment to any of the course staff, but only to the above mail. Also, we recommend coming to a reception hour / worshop and asking them in person if possible. 2) Submission is in pairs only. 3) Extensions will only be given due to reserve duty. If other circumstances prevent you from submitting, you could still submit the other assignments with no grade reduction (each assignment is 2% magen). The schedule for the workshops is as follows: 1.5 (Sunday) 14:30-16:30, Ran, Taub 301. 2.5 (Monday) 16:30-18:30, Ran, Taub 401. 3.5 (Tuesday) 14.30-16.30 Michal, Taub 201. 4.5 (Wednesday) 12.30-14.30 Elad, Taub 401. 5.5 (Thursday) 12.30-14.30, Daniel, Taub 201. Please note that on 1.5-5.5, the TAs will not hold reception hours. Please come to the workshops with any question you may have. The FAQ for the third assignment will be maintained here: https://docs.google.com/document/d/1pzA-t4y33Oxae-prMPTDBs6vkcFOJY4_MHh-oMaY70Q Notice that the assignment is due 9 days after the passover vacation ends; plan your time accordingly. Happy Passover, The course staff. |

24/4/2016, 11:48:51 |

## Michal's tutorial group stays in Taub 8 | |

Dear Students, Please note that for now, the Wednesdays 16:30-17:20 tutorial group will be held in Taub 8 as in previous weeks. Best, The course staff. |

20/4/2016, 10:23:46 |

## Corrections to HW2 | |

Dear Students, We have made a couple of corrections to HW2. 1) In Q4, we wish to find a maximal (non-extendable) unreachable vertex set, and not the one of maximum size. 2) In Q3, subsection bet, we have changed the definition of B and the required rumtime of the algorithm. The updated problem set is available on the course website. Good luck, The course staff. |

11/4/2016, 19:08:26 |

## HW2 is published | |

Dear Students, The second homework assignment is now available under the "Assignments" tab on the course website. The due date for the assignment is Wednesday, 20.4, at midnight. We highly encourage you to attend the reception hours / workshops for asking questions regarding the assignment. You could also send questions by mail to ualgospr2016atgmail.com, and we will upload answers to an FAQ that will be opened on the course website. Please note that: 1) You should not send any mails regarding the assignment to any of the course staff, but only to the above mail. Also, we recommend coming to a reception hour / worshop and asking them in person if possible. 2) Submission is in pairs only. 3) Extensions will only be given due to reserve duty. If other circumstances prevent you from submitting, you could still submit the other assignments with no grade reduction (each assignment is 2% magen). The schedule for the workshops is as follows: 13.4 (Wednesday) 12:30-14:30, Elad, Taub 5. 14.4 (Thursday) 14:30-16:30, Itay, Taub 6. 17.4 (Sunday) 16.30-18.30 Itay , Taub 6. 18.4 (Monday) 16.30-18.30 Ran, Taub 9. 19.4 (Tuesday) 16.30-18.30, Michal, Taub 201. Please note that on 13.4-19.4, the TAs will not hold reception hours. Please come to the workshops with any question you may have. The FAQ for the second assignment will be maintained here: https://docs.google.com/document/d/1Y80v4FR_Q6p9-3gFQERKDUvJg04NSlefwyeRAVnADAY Good luck, The course staff. |

14/4/2016, 14:10:03 |

## Reception hour changes | |

Dear Students, Michal's reception hour tomorrow (6.4) will be given at 19:00 instead of 17:30. Daniel's reception hour on Sunday the 10th is canalled, and so is Ran's reception hour on the 11th. We apologize for the inconvenience, The course staff. |

5/4/2016, 19:38:24 |

## Change of hour - Wednesday 16:30 tutorial will be given at 13:30 (one time change) | |

Dear Students, The Wednesday 16:30 tutorial group will be given this week (6.4) at 13:30 in *Taub 6*. Please note that this is a one time change. Best, The course staff. |

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

## Correction to Question 4 in HW1 | |

Dear Students, We have made a correction to HW1 Q4 which makes it easier. The question now asks about undirected graphs instead of digraphs. The original problem is also solvable in linear time. If you prefer, you could solve it instead, although it becomes simpler when considering undirected graphs. Best, The course staff. |

30/3/2016, 13:11:04 |

## Homework submission policy | |

Dear Students, Your work needs to be BOTH submitted via the course website as well as placed on the course's cell on the first floor. If you do not type the solution (i.e., wish to submit it handwritten), make sure to scan it and submit a soft copy as well. We emphasize that you may not choose whether to submit electronically or physically but are required to do both ! Best, The course staff. |

28/3/2016, 18:41:10 |

## Change of class - Tuesday and Wednesday tutorials | |

Dear Students, The Tuesday and Wednesday tutorials, which were given Ullman, are moved to Taub. Elad's tutorial (Tuesdays at 9.30) will be given in Taub 8. Michal's tutorial (Wednesdays at 16.30) will be given in Taub 8. Best, The course staff. |

27/3/2016, 10:47:45 |

## HW1 Frequently Asked Questions | |

Dear Students, We have opened an FAQ form for the first homework assignment. Before submitting any questions, please see if they are addressed in the FAQ. You can access the FAQ using this link: https://docs.google.com/document/d/11sSQ800ntgei-oKjmBAhYusoM6zodCCNWc7z5x8NGBI We wish to remind you that HW solutions are to be submitted in pairs. If you do not have a partner, please use the "Find a Partner" feature available on the course website. There are many students that are still looking for partners, and submission by singles will not be accepted. Best, The course staff. |

26/3/2016, 14:08:37 |

## First Homework Assignment | |

Dear Students, The first homework assignment is now available under the "Assignments" tab on the course website. The due date for the assignment is Wednesday, 6.4, at midnight. We highly encourage you to attend the reception hours / workshops for asking questions regarding the assignment. You could also send questions by mail to ualgospr2016atgmail.com, and we will upload answers to an FAQ that will be opened on the course website. Please note that: 1) You should not send any mails regarding the assignment to any of the course staff, but only to the above mail. Also, we recommend coming to a reception hour / worshop and asking them in person if possible. 2) Submission is in pairs only. 3) Extensions will only be given due to reserve duty. If other circumstances prevent you from submitting, you could still submit the other assignments with no grade reduction (each assignment is 2% magen). The schedule for the workshops is as follows: Wednesday, 30/3, 12.30-14.30, Elad, Taub 3. Thursday, 31/3, 15.30-17.30, Itay, Taub 3. Sunday, 3/4, 16.30-18.30, Daniel, Taub 4. Monday, 4/4, 16.30-18.30, Ran, Taub 3. Tuesday, 5/4, 16.30-18.30, Michal, Taub 201. Please note that on 30.3-5.4, the TAs will not hold reception hours. Please come to the workshops with any question you may have. Good luck, The course staff. |

23/3/2016, 20:03:05 |

## New tutorial group | |

Dear Students, We are happy to announce the opening of a sixth weekly tutorial. The new tutorial will take place on Wednesdays, 9:30-10:20, in Taub 8. Yours, The course staff. |

17/3/2016, 08:09:21 |

## Change of class - March 28th Lecture | |

Dear Students, The lecture on 28.3 will take place in the Meyer (EE) building, room 165. Best, The course staff. |

15/3/2016, 17:06:39 |

## Expected Homework Schedule | |

Dear Students, In order to help you plan your time in the coming semester, we have posted an expected homework schedule in the General Information tab. Please note that this may change during the semester. Also, we remind you that assignments should be submitted in pairs, and that we will hold workshops before each assignment is due. The schedule and rooms for the workshops will be published later. All the best, The course staff. |

14/3/2016, 14:00:07 |

## Registration to Algorithms 1 | |

Dear Students, Students who would like to inquire about eligibility to register to Algorithms 1 are asked to contact Hava/Dorit at the Undergraduate Studies Secretariat. We will follow the Technion regulations in this matter. Good luck in the Spring semester! The course staff. |

14/3/2016, 08:52:23 |

## Welcome to Algorithms 1 | |

Dear Students, Welcome to the Algorithms 1 course website. Please make sure to read the syllabus of the course thoroughly. We wish you best of luck and a fruitful semester, The course staff. |

8/3/2016, 20:38:04 |