# Announcements

Moed C grades published in the submission system
published on 28/09/2015 11:01:26 by Boaz Arad
Reception hours for Moed C
לקראת מועד ג, אני אקיים שעות קבלה ביום ה' 17.9 בין 11:00-13:00 בחדר 115 בניין 37.

עמוס

published on 16/09/2015 17:12:31 by Amos Beimel
Notes on Q2 - Moed B
Due to an error, the attached comment index for Q2 was not published along with your test notebooks. When you will find number k=1,2,… enveloped in a square at the margins of your answer to q.2, find the text of comment number k in the following lists.

Your request for reconsideration must include the relevant comment #, and an explanation detailing why you believe it does not apply. Your may not include requests for reconsideration of other questions and/or of comments on Q2 already detailed in the grader comments.

All requests must be submitted by midnight, 30/8/15.

## 2a:

1. The condition of Multi-SAT is related to the number of variables (n) in the original formula phi, not to the number of variables in the formula f(phi) of Multi-SAT.
2. Polynomiality of the reduction is not related in the answer.
3. Clause (x1 v x2 v … v xk) has 2^k, not 2^k-1 satisfying assignments.
4. The explanation goes as if satisfying assignments for the original formula phi and for f(phi) are the same. That is, it is not mentioned that the former are restrictions of the latter, and the latter are extensions of the former.
5. Assignments to the old and the new variables at f(phi) are considered separately, and their numbers are summed.

## 2a:

General miss: Only a minority of the students paid attention that the number of ALL subsets of U is |V|, and hence, listing of all the subsets is polynomial in |V| and is easy to execute.
1. An algorithm for generating all subsets of U of size k is not provided. Nothing to say on its time analysis.
2. k is considered be a constant. (If that would be so, then a polynomial algorithm would exist even for VC itself.)
3. No explanation why the (correct) formula for the number of subsets of U of size k is polynomial.
4. (log|V|)^{log|V|} is NOT O(|V|), and even is not polynomial in |V|. It is (2^ {loglog|V|})^{log|V|}, that is (2^ {log|V|})^{loglog|V|}, that is |V|^{loglog|V|}.
5. Only subsets of U of size exactly k are related to.
6. The algorithm for checking whether a vertex subset is a vertex cover of G is not described or referenced.
published on 27/08/2015 19:46:05 by Boaz Arad
Moed B solution
Dear students, Moed B solution is now available here. If you choose to appeal, please read it carefully.
published on 23/08/2015 13:33:16 by Ohad Ben baruch
Moed B Grades Published in the Submission System

Due to the consolidated administrative staff leave, scanned notebooks should only become available next Sunday.

published on 16/08/2015 12:42:54 by Boaz Arad
Student from room 2/35 at moed B with number 01891
Student from room 2/35 at moed B with number 01891:

We need your answers rewritten in a Word file. Contact prof. Dinitz for getting a scanned copy of your work.

Yefim

published on 06/08/2015 20:22:51 by Yefim Dinitz
Student from room 115/35 at moed B with number 102/1 at the list 1777651
Student from room 115/35 at moed B with number 102/1 at the list 1777651:

We need your answers rewritten in a Word file. Contact prof. Dinitz for getting a scanned copy of your work.

Yefim

published on 03/08/2015 19:47:46 by Yefim Dinitz
Office hours of Yefim Dinitz - today 16-17
Dear students,

I intend to hold the office hour on Sunday 16-17.

Phone 08-647-7867 before coming, to ensure that I am in the office.

Yefim

published on 02/08/2015 14:08:51 by Yefim Dinitz
Moed A test grades, as appear in the submission system include a 8 point bonus to the test grade which appeared on your test notebook.

The final grades were computed using the formula detailed on the courses main page since the beginning of the semester.

published on 28/07/2015 23:10:14 by Boaz Arad
published on 28/07/2015 13:04:12 by Michal Shemesh
Office hours before Moed B
Hi,

We will hold special office hours during the week before the next exam date (Moed Bet). Please check back here as the list may be updated in the coming days. Here is the current list:

• Ohad Ben Baruch - Tuesday, 28.7, 10:00-12:00
• Gal Amram - Tuesday, 28.7, 12:00-14:00
• Ariel Sapir - Wednesday 29.7, 10:00-12:00
• Uri Stemmer - Wednesday, 29.7, 12:00-14:00
• Tomer Sidi - Thursday, 30.7, 12:00-14:00
• Yehonatan Cohen - Thursday, 30.7, 14:00-16:00
• Eden Chlamtáč - Sunday, 2.8, 12:00 - 14:00
published on 27/07/2015 17:58:19 by Eden Chlamtac
Moed A solution
Dear students, Moed A solution is now available here. If you choose to appeal, please read it carefully.
published on 27/07/2015 16:24:18 by Michal Shemesh
Moed A grades for students who were exempt from the midterm may have been incorrectly calculated. These grades have been updated. Midterm exempt students grades are calculated with the formula published on the course website with w=0.
published on 27/07/2015 16:00:11 by Boaz Arad
This week I will hold my office hours on Tuesday (28/7), 10:00-12:00.
published on 27/07/2015 13:49:39 by Ohad Ben baruch
שעות קבלה
השבוע אקיים שעות קבלה לקראת מועד ב' ביום שלישי ה28.7 בשעה 12-14

גל

published on 27/07/2015 12:20:20 by Gal Amram
published on 26/07/2015 22:50:54 by Boaz Arad
Ariel's office hours
Hey guys,

My office hours this week will be given on wednesday (July 29th) at 1000 -1200 in room 226/37.

See ya there!

published on 26/07/2015 13:04:04 by Ariel Sapir
עבודה 5 - ערעורים
הערעורים נמצאים ליד המזכירות.

תומר

published on 21/07/2015 15:30:41 by Tomer Sidi
Course staff is working diligently in order to publish Moed A grades by the 27th of the month (as is required by university regulations).

Students e-mailing the course mailbox asking "when will grades be published?" are unfortunately distracting course staff who are trying to grade papers :)

published on 21/07/2015 14:23:12 by Boaz Arad
שעות קבלה לקראת מועד א - עדכון
לקראת מועד א נקיים שעות קבלה בזמנים הבאים (הרשימה עשוייה להתעדכן):

• עמיר רובין - יום שני 6.7 בשעות 12:00-14:00
• אוהד טרבלסי - יום חמישי 9.7 בשעות 11:30-15:30
• בועז ערד - יום חמישי 9.7 בשעות 10:00-12:00
• גל עמרם - יום ראשון 12.7 בשעות 10:00-12:00
• אורי שטמר - יום ראשון 12.7 בשעות 12:00-14:00
• אריאל ספיר - יום ראשון 12.7 בשעות 12:00-14:00
• מיכל שמש - יום שני 13.7 בשעות 12:20-14:20 - עדכון
• יונתן כהן - יום שני 13.7 בשעות 12:00-14:00
• אוהד בן ברוך - יום שני 13.7 בשעות 14:00-16:00
• אוהד טרבלסי - יום שני 13.7 בשעות 15:30-19:30

published on 12/07/2015 11:40:54 by Michal Shemesh
Assignment appeals
Please note that appeals for assignments 5 and 6 must be submitted as per the instructions on the course website.

Assignment appeals submitted via e-mail will be discarded.

published on 10/07/2015 22:08:44 by Boaz Arad
Assignment 6
Assignment 6 is checked, your work can be found in the returning area.
published on 09/07/2015 20:27:30 by Ariel Sapir
Your final assignment component grade should now be visible in the submission system. The final grade is the average of your best 5 out of 6 assignments (or best 4 out of 5 if you were exempt from an assignment etc.) averages are rounded up. The assignment grades used to calculate your final assignment grade component will appear under "grader notes". If you believe your grade is incorrect, you must appeal by 16/07/2015, appeals past this date will not be accepted.

You may appeal if:

• Assignment grades do not match those in the submission system.
• Only one of two partners in a digitally submitted assignment has the correct grade - such appeals will only be accepted if both partners ID# appear on the digitally submitted assignment.

You may not appeal if:
• An assignment grade is incorrect, but you did not submit that assignment digitally.
• You believe the assignment grade that appears in the submission system is incorrect for some reason.

Appeals for your assignment component grade should be submitted to the course e-mail by 16/07/2015.

Assignment 5 and 6 appeals may be submitted until 16/07/2015 according to the usual appeal procedure.

Students whose appeal for assignment 5/6 is accepted will be allowed an addition appeal period for their assignment component grade.

published on 09/07/2015 19:30:13 by Boaz Arad
Exam Handout and previous exams
The Exams page has been updated with this years handout, the first page of the exam and previous exams from 2014.
published on 08/07/2015 20:20:46 by Boaz Arad
Assignment 5
The graded assignments are in the secretaries office in floor 0.
published on 08/07/2015 12:11:48 by Tomer Sidi
Office Hours - Ohad Ben Baruch
I will hold my office hours tomorrow at 10:00-12:00.
published on 07/07/2015 14:38:46 by Ohad Ben baruch
שעות קבלה לשבוע הנוכחי - יהונתן
אהלן, שעות הקבלה שלי היום (יום ב') תתקיימנה בשעות 13:00 - 15:00. יהונתן.
published on 06/07/2015 10:05:18 by Yehonatan Cohen
שעות קבלה - אוהד
שלום,

מעתה שעות הקבלה שלי תתקיימנה רק בהתאם לנכתב כאן בעמוד ההודעות. השבוע אקיימן ביום חמישי בשעות 11:30-15:30

אוהד

published on 04/07/2015 20:59:59 by Ohad Trabelsi
שעות קבלה
שלום לכולם

בתקופת המבחנים שעות הקבלה הרגילות שלי אינן מתקיימות. לפני מועדי א' וב' אקיים שעות קבלה מרוכזות.

סטודנטים המעוניינים להפגש איתי מוזמנים לשלוח לי מייל ונתאם

גל

published on 01/07/2015 09:45:55 by Gal Amram
Make up session for PS 13
Students who have missed PS13 due to the strike are invited to attend a make up session on Monday the 06.07.2015 at 18:00-20:00 Building 32, room 114.
published on 30/06/2015 15:54:26 by Boaz Arad
Assignment 6
Assignment 6's solution is uploaded.   It can be seen from assignment 6's page.
published on 30/06/2015 11:44:22 by Ariel Sapir
This week I will hold my office hours on Wednesday, 10-12.
published on 30/06/2015 10:17:37 by Ohad Ben baruch
Ariel's office hours
Hey guys,

My office hours this week will be given as casually - on wednesday at 1000 in room 226, building 37 (CS. Building).

See ya!

published on 29/06/2015 08:59:18 by Ariel Sapir
שינוי בשעות הקבלה השבוע - אוהד
שלום,

שעות הקבלה שלי השבוע תתקיימנה ביום שני בשעות 14:00-16:00 במקום ב- 18:00-20:00.

published on 29/06/2015 02:29:29 by Ohad Trabelsi
שינוי בשעות הקבלה - יהונתן
אהלן, שעות הקבלה שלי בשבוע הנוכחי תתקיימנה ביום ג', 12:00 - 14:00.

שבוע טוב, יהונתן.

published on 28/06/2015 22:26:50 by Yehonatan Cohen
Office hour of Amos Beimel
I will have no office hours during the exam period. During this period, I can be reached by email.

– Amos

published on 27/06/2015 02:20:54 by Amos Beimel
Assignment grades and the submission system.
If you have not submitted your assignment digitally, your assignment grade will not appear in the submission system, or may appear as 0. A complete record of assignment grades along with your "assignment component" grade will be published shortly after assignment 6 is returned and you will be able to see your recorded grade there.

You will be able to appeal your "assignment component" grade for one week after its publication, you may appeal this grade only if recorded grades in the submission system differ from those in your "assignment component" grade. Hence corrections will not be made to the grades of assignments that have not been digitally submitted.

• All appeals regarding assignment grades must be submitted within one week of grade publication.
• Correction of incorrectly registered grades is considered an appeal (i.e. "my paper says X but the submission system says Y!")
• Assignments that have not been submitted digitally are ineligible for appeal.

If you have not submitted your assignment digitally, please do not contact the course mailbox requesting grade clarifications.
published on 25/06/2015 09:27:13 by Boaz Arad
Make up Session for PS12
Students who have missed PS12 due to the strike are invited to join Group 41 this Thursday (25.6) at 12-14, building 32 room 112.

A make up session for group 41, PS13 will be announced shortly.

published on 24/06/2015 10:51:48 by Boaz Arad
Changes in PS #22 and #51
Hey,

The PS for group #22 will start at 18:30 today (tues.) in 109/32, and there will be no break.

Group #51's PS will be tomorrow (wed.) in the usual time (800 - 1000), just in room 116/34, instead of 114/32.

See you soon!

published on 23/06/2015 17:32:07 by Ariel Sapir
Assignment 4 can be found at the assignment pick-up area.

Grades will be shortly updated in the submission system.

published on 22/06/2015 16:44:25 by Ohad Ben baruch
שינוי בקבוצת תרגול 32 (יום חמישי, 12:00 - 14:00, יהונתן)
אהלן, תרגול ימי חמישי של יהונתן (קבוצת תרגול 32) יוקדם בשבוע הנוכחי ליום שלישי (במקום יום חמישי).

התרגול יערך בתאריך ה-23.6, בשעות 18:00 - 20:00, בכיתה 212, בניין 35.

שבוע טוב, יהונתן.

published on 21/06/2015 11:11:06 by Yehonatan Cohen
office hours
Due to the strike, my office hours tomorrow (18.6) are canceled
published on 17/06/2015 13:33:58 by Gal Amram
Ariel's office hours
Hey guys,

My office hours will be given tomorrow (wednesday) at 1015 in room 226, building 37 (CS. Building).

See ya!

published on 16/06/2015 16:19:44 by Ariel Sapir
Assignment 6
Assignment 6 is up.

Good luck!

published on 11/06/2015 16:30:05 by Ariel Sapir
דחייה בהגשת עבודה 5
מועד הגשת עבודה 5 נדחה ליום שישי 12.6, שעה 12:00 בצהריים.

בהצלחה!

published on 10/06/2015 20:23:29 by Uri Stemmer
שעות קבלה נוספות
שלום,

אני אקיים שעות קבלה נוספות היום, ה-10.6.2015, בשעות 16:00 - 18:00.

בהצלחה, תומר

published on 10/06/2015 10:42:02 by Tomer Sidi
שעות קבלה
השבוע שעות הקבלה הרגילות שלי לא יתקיימו.

במקום זאת, אהיה במשרד ביום ג' ה9.6. ב8:30-10:00, אתם מוזמנים להגיע

published on 07/06/2015 21:46:19 by Gal Amram
נבדקו ערעורי עבודה 2
ערעורי עבודה 2 נבדקו. ניתן למצאם באיזור ההחזרה.
published on 07/06/2015 15:47:42 by Ohad Trabelsi
שעות קבלה
שלום לכולם

שעות הקבלה שלי היום (ה4.6) יתחילו ב 9:30 ולא ב 8:30

published on 04/06/2015 07:46:57 by Gal Amram
Assignment 5 - Q3b update
Notice the change in Q3b, i = 0 to ceil(|E|/10) . . .

Tomer

published on 04/06/2015 00:54:45 by Tomer Sidi
שיעור השלמה לתלמידי הנדסת מחשבים
ביום א' 7.6 בין השעות 18-20 יתקיים שיעור השלמה לתלמידי הנדסת מחשבים בקורס תכנון אלגוריתמים 202-1-2041 השיעור יתקיים בבנין 32 חדר 210. החומר שיועבר בשיעור הוא חומר מהקורס אוטומט הנדרש בהמשך הקורס באלגוריתמים.
published on 03/06/2015 16:07:15 by Amos Beimel
Dinitz correctness proof as given in Michal's lecture today, 2/6/15
Dear students,

For those of you who feel somewhat discouraged, note that it usually takes a second and third read in order to fully comprehend a complex proof such as this.

Good luck, Michal

published on 02/06/2015 19:51:27 by Michal Shemesh
For the group of prof. Dinitz – Blocking flows
As we saw in the lecture, the flow f’ at the end of the phase blocks each path from s to t in the layered network L_f built at the beginning of the phase. There, a path is blocked if it contains at least one saturated edge. Let us relate that to what was said (equivalently) at the other groups.

In the other groups, the lecturers related to flow g=f’-f. It is a flow in network L_f with capacities as in N_f, which blocks the paths as above. It is easy to see (based on the statement proved at the second lecture on flows) that the above blocking properties of f’ and of g are equivalent:

f’(e) equals c(e) ←> f(e)+g(e) equals c(e) ←> g(e) equals c(e) - f(e) equals c_f(e)

Moreover in the other groups, the algorithm of finding a blocking flow g in L_f with capacities as in N_f was a separate module of algorithm Dinitz, after which f’ was defined as f+g. Such a flow g (זרימה חוסמת) was found by the *greedy* version of algorithm Ford and Fulkerson which never decreases flows in edges, up to saturating all paths from s to t.

It may be shown that the phase of algorithm Dinitz as studied in the group of prof. Dinitz uses *exactly* the same augmenting paths (מסלולי שיפור) and the same flows along them as in the above greedy algorithm, resulting in the same flow f’=f+g.

Practically in home works and in exams, if you would see a blocking flow g, relate to it as to f’-f, where f’ is the flow built at the end of the phase. When relating to a phase in your answers, it may be appropriate to mention only flow f at the beginning of the phase and flow f’ built as the result of the phase, avoiding mentioning blocking flow g, if wished. For better sure, write for checkers that you are from the group of prof. Dinitz, where f’, not g was blocking.

Yefim

published on 02/06/2015 19:41:52 by Yefim Dinitz
Ran's office hours
For the rest of the semester, my regular office hours are canceled.
You're welcome to set an appointment via email.

Ran

published on 01/06/2015 15:18:10 by Ran Taig
Assignment 4 solution
Assignment 4 solution is now available at the assignment page
published on 01/06/2015 14:16:26 by Ohad Ben baruch
This week I will hold my office hours on Monday, 13-15.
published on 31/05/2015 13:09:17 by Ohad Ben baruch
עבודה 5
עבודה 5 פורסמה. בהצלחה!
published on 29/05/2015 06:08:37 by Uri Stemmer
Another make-up session for Section 5 (Eden)
In order to finish our discussion of network flow algorithms on time next week, Section 5 (Eden) will meet for a special one-hour make-up session on Sunday, 31.5, 19:00-20:00 in building 34, room 202.
published on 28/05/2015 17:45:41 by Eden Chlamtac
ערעורים על עבודה 1
כל הערעורים על עבודה 1 שהוגשו כיאות נבדקו. ניתן למצוא את העבודות יחד עם התשובות באזור ההחזרה.
published on 28/05/2015 10:14:06 by Gal Amram
Reminder - Group 41,32 class
The class (for both groups) will be held at 28/5 12-14 - 32/206.
published on 27/05/2015 17:33:10 by Ohad Ben baruch
הודעות לקבוצה של אורי
• מחר (26.5) אין הרצאה.
• שעות קבלה: שלישי 10-12.
published on 25/05/2015 12:26:57 by Uri Stemmer
Updated assignments' submission dates
Assignment 4 deadline is postponed to Thursday 28.5.15 at 11:59:59 AM (noon). Assignment 5 deadline is postponed to Thursday 11.6.15 at 11:59:59 AM (noon).
published on 21/05/2015 16:00:51 by Amos Beimel
Midterm
You can find the solution to the midterm exam in the midterm page.
published on 21/05/2015 15:58:51 by Amos Beimel

Students who do so in the future may receive an endorsement for "Memes", "Cat Herding" or anything else the staff finds amusing :)

published on 20/05/2015 14:33:26 by Boaz Arad
Make-up session for section 5
Due to Student Day next week, Section 5 (Eden) will have a special make-up session on Monday, 25.5, 16:00-18:00, in building 34, room 18.

Students who are unable to attend the make-up session may instead attend the regularly scheduled Tuesday lecture in Section 1 (Amos Beimel, 14:00-16:00) or Section 2 (Michal Shemesh, 10:00-12:00), or the Monday lecture in Section 4 (Uri Stemmer, 10:00-12:00).

published on 20/05/2015 13:39:29 by Eden Chlamtac

NOTICE: Only student who hasn't shown for the midterm has grade 0.

(That includes student who got permission to skip the midterm - they should also see grade 0.)

published on 19/05/2015 19:36:16 by Amir Rubin
Delay of assignment submission dates
The submission deadlines of ass. 4,5 have been postponed by 24 hours.
published on 18/05/2015 17:32:14 by Boaz Arad
Reception hours of Ohad Trabelsi during the Studentfest
שלום,

ביום שני ה-25.5 בין השעות 18:00-20:00 יתקיים תרגול השלמה (כמפורט בהודעה מטה) ולכן לא תתקיים שעת הקבלה השבועית בשעה זו, אלא ביום שלישי ה-26.5 בשעות 12:00-14:00.

אוהד

published on 15/05/2015 15:27:26 by Ohad Trabelsi
ערעורים על עבודה 2
שלום,

ערעורים על עבודה 2 ניתן להגיש רק עד יום שלישי הקרוב (ה-19/5) לתא של אוהד טרבלסי בקומה 1 בבניין 37, בצירוף העבודה עם הערות הבודקים ופירוט סיבת הערעור בדף נפרד.

שימו לב שניתן לערער רק על 10 נק' לפחות

אוהד

published on 14/05/2015 16:19:32 by Ohad Trabelsi
ערעורים על עבודה 1
שלום לכולם

את הערעורים יש להגיש לתא של המתרגל האחראי (אלי, במקרה של עבודה 1) בצירוף העבודה עם הערות הבודקים וכמו כן, פירוט סיבת הערעור בדף נפרד.

נוכחתי לגעת שיש כמה סטודנטים שניסו לערער דרך המערכת. הסטודנטים הנ"ל וכמו כן סטודנטים שהגישו ערעור ולא צירפו את העבודה מתבקשים להגיש מחדש ערעור אלי לתא: תא 5 בקומה 1, בניין 37

עד יום ד' הקרוב ה20.5

שימו לב שניתן לערער רק על 10 נק' לפחות

גל

published on 14/05/2015 11:54:59 by Gal Amram
Midterm for Software Engineering Students on Sunday, 17.5.15
סטודנטים להנדסת תוכנה הרשומים לקבוצה מספר 2 (מיכל שמש) ונבחנים ביום ראשון בבוקר מתבקשים להגיע לאחת מארבע ההרצאות הראשונות האחרות המתקיימות בשבוע הבא. לרשימת הרצאות ראשונות אנא פנו ל- Course info.

בהצלחה בבוחן, מיכל

published on 14/05/2015 09:52:35 by Michal Shemesh
Make-Up Sessions for Sutendfest 2015
Due to "Studentfest" events, several classes will be canceled. Students are invited to attend other regularly scheduled classes, or one of the following make-up session (check back for updates here):

28/5 14-16 - 32/208 - Ohad Ben-Baruch
28/5 14-16 - 90/234 - Tomer Sidi
26/5 08-10 - 90/123 - Amir Rubin
25/5 18-20 - 28/304 - Ohad Trabelsi

published on 12/05/2015 15:21:20 by Boaz Arad
Group 41,32 class update (Boaz/Yehonathan's Thursday session)
During the following weeks, these two groups will meet in the classrooms listed below:

14/5 12-14 - 34/214
21/5 12-14 - 32/206
28/5 12-14 - 32/206

published on 12/05/2015 14:57:18 by Boaz Arad
Ran's office hours
My office hours this week and the next one (12.05 and 19.05) are canceled. Please contact me by email, if needed.

Good Luck in the rest of the course!

Ran

published on 11/05/2015 13:28:16 by Ran Taig
Assignment 4 Published, Assignment 2 returned
Assignment 4 has been published, good luck! You may find assignment 2 in the returning area, grades are available in the submission system.
published on 10/05/2015 10:37:16 by Boaz Arad
Group 2
On Sunday, 10.05, the first hour (09:00-10:00) will be held in 34/110 and the next 2 hours (10:00-12:00) in 34/102.
published on 09/05/2015 23:36:37 by Ran Taig
Some assignments recived unnecessary deductions for an opt function similar to:

OPT[i,j] =

| 0 i>j

| max (i< = t < = j-1) {OPT(i,j-1),OPT(i,t-1)+OPT(t-1,j-1)+1} otherwise

If (and only if!) you recived a 10 point deduction for a function as shown above, contact the grader directly at yairnee@cs.bgu.ac.il, with your submission group #. Assignments that were not submitted digitally are not eligible for appeal.

For any other appeal, please follow the appeal procedure detailed on the course website.R

published on 07/05/2015 18:33:50 by Boaz Arad
Some assignments recived unnecessary deductions for an opt function similar to:

OPT[i,j] =

| 0 i>j

| max (i< = t < = j-1) {OPT(i,j-1),OPT(i,t-1)+OPT(t-1,j-1)+1} otherwise

If (and only if!) you recived a 10 point deduction for a function as shown above, contact the grader directly at yairneeman1987@gmail.com, with your submission group #. Assignments that were not submitted digitally are not eligible for appeal.

For any other appeal, please follow the appeal procedure detailed on the course website.R

published on 07/05/2015 18:33:50 by Boaz Arad
Assignment 3 returned
Assignment 3 is now available in the return area.

You are strongly encouraged to review your work before the exam. Grades will be published in the submission system later today. Please review the appeal and digital submission guidelines carefully before appealing/inquiring as to your grade.

published on 07/05/2015 08:51:00 by Boaz Arad
Ran's lactures next weeks (groups 2 and 4)
Dear Students,

To bridge a gap between my groups and the other groups I'll add an hour to my next week first lacture on both groups 2 and 4.
Thus, for group 2, Sunday's lecture will begin at 09:00 instead of 10:00 and for group 4, Monday's class will begin at 09:00 instead of 10:00.
Classes will end at 12:00 as usual.
I hope the extra hour will be held in the regular class but I didn't get a confirmation on that yet so please follow the announcements here before class.

The above lectures will be the last lectures given by me.
Beginning of Tuesday's lecture and for the rest of the semester Michal Shemesh will return to be the lecturer of group 2 lectures and Uri Stemmer will be the lecturer of group 4. Both will begin at the same point.

Good Luck in the midterm!

Ran

published on 06/05/2015 21:14:34 by Ran Taig
טיפול משמעתי עקב חשד להעתקה
במהלך בדיקת עבודה 1, נתגלו מספר מקרים של חשד להעתקה, מקרים אלו יועברו לטיפולה של וועדת המשמעת. בגין עבירת העתקה וועדת משמעת רשאית לפסוק ציון 0 בקורס ואף הרחקה מהלימודים.

עבודות 2 ו-3 נמצאות עדיין בתהליך בדיקה, סטודנטים המעוניינים להימנע משימוע בפני וועדת משמעת בגין העתקה בעבודות הללו רשאים למשוך את הגשתן ע"י העברת פרטיהם לתיבת הדוא"ל של הקורס במהלך 24 השעות הקרובות. פניות מאוחרות יותר לא תיעננה, משיכת הגשת עבודה תגרור ציון 0 בעבודה.

שימו לב כי וועדת המשמעת אינה מבדילה בין "מעתיק" ל"מועתק", סטודנטים שהגישו עבודה זהה או דומה ישאו באותה האחריות.

published on 06/05/2015 10:07:24 by Boaz Arad
שינוי שעות קבלה
Hey,

My office hours has been changed this week. I will be available tomorrow, Wednesday, at 10:00 - 12:00

Tomer

published on 05/05/2015 09:55:48 by Tomer Sidi
Assignment 3 solution now available
published on 04/05/2015 09:03:07 by Boaz Arad
Midterm page updated
published on 03/05/2015 16:08:20 by Boaz Arad
Grades for assignment 1 are now available in the submission system, the assignments themselves can be found in the assignment pick-up area.
published on 03/05/2015 15:57:25 by Boaz Arad
Submission of assignment 3
Please note that the submission time for assignment 3 is, as always, 12:00 (i.e. noon, midday, צהריים). the assignments solution will be published immediately after the assignments are collected and no late submissions will be accepted whatsoever.

Delayed submission will not be possible for this assignment, students who are eligible for an extension by university regulations (due to reserve duty, hospitalization, etc.), and only them, may receive an exemption.

published on 30/04/2015 14:29:04 by Boaz Arad
Boaz's practical session canceled
Boaz's practical session today is canceled, students are invited to attend Yehonathan's session at the same time,110 (build. 32).
published on 30/04/2015 10:45:05 by Boaz Arad
Ariel's office hours
Hey,

My office hours will be given tomorrow (Wed.) on 1030 - 1200, in room -105 (minus 105), CS Build.

Ariel

published on 29/04/2015 00:50:06 by Ariel Sapir
Office Hours - Ohad Ben Baruch
I will hold my office hours tomorrow as usual. Sorry for the inconvenience.
published on 28/04/2015 21:04:18 by Ohad Ben baruch
שינויים בקבוצות ההרצאה של רן, 2 ו-4 ,מחר, יום שלישי, 27.04.15
סטודנטים יקרים

:עקב צרידות לא אוכל ללמד מחר את שתי הקבוצות.

• ההרצאה של 8:00-10:00 מבוטלת מחר
• ההרצאה בין השעות 10-12 תתקיים כמתוכנן בכתה הרגילה - 35/212
• הרצאת השלמה תתקיים ביום חמישי, 30.04, בין השעות 14-16 בכיתה 210 בניין 32
• שתי ההרצאות יהיו זהות לחלוטין כך שניתן להגיע לכל אחת מהן ללא קשר לשיעור בו השתתפתם ביום ראשון או שני. על אף כן, עקב צפיפות, הסטודנטים של השעה שמונה בבוקר מתבקשים לעשות מאמץ ולהגיע להרצאה ביום חמישי
• גם הסטודגטים של השעה 10 שיגיעו ביום חמישי ירוויחו הרצאה פחות צפופה ויוכלו להפיק ממנה יותר!
• במידה והצרידות תחמיר ולא אוכל לקיים גם את ההרצאה של השעה 10:00 מחר תופיע הודעה באתר עד השעה 8:30 בבוקר מחר והרצאת השלמה תתואם בהמשך

קבלו התנצלותי על אי הנוחות

רן

• published on 27/04/2015 17:24:46 by Ran Taig
New version of solutions to assignment 2
Dear students,

A new version of improved solutions to assignment 2 is now published instead of the previous one.

It is much recommended to read the new solutions, as a part of your preparation to the midterm.

published on 24/04/2015 16:38:06 by Ohad Trabelsi
Make up session for PS 4
Available make-up sessions have been updated, please be sure to attend one.

Make up sessions, PS4:

26/04/2014 1600, Building 32, room 208 - Yehonathan Cohen
26/04/2014 1700, Building 28, room 203 - Ohad Ben-Baruch
26/04/2014 1800, Building 32, room 210 - Tomer Sidi
27/04/2015 0800, Building 35, room 212 - Boaz Arad

published on 21/04/2015 11:36:05 by Boaz Arad
הבהרה
התרגול לקבוצה 31 (יום ג' 10-12) מתבטל עקב טקס יום הזכרון. התרגול לקבוצה 21 (יום ג' 14-16) מתקיים כרגיל. עם זאת, יתכן שהתרגול יעבור לכיתה גדולה יותר. עקבו אחר ההודעות באתר לגבי תרגול זה ולגבי שינויים בתרגולים נוספים.

גל

published on 20/04/2015 09:25:28 by Gal Amram
שעות קבלה - יהונתן כהן
אהלן, שעות הקבלה שלי לשבוע זה תתקיימנה ביום ב', 12:00 - 14:30. שבוע טוב, יהונתן.
published on 19/04/2015 19:43:27 by Yehonatan Cohen
Assignment 3 published
Good luck!
published on 19/04/2015 19:31:05 by Boaz Arad
Assignment 2 solution published
An official solution for assignment 2 has been published, it is available on the assignment page.
published on 19/04/2015 14:29:56 by Boaz Arad
Make up session for PS 4
Due to memorial day and independence day, many practical sessions will be canceled. Since attending this practical session may be crucial for your success in the midterm, we invite students to attend any practical session available this week. Additionally, several make-up sessions will be scheduled and listed below. Please check back during the week for additional session dates.

Make up sessions, PS4:

26/04/2014 1600, Building 32, room 208 - Yehonathan Cohen
26/04/2014 1700, Building 28, room 203 - Ohad Ben-Baruch
26/04/2014 1800, Building 32, room 210 - Tomer Sidi
27/04/2015 0800, Building 35, room 212 - Boaz Arad

published on 19/04/2015 09:10:15 by Boaz Arad
הכוונה לעבודה 2
שאלה 4: שימו לב כי אם יש בגרף צלעות עם משקלות שווים, אזי ייתכנו כמה מיוני צלעות שונים לפי משקלות. הפעלת אלג׳ קרוסקל על כל אחד מהמיונים הללונקרא "הרצה של קרוסקל" על הגרף.
published on 15/04/2015 21:44:21 by Boaz Arad
Gal Amram's practical session cancelled
Due to the memorial service, Gal's PS will be canceled, students are invited to attend alternate sessions.
published on 15/04/2015 21:42:38 by Boaz Arad
Make up lecture for Section 5 (Eden)
There will be a make up session next Sunday, 19/4, 19:00-21:00 for the students in Section 5, in building 34, room 202, in addition to the usual lecture at 12:00.

-Eden

published on 15/04/2015 19:24:37 by Eden Chlamtac
Change in class times - Group 2
Group 2 (Michal Shemesh, currently given by Ran) classes will be changed next week as follows:

• Sunday, 19.04, 09:00-12:00, class: 34/102 (instead of 10-12).
• Tuesday, 20.04, 10:00-11:00, class: 35/212 (instead of 10-12).

The changes are valid only next week and are due to the memorial day tekes on Tuesday, 11-12.

• published on 15/04/2015 14:39:01 by Ran Taig
Ariel's office hours
Heya,

My office hours will begin in 14:48, in room -105 (basement floor) in CS building.

See ya!

published on 15/04/2015 14:31:37 by Ariel Sapir
Ran's office hours
My office hours this week will be held on Tuesday, 14-15:45 instead of the regular time.

Ran

published on 13/04/2015 09:16:23 by Ran Taig
Update to submission guidelines
Due to a large amount of assignments submitted in an unorderly fashion, we have updated the submission guidelines. Please submit your assignment's hard-copy as stapled pages only, avoid using folders, transparencies or wrappers of any kind. As always, deviating from submission guidelines may result in point deduction.
published on 07/04/2015 07:26:28 by Boaz Arad
Solution for Assignment 1, update to Assignemnt 2
An official solution for assignment 1 has been published, as well as an update to assignment 2 - both are available on their respective assignment pages.
published on 31/03/2015 08:50:25 by Boaz Arad
Assignment 2 published
Assignment 2 has been published and is now available on the assignments page. As always, pay close attention to the submission instructions.
published on 26/03/2015 21:28:26 by Boaz Arad
Submission system
It has been brought to our attention that some of you are unfamiliar with the submission system, you can reach it via this link or via the Assignments page.
published on 26/03/2015 08:07:27 by Boaz Arad
Assignment delay requests
While the course staff works hard to reply to all requests in a timely manner, it may often take 24-48 hours for us to reply. Assignment delay requests sent less than 24 hours prior to the deadline may not always be addressed before the assignment is due. Therefore if you have not yet received a reply to your delay request, please submit your assignment on time.

If you do not submit your assignment on time, and your delay request is not granted, you will receive a zero grade for that assignment.

published on 25/03/2015 21:56:59 by Boaz Arad
שעות הקבלה של אריאל תתחלנה היום ב-14:45
החדר הוא 105- (מרתף) בנין 37
published on 25/03/2015 14:21:19 by Ariel Sapir
Typo in Group 4's class on Tuesday, 08-10
Dear students,

I had few typos on the board while writing Kruskal algorithm implementation using union-find, please use the following code instead.

KRUSKAL(G = (V,E),w):
1 B = ∅
2 F <- E ordered by increasing weights of the edges.
3 foreach v ∈ V:
3.1   MAKE-SET(v)
4 while(|B|<|V|-1)
4.1  e=(u, v) <- edge with minimum weight in F:
4.2  F <- F\{e}
4.3  if FIND-SET(u) ≠ FIND-SET(v):
4.3.1       B = B ∪ {e}
4.3.2       UNION(u, v)
5 return T = (V,B)


Sorry,

Ran

published on 24/03/2015 21:11:53 by Ran Taig
השלמה לקבוצת פרופ' דיניץ
השלמות לאלגוריתם לבעיית הפעילויות והאולמות:

כלל: שמים הפעילות הבאה לאולם שהפעילות האחרונה שתוזמנה בו כבר הסתימה בזמן התחלת הפעילות הבאה

חוקיות: לפי הנחת האינדוקציה, הפעילויות באולם הזה שכבר תוזמנו לא מתנגשות. לפי סדר המעבר על הפעילויות, כאשר הפעילות האחרונה שתוזמנה כבר הסתימה, כל הפעילויות שתוזמנו בו כבר הסתיימו. לכן אין התנגשות בין הפעילות החדשה וכל כל הפעילויות שתוזמנו באולם זה.

מימוש: איברים בערימה הם הפעילויות האחרונות בכל האולמות, עם מפתח - זמן סיומן. לכל פעילות שתוזמנה רשום באיזה אולם היא תוזמנה.

published on 23/03/2015 17:02:44 by Yefim Dinitz
שעות קבלה שלי בשבוע הבא
שלום לכולם

שעות הקבלה שלי מתקיימות באופן קבוע ב יום ה' 8:30-10:30.

למרות ששיניתי את שעות הקבלה שבוע שעבר ווידאתי ששעות הקבלה הנ"ל מפורסמות באתר, נוכחתי לדעת הים שמשום מה, שעות הקבלה שלי מסמסטר שעבר חזרו להופיע באתר. אני מניח שיש סטודנטים שברצונם להפגש איתי לפני יום ה' הבא. לפיכך, אני אהיה זמין בשבוע הבא גם ביום ג' ה 24.3 ב 13-14.

published on 19/03/2015 09:21:03 by Gal Amram
Hi all, My reception hour this week will be held tomorrow (Monday 16/3) at 12:00-14:00, instead of the regular time at 18:00-20:00.
published on 15/03/2015 13:40:59 by Ohad Trabelsi
Assignment 1 Published
Assignment 1 has been published, and is availible on the assignments page. Please review the submission instructions carefully, as they will be strictly enforced.
published on 15/03/2015 11:32:05 by Boaz Arad
Lectures and practical sessions during elections
Due to the elections this week, all practical session will be canceled, PS2 will be held as usual in the following week. Additionally, the second lecture of group 5 (WED) will be canceled this week as well.
published on 15/03/2015 10:46:27 by Boaz Arad
Lecture Group 2
Dear students, I'll be on Maternity leave until the middle of the semester. Mr. Ran Taig will replace me during this time.

I'm looking forward to meet you all then,

Michal

published on 12/03/2015 10:41:32 by Michal Shemesh
Ariel's office hours
Hey guys,

We still haven't met yet, but for those of you who are interested - my office hours will be held this week on wednesday 1600 - 1800, in room -105 (basement floor) in building 37 (CS build.).

See you!
published on 09/03/2015 18:40:33 by Ariel Sapir
Ran's office hours
My office hours this semester will be held on Tuesdays, 12:15-14:00.
This week only they will end at 13:00, you can set an appointment via email, if needed.

Ran

published on 09/03/2015 14:44:55 by Ran Taig
Make up session for group 3
Due to the purim party on Monday, the 14-16 class for group 3 will be canceled, a make up session is scheduled for Monday 1800-2000 room 2 building 34.
published on 08/03/2015 09:51:59 by Boaz Arad