הטכניון - מכון טכנולוגי לישראל  
234247 - אלגוריתמים 1
  קיץ 2014 EnglishRussianHebrewArabic  
הודעות

סדנת תרגילי בית אחרונה
שלום,
סדנת תרגילי בית אחרונה בה נפתור יחד את התרגילים המתייחסים לאלגוריתמים דינאמיים ונבהיר נקודה או שתיים נוספות ביחס לתרגיל 4 תיערך ביום שני הקרוב, י"ב בתשרי 6.10 ב-12:30.
הודעה על המיקום תבוא בהמשך.
גמר חתימה טובה,
איתי
פורסם ב- 2/10/2014, 11:45:55  
דף עזר לבחינה עודכן
שלום,
בעקבות מספר הערות שעלו במועד א', הכנסנו כמה שינויים מינוריים בדף העזר לבחינה.
הדף המעודכן נמצא באתר.
לידיעתכם,
איתי
פורסם ב- 2/10/2014, 11:40:44  
פורסמו ציונים סופיים
שלום,
פורסמו כעת ציונים סופיים בקורס (בהתבסס על מועד א'). בחישוב הציונים הוספנו פקטור של 9 נקודות לציוני מועד א'.
בנוסף, החלטנו שהבונוס שמעניקים הבחנים יוענק לכל מי שעשה אותם (גם אם לא קיבל ציון עובר בבחינה וזה מה שיאפשר לו לקבל ציון עובר).
גמר חתימה טובה ובהצלחה בהמשך,
סגל הקורס
פורסם ב- 30/9/2014, 09:27:55  
נוהל ערעורים מועד א'
שלום,
ציוני מועד א' וסריקות המבחנים הועלו לרשת.ערעורים ניתן להגיש באמצעות מייל לאיתי (firecs.technion.ac.il) עד י"ג בתשרי, 7.10 בצירוף קבצי הסריקה של הבחינה.
בהצלחה,
סגל הקורס
פורסם ב- 29/9/2014, 20:42:04  
דף הנחיות לבחינה
שלום,
הבחינה תתקיים מחר מ-9:00 בבוקר עד 12:00 בצהרים באולמן 310.
דף ההנחיות לבחינה הועלה לאתר תחת ספריית Other Material.
בהצלחה,
סגל הקורס
עדכון אחרון ב- 18/9/2014, 16:28:01  
נוהל ערעור על בוחן 2
שלום,
סריקות בוחן 2 הועלו לאתר.
ערעורים עליו ניתן להגיש עד יום שלישי הבא, כ"ח באלול, 23.9 במייל לאיתי.
בהצלחה במבחן !
סגל הקורס
פורסם ב- 16/9/2014, 11:25:16  
הפיתרון שהצגתי לשאלה 6 בתרגיל 4 בסדנה שלשום
שלום,
לבקשת משתתפי סדנת תרגילי הבית - הנה לינק למסמך הפתרונות שבו מופיע הפיתרון שהצגתי לשאלה 6 של תרגיל בית 4.
הפיתרון מופיע בסעיפים 24.3-6 ו- 24.3-7.
הלינק: http://www2.compute.dtu.dk/~phbi/files/teaching/solution.pdf
יום טוב,
איתי
עדכון אחרון ב- 16/9/2014, 09:31:22  
שאלון בוחן 2 הועלה לאתר
שלום,
שאלון בוחן 2 הועלה לאתר תחת ספריית Other Materials.
יום טוב,
סגל הקורס
פורסם ב- 16/9/2014, 09:02:00  
שעת קבלה לפני המבחן
שלום,
אני מתכוון לקיים שעת קבלה לפני המבחן ביום חמישי הקרוב , כ"ג באלול, 18.9 ב-9:30 בבוקר - נתחיל במשרד שלי ונעבור לכיתה פנוייה אם יהיה צורך.
כאמור - עדיף לשלוח שאלות מראש במייל ע"מ שאספיק להיסגר עליהן, אבל אם לא - אנסה לפתור online ואם לא תהיינה שאלות - אעביר נקודות שלדעתי לא התעכבנו עליהם מספיק בתרגילי הבית ובתרגולים.
המרצה לא יימצא בטכניון עד המבחן ולכן הוא מבקש שבמידה ויש לכם שאלות אליו - שלחו לו אותן במייל וצרפו מס' טלפון שאליו יוכל לחזור אם התשובה לא קלה לכתיבה.
בהצלחה,
איתי
עדכון אחרון ב- 14/9/2014, 12:57:30  
סדנת תרגילי הבית היום תתקיים בטאוב 201
שלום,
סדנת תרגילי הבית היום תתקיים ב-14:30 בטאוב 201.
יום טוב,
איתי
פורסם ב- 14/9/2014, 12:51:06  
תיקון קל בחלק מהציונים
שלום,
לשלושה סטודנטים שלהם הופחתו 3 נקודות בשאלה 1 מפני שהשתמשו בה בטענה מהכיתה לפיה שתי פונ' משקל המגדירות אותו סדר על קשתות גרף יוצרות אותם עפ"מ (ועפ"מ לפי אחתה הוא עפ"מ לפי האחרת) הוחזרו הנקודות.
אמנם בעותקים שנשלחו לסריקה הנקודות מסומנות לפי הבדיקה הקודמת, אך הציון באתר עודכן.
לתשומת לבכם,
איתי
פורסם ב- 14/9/2014, 12:50:03  
ציוני בוחן 2 הועלו לאתר
שלום,
ציוני בוחן 2 הועלו לאתר.
שבת שלום,
איתי
עדכון אחרון ב- 14/9/2014, 12:44:45  
שעת קבלה לפני המבחן
שלום,
אם יש לאנשים בקשות או העדפות לגבי מועד שעת הקבלה שלי לפני המבחן - אשמח אם תעבירו לי אותן במייל או בע"פ עד לתרגול היום ונשתדל לתאם בתחילת התרגול.
אם תשלחו אליי שאלות לפני שעת הקבלה - אעשה מאמצים לפתור אותן מראש.
אחרת - תוכלו להגיע אליה עם שאלות (ואני מבטיח להשתדל לפתור אותן on-line אבל לא מבטיח להצליח).
אם לא תגענה שאלות - אעבור על נקודות שהשארתי להשלמה בבית במהלך התרגולים.
בהצלחה,
איתי
עדכון אחרון ב- 10/9/2014, 03:53:21  
תרגיל בית 4 הועלה לאתר
שלום,
תרגיל בית 4 הועלה לאתר.
בשל הזמן הקצר שנותר עד לסדנת תרגילי הבית היום אחה"צ וכדי לתת לאנשים את ההזדמנות להתמודד עם התרגיל בכוחות עצמם, בכוונתי לקיים סדנת תרגילי בית גם ביום ראשון הקרוב, י"ט באלול, 14.9 מ-14:30 (ועד שנסיים) ובה אפתור את כל התרגיל מתחילתו.
אם יהיה עניין לפצל את פתרון התרגיל לשאלות שעוסקות בתכנון דינאמי (שאינו למועד א' אלא רק למועד ב') ולשאלות האחרות ולדחות את פתרון שאלות התכנון הדינאמי לסדנה נוספת שתיערך כמה ימים אחרי מועד א' - אסכים גם לזה (נעשה משאל בכיתה). אחרת - אפתור את כל התרגיל ביום ראשון.
לגבי הסדנה היום (רביעי) אחה"צ - אם יהיו אנשים שיעדיפו לבוא דווקא אליה - אקיים אותה ואתחיל לפתור בה את תרגיל הבית, אך בכל מקרה בראשון אתחיל שוב מהתחלה ועד שנסיים.
לתשומת לבכם - שאלות 3-ג, 7 ו-8 הן שאלות תכנון דינאמי.
מתנצל על ההתראה הקצרה.
בהצלחה,
איתי
פורסם ב- 10/9/2014, 03:39:40  
דף עזר לבחינה
שלום,
דף העזר שיחולק עם הבחינה ("דף הנוסחאות") הסופית הועלה לאתר והוא נמצא בספריית Other Materials שבחומר הקורס.
בהצלחה,
סגל הקורס
עדכון אחרון ב- 7/9/2014, 15:14:39  
ההפניה בתרגיל 3 שאלה 8 סעיף א' היא לתרגול 9
שלום,
כפי שראינו אתמול בסדנת תרגילי הבית - ההפניה בתרגיל 3 שאלה 8-א היא לתרגול 9 ולא כפי שנכתב.
עותק התרגול באתר תוקן.
ערב טוב,
איתי
פורסם ב- 4/9/2014, 22:55:49  
מצגות וסיכומי התרגולים 13 ו-14 הועלו לאתר
שלום,
מצגות וסיכומי תרגולים 13 ו-14 הועלו לאתר.
יום טוב,
איתי
פורסם ב- 4/9/2014, 18:41:46  
הבוחן השני
שלום,
הבוחן יתקיים ביום שני הקרוב, י"ג באלול, 8.9, בשעה 16:30 בכיתה 9 בבניין טאוב ויארך כשעה וחצי.
הבוחן יכלול את כל החומר שנלמד בכיתה (בהרצאות ובתרגולים) בנושאי זרימה ברשתות, מסלולים קצרים ביותר ועפ"מ וכן את כל תרגיל בית 3.
לתשומת לבכם - למרות ששאלות 4-7 בת"ב 2 לא נכללו באף בוחן - הן בהחלט בחומר הבחינה.
בהצלחה,
סגל הקורס
פורסם ב- 2/9/2014, 14:33:42  
שינוי תאריך מועד א' של המבחן
שלום,
מאחר ונמצאו מתנגדים לכל תאריך אחר פרט למקורי של מועד א' - המהלך לשינוי התאריך הופסק והמועד ייערך כמתוכנן ביום ו', כ"ד באלול, 19.09.2014 משעה 9 עד השעה 12.
בהצלחה !
צוות הקורס
פורסם ב- 1/9/2014, 12:10:27  
knapsack - a new file
a greedy algorithm for knapsack, that will discussed in class,
is under material - other materials. isuggest you read it for the
class of Wednesday (3.9.2014)
פורסם ב- 31/8/2014, 13:58:29  
קבוצה המעוניינת להזיז את תאריך מועד א'
שלום,
לבקשת יניב אני מצרף את הודעתו בנוגע להתארגנות להזזת תאריך מועד א' לאתר הקורס.
נא לפנות אליו בכל הנוגע לטיפול בה.
תודה,
איתי

ההודעה של יניב:
שלום,
אנו מעוניינים להזיז את תאריך הבחינה באלגוריתמים.
על מנת לעשות זאת אנו מבקשים שתשלחו את התאריכים אליהם תתנגדו להזזת הבחינה למייל:
yanive777walla.com
שימו לב שהבחינה לא יכולה להתקיים בתאריך אליו התנגד אפילו אדם אחד , וכן שתאריכי תקופת המבחנים הם בין התאריכים: 15.9 ו- 19.10
תודה,
יניב נמקובסקי
פורסם ב- 28/8/2014, 14:41:40  
מצגות וסיכומים לתרגולים 11 ו-12 הועלו לאתר
שלום,
מצגות וסיכומי התרגולים שיועברו בשבוע הבא הועלו לאתר.
יום טוב,
איתי
פורסם ב- 27/8/2014, 13:04:48  
תרגיל בית 3 פורסם
שלום,
תרגיל בית 3 בנושא זרימה ברשתות ועצים פורסים מינימום הועלה לאתר.
שאלות 1-3 יידונו בסדנה שביום רביעי א' באלול, 27.8.
שאלות 4-7 יידונו בסדנה שביום רביעי, ח' באלול, 3.9
כתמיד - מומלץ בחום להגיע מוכנים לסדנה ולכתוב ולהגיש את הפיתרון (למרות שאין חובת הגשה).
בהצלחה,
איתי
פורסם ב- 25/8/2014, 17:30:56  
סכימה שגויה של הנקודות בשאלה 4 סעיף ב' בבוחן תוקנה
שלום,
הטעות תוקנה אצל כל אלו שהמרצה איתר.
מאיץ בכולם לבדוק את הבוחן ובדיקתו ולוודא שאין בהם שגיאות נוספות.
בהצלחה,
איתי
פורסם ב- 24/8/2014, 14:45:16  
שאלון בוחן 1 הועלה לאתר
שלום,
שאלון בוחן 1 הועלה לאתר והוא נמצא בספריית Other Materials שבחומר הקורס.
בהצלחה,
איתי
פורסם ב- 21/8/2014, 13:08:51  
נוהל ערעורים על בוחן 1
שלום,
סריקות הבוחן הועלו לרשת.
ערעורים יש לשלוח במייל לאיתי (firecs.technion.ac.il) עד ליום חמישי הבא - ב' באלול ה-28.8 ,בצירוף קובץ הבוחן הסרוק.
לתשומת לבכם - עם הגשת הערעור נבדקת מחדש כל הבחינה ולאו דווקא השאלה הרלוונטית והניקוד עשוי להשתנות לשני הכיוונים.
בהצלחה,
איתי
פורסם ב- 21/8/2014, 13:05:43  
שקפים וסיכומים עדכניים לתרגולים 9-10 הועלו לאתר
שלום,
שקפים וסיכומים עדכניים לתרגולי השבוע הבא הועלו לאתר הקורס.
בהצלחה,
איתי
פורסם ב- 21/8/2014, 12:59:58  
הערות בעקבות בחן 1
מומלץ לקרוא בעיון את ההערות, בתיקיה
material -> other materials
עדכון אחרון ב- 21/8/2014, 12:58:34  
ציוני הבוחן הראשון הועלו לאתר
שלום,
ציוני הבוחן הראשון הועלו לאתר.
המבחנים יועברו למזכירות לסריקה.
הודעות לגבי הפיתרון ונוהל ערעורים יצאו לאחר שייסרקו.
בהצלחה,
סגל הקורס
פורסם ב- 19/8/2014, 20:08:51  
מיקום וזמן הבוחן הראשון
שלום,
למען הסר ספק ובעקבת שאלות וטעות באחת ההודעות.
כפי שנאמר בכיתה ובדף שחולק בשיעור בראשון, הבוחן ייערך מחר, יום שני, כ"ב באב, 18.8 בשעה 16:30 בטאוב 9 ולא כפי שנכתב בטעות בהודעה קודמת.
בהצלחה,
איתי
פורסם ב- 17/8/2014, 17:22:33  
מיון טופולוגי
the following should be clear by now, but i dicovered the following
mistake in the 2 pages summary ,and would like to point it out,
to avoid confusion:
in topological sort: if (u,v) is an edge from u to v, then u gets a number
smaller than that of v.
this is how it was used in the strongly connected components and in the
tutorial (and how it is defined in all books). the definition in the 2 pages
summary was wrong, and it has been corrected.
עדכון אחרון ב- 15/8/2014, 20:42:27  
network flow
המצגת הקשורה לזרימה ברשתות, ועליה נעבור בהרצאה ביום ראשון,
נמצאת כעת באתר.
פורסם ב- 15/8/2014, 20:33:40  
שינויים בחומרי התרגולים
שלום,
שימו לב שהמצגות והסיכומים לתרגולים 7-8 (אלה שיועברו בשבוע הקרוב) שונו.
התרגול יתבסס על החומרים החדשים.
בנוסף נציין כי יש סיכוי שכבר בתרגול של יום ראשון הקרוב נתחיל לעבור על תרגול 8
(ולא רק על תרגול 7 המיועד לו).
מומלץ להיערך בהתאם.
תודה ושבת שלום,
איתי
פורסם ב- 15/8/2014, 14:58:37  
בוחן ראשון
שלום,
הבוחן הראשון בקורס ייערך ביום שני הקרוב (כ"ג באב, 19.8) בשעה 16:30 בטאוב 9.
הבוחן בחומר סגור, הוא יארך שעה וחצי ויכלול ארבע שאלות.
חלק נכבד ממנו תהיינה בעיות שפתרנו יחד בהרצאות, בתרגולים ובשיעורי הבית אך חלק נכבד לא פחות יצריך דווקא הבנה ולמידה משמעותית של החומר (ולא רק שינון של מה שנעשה בכיתה).
החומר לבוחן:
כל מה שראינו בהרצאות ובתרגולים עד יום ראשון האחרון (10.9,י"ד באב) ועד בכלל.
כל החומר בתרגיל בית 1 והפתרונות שהוצגו (ויוצגו) לו בסדנת תרגילי הבית.
שאלות 1-3 בתרגיל בית 2 והפתרונות שיוצגו להן בסדנת תרגילי הבית.
להזכירכם - הבוחן נחשב ל-3 נק' בונוס בציון הסופי (כשכל ניקוד חיובי בבוחן מגדיל באופן פרופורציונלי את הציון הסופי של כל מי שיעבור את הבחינה ).
בהצלחה לכולם,
סגל הקורס
עדכון אחרון ב- 12/8/2014, 15:27:26  
תיקון תרגיל 2
שלום,
ההערה בסוגריים בסוף סעיף ב' של שאלה 1 היתה שגוייה ונמחקה.
לתשומת לבכם.
בהצלחה,
איתי
פורסם ב- 12/8/2014, 15:08:06  
סדנת תרגילי הבית ביום רביעי הקרוב (י"ז באב, 13.8)
שלום,
בסדנה זו נדון בפתרון שאלה 7 מת"ב 1 (שטרם סיימנו בסדנה הקודמת),
שאלות 1-3 מת"ב 2 וככל שיתיר לנו הזמן גם נפתור יחדיו את שאלה 7 מת"ב 2 (שהיא בעצם שאלת קריאה והבנה של הוכחה מסיכום תרגול 5 החדש שבאתר, אז מה שנעשה זה נעבור על הסיכום ונבין אותו יחד).
הסדנה תתחיל ב16:30 ותסתיים ב-18:10 עם הפסקת רענון של 10 דק' ב-17:15.
ניפגש בטאוב 6.
בהצלחה,
איתי
עדכון אחרון ב- 12/8/2014, 01:28:21  
תרגיל בית 2 הועלה לאתר
שלום,
תרגיל בית 2 הועלה לאתר.
התרגיל כולל 7 שאלות.
שאלות 1-3 בחומר לבוחן הראשון וידונו בסדנת תרגילי הבית שביום רביעי הקרוב (13.8).
שאלות 4-7 אינן בחומר לבוחן הראשון וידונו בסדנת תרגילי הבית שביום רביעי הבא (20.8)
בהצלחה,
איתי
פורסם ב- 12/8/2014, 01:14:35  
דף עזר להרצאה מס' 5 בנושא רכיבים אי פריקים הועלה לאתר
ערב טוב,
דף עזר להרצאה מס' 5 בנושא "רכיבים אי פריקים" הועלה לאתר ונמצא בספריית other matirials.
מומלץ להגיע עם הדף מודפס להרצאה שתתקיים ביום ראשון הקרוב (י"ד אב, 10.8).
בהצלחה,
איתי
פורסם ב- 8/8/2014, 01:38:43  
שקפי תרגולים הועלו לאתר
שלום,
השקפים בהם השתמשתי בתרגולים 1-6 הועלו לאתר.
שימו לב שבשקפים אלו יש מס' שגיאות (את חלקן הצגנו במהלך התרגול).
בכל מקרה כזה - החומר הקובע הוא זה שנלמד בכיתה ולא זה שכתוב בשקף .
שימו לב גם לכך שהחל מתרגול 5 השקפים של הסמסטר כבר אינם זהים לאלו של סמסטר שעבר.
בהצלחה,
איתי
עדכון אחרון ב- 8/8/2014, 01:31:08  
פתרון כתוב של שאלה 2 בתרגיל 1 פורסם
שלום,
ע"פ הבקשה בסדנת תרגילי הבית, פורסם כעת פתרון כתוב של שאלה 2 בתרגיל בית 1.
הפתרון נמצא באתר בסמוך לתרגיל.
תהנו,
איתי
עדכון אחרון ב- 8/8/2014, 00:51:47  
שינוי בשעות הקבלה
שלום,
שעת הקבלה של פרופ' זקס נקבעה לראשון 13:00-14:00 ובעקבות זאת הוקדמה שעת הקבלה של איתי בחצי שעה ל12:00-13:00 .
נשמח לראותכם,
סגל הקורס
פורסם ב- 7/8/2014, 14:26:07  
התרגולים ביום רביעי וסדנת תרגילי הבית - בטאוב 6
שלום,
כפי שהודעתי במהלך התרגול הקודם - תרגולי יום רביעי וסדנאות תרגילי הבית שלאחריהם יתקיימו בכיתה מס' 6 בבניין טאוב.
בהצלחה,
איתי
פורסם ב- 6/8/2014, 15:21:47  
tree definitions
5 pages from Even's book, regarding definitions of trees and directed trees, can be found in material -> other materials.
פורסם ב- 4/8/2014, 21:29:19  
רכיבים קשירים היטב
בתיקיה
material
הוספו שני עמודים.
מומלץ להדפיס ולהביא אותם לשתי ההרצאות השבוע.
פורסם ב- 2/8/2014, 19:35:25  
תרגיל בית 1 פורסם
ערב טוב,
תרגיל הבית הראשון פורסם.
הסדנה ביום רביעי הקרוב תוקדש לשאלות שיהיו לכם אודותיו.
יש לסיים את העבודה עליו עד הסדנה שלאחר מכן (י' באב, 6.8).
בסדנה זו שבשבוע הבא, נדון בדרכים לפתור את התרגיל, ויש להגיע אליה מוכנים ע"מ להבין את הדיון ולהשתתף בו.
בהצלחה,
איתי
פורסם ב- 29/7/2014, 00:07:08  
סדנת תרגילי הבית - ברביעי 16:30-17:30
שלום,
בתרגול היום הוחלט שסדנת תרגילי הבית תיערך בימי רביעי בין השעות 16:30-17:30.
לגבי האם היא תתקיים גם השבוע או רק החל מהשבוע הבא - נודיע בהודעה נפרדת.
איתי
פורסם ב- 27/7/2014, 21:55:40  
סדנת עבודה על תרגילי הבית
שלום,
מאחר והגשת תרגילי הבית בקורס אינה חובה, אך שאלות מהם יילקחו לבחנים וכנראה שגם לבחינה, אנו נקיים הסמסטר שעת סדנה שבועית שתשמש אותנו לדיון בתרגילי הבית (הצגת פתרונות נבחרים, מענה לשאלות, דיון בדרכי פיתרון וכו').
השעות השבועיות האפשריות מבחינתי לקיום שעה זו הן:
ראשון - 13:30-14:30
ראשון - 18:30-19:30
רביעי - 11:30-12:30
רביעי - 16:30-17:30.
בתרגול הראשון ביום ראשון נגיע להחלטה על אחת מבין שעות אלה שתשמש אותנו במהלך הסמסטר.
אשמח מאוד אם עד התרגול ביום ראשון הקרוב (כ"ט בתמוז, 27.7) כל סטודנט יקדיש מעט זמן לבחירת העדפתו מבין שעות אלה.
את הבחירה נעשה בחמש הדקות הראשונות של התרגול ביום ראשון.
מי שאינו מתכוון להגיע כדי להשתתף בבחירה זו - יוכל לשלוח לי את העדפותיו במייל עד ליום ראשון ב-17:00 ונתחשב גם בהן.
אודה לשיתוף הפעולה,
איתי
פורסם ב- 25/7/2014, 15:53:08  
information
בבקשה לקרוא בעיון את שני המסמכים הראשונים הנמצאים ב
material -> other materials

עדכון אחרון ב- 25/7/2014, 10:13:34  
lecture hours
there was a mistake in the lecture hours on this website.
the hours are now updated.
all lectures and tutorials are in Taub 5.
עדכון אחרון ב- 25/7/2014, 14:06:55