מבני נתונים
קורס 20433 · 6 נ״ז
מועדי בחינות
האוניברסיטה עוד לא פרסמה מועדי בחינות לקורס הזה. נעדכן כאן ברגע שיתפרסמו.
לפי לוח הבחינות של האוניברסיטה הפתוחה; ייתכנו שינויים, והמועד שלכם מופיע בהזמנה לבחינה. כל מועדי הבחינות
לקורס הזה עדיין אין קבוצה בקהילה. רוצים שנפתח? כתבו לנו באחת הקבוצות.
פרטי הקורס
- נקודות זכות
- 6 נקודות זכות ברמה רגילה
- רמה
- רגילה
- שיוך
- מדעים / מדעי המחשב
מתי הקורס נפתח
- 2027סמסטר א – נפתחסמסטר ב – נפתחקיץ – לא מתוכנן
- 2028סמסטר א – נפתחסמסטר ב – נפתחקיץ – לא מתוכנן
לפי תכנון האוניברסיטה; שינויים אפשריים.
קישורים
ידע קודם
ידע קודם דרוש: הקורסים מבוא למדעי המחשב ושפת Java (או תכנות וניתוח נתונים בשפת פייתון), מתמטיקה בדידה: תורת הקבוצות, קומבינטוריקה ותורת הגרפים (או נושאים במתמטיקה לתלמידי מדעי החברה: פרקים בתורת הקבוצות, בלוגיקה ובאלגברה לינארית), חשבון דיפרנציאלי ואינטגרלי א. ידע קודם מומלץ: הקורס מבוא לסטטיסטיקה ולהסתברות לתלמידי מדעים (או מבוא לסטטיסטיקה לתלמידי מדעי החברה א או הסתברות ומבוא לסטטיסטיקה למדעי המחשב).
על הקורס
מטרת הקורס היא הכרת המושגים והשיטות הבסיסיים הנוגעים לפיתוח אלגוריתמים ומבני נתונים. בקורס יוגדרו קריטריונים פורמליים לניתוח של פתרון אלגוריתמי לבעיה נתונה.
ספר הקורס
הקורס מבוסס על הספר מבוא לאלגוריתמים (תרגום: ע' סופר, האוניברסיטה הפתוחה, 2010) שהוא תרגום 14 הפרקים הראשונים בספר:
T.H. Cormen, C.E. Leiserson, R.L. Rivest & C. Stein, Introduction to Algorithms, 2nd. ed. (MIT Press, 2001)
לספר הקורס נלווה מדריך למידה.
נושאי הקורס
- יסודות מתמטיים: סימונים אסימפטוטיים
- מיונים: מיון מהיר, מיון ערימה, מיון בזמן לינארי
- מבני נתונים בסיסיים
- טבלאות גיבוב
- עצי חיפוש בינריים
- עצי AVL
- אלגוריתמים בגרפים: מושגים בסיסיים; סריקה לרוחב; מסלולים קצרים ביותר; עץ פורש מינימלי
לצד התרגילים העיוניים, הסטודנטים נדרשים להגיש גם מטלות תכנותיות.
צוות הקורס
- פיתוח הקורס
- פרופ' דוד הראל, פרופ' יהודית גל-עזר, פרופ' גיא קורצרס, פרופ' זאב נוטוב, ד"ר ג'ק וינשטיין, עפר ניימן; חוה ניומן (עריכה)
מוביל אל · 12 קורסים
אלגוריתמים20417 · הקורס הזה דרוש לו
מבוא לבינה מלאכותית20551 · הקורס הזה דרוש לו
תכנות מתקדם בשפת Java20554 · הקורס הזה דרוש לו
מערכות נתונים - טכנולוגיות ואלגוריתמים20574 · הקורס הזה דרוש לו
חישוביות ביולוגית20581 · הקורס הזה דרוש לו
מערכות הפעלה20594 · הקורס הזה דרוש לו
כריית מידע20595 · הקורס הזה דרוש לו
מודלים חישוביים20604 · הקורס הזה דרוש לו
תכנות מונחה עצמים20906 · הקורס הזה דרוש לו
רשתות תקשורת מחשבים20948 · הקורס הזה דרוש לו
מערכות בסיסי-נתונים20277 · הקורס הזה מומלץ לפניו
ארגון המחשב20471 · הקורס הזה מומלץ לפניו
פרטי הקורס מקטלוג האוניברסיטה הפתוחה, עודכנו ב-4.11.2026.