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 |
פורסם ב-8/4/2007, 08:03:20 Created on 8/4/2007, 08:03:20 Создано8/4/2007, 08:03:20 تم النشر ب-8/4/2007, 08:03:20 |
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. Guy |
פורסם ב-26/3/2007, 20:31:06 Created on 26/3/2007, 20:31:06 Создано26/3/2007, 20:31:06 تم النشر ب-26/3/2007, 20:31:06 |
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. Good Luck, The course staff |
פורסם ב-15/3/2007, 12:44:35 Created on 15/3/2007, 12:44:35 Создано15/3/2007, 12:44:35 تم النشر ب-15/3/2007, 12:44:35 |
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, Guy |
פורסם ב-12/3/2007, 21:56:19 Created on 12/3/2007, 21:56:19 Создано12/3/2007, 21:56:19 تم النشر ب-12/3/2007, 21:56:19 |
Reception hours before Moed B | |
The course staff will hold reception hours before Moed B at the following times: Wednesday 14/3: 15:30-16:30 Gil Cohen Thursday 15/3: 14:00-15:30 Ilan Gronau 15:30-17:00 Prof. Hadas Shachnai Sunday 18/3: 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. Good luck The course staff |
עדכון אחרון ב-11/3/2007, 12:33:40 Last updated on 11/3/2007, 12:33:40 Последняя модификация11/3/2007, 12:33:40 تمت الحتلنة الأخيرة ب-11/3/2007, 12:33:40 |
HW 6 solution published | |
A sketch of the solution for HW 6 can now be found under the assignments section in the course website. |
פורסם ב-1/3/2007, 15:38:32 Created on 1/3/2007, 15:38:32 Создано1/3/2007, 15:38:32 تم النشر ب-1/3/2007, 15:38:32 |
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. Guy |
עדכון אחרון ב-26/2/2007, 13:40:55 Last updated on 26/2/2007, 13:40:55 Последняя модификация26/2/2007, 13:40:55 تمت الحتلنة الأخيرة ب-26/2/2007, 13:40:55 |
HW5 checked and graded | |
The assignments will be returned to the secretaries on Tuesday. |
פורסם ב-25/2/2007, 17:00:11 Created on 25/2/2007, 17:00:11 Создано25/2/2007, 17:00:11 تم النشر ب-25/2/2007, 17:00:11 |
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. Guy |
עדכון אחרון ב-25/2/2007, 13:07:12 Last updated on 25/2/2007, 13:07:12 Последняя модификация25/2/2007, 13:07:12 تمت الحتلنة الأخيرة ب-25/2/2007, 13:07:12 |
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. |
פורסם ב-22/2/2007, 18:51:56 Created on 22/2/2007, 18:51:56 Создано22/2/2007, 18:51:56 تم النشر ب-22/2/2007, 18:51:56 |
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. |
פורסם ב-9/2/2007, 15:01:44 Created on 9/2/2007, 15:01:44 Создано9/2/2007, 15:01:44 تم النشر ب-9/2/2007, 15:01:44 |
HW 5 solution published | |
A sketch of the solution for HW 5 can now be found under the assignments section in the course website. |
פורסם ב-7/2/2007, 18:08:46 Created on 7/2/2007, 18:08:46 Создано7/2/2007, 18:08:46 تم النشر ب-7/2/2007, 18:08:46 |
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. Guy |
פורסם ב-7/2/2007, 18:00:07 Created on 7/2/2007, 18:00:07 Создано7/2/2007, 18:00:07 تم النشر ب-7/2/2007, 18:00:07 |
Special reception hours before the exam | |
The course staff will hold special reception hours before the exam at the following times: Sunday: 14:30-16:00 Prof. Shlomo Moran 16:30-18:00 Prof. Hadas Shachnai Monday: 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. Good Luck, The course staff. |
עדכון אחרון ב-9/2/2007, 15:00:00 Last updated on 9/2/2007, 15:00:00 Последняя модификация9/2/2007, 15:00:00 تمت الحتلنة الأخيرة ب-9/2/2007, 15:00:00 |
The lecture of Wednesday 7.2.07 | |
will start 15 minutes late (ie on 14:45), in the usual place (Taub 9). |
פורסם ב-6/2/2007, 13:08:02 Created on 6/2/2007, 13:08:02 Создано6/2/2007, 13:08:02 تم النشر ب-6/2/2007, 13:08:02 |
HW 4 solution published | |
A solution of HW 4 can now be found under the assignments section in the course website |
פורסם ב-6/2/2007, 12:40:21 Created on 6/2/2007, 12:40:21 Создано6/2/2007, 12:40:21 تم النشر ب-6/2/2007, 12:40:21 |
Moed A | |
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. Good Luck, The course staff. |
עדכון אחרון ב-6/2/2007, 12:19:26 Last updated on 6/2/2007, 12:19:26 Последняя модификация6/2/2007, 12:19:26 تمت الحتلنة الأخيرة ب-6/2/2007, 12:19:26 |
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! Gil |
עדכון אחרון ב-5/2/2007, 14:35:38 Last updated on 5/2/2007, 14:35:38 Последняя модификация5/2/2007, 14:35:38 تمت الحتلنة الأخيرة ب-5/2/2007, 14:35:38 |
Tutorial 14 | |
Tutorial 14 (the last tutorial) has been published and is available under the course material section. |
פורסם ב-4/2/2007, 18:03:16 Created on 4/2/2007, 18:03:16 Создано4/2/2007, 18:03:16 تم النشر ب-4/2/2007, 18:03:16 |
Lecture 14 is online | |
This is again a modified and extended version of Section 14 of ASAT booklet: Flows With Lower and Upper Bounds |
פורסם ב-4/2/2007, 09:54:13 Created on 4/2/2007, 09:54:13 Создано4/2/2007, 09:54:13 تم النشر ب-4/2/2007, 09:54:13 |
Tutorial 13 | |
Tutorial 13 has been published and is available under the course material section. |
פורסם ב-28/1/2007, 17:49:56 Created on 28/1/2007, 17:49:56 Создано28/1/2007, 17:49:56 تم النشر ب-28/1/2007, 17:49:56 |
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. Good luck, Guy |
פורסם ב-28/1/2007, 17:19:49 Created on 28/1/2007, 17:19:49 Создано28/1/2007, 17:19:49 تم النشر ب-28/1/2007, 17:19:49 |
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. |
עדכון אחרון ב-26/1/2007, 08:42:58 Last updated on 26/1/2007, 08:42:58 Последняя модификация26/1/2007, 08:42:58 تمت الحتلنة الأخيرة ب-26/1/2007, 08:42:58 |
HW 3 solution published | |
A sketch of the solution of HW 3 can now be found under the assignments section in the course website. |
פורסם ב-25/1/2007, 16:08:01 Created on 25/1/2007, 16:08:01 Создано25/1/2007, 16:08:01 تم النشر ب-25/1/2007, 16:08:01 |
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. Good luck, Guy |
עדכון אחרון ב-25/1/2007, 16:02:50 Last updated on 25/1/2007, 16:02:50 Последняя модификация25/1/2007, 16:02:50 تمت الحتلنة الأخيرة ب-25/1/2007, 16:02:50 |
Tutorial 12 | |
Tutorial 12 has been published and is available under the course material section. |
פורסם ב-21/1/2007, 15:23:35 Created on 21/1/2007, 15:23:35 Создано21/1/2007, 15:23:35 تم النشر ب-21/1/2007, 15:23:35 |
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 |
פורסם ב-18/1/2007, 17:47:30 Created on 18/1/2007, 17:47:30 Создано18/1/2007, 17:47:30 تم النشر ب-18/1/2007, 17:47:30 |
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 |
פורסם ב-18/1/2007, 09:04:12 Created on 18/1/2007, 09:04:12 Создано18/1/2007, 09:04:12 تم النشر ب-18/1/2007, 09:04:12 |
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 Gil |
עדכון אחרון ב-15/1/2007, 22:36:05 Last updated on 15/1/2007, 22:36:05 Последняя модификация15/1/2007, 22:36:05 تمت الحتلنة الأخيرة ب-15/1/2007, 22:36:05 |
HW5 Published | |
HW 5 is now available under the assignments section in the course website. Submission date is 30/1 at noon. Good luck , Guy |
פורסם ב-15/1/2007, 22:08:25 Created on 15/1/2007, 22:08:25 Создано15/1/2007, 22:08:25 تم النشر ب-15/1/2007, 22:08:25 |
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. Guy |
פורסם ב-14/1/2007, 18:58:20 Created on 14/1/2007, 18:58:20 Создано14/1/2007, 18:58:20 تم النشر ب-14/1/2007, 18:58:20 |
Tutorials 10 and 11 | |
Tutorials 10 and 11 have been published and are available under the course material section. |
פורסם ב-7/1/2007, 14:52:51 Created on 7/1/2007, 14:52:51 Создано7/1/2007, 14:52:51 تم النشر ب-7/1/2007, 14:52:51 |
A Correction to HW4 | |
HW4, question 6 SEIF GIMEL was rephrased again. Gil |
עדכון אחרון ב-5/1/2007, 13:52:20 Last updated on 5/1/2007, 13:52:20 Последняя модификация5/1/2007, 13:52:20 تمت الحتلنة الأخيرة ب-5/1/2007, 13:52:20 |
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. |
עדכון אחרון ב-4/1/2007, 16:49:43 Last updated on 4/1/2007, 16:49:43 Последняя модификация4/1/2007, 16:49:43 تمت الحتلنة الأخيرة ب-4/1/2007, 16:49:43 |
HW4 Published | |
HW 4 is now available under the assignments section in the course website. Submission date is 16/1 at noon. Good luck , Gil |
פורסם ב-1/1/2007, 20:47:20 Created on 1/1/2007, 20:47:20 Создано1/1/2007, 20:47:20 تم النشر ب-1/1/2007, 20:47:20 |
HW2 has been graded | |
HW2 has been graded and will be returned to the secretaries later on today. Yair. |
פורסם ב-1/1/2007, 10:31:03 Created on 1/1/2007, 10:31:03 Создано1/1/2007, 10:31:03 تم النشر ب-1/1/2007, 10:31:03 |
Tutorial 9 | |
Tutorial 9 has been published and is available under the course material section. |
פורסם ב-30/12/2006, 19:18:27 Created on 30/12/2006, 19:18:27 Создано30/12/2006, 19:18:27 تم النشر ب-30/12/2006, 19:18:27 |
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 |
פורסם ב-29/12/2006, 09:42:25 Created on 29/12/2006, 09:42:25 Создано29/12/2006, 09:42:25 تم النشر ب-29/12/2006, 09:42:25 |
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. |
עדכון אחרון ב-25/12/2006, 12:24:24 Last updated on 25/12/2006, 12:24:24 Последняя модификация25/12/2006, 12:24:24 تمت الحتلنة الأخيرة ب-25/12/2006, 12:24:24 |
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. |
עדכון אחרון ב-24/12/2006, 12:47:37 Last updated on 24/12/2006, 12:47:37 Последняя модификация24/12/2006, 12:47:37 تمت الحتلنة الأخيرة ب-24/12/2006, 12:47:37 |
Tutorial 8 | |
Tutorial 8 has been published and is available under the course material section. |
פורסם ב-23/12/2006, 17:12:35 Created on 23/12/2006, 17:12:35 Создано23/12/2006, 17:12:35 تم النشر ب-23/12/2006, 17:12:35 |
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 |
עדכון אחרון ב-23/12/2006, 11:08:05 Last updated on 23/12/2006, 11:08:05 Последняя модификация23/12/2006, 11:08:05 تمت الحتلنة الأخيرة ب-23/12/2006, 11:08:05 |
HW 3 Published | |
HW 3 is now available under the assignments section in the course website. Submission date is 2/1/07 at noon. Good Luck |
פורסם ב-19/12/2006, 17:00:37 Created on 19/12/2006, 17:00:37 Создано19/12/2006, 17:00:37 تم النشر ب-19/12/2006, 17:00:37 |
Tutorial 7 | |
Tutorial 7 has been published and is available under the course material section. |
פורסם ב-17/12/2006, 01:10:33 Created on 17/12/2006, 01:10:33 Создано17/12/2006, 01:10:33 تم النشر ب-17/12/2006, 01:10:33 |
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. Good luck |
עדכון אחרון ב-15/12/2006, 14:04:26 Last updated on 15/12/2006, 14:04:26 Последняя модификация15/12/2006, 14:04:26 تمت الحتلنة الأخيرة ب-15/12/2006, 14:04:26 |
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 |
פורסם ב-14/12/2006, 21:08:28 Created on 14/12/2006, 21:08:28 Создано14/12/2006, 21:08:28 تم النشر ب-14/12/2006, 21:08:28 |
HW1 Solution | |
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. Gil |
פורסם ב-14/12/2006, 15:59:04 Created on 14/12/2006, 15:59:04 Создано14/12/2006, 15:59:04 تم النشر ب-14/12/2006, 15:59:04 |
Tutorial 6 | |
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). |
פורסם ב-10/12/2006, 12:50:03 Created on 10/12/2006, 12:50:03 Создано10/12/2006, 12:50:03 تم النشر ب-10/12/2006, 12:50:03 |
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. Gil |
פורסם ב-8/12/2006, 15:27:00 Created on 8/12/2006, 15:27:00 Создано8/12/2006, 15:27:00 تم النشر ب-8/12/2006, 15:27:00 |
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. |
פורסם ב-7/12/2006, 22:58:00 Created on 7/12/2006, 22:58:00 Создано7/12/2006, 22:58:00 تم النشر ب-7/12/2006, 22:58:00 |
HW2 Published | |
HW 2 is now available under the assignments section in the course website. Submission date is 19/12 at noon. Good Luck |
פורסם ב-5/12/2006, 10:25:01 Created on 5/12/2006, 10:25:01 Создано5/12/2006, 10:25:01 تم النشر ب-5/12/2006, 10:25:01 |
Tutorial 5 | |
Tutorial 5 has been published and is available under the course material section. |
פורסם ב-2/12/2006, 19:20:03 Created on 2/12/2006, 19:20:03 Создано2/12/2006, 19:20:03 تم النشر ب-2/12/2006, 19:20:03 |
Tutorial 4 | |
Tutorial 4 has been published and is available under the course material section. |
פורסם ב-25/11/2006, 19:00:40 Created on 25/11/2006, 19:00:40 Создано25/11/2006, 19:00:40 تم النشر ب-25/11/2006, 19:00:40 |
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. Good Luck, Guy |
פורסם ב-22/11/2006, 23:27:47 Created on 22/11/2006, 23:27:47 Создано22/11/2006, 23:27:47 تم النشر ب-22/11/2006, 23:27:47 |
HW assignments | |
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. Good luck, Guy |
פורסם ב-21/11/2006, 12:28:48 Created on 21/11/2006, 12:28:48 Создано21/11/2006, 12:28:48 تم النشر ب-21/11/2006, 12:28:48 |
HW1 Published | |
HW 1 is now available under the assignments section in the course website. Submission date is 5/12 at noon. Good luck , Gil |
פורסם ב-20/11/2006, 23:25:07 Created on 20/11/2006, 23:25:07 Создано20/11/2006, 23:25:07 تم النشر ب-20/11/2006, 23:25:07 |
Guy's reception hour | |
Guy's reception hour moves permanently to Tuesdays 11:00-12:00. This change will take affect starting next week. |
עדכון אחרון ב-20/11/2006, 13:57:56 Last updated on 20/11/2006, 13:57:56 Последняя модификация20/11/2006, 13:57:56 تمت الحتلنة الأخيرة ب-20/11/2006, 13:57:56 |
Tutorial 3 | |
Tutorial 3 has been published and is available under the course material section. |
פורסם ב-19/11/2006, 14:40:17 Created on 19/11/2006, 14:40:17 Создано19/11/2006, 14:40:17 تم النشر ب-19/11/2006, 14:40:17 |
Tutorial 2 | |
Tutorial 2 has been published and is available under course material. |
פורסם ב-11/11/2006, 19:25:37 Created on 11/11/2006, 19:25:37 Создано11/11/2006, 19:25:37 تم النشر ب-11/11/2006, 19:25:37 |
Gil's tutoiral moves to Taub 4 | |
Gil's tutorial on Tuesday moves permanently to Taub 4. |
פורסם ב-8/11/2006, 16:16:45 Created on 8/11/2006, 16:16:45 Создано8/11/2006, 16:16:45 تم النشر ب-8/11/2006, 16:16:45 |
Tutorial 1 | |
Turorial 1 has been published under course material. All 3 files contain the same material but in different formats. |
פורסם ב-4/11/2006, 17:42:43 Created on 4/11/2006, 17:42:43 Создано4/11/2006, 17:42:43 تم النشر ب-4/11/2006, 17:42:43 |
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. Good Luck, The course staff. |
עדכון אחרון ב-4/11/2006, 17:40:15 Last updated on 4/11/2006, 17:40:15 Последняя модификация4/11/2006, 17:40:15 تمت الحتلنة الأخيرة ب-4/11/2006, 17:40:15 |