Requests for MOED C
|If you are eligible to MOED C exam due to Miluim but hadn't asked for it yet, please do so before 14.4.07|
Moed B grades
|Moed B exam grades and the final grades have been published.|
The exams will be passed to the secretaries tomorrow and I will publish the exam form under previous exams.
Those of you wishing to appeal should submit their appeals to Yair Koren's mailbox on the 5th floor along with an appeal form no later than April 14th at noon.
For all administrative issues about the exams please contact Yair Koren and NOT Guy Flysher (I am no longer in the Technion, if you need to contact me I will be available through email only).
On a more personal note, this was my last semester in the Technion. I want to wish you all best of luck with the rest of your studies.
Moed B - Time and place
|The Moed B exam will take place on the 18th of March (this Sunday) at 17:30.|
The exam will be 3 hours long (17:30-20:30).
The exam will be held in Amado 231 and 234 (Mathematics building, on the same floor as their secretaries)
As in Moed A, you are allowed to bring with you one A4 page written on both sides, no other materiel is allowed.
The course staff
New exams added to previous exams
|For those of you studying for Moed B, I've added two previous exams (Moed A and B of winter 2006).|
They can be found under course material -> previous exams.
Good luck with Moed B,
Reception hours before Moed B
|The course staff will hold reception hours before Moed B at the following times: |
15:30-16:30 Gil Cohen
14:00-15:30 Ilan Gronau
15:30-17:00 Prof. Hadas Shachnai
11:30-13:00 Prof. Shlomo Moran
13:00-14:00 Yair Koren
Guy will hold a special reception hour on Tuesday 13/3 at 16:30 in Taub 4 during which he will solve the Moed A exam.
The course staff
HW 6 solution published
|A sketch of the solution for HW 6 can now be found under the assignments section in the course website. |
HW6 and final grades published
|The grades for HW6 and the final Moed A grades have been published and are available through the grades system.|
Notice that if your HW final grade is less than 55 the grade for the course is 0 as was explicitly written in the syllabus.
A solution sketch for HW6 will be published soon.
HW5 checked and graded
|The assignments will be returned to the secretaries on Tuesday.|
Moed A exams
|The exams have been passed to the secretaries and should be available to order soon.|
The exam form is also available on the course website under previous exams.
Appeals should be submitted in writing to Guy's mailbox on the 5th floor no later than Tuesday 13/3.
Moed A grades published – please read the clarifications
|The factored grades of the Moed A exam have been published and are available through the grades system.|
Notice that these are NOT the final grades. The final grades will have the Magen of the HW and will be published as soon as HW 5&6 are checked.
As written in the syllabus, only students who got 50 or more in the exam are eligible to get the HW magen (if the factored exam grade is below 50, it is the final grade as well).
Students who have Miluim during Moed B and know that they will want to take the Moed C, please email Guy. If you had Miluim on Moed A and know for sure that you will take the Moed C (can't attend Moed B for example), also, please email Guy.
The course staff.
A change in the special reception hours
|Yair will hold his reception hour on Monday 10:30-12:30 instead of the previously published time.|
HW 5 solution published
|A sketch of the solution for HW 5 can now be found under the assignments section in the course website. |
Guy's reception hour
|Guy's reception hour on sunday (12:00) will be held at Taub 4. Remeber, you can send in your questions (that will be solved during the reception hour) until friday afternoon.|
Special reception hours before the exam
|The course staff will hold special reception hours before the exam at the following times:|
14:30-16:00 Prof. Shlomo Moran
16:30-18:00 Prof. Hadas Shachnai
10:30-12:30 Yair Koren
12:30-13:30 Ilan Gronau
18:30-19:30 Gil Cohen
Guy will hold a special reception hour during which he will solve selected questions on Sunday at 12:00. The location will be published at a later time.
If you have questions that you would like Guy to solve please send them to him no later than Friday afternoon.
The course staff.
The lecture of Wednesday 7.2.07
|will start 15 minutes late (ie on 14:45), in the usual place (Taub 9).|
HW 4 solution published
|A solution of HW 4 can now be found under the assignments section in the course website|
|The Moed A exam will be held on the 13th of February at 13:00 in Taub 3,4,5,7 and 9. Students with approved time extension should sit in Taub 4. |
The exam will be 3 hours long. You are allowed to bring with you one A4 page written on both sides. No other material is allowed.
The course staff.
HW 4 checked and graded
|HW 4 has been checked and graded. Grades are available through the grades system and the HW will be available at the secretaries on Tuesday. |
Solutions will be published later on this week.
There were cases of copying found and will be dealt with!
I wish to remind you all that thinking about the hw together is ok but copying a solution word for word is not!
|Tutorial 14 (the last tutorial) has been published and is available under the course material section.|
Lecture 14 is online
|This is again a modified and extended version of Section 14 of ASAT booklet: Flows With Lower and Upper Bounds|
|Tutorial 13 has been published and is available under the course material section.|
Clarifications regarding HW 6
|I would like to clarify a few points regarding HW 6.|
First of all please notice that we changed both the submissions date of HW 6 and the publication date so that you would still have 2 weeks to solve it. We did not shorten the amount of time given.
This is due to a guideline from Limudei Hasmacha stipulating that HW submission dates should not drag into the exam break. There was no intention of "punishing" the students for bringing this matter up.
Due to this regulation we can not postpone the deadline of HW 6, however, we decided that in an effort to help as much as possible without breaking the rules (and to avoid even the appearance of a "punishment") not to reduce points to anyone submitting HW 6 until Tuesday 13/2 at noon.
Lecture 13 and updated version of Lecture 12 are online
|An updated version of Section 13 of ASAT booklet, which will be taught at lecture 13, is available at the course material section in the course site. Note that this version contains also material which does not appear in ASAT booklet .|
Lecture 12 (max flow algorithm) was also updated.
HW 3 solution published
|A sketch of the solution of HW 3 can now be found under the assignments section in the course website.|
HW 6 published
|Several students complained that the planned submission date for HW 6 falls 3 days into the exam break. To avoid this we have decided to publish HW 6 today and make the submission date 8/2 (last day of the semester) at noon.|
You can find the assignment under the assignments section of the course site.
|Tutorial 12 has been published and is available under the course material section.|
Lecture 12 is online
|An updated version of Section 12 of ASAT booklet, which will be taught at lecture 12, is available at the course material section in the course site |
HW3 checked, graded and returned
|Your exercises should be in your boxes soon. A sketch of the solution will be available soon. Please direct your questions about the solution or grading to Ilan. Do so only after going over the solution.|
-- course staff
HW4 - Regarding question 2
|Question 2 (The red blue edges question) can be understood in two ways:|
1. Find a lightest legal path from s to each v in V (It doesn't have to be as light as the lightest path without the red-blue edges constraint)
2. Find a lightest path that is also legal. Meaning, find a path which is lightest in the graph and is legal.
The first way was what I aimed for, but both ways will be accepted.
Sorry for the ambiguity
|HW 5 is now available under the assignments section in the course website. Submission date is 30/1 at noon. |
Good luck ,
HW 2 solutions
|A sketch of the solutions for HW 2 is available under the assignments section in the course website.|
You are strongly advised to go over it and make sure you understand the solutions.
Tutorials 10 and 11
|Tutorials 10 and 11 have been published and are available under the course material section.|
A Correction to HW4
|HW4, question 6 SEIF GIMEL was rephrased again.|
Correction to HW4
|In question 6 SEIF GIMEL It should have been written "at least" instide of "at most". An updated version is on the site.|
|HW 4 is now available under the assignments section in the course website. Submission date is 16/1 at noon. |
Good luck ,
HW2 has been graded
|HW2 has been graded and will be returned to the secretaries later on today.|
|Tutorial 9 has been published and is available under the course material section.|
Lecture 9 is online
|An updated version of Section 9 of ASAT booklet, which will be taught at lecture 9, is available at the course material section in the course site|
Another correction for HW 3
|The formulae given in the definition of "bottleneck" in question 2 did not make any sense the way they were stated. They were corrected in the version now present online. The verbal definition is the same.|
Correction for HW 3
|In question 6, SEIF BEIT it is supposed to say:|
"for every vertex v, there is a unique shortest-paths tree with v as a source".
A corrected version of the exercise is available online as well.
|Tutorial 8 has been published and is available under the course material section.|
Lecture 8 is online
|An expanded version of Section 8 of ASAT booklet, which will be taught at lecture 8, is available at the course material section in the course site|
HW 3 Published
|HW 3 is now available under the assignments section in the course website. Submission date is 2/1/07 at noon. |
|Tutorial 7 has been published and is available under the course material section.|
HW 2 - Clarification
|In case it was not clear, in question 5 the graph G CONTAINS a clique.|
In section (a) you need to prove that in the DFS tree created (for EVERY choice of starting vertex and/or order of the edges) all the vertices of the clique will be on one DIRECTED path.
Lecture 7 is online
|An expanded version of Section 7 of ASAT booklet, which will be taught at lecture 7, is available at the course material section in the course site|
|You may take your assignments from the secretaries.|
A solution to HW1 is now available in the assignments section.
Please read these solutions and try to learn from them what is expected of
you in the HW. Also please check your HW and try to understand your
mistakes. Do not postpone this until the exam, try to do it before
submitting HW 2.
|Tutorial 6 has been published and is available under the course material section.|
Notice that this tutorial is new and was not taught in previous semesters (for those of you repeating the course).
HW 1 checked and graded
|HW 1 has been checked and graded. Grades are available through the grades system and the HW will be available at the secretaries on Thursday. We will also release a detailed solutions.|
Lecture 6 is online
|Lecture 6 will cover the material in Chapter 6 of ASAT booklet.|
An updated version of this chapter is in the course site.
|HW 2 is now available under the assignments section in the course website. Submission date is 19/12 at noon.|
|Tutorial 5 has been published and is available under the course material section.|
|Tutorial 4 has been published and is available under the course material section. |
Photocopying of HW
|We strongly recommend that you photocopy/scan your HW before turning them in. Past experience shows that problems of lost HW can be more easily resolved when you have a copy of your HW.|
|I would like to remind all of you the part of the HW policy for the course regarding copying. While sitting together in groups and throwing ideas around is allowed, each couple should write its own solutions by THEMSELVES. Couples that copy the answers are easy to identify and excuses such as "We solved the exercise together" will not be accepted when copying is found.|
|HW 1 is now available under the assignments section in the course website. Submission date is 5/12 at noon. |
Good luck ,
Guy's reception hour
|Guy's reception hour moves permanently to Tuesdays 11:00-12:00. This change will take affect starting next week.|
|Tutorial 3 has been published and is available under the course material section.|
|Tutorial 2 has been published and is available under course material.|
Gil's tutoiral moves to Taub 4
|Gil's tutorial on Tuesday moves permanently to Taub 4.|
|Turorial 1 has been published under course material. All 3 files contain the same material but in different formats.|
Welcome to Algorithms 1
|Welcome to Algorithms 1. The course website is at http://webcourse.cs.technion.ac.il/234247 and has been updated with all the relevant information you need. If you know of people who are registered to the course but did not get this email please ask them to use the Auto Update button on the course website.|
Please take the time to read the syllabus and pay special attention to the sections concerning HW and grading policy.
A few announcements:
1. The tutorials will take place as usual during the first week.
2. The tutorial on Sunday has been canceled due to low registration.
The course staff.