Welcome

Tel-Aviv University
School of Computer Science
Algorithms
0368.2160
Fall Semester 2019/2020

News

אלגוריתמים - תרגיל 3 עלה


שלום לכולם,
תרגיל 3 פורסם, והוא להגשה ב-12 בדצמבר.
סופ"ש נעים,
ג׳אד וטל


(27 Nov 2019 11:50)

אלגוריתמים - תרגיל 2 עלה


שלום לכולם,
תרגיל 2 פורסם, והוא להגשה ב-28 בנובמבר.
סופ"ש נעים,
טל


(15 Nov 2019 10:54)

תרגיל 1 עלה

תרגיל 1 עלה

שלום לכולם,
תרגיל 1 עלה לאתר הקורס, וניתן להגישו דרך gradescope.
ההגשה פתוחה עד ה-13 בנובמבר, 12:00 בצהריים.
עבודה נעימה.


(31 Oct 2019 17:12)

Recent Forum Posts

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

Ex3 Question 8: Re: Ex3 Question 8

By tal_yank on 09 Dec 2019 10:26

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

Ex3 Question 6: Re: Ex3 Question 6

By tal_yank on 09 Dec 2019 10:19

הכוונה היא שניתן להניח שכל הערכים l1,l2,…,ln,w1,w2,…,wn כולם שונים זה מזה.

Language of the homework solution: Language of the homework solution

By Or Toledano on 08 Dec 2019 17:31

May we write the solution in English?

Ex3 Question 8: Ex3 Question 8

By JMDG on 07 Dec 2019 09:57

צריך למצוא משהו עם סיבוכיות טובה יותר מאשר |k|E, או שזה מספיק טוב?

Ex3 Question 6: Ex3 Question 6

By JMDG on 06 Dec 2019 17:25

"ניתן להניח כי {li,wj} מספרים ממשיים חיוביים שונים"
הכוונה היא שלכל i ולכל j מתקיים li שונה מ- wj או שהכוונה למשהו אחר?

Ex3 Question 2: Re: Ex3 Question 2

By tal_yank on 05 Dec 2019 09:19

כן, כלומר הכבישים הם דו-סיטריים.

Ex3 Question 3c: Re: Ex3 Question 3c

By tal_yank on 05 Dec 2019 09:16

הכוונה באלפא היא לפונקציית אקרמן ההפוכה.
הפונקציה גדלה מאוד לאט אבל עדיין $|E|\alpha(|V|)$ לא שקול ל-$|V|+|E|$ מבחינה אסימפטוטית.
למקרה שזאת הכוונה בשאלה, זה כן נכון ש-$\alpha(|E|)=O(\alpha(|V|))$ (בכל גרף פשוט).

Ex3 Question 2: Ex3 Question 2

By Din_Moshe on 03 Dec 2019 16:54

האם ניתן להניח ש-$c[ij]=c[ji]$?

Ex3 Question 3c: Ex3 Question 3c

By Asaf Rozin on 02 Dec 2019 23:23

מה הכוונה ב
(|E|alpha|V|)?
שקול ל
(|E|+|V|)?
תודה

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License