ההרצאה שהייתה היום (5.5) בשעה 16:00

מנהל: TA_Isana

שלח תגובה
bernstein
הודעות: 27
הצטרף: 12:55 24/10/2009

ההרצאה שהייתה היום (5.5) בשעה 16:00

שליחה על ידי bernstein » 18:38 05/05/2010

היי,

מישהו יכול להגיד לי מה שם הנושא של ההרצאה ולהפנות אותי למצגת של הקורס בנושא (אם יש)
ולאיפה זה נמצא בספר של קורמן?

rubichi
הודעות: 77
הצטרף: 18:50 22/10/2009

Re: ההרצאה שהייתה היום (5.5) בשעה 16:00

שליחה על ידי rubichi » 23:29 05/05/2010

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

stavsap
הודעות: 37
הצטרף: 12:41 28/12/2009

Re: ההרצאה שהייתה היום (5.5) בשעה 16:00

שליחה על ידי stavsap » 21:46 06/05/2010

כמובן שהנושא מרתק בדרכו היחודית אבל אין טעם להילחץ זה לא משו שקשור לסילבוס בכל אופן לא ניבחן עליו

kes6
הודעות: 25
הצטרף: 12:14 22/09/2008

Re: ההרצאה שהייתה היום (5.5) בשעה 16:00

שליחה על ידי kes6 » 16:17 08/05/2010

יוחזר כץ לאלתר!

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

שלח תגובה

חזור אל “- מבני נתונים 2010”