Tel-Aviv University
School of Computer Science
Algorithms
0368.2160
Spring Semester 2012/2013
News
2nd extension for HW #3
Till Thursday noon.
Hi all,
Many of you are probably tired from the Eilat weekend. The others are perhaps tired from not going to Eilat.
In any case, we decided to let you submit HW #3 after Shavuot, that is, on Thursday. You may submit till 12:00.
Note that there is no change in the due date of HW #4.
(11 May 2013 14:08)
Homework #4 is available
Grab it quickly!
Hi all,
On the Exercises page you can find the fourth home assignment.
Due date is in two weeks.
(08 May 2013 20:23)
Reminder: makeup DP class this Friday
Friday 10/5, Shenkar 104 9-12
You have a choice between Friday 10/5 and Sunday 12/5 at the usual time. There will be no Tuesday class next week.
(08 May 2013 08:24)
The deadline for Ex 3 is May 13th
.
Instead of May 12th.
(25 Apr 2013 18:35)
Dynamic Programming lectures
There will be two classes: on 10/5 and 12/5. You can choose which one to go to.
Note that there is a change of schedule regarding the DP lectures: there will be a lecture on Friday 10/5 between 9 and 12, and a lecture on Sunday 12/5 at the usual time. You can go to either.
(24 Apr 2013 10:30)
Remember there are neither lessons nor recitations next week!
(Because of Independence day.)
(11 Apr 2013 17:37)
Exercise 2 available
The deadline is April 23.
Exercise 2 available. The deadline is April 23.
(17 Mar 2013 11:47)
2nd DFS Recitation added
The recitation will be in the days immediately after the passover break. See course schedule page.
Because the 2nd DFS lecture is after the DFS recitation this semester, we didn't have time to go over all of the material of the recitation. We have therefore added a second DFS recitation. We will finish what we didn't have time for in the 1st DFS recitation, and do 1-2 more questions.
(16 Mar 2013 13:08)
Exercise 1 deadline changed
The deadline is now March 19th.
The deadline for the exercise is the last day before the Passover break, so we will not grant any extensions, except for Miluim.
(01 Mar 2013 20:01)
Exercise 1
is available.
The deadline is March 14th.
(27 Feb 2013 09:39)
No class on 26/2!
There will not be a lecture on 26/2. The recitations of 27/2 and 28/2 will take place as planned.
There will not be a lecture on 26/2. The recitations of 27/2 and 28/2 will take place as planned.
(20 Feb 2013 10:26)
Recent Forum Posts
תרגיל 4- שאלה 8: Re: תרגיל 4- שאלה 8
By RaeNye on 22 May 2013 22:39
If the question itself doesn't require a specific run time, you should do your best.
Part of the exercises is understanding whether your run-time is the right one.
יש שיעור תרגול מחר?: Re: יש שיעור תרגול מחר?
By RaeNye on 22 May 2013 22:37
Of course. Student day only begins at 12:00.
יש שיעור תרגול מחר?: יש שיעור תרגול מחר?
By assaf on 22 May 2013 17:06
מחר, יום הסטודנט , האם קיים תרגול ב 10 בבוקר כרגיל?
תרגיל 4- שאלה 8: תרגיל 4- שאלה 8
By guest on 22 May 2013 16:48
שלום, מצאנו פתרון בזמן ריבועי באורך הקלט רצינו לדעת האם זהו האופטימלי…
תודה רבה :)
FASTER-ALL-PAIRS-SHORTEST-PATHS , predecessor graph: FASTER-ALL-PAIRS-SHORTEST-PATHS , predecessor graph
By Ori on 22 May 2013 12:57
can we still maintain the PAI matrix (to build the predecessor tree) in the faster algoritm.
how?
אלגוריתם כפל מטריצות: אלגוריתם כפל מטריצות
By Guest on 21 May 2013 07:36
האלגוריתם מתנה מספר קשתות שניתן לשימוש בכל שלב,
אבל הוא לא מתנה באילו קשתות/צמתים אנ יכול להשתמש נכון?
למשל, האם ניתן כבר בשלב השני למשל ליצור מעגל שלילי שישתמש בקשתות מצמתים 7,8?
תרגיל 4 שאלה 7: Re: תרגיל 4 שאלה 7
By RaeNye on 20 May 2013 13:52
Hi Noam,
Optimally, player A wouldn't take the right 3 since this exposes the valuable 8; instead he takes the 1 and forces B to expose the 8.
