הטכניון - מכון טכנולוגי לישראל  
234141 - Combinatorics for Computer Science
  אביב 2005 EnglishRussianHebrewArabic  
הודעות

MOED C
MOED C, which is for those who were in army service during one of the other MOADIM, will take place on Wednesday, November 23, at 12:45, in Taub 601. All students who intend to take this exam, must see Prof. Etzion personally.
פורסם ב- 31/10/2005, 09:09:38  
MOED C
Students who were in MILUIM and entitled for MOED C are required to be in Professor Tuvi Etzion office, on Sunday, October 30, 1p.m. with the relevant documents to discuss MOED C.
פורסם ב- 23/10/2005, 14:04:09  
Moed B
The grades for MOED B are published.
Appeals should be submitted until 25/10 using a standard form to the course's box only. Only formal appeals will be considered. The appeals will be handled a week later. Note that appeals could lower your final grade! For more information, check this page.
A solution of the exam is posted (under course material -> previous exams).

עדכון אחרון ב- 10/10/2005, 08:38:55  
Office hour of Ido Tal
The office hour Ido Tal is giving (2/10 at 15:30-16:30)
will take place in his new office: Taub 513 (phone 4975)
פורסם ב- 26/9/2005, 23:40:15  
Office hours toward the Moed B
Special office hours are set before the upcoming Moed B exam.
Notice that their timing is not optimal due to Rosh HaShana.
29/9 at 13:30-14:30 - Omer
2/10 at 15:30-16:30 - Ido
In addition (since the Technion is closed from 3/10 until the exam date) we will have another office hour only if you tell Ilan (by mail: ilangrcs.technion.ac.il) that you intend to come:
Only on demand: 6/10 at 11:30-12:30 - Ilan
See "events" section for details on the exam. Good luck.
עדכון אחרון ב- 14/9/2005, 23:25:02  
Appeals
Hi,
The appeals will be returned tomorrow to the secretariat (MAZCIRUTH).
פורסם ב- 21/8/2005, 16:36:46  
As promissed - a note on Part A, question 2
Please read this carefully before you hand in an appeal for question 2 in part A:

In general, the marking scheme for question 2 consists of two parts:

1. The general proof plan (4 points): here you should clearly and formally state what is your proof plan. For example, a possible solution is by reliance on Theorem 2 .5 part 'c' or 'e' (as numbered in the exam form). In the case of part 'c', for instance, one should clearly state that in order to prove that G' is a directed tree, it is sufficient to prove that the degrees condition holds and that V_0 is a root.
If the proof plan is not clearly and formally stated you should lose 4 points.

2. The core of the proof (8 points): Depending on your proof plan, your solution is likely to include a core part, which is, in most cases, one of the following claims: (i) V_0 is a root; (ii) The underlying graph of G' is connected; or (iii) G' does not contain cycles. The proof of any such claim should be formal and complete. In most cases If your proof of this core part is not absolutely complete and formal you should lose the 8 points.
פורסם ב- 25/7/2005, 11:06:04  
Grades for MOED A published
A factor of +13 points was applied. Those who didn't fill the homework requirement got 5 points less. A solution for the test was published.
Some notes regarding the checking:
- Part A Item 1f. We didn't take off points on the following wrong answer (with 8 instead of 16): g(n) = 2n g(n-1) + (n choose 2)8 g(n-2)
- Part B Item 1c. We didn't take off points on the following wrong answer (with n instead of (n-1) in the exponent): (n-1)! 2^n
- Regarding Part A item 2: we will soon post yet another note.

Appeals should be submitted until 17/8 using a standard form to the course's box only. Only formal appeals will be considered. The appeals will be handled a week later. Note that appeals could lower your final grade! For more information, check this page.
עדכון אחרון ב- 24/7/2005, 17:03:06  
Solution of the exam
A solution of the exam is posted (under course material -> previous exams).
Grades will be given within the next couple of days.
פורסם ב- 24/7/2005, 08:22:16  
Office hour toward exam
Omer's office hour is changed to be on 20/7 at 15:15. Rest of the office hours with no change.
פורסם ב- 13/7/2005, 08:28:06  
HW10 and HW11 checked
The solutions are online.
פורסם ב- 7/7/2005, 14:57:34  
Notes on the upcoming exam
Here are a few notes about the exam which will take place on the morning of the 21/7:
a. You can use previous exams in order to prepare yourself (there are both the exams and the partial solutions for them). See also under "Course Material" in the webcourse.
b. The exam itself, like in previous semesters, will be divided into two parts (in between you will have a short break). You will be handed out these summary pages. See also under "Events" in the webcourse.
c. We will give special office hours before the exam as follows:
Ido on 19/7 at 13:00
Ilan on 20/7 at 11:30
Omer on 20/7 at 13:30
Good luck to you all.
עדכון אחרון ב- 28/6/2005, 11:37:10  
HW9 checked
The solution will be online in a few days.
עדכון אחרון ב- 27/6/2005, 09:27:02  
HW11 was published
It's due to Thursday, 28/6 at 15:00.
Notice that due to the fact that Catalan numbers are studied very close to submision date,
the part of Catalan numbers in the homework is not obligatory (only the Kirchoff part is).
Nevertheless, we urge you to do this part as well - it is an important part of the course material (probably more than Kirchoff).
The homework will be returened before the exam, so you could benefit from the feedback.
עדכון אחרון ב- 20/6/2005, 17:12:57  
Ilan's office hour
Ilan's office hour of this week (Wednesday 22/6) is canceled.
פורסם ב- 20/6/2005, 10:30:36  
Lecture of 15/6
The lecture of Wednesday, 15.6, (tomorrow) will take place in Taub 3
(rather in Taub 2).
פורסם ב- 14/6/2005, 17:09:40  
Last recitations
This Tuesday and next week's Sunday and Monday recitations are one before last.
The last recitation will be given next Tuesday (21/6) and the following Sunday (26/6).
Students of the Monday recitation can come to either one of these four alternatives.
פורסם ב- 14/6/2005, 17:03:06  
HW8 checked
The solution is online.
פורסם ב- 14/6/2005, 16:56:06  
HW10 was published
It's due to Thursday, 23/6 at 12:35
פורסם ב- 7/6/2005, 17:21:51  
HW7 checked
The solution is online.
פורסם ב- 6/6/2005, 09:09:01  
HW9 was published
It's due to Tuesday, 14/6 at 15:00.
פורסם ב- 31/5/2005, 15:39:21  
HW6 checked
The solution is online.
פורסם ב- 30/5/2005, 15:10:17  
Ido's make-up class
Ido's make-up class will be given on Sunday, 29/5, at 17:30 in Taub 7.
פורסם ב- 25/5/2005, 09:34:22  
HW8 was published
It's due to Sunday, 5/6 at 15:00.
פורסם ב- 24/5/2005, 12:34:06  
Omer's reception hour (HAD-PEAMI)
Omer's reception hour will be given HAD-PEAMI on Wednesday, 25/5, 9:30-10:30 instead of Sunday 22/5.
פורסם ב- 19/5/2005, 13:59:23  
HW7 postponed
Due to requests - HW7 was posponed to Sunday, 29/5, 15:00
פורסם ב- 18/5/2005, 09:38:11  
HW7 was published
It's due to 26/5.
פורסם ב- 17/5/2005, 05:29:13  
HW5 checked
The solution is online.
פורסם ב- 16/5/2005, 08:59:47  
HW6 - delay
Since 12/5 is Independence Day, submission of HW6 is delayed to Sunday, 15/5.
פורסם ב- 4/5/2005, 09:13:24  
HW6 was published
It's due to 12/5.
פורסם ב- 3/5/2005, 15:15:59  
HW4 checked
The solution is online.
פורסם ב- 1/5/2005, 10:23:09  
HW5 was published
It's due to 5/5.
פורסם ב- 20/4/2005, 14:30:34  
Time of lecture on Thursday 5/5 changed
Due to the holocaust memorial day ceremony, the Thursday lecture of 5/5 will be given at 14:30-16:30 on Taub 2.
פורסם ב- 19/4/2005, 12:00:10  
HW3 checked
The solution is online.
פורסם ב- 17/4/2005, 17:51:08  
Reception hour of Ilan this week moves to Tuesday
Ilan's reception hour will be given HAD-PEAMI on Tuesday, 13:00-14:00.
פורסם ב- 17/4/2005, 16:01:04  
HW2 checked
The solution is online.
עדכון אחרון ב- 11/4/2005, 16:26:29  
Prerequisites Reminder
If you are registered to this course without the proper Kdamim or rules of Maslulim
as apears in the UG site, your name will be soon deleted from the course list.
פורסם ב- 8/4/2005, 17:58:31  
HW4 was published
It's due to 21/4.

Also, HW1 was checked and the solution is online (please read it and check your answers!).
פורסם ב- 6/4/2005, 14:04:40  
HW3 Update
Question 4a is now a bonus.
Question 4b is stil mandatory (HOVA).
פורסם ב- 3/4/2005, 22:37:54  
Typo fixed in HW3
In HW3 question 4, the Sigma is until n (and not k).
פורסם ב- 31/3/2005, 15:22:31  
HW3 Published
It's due to 7/4.
פורסם ב- 29/3/2005, 23:54:36  
HW2 published
It's due to 31/3.
פורסם ב- 22/3/2005, 17:53:48  
Homework 1 was published
It's due to Thursday, 24/3. See the assignments section.
Please read these guidelines regarding the course's homework policy.
Use the "find a partner" section if you do not have a partner for homework submission.
Ptor policy:
Students who are repeating the course can receive a PTOR from homework submission if they received a grade of 75 or higher.
עדכון אחרון ב- 15/3/2005, 15:36:24  
Change of places
Omer's tirgul (Sunday at 11:30) moves to Taub 7.
Ido's tirgul (Tuesday at 15:30) moves to Taub 5.
פורסם ב- 9/3/2005, 11:40:36  
Welcome to Combinatorics!
Our first tirgul, which is an introductory tirgul, will only be given on 7-8/3 which are Monday and Tuesday. The students who go to the Sunday recitations will need to come to another recitation group just this once. From 13/3 we will start our regular recitations.
The material that will be covered in the first tirgul is presented here:
http://webcourse.cs.technion.ac.il/234141/Spring2005/ho/WCFiles/Recitation01-Bijections.ps
פורסם ב- 2/3/2005, 10:50:55