מבני נתונים ומבוא לאלגוריתמים

קורס 20407 · 6 נ״ז

מועדי בחינות

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

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

פרטי הקורס

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

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

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

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

קישורים

ידע קודם

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

מוביל אל

על הקורס

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

ספר הקורס

הקורס מבוסס על הספר מבוא לאלגוריתמים (תרגום: ת' אלמוג וע' סופר; האוניברסיטה הפתוחה, 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.