הבדלים בין גרסאות בדף "88-280 תשעג סמסטר א/תרגילים"
Jeniiiiibee (שיחה | תרומות) (←תרגיל 1) |
Jeniiiiibee (שיחה | תרומות) (←תרגיל 8) |
||
| (29 גרסאות ביניים של 2 משתמשים אינן מוצגות) | |||
| שורה 9: | שורה 9: | ||
בשאלה 4 סעיף ג' - לא חייב לכתוב בצורת פסאודו קוד, אלא אפשר להסתפק בתיאור מילולי, אך צריך להסביר את הסיבוכיות | בשאלה 4 סעיף ג' - לא חייב לכתוב בצורת פסאודו קוד, אלא אפשר להסתפק בתיאור מילולי, אך צריך להסביר את הסיבוכיות | ||
| − | ''שימו לב!!'' | + | '''''שימו לב!!''''' |
| − | העלתי גרסה מתוקנת של התרגיל. בשאלה 4 הייתה טעות בקוד (בשורת return i). | + | העלתי גרסה מתוקנת של התרגיל. בשאלה 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 ''' (שבוע אחרי תחילת הסמסטר) במערכת ההגשה. | ||
| + | |||
| + | בהצלחה! | ||
גרסה אחרונה מ־05:58, 16 בינואר 2013
תוכן עניינים
תרגיל 1
יש להגיש את התרגיל עד ה-11/11/12 בתרגול עצמו או בתא 27
בהצלחה !
הבהרה: בשאלה 4 סעיף ג' - לא חייב לכתוב בצורת פסאודו קוד, אלא אפשר להסתפק בתיאור מילולי, אך צריך להסביר את הסיבוכיות
שימו לב!! העלתי גרסה מתוקנת של התרגיל. בשאלה 4 הייתה טעות בקוד (בשורת return i) וטעות נוספת בלולאת for השנייה... מצטערת..
בהצלחה!
תרגיל 2
יש להגיש את התרגיל עד ה-18/11/12 במערכת ההגשה האוטומטית עד השעה 23:00.
דוגמא נוספת כאן
תרגיל 3
תאריך הגשה: 25/11/2012
הערה: הנושאים בתרגיל זה הם עצי חיפוש בינארים, עצי AVL ועצי 2-3.
למרות שלא הספקנו לחזור היום על הפעולות בעצי 2-3, מה שלמדתם בהרצאה מספיק לתרגיל הזה.
בתרגול הבא אני בכל זאת אתן דוגמא בנושא עצי 2-3.
בהצלחה!
תרגיל 4
תאריך הגשה: 2/12/2012
בהצלחה!
הערה: למקרה שיש אי הבנה - הרצת התרגיל היא לא בדיוק כמו שרשמתי- אתם מקמפלים את הקובץ שלכם (נניח targil4_cpp.cpp), אתם מקבלים קובץ ריצה (למשל a.out) וזה יהיה הקובץ שירוץ ויקבל כקלט את הקובץ עם הפקודות - a.out input.txt. בכל מקרה אתם מגישים רק את הקובץ עם הסיומת c/cpp.
תרגיל 5
תאריך הגשה: 16/12/2012
בהצלחה!
תרגיל 6
תאריך הגשה: יום שני 31/12/2012 בתא 27
בהצלחה!
תרגיל 7
זהו תרגיל תכנות. עליכם להגיש אותו עד יום ראשון 13/1/2012 במערכת ההגשה האוטומטית.
בנוסף, אני כאן מצרפת קובץ שיעזור לכם במימוש ה-Hash שלכם.
שימו לב - עדכנתי את התרגיל. עליכם למיין את התוצאות לפני ההדפסה גם בחלק הראשון, כדי שלכולם יצא אותו פלט.
הערה חשובה: בחלק הראשון, לא באמת צריך לממש את כל האלגוריתם של רבין-קרפ, כי אין צורך. הכוונה שתשתמשו בחלק מהרעיונות של רבין-קרפ (כמו שפירטתי בתרגיל, למשל מימוש של רולינג האש וכו'). סליחה אם בלבלתי אתכם...
הערה חלק 2: ניתן להשתמש בקוד של C למימוש עץ סיפות (שהוא הרבה יותר פשוט) גם ב-C++. הבהרה נוספת - במימוש ב-C יש גם קובץ .h . אפשר להגיש גם אותו בנוסף לקובץ הריצה, זה לא מפריע לבדיקה האוטומטית. כך שזה יקל עליכם.
בהצלחה!
תרגיל 8
זהו תרגיל תאורטי. עליכם להגיש אותו עד ה- 28/1/2012 בתא שלי.
בהצלחה!
תרגיל 9
זהו תרגיל תכנות. עליכם להגיש אותו עד ה- 5/3/2012 (שבוע אחרי תחילת הסמסטר) במערכת ההגשה.
בהצלחה!
