שינויים

88-280 תשעג סמסטר א/תרגילים

נוספו 3,327 בתים, 05:58, 16 בינואר 2013
/* תרגיל 8 */
בשאלה 4 סעיף ג' - לא חייב לכתוב בצורת פסאודו קוד, אלא אפשר להסתפק בתיאור מילולי, אך צריך להסביר את הסיבוכיות
'''''שימו לב!!'''''העלתי גרסה מתוקנת של התרגיל. בשאלה 4 הייתה טעות בקוד (בשורת return i)וטעות נוספת בלולאת for השנייה... מצטערת.. בהצלחה! ==תרגיל 2==[[מדיה : Algo_ex2.pdf | תרגיל 2]] יש להגיש את התרגיל עד ה-18/11/12 במערכת ההגשה האוטומטית עד השעה 23:00. דוגמא נוספת [[מדיה :Targil2_1_example.pdf‏ | כאן ]]   ==תרגיל 3==[[מדיה : Algo_ex3.pdf | תרגיל 3]] '''תאריך הגשה:''' 25/11/2012 '''הערה:''' הנושאים בתרגיל זה הם עצי חיפוש בינארים, עצי AVL ועצי 2-3. למרות שלא הספקנו לחזור היום על הפעולות בעצי 2-3, מה שלמדתם בהרצאה מספיק לתרגיל הזה. בתרגול הבא אני בכל זאת אתן דוגמא בנושא עצי 2-3. בהצלחה!  ==תרגיל 4==[[מדיה : Algo_ex4.pdf | תרגיל 4]] '''תאריך הגשה: 2/12/2012''' בהצלחה! '''הערה:''' למקרה שיש אי הבנה - הרצת התרגיל היא לא בדיוק כמו שרשמתי- אתם מקמפלים את הקובץ שלכם (נניח targil4_cpp.cpp), אתם מקבלים קובץ ריצה (למשל a.out) וזה יהיה הקובץ שירוץ ויקבל כקלט את הקובץ עם הפקודות - a.out input.txt. בכל מקרה אתם מגישים רק את הקובץ עם הסיומת c/cpp.  ==תרגיל 5==[[מדיה : Algo_ex5.pdf | תרגיל 5]] '''תאריך הגשה: 16/12/2012''' בהצלחה! ==תרגיל 6==[[מדיה : Algo_ex6.pdf | תרגיל 6]] '''תאריך הגשה: יום שני 31/12/2012 בתא 27''' בהצלחה! ==תרגיל 7==[[מדיה : Algo_ex7.pdf | תרגיל 7]] זהו תרגיל תכנות. עליכם להגיש אותו עד ''' יום ראשון 13/1/2012 ''' במערכת ההגשה האוטומטית. בנוסף, אני [[מדיה : RollingHashMistakes.pdf | '''כאן''']] מצרפת קובץ שיעזור לכם במימוש ה-Hash שלכם. '''שימו לב - עדכנתי את התרגיל.''' עליכם למיין את התוצאות לפני ההדפסה גם בחלק הראשון, כדי שלכולם יצא אותו פלט. '''הערה חשובה:''' בחלק הראשון, לא באמת צריך לממש את כל האלגוריתם של רבין-קרפ, כי אין צורך. הכוונה שתשתמשו בחלק מהרעיונות של רבין-קרפ (כמו שפירטתי בתרגיל, למשל מימוש של רולינג האש וכו'). סליחה אם בלבלתי אתכם... '''הערה חלק 2: ''' ניתן להשתמש בקוד של C למימוש עץ סיפות (שהוא הרבה יותר פשוט) גם ב-C++.'''הבהרה נוספת''' - במימוש ב-C יש גם קובץ .h . אפשר להגיש גם אותו בנוסף לקובץ הריצה, זה לא מפריע לבדיקה האוטומטית. כך שזה יקל עליכם. בהצלחה! ==תרגיל 8==[[מדיה : Algo_ex8.pdf | תרגיל 8]] זהו תרגיל תאורטי. עליכם להגיש אותו עד ''' ה- 28/1/2012 ''' בתא שלי. בהצלחה! ==תרגיל 9==[[מדיה : Algo_ex9.pdf | תרגיל 9]] זהו תרגיל תכנות. עליכם להגיש אותו עד ''' ה- 5/3/2012 ''' (שבוע אחרי תחילת הסמסטר) במערכת ההגשה. בהצלחה!
272
עריכות