Welcome

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

News

תרגול חזרה למבחן


שלום,
ביום ראשון בשעה 16:00, באורנשטיין 103, אעביר חזרה למבחן של שעה - שעה וחצי. נפתור שאלות נבחרות ממבחנים קודמים - אנא שלחו מראש שאלות או כיתבו בפורום. כל מי שרוצים לבוא מוזמנים, אך אין חובה כמובן ולא יילמד חומר חדש.
טל


(06 Feb 2019 09:53)

Instruction page and appendix


שלום לכולם,

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

מטרת הנספח היא לספק רשימה של האלגוריתמים העיקריים שנלמדו הסמסטר, בצירוף תזכורת על אופן פעולתם וסיבוכיות הריצה.
התועלת הצפויה היא לחסוך שינון של פרטים כמו שם האלגוריתם וסיבוכיותו, וגם לסייע במקרה של black-out לאלו שלמדו ומכירים טוב את האלגוריתמים.

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

לנוחותכם, העלינו לדף exams את דף ההוראות של המבחן בצירוף טיוטה של הנספח.
אם יש משהו שלדעתכם חסר/מיותר/לא ברור בנספח, בהתאם למטרה לעיל, אנא כתבו לנו בפורום על כך עד סוף שבוע זה (2 בפברואר).

בברכה ובהצלחה,
צוות הקורס.


(29 Jan 2019 12:47)

מועד ההגשה של תרגיל 6


שלום לכולם,
עקב בקשות, ניתן להגיש את תרגיל 6 עד לתאריך ה-27.01, בחצות.
המשך למידה נעימה.
טל


(20 Jan 2019 10:58)

תרגיל 6 עלה


שלום,
תרגיל 6 עלה והוא להגשה ב-24 בינואר, 12:00 בצהריים.
עבודה נעימה לכולם.
טל


(03 Jan 2019 14:14)

תרגיל 5 עלה


שלום,
תרגיל 5 עלה והוא להגשה ב-3 בינואר, 12:00 בצהריים.
עבודה נעימה לכולם.
טל


(20 Dec 2018 15:48)

שאלה 3 עודכנה


מי שכבר הוריד את התרגיל שפורסם היום: נא להוריד מחדש (עודכן הניסוח של שאלה 3).


(06 Dec 2018 21:59)

תרגיל 4 עלה


שלום,
תרגיל 4 עלה והוא להגשה ב-20 בדצמבר, 12:00 בצהריים.
עבודה נעימה לכולם.
ג׳אד


(06 Dec 2018 15:39)

תרגולי השלמה בשבוע הבא


שלום לכולם,

בשבוע הבא יתקיימו תרגולי השלמה (במקום התרגול שבוטל בתחילת הסמסטר).

התרגולים יהיו בנושא APSP ויתקיימו בשלושה מופעים:
שלישי 11.12 14:00-15:00 פיזיקה שנקר 204
שלישי 11.12 18:00-19:00 פיזיקה שנקר 104
שישי 14.12 11:00-12:00 פיזיקה שנקר 222

בברכה,
טל


(03 Dec 2018 09:54)

תרגיל 3 עלה


שלום,
תרגיל 3 עלה והוא להגשה ב-6 בדצמבר, 12:00 בצהריים.
עבודה נעימה לכולם.
ג׳אד


(22 Nov 2018 13:06)

תרגיל 2 עלה


שלום,
תרגיל 2 עלה והוא להגשה ב-22 בנובמבר, 12:00 בצהריים.
עבודה נעימה לכולם.
טל


(08 Nov 2018 14:41)

תרגיל 1 עלה


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


(25 Oct 2018 13:36)

נגמרה השביתה


תלמידים יקרים,

השביתה הסתיימה וחוזרים ללמוד כרגיל. השבוע יתקיימו תירגולים במועדם הרגיל (רביעי/חמישי) ושיעור השלמה בשישי עבור ההרצאה.
בשבוע הבא ממילא יש שיעור השלמה בשישי הודות לבחירות המקומיות, אז נשלים בהמשך הסמסטר את השבוע החסר.

בברכה,
צוות הקורס


(23 Oct 2018 14:10)

עדכוני שביתה


תלמידים יקרים,

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

כמו כן, שימו לב לשיעור ההשלמה שנקבע ליום שישי בשבוע של הבחירות לשלטון המקומי

שיהיה סמסטר מוצלח,
צוות הקורס.


(15 Oct 2018 19:54)

Recent Forum Posts

טענה על קשתות בעפ"ם: טענה על קשתות בעפ"ם

By idan_izmirli on 11 Feb 2019 16:46

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

2017ab-q1: Re: שאלה 1 ממבחן 2017 מועד ב סמסטר א

By RaeNye on 11 Feb 2019 16:14

כן, בתנאי שזה מהסמסטר הנוכחי.

משפטים על זרימה: Re: משפטים על זרימה

By RaeNye on 11 Feb 2019 16:13

כל מה שלא הוכחנו (הסמסטר) בשיעור/תרגול/ש"ב דורש הוכחה.

0) בגדול אפשר להסיק את זה מאילוצי שימור. לא הוכחנו בשיעור שום דבר כזה, אבל אפשר להיעזר בטענות מהתרגול על משפט מנגר.
1) משפט MFMC שהוכחנו בשיעור לא מניח כלום על הזרימה.
2) הוכחנו בשיעור שערך הזרימה שווה לזרימה על כל חתך.

2017ab-q1: Re: שאלה 1 ממבחן 2017 מועד ב סמסטר א

By EtamR on 11 Feb 2019 15:31

האם מותר להשתמש במבחן בדברים שהוכחנו בשיעורי הבית? (כאן למשל אם אני מבין נכון מדובר בהוכחה שמשתמשת בהגדרת low, וזו אינה הוכחה טריוויאלית)

תכנות לינארי: Re: תכנות לינארי

By tal_yank on 11 Feb 2019 15:04

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

משפטים על זרימה: משפטים על זרימה

By idan_izmirli on 11 Feb 2019 15:00

באופן כללי בהרבה מקרים לא מאוד ברור לי מה מותר להגיד על זרימה ומה דורש הוכחה, אך יש כמה דברים ספציפיים שנתקלתי בהם מספר פעמים והייתי רוצה לדעת אם צריך להוכיח אותם:
0)אם יש קשת שדרכה עוברת זרימה שאינה אפס אז בהכרח יש מסלול מהמקור לקשת ומהקשת לבור שכל הקשתות בו עם זרימה לא אפס, או שהקשת היא חלק ממעגל שכל הקשתות בו עם זרימה לא אפס
1)תמיד קיים מסלול שיפור ברשת השיורים של זרימה שיכול להפוך אותה למקסימלית, אפילו אם זאת זרימה שלא בהכרח התגלתה בשיטת פורד פלקרסון
2)גודל הזרימה הוא ככמות הזרימה שיוצאת מהמקור, שהיא גם כמות הזרימה שנכנסת לבור, וגם אם יש חתך כך שבכל הקשתות לתוך החתך יש זרימה 0 אז כמות הזרימה בקשתות החוצה מהחתך היא גודל הזרימה

תכנות לינארי: Re: תכנות לינארי

By idan_izmirli on 11 Feb 2019 14:52

אבל כשמבקשים לפתור משהו בסיבוכיות כמה שיותר יעילה האם מותר להשתמש בתכנות לינארי? מה נחשבת הסיבוכיות שלו?

תכנות לינארי: Re: תכנות לינארי

By tal_yank on 11 Feb 2019 14:39

מותר להשתמש בכל שאלה בכל מה שלמדנו (למשל אם זה עוזר להוכיח משהו).

תכנות לינארי: תכנות לינארי

By idan_izmirli on 11 Feb 2019 12:30

מתי במבחן מותר להשתמש בתכנות לינארי, בכל שאלה או רק בשאלות שמבקשות פתרון המבוסס על תכנות לינארי?

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