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

הבוחן השני
שלום,
הבוחן יתקיים ביום שני הקרוב, י"ג באלול, 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