|
Zippo
חבר מתאריך 26.5.02
7921 הודעות |
13:08 24.02.10 |
|
4. לא.
בתגובה להודעה מספר 3
|
אני סטודנט שנה א בבר-אילן, ולמדנו C בקורס מבוא למדמ"ח. לא נכנסנו לעומק הנושא של מבני נתונים או סיבוכיות וכו'... אבל כן לימדו אותנו את העיקרון מאחורי רשימה מקושרת, עץ בינארי, ומחסנית. במבחן של מועד א' היו 2 שאלות שנוגעות לנושא.שאלה ראשונה לא הייתה לגבי ADT גנרי, אלא פשוט הגדרה של מבנים וכתיבה של פונקציות שונות לקליטת משתנה חדש\מחיקה\וכו'... אם זה משנה משהו, המבנים שהוגדרו היו person שהכיל מידע על בנאדם. שם, שם משפחה, וכו'.... ומבנה נוסף היה employee, שהכיל שדה אחד מסוג person, ושדות נוספים אחרים כמו ID או משכורת, וכו'...המשימה הראשונה הייתה להגדיר מבנה של רשימה מקושרת, שבה שדה מסויים הוא מסוג employee, ושדה נוסף שהוא פוינטר לעובד הבא. וצריך היה לכתוב כל מיני פונקציות שעובדות על הרשימה המקושרת שמכילה את עובדי החברה. למשל, קליטת עובד חדש. מיון לפי שם. מיון לפי ID. מחיקת עובד מסויים לפי שם. מחיקת עובד לפי ID. מחיקת כל הרשימה המקושרת. וכו'... השאלה השנייה הייתה בעצם לכתוב ADT גנרי של רשימה מקושרת. הסעיף הראשון היה לכתוב רק את הקובץ H עם ההצהרות על הפונקציות החיצוניות. הסעיפים האחרים היו כתיבה של פונקציות פנימיות בקובץ C (הגדרה שלהן כ-static כמובן) ופעולות של מחיקת "תא" מהרשימה המקושרת, או הוספת תא, או מיון תאים, מחיקת כל הרשימה, וכו'... כשלבסוף היינו צריכים לממש את הפונקציות והגדרת המבנים מהשאלה הראשונה בעזרת ה-ADT הגנרי שכתבנו בשאלה השנייה... בקיצור, אני רוצה ללמוד את זה בצורה נכונה, ולתרגל את החומר, כי אולי אני יחליט לגשת למועד ב'. (קיבלתי 72 במבחן, וזה אומר שיהיה לי בערך 80 סופי, אז אני עדיין מתלבט אם לגשת למועד ב' או לא...) אגב, אלה היו רק 2 שאלות מתוך כל המבחן... היו בסה"כ 5 או 6 שאלות. מבחן די מטורף... |
|
(ניהול: מחק תגובה) |
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
|
| |
|