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