מבני נתונים

קורס 20433 · 6 נ״ז

מועדי בחינות

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

לפי לוח הבחינות של האוניברסיטה הפתוחה; ייתכנו שינויים, והמועד שלכם מופיע בהזמנה לבחינה. כל מועדי הבחינות

לקורס הזה עדיין אין קבוצה בקהילה. רוצים שנפתח? כתבו לנו באחת הקבוצות.

פרטי הקורס

נקודות זכות
6 נקודות זכות ברמה רגילה
רמה
רגילה
שיוך
מדעים / מדעי המחשב

מתי הקורס נפתח

  • 2027סמסטר א – נפתחסמסטר ב – נפתחקיץ – לא מתוכנן
  • 2028סמסטר א – נפתחסמסטר ב – נפתחקיץ – לא מתוכנן

לפי תכנון האוניברסיטה; שינויים אפשריים.

קישורים

ידע קודם

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

מומלץ302033011120425

על הקורס

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

ספר הקורס

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

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

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

נושאי הקורס
  • יסודות מתמטיים: סימונים אסימפטוטיים
  • מיונים: מיון מהיר, מיון ערימה, מיון בזמן לינארי
  • מבני נתונים בסיסיים
  • טבלאות גיבוב
  • עצי חיפוש בינריים
  • עצי AVL
  • אלגוריתמים בגרפים: מושגים בסיסיים; סריקה לרוחב; מסלולים קצרים ביותר; עץ פורש מינימלי

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

צוות הקורס

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

פרטי הקורס מקטלוג האוניברסיטה הפתוחה, עודכנו ב-4.11.2026.