מבני נתונים – חלק א': מבני נתונים בסיסיים

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

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

קורסים נוספים בסדרה:
מבני נתונים – חלק ב’: אלגוריתמים בגרפים
מבני נתונים – חלק ג’: אלגוריתמי מיון וערכי מיקום