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

מתוך Math-Wiki

תרגיל 1

תרגיל 1

יש להגיש את התרגיל עד ה-11/11/12 בתרגול עצמו או בתא 27

בהצלחה !

הבהרה: בשאלה 4 סעיף ג' - לא חייב לכתוב בצורת פסאודו קוד, אלא אפשר להסתפק בתיאור מילולי, אך צריך להסביר את הסיבוכיות

שימו לב!! העלתי גרסה מתוקנת של התרגיל. בשאלה 4 הייתה טעות בקוד (בשורת return i) וטעות נוספת בלולאת for השנייה... מצטערת..

בהצלחה!

תרגיל 2

תרגיל 2

יש להגיש את התרגיל עד ה-18/11/12 במערכת ההגשה האוטומטית עד השעה 23:00.

דוגמא נוספת כאן


תרגיל 3

תרגיל 3

תאריך הגשה: 25/11/2012

הערה: הנושאים בתרגיל זה הם עצי חיפוש בינארים, עצי AVL ועצי 2-3.

למרות שלא הספקנו לחזור היום על הפעולות בעצי 2-3, מה שלמדתם בהרצאה מספיק לתרגיל הזה.

בתרגול הבא אני בכל זאת אתן דוגמא בנושא עצי 2-3.

בהצלחה!


תרגיל 4

תרגיל 4

תאריך הגשה: 2/12/2012

בהצלחה!

הערה: למקרה שיש אי הבנה - הרצת התרגיל היא לא בדיוק כמו שרשמתי- אתם מקמפלים את הקובץ שלכם (נניח targil4_cpp.cpp), אתם מקבלים קובץ ריצה (למשל a.out) וזה יהיה הקובץ שירוץ ויקבל כקלט את הקובץ עם הפקודות - a.out input.txt. בכל מקרה אתם מגישים רק את הקובץ עם הסיומת c/cpp.


תרגיל 5

תרגיל 5

תאריך הגשה: 16/12/2012

בהצלחה!

תרגיל 6

תרגיל 6

תאריך הגשה: יום שני 31/12/2012 בתא 27

בהצלחה!

תרגיל 7

תרגיל 7

זהו תרגיל תכנות. עליכם להגיש אותו עד יום ראשון 13/1/2012 במערכת ההגשה האוטומטית.

בנוסף, אני כאן מצרפת קובץ שיעזור לכם במימוש ה-Hash שלכם.

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

הערה חשובה: בחלק הראשון, לא באמת צריך לממש את כל האלגוריתם של רבין-קרפ, כי אין צורך. הכוונה שתשתמשו בחלק מהרעיונות של רבין-קרפ (כמו שפירטתי בתרגיל, למשל מימוש של רולינג האש וכו'). סליחה אם בלבלתי אתכם...

הערה חלק 2: ניתן להשתמש בקוד של C למימוש עץ סיפות (שהוא הרבה יותר פשוט) גם ב-C++.

בהצלחה!