עוד כמה ימים יש לי מבחן סוף סמסטר במבני נתונים, המבחן הוא על ניתוחי זמן ריצה, פתרון נוסחאות רקורסיביות, מיונים (heap sort, quick sort, radix sort, counting sort, bucket sort), עצי חיפוש בינאריים, עצים אדומים שחורים, וטבלאות גיבוב.
בינתיים מספר התרגילים שיש לי בשביל להתכונן למבחן הוא קטן, אז אני אשמח אם מישהו ייתן תרגילים בנושא.
תרגילים טובים הם מהסוג של "תכנן מבנה נתונים עבור _____, שיתמוך בפעולות A,B,C כאשר A יתבצע ב (O(n במקרה הגרוע, B יתבצע ב (O(log n במקרה הגרוע, ו C יתבצע ב...."
גם תרגילים מהסוג שנתונה בעיה וצריך לפתח אלגוריתם לפתרון של הבעיה, או כל דבר שתמצאו מתאים.
זהו אני חושב... תודה רבה מראש.

אם תגיד איפה אתה לומד זה יעזור. בכל אופן- שאלה כפי שביקשת מתוך מבחן של האוניברסיטה הפתוחה:
תכנן מבנה נתונים S שבעזרתו ניתן לממש את כל אחת מהפעולות הבאות בזמן הנדרש:
(1) (BUILD (S: בנית המבנה S, בזמן (O(n*lgn (כאשר n מספר האיברים במבנה)
(2) (INSERT (z, S: הכנסת האיבר z למבנה S, בזמן (O(lgn (כתבתי כאן כדי לסדר את השורה הבאה)
(3) (DELETE (z, S: מחיקת האיבר z מהמבנה S, בזמן (O(lgn (נתון מצביע לאיבר)
(4) (PRINT-FIRST (S: הדפסת האיבר שנכנס ראשון למבנה, בזמן (O(1 (כתבתי כאן כדי לסדר את השורה הבאה)
(5) (PRINT-LAST (S: הדפסת האיבר שנכנס האחרון למבנה, בזמן (O(1.
רמז: מבנה הנתונים יכול להיות מורכב ממספר מבני נתונים בשילוב.

בהצלחה, דקל

"מתכנת זה אדם שפותר בעיה שעל קיומה לא ידעת, בדרך שאינך מבין"

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