ABA


"|מחפש| חומר לימוד ותרגילים ל-ADT ב-C"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #15738 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 15738
Zippo 
חבר מתאריך 26.5.02
7921 הודעות
   19:28   23.02.10   
אל הפורום  
  |מחפש| חומר לימוד ותרגילים ל-ADT ב-C  
 
בעיקר כל מה שקשור למחסנית\רשימה מקושרת\עץ בינארי.
אבל גם מבני נתונים פשוטים אחרים.

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

תודה רבה.


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  ממ לא יודע כמה זה יעזור לך ronen333  24.02.10 01:15 1
     זה נראה חומר שקשור לקורסים מתקדמים יותר ממה שאני צריך. Zippo  24.02.10 09:09 2
         גנרי בC? ronen333  24.02.10 09:22 3
             לא. Zippo  24.02.10 13:08 4
                 מצטער על התגובה המאוחרת ronen333  28.02.10 09:21 5
                     תודה רבה! Zippo  01.03.10 12:15 6

       
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   01:15   24.02.10   
אל הפורום  
  1. ממ לא יודע כמה זה יעזור לך  
בתגובה להודעה מספר 0
 
   אבל עם זה תירגלתי בהתחלה, הם לא קשים אבל זה נחמד להשתפשף איתם-
http://weltmann.blogli.co.il/files/2009/11/ds-ex07.pdf
http://weltmann.blogli.co.il/files/2009/11/ds-ex08.pdf
http://weltmann.blogli.co.il/files/2009/12/ds-ex09.pdf
http://weltmann.blogli.co.il/files/2009/12/ds-ex10.pdf
http://weltmann.blogli.co.il/files/2010/01/ds-ex14.pdf
http://weltmann.blogli.co.il/files/2010/01/ds-ex15.pdf

בהצלחה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Zippo 
חבר מתאריך 26.5.02
7921 הודעות
   09:09   24.02.10   
אל הפורום  
  2. זה נראה חומר שקשור לקורסים מתקדמים יותר ממה שאני צריך.  
בתגובה להודעה מספר 1
 
אני שוקל לשפר ציון במבוא למדעי המחשב.
ולפי איך שהלך לי במועד א', אני צריך לתרגל ADT גנרי...
על זה נפלתי.

תודה רבה בכל אופן...!


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   09:22   24.02.10   
אל הפורום  
  3. גנרי בC?  
בתגובה להודעה מספר 2
 
   אתה לא קצת מתבלבל? X=


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
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 שאלות.
מבחן די מטורף...


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   09:21   28.02.10   
אל הפורום  
  5. מצטער על התגובה המאוחרת  
בתגובה להודעה מספר 4
 
   לפי דעתי מה שהבאתי לך אמור לעזור לך (אומנם לא בעניין הגנריות כי אין שם המרה מvoid) אבל לגבי הרעיון של ADTים זה תרגול לא רע.
נדמה לי שלא היית אמור לממש פונקציות גנריות (תקן אותי אם אני טועה, חוץ מממש פשוטות כמו השוואה) אלא פשוט להשתמש בפונקציות גנריות סטנדרטיות כמו qsort.
ככה שזה לא באמת קשה כמו שזה נשמע.. תתרגל ויהיה טוב =].

שיהיה לך בהצלחה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Zippo 
חבר מתאריך 26.5.02
7921 הודעות
   12:15   01.03.10   
אל הפורום  
  6. תודה רבה!  
בתגובה להודעה מספר 5
 
נרשמתי היום למועד ב'.
הוא יהיה עוד שבוע.

תודה על הלינקים...


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net