בשיעור הכרנו את טיפוס הנתונים המופשט 'תור קדימויות' Priority Queue ואת טיפוס הנתונים המופשט 'מילון' Dictionary , והשווינו בין מימושים שונים שלהם | הקורס עוסק בתיאור טיפוסי נתונים, בהצגה וניתוח שיטות למימוש מבני הנתונים, ובהצגת בעיות שונות הנפתרות ביעילות באמצעותם |
---|---|
מבחנים הבחינה החיצונית של משרד החינוך במבני נתונים ויעילות אלגוריתמים משנת תשס"א 2001 | תור ומחסנית תור ומחסנית הם מבני נתונים פשוטים מאוד, הדומים זה לזה דמיון רב |
מקובל מגוון רחב של מבני נתונים, שכל אחד מהם מאפשר יעיל לבעיה מסוימת של אחסון נתונים ואחזורם | להכנה עד יום א', 1 |
---|---|
עם זאת, זה לא מקרה נפוץ | Introduction to Algorithms, Corman, Leiserson, and Rivest CLR ìñôø éùðï âøñàåú åîäãåøåú øáåú, åëï úøâåí ìòáøéú ùì äàåðéáøñéèä äôúåçä |
קישור לאתר ובו מבחנים+פתרונות, תרגילים+פתרונות, מצגות וסיכומים מאוניברסיטאות בארץ ובעולם.
בשיעור למדנו על ערימה בינארית Binary Heap , והשתמשנו בה על מנת לממש ביעילות תור קדימויות, ועל מנת לכתוב אלגוריתם מיון בשם 'מיון ערימה' Heap Sort | השימוש בטבלת הגיבוב כאשר יש לנו פונקציית הגיבוב, שאר העבודה הוא פשוט למדי: כשנרצה להכניס נתון מסוים, נחשב את מספרו הסידורי בעזרת פונקציית הגיבוב, ולתא שזה מספרו נכניס את הנתון |
---|---|
חומר עזר הועלה ספר הלימוד "מבוא לחקר ביצועים", בהוצאת מט"ח | מומלץ מאוד להכיר מבני נתונים רבים, בנוסף לאלו שראיתם כאן, כיוון שעבור מצבים שונים מתאימים מבני נתונים שונים |
העיסוק במבני נתונים הוא חלק מהתפתחותם של מדעי המחשב בחצי השני של.