האוניברסיטה הפתוחה

תיאורי הקורסים

20433 מבני נתונים

20433 מבני נתונים‏1

6 נקודות זכות ברמה רגילה

שיוך: מדעים / מדעי המחשב

ידע קודם דרוש: הקורסים מבוא למדעי המחשב ושפת Java2 (‏או יסודות התכנות בשפת Java‎)‏, מתמטיקה בדידה: תורת הקבוצות, קומבינטוריקה ותורת הגרפים (‏או נושאים במתמטיקה לתלמידי מדעי החברה: פרקים בתורת הקבוצות, בלוגיקה ובאלגברה לינארית‎)‏, חשבון דיפרנציאלי ואינטגרלי א.3 ידע קודם מומלץ: הקורס מבוא לסטטיסטיקה ולהסתברות לתלמידי מדעים (‏או מבוא לסטטיסטיקה לתלמידי מדעי החברה א או הסתברות לתלמידי מדעי המחשב‎)‏.4

פיתוח הקורס: פרופ' דוד הראל, פרופ' יהודית גל-עזר, פרופ' גיא קורצרס, פרופ' זאב נוטוב, ד"ר ג'ק וינשטיין, עפר ניימן; חוה ניומן (עריכה)‏

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

ספר הקורס

הקורס מבוסס על הספר מבוא לאלגוריתמים (‏תרגום: ע' סופר, האוניברסיטה הפתוחה, 2010‎)‏ שהוא תרגום 14 הפרקים הראשונים בספר:

T.H. Cormen, C.E. Leiserson, R.L. Rivest & C. Stein, Introduction to Algorithms, 2nd. ed. (‏MIT Press, 2001‎)‏

לספר הקורס נלווה מדריך למידה.

נושאי הקורס

  • יסודות מתמטיים: סימונים אסימפטוטיים

  • מיונים: מיון מהיר, מיון ערימה, מיון בזמן לינארי

  • מבני נתונים בסיסיים

  • טבלאות גיבוב

  • עצי חיפוש בינריים

  • עצי AVL

  • אלגוריתמים בגרפים: מושגים בסיסיים; סריקה לרוחב; מסלולים קצרים ביותר; עץ פורש מינימלי

לצד התרגילים העיוניים, הסטודנטים נדרשים להגיש גם מטלות תכנותיות.


1 להשלכות על צבירת נ"ז בשל חפיפה עם קורס(‏ים‎)‏ אחר(‏ים‎)‏, ראו פירוט החפיפה.

2 או שני הקורסים מבוא למדעי המחשב ושפת Java א (‏20453, 3 נ"ז‎)‏ ומבוא למדעי המחשב ושפת Java ב (‏20454, 3 נ"ז‎)‏.

מומלץ ללמוד את הקורס מבני נתונים (‏20433‎)‏ בסמוך ללימוד קורס המבוא.

3 או הקורס חשבון דיפרנציאלי לתלמידי כלכלה וניהול (‏10142‎)‏, למי שלומד לתואר בכלכלה ובמדעי המחשב – מערכות ויישומים.

4 דרושה בשלות מתמטית הנקנית על ידי לימוד הקורסים המתמטיים.