חזרה

סילבוס

מספר קורס 0368-2158-03
שם הקורס מבני נתונים
יחידה אקדמית הפקולטה למדעים מדויקים ע"ש ריימונד ובברלי סאקלר -
מדעי המחשב
אופן ההוראה תרגיל
שעות סמסטריאליות 1
סמסטר א' תשפ"ב
יום ה
שעות 12:00-13:00
בניין קפלון
חדר 118
ע"ש ארז פלקסר
אין סילבוס

תוכן הקורס ומטרתו

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

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

מנושאי הקורס:
שיטות לניתוח סיבוכיות: חסמי סיבוכיות, שיטות לניתוח סיבוכיות של אלגוריתמים רקורסיביים, סיבוכיות amortized.
מבני הנתונים ואלגוריתמים: מערכים ורשימות מקושרות, עצי חיפוש ועצי חיפוש מאוזנים (למשל AVL, עצי B), טבלאות hash, ערמות בינאריות, ערימות בינומיות וערימות פיבונאצ'י, מיון ערימה, מיון מהיר, חסם תחתון לבעית המיון ומיונים שאינם מיוני השוואות, בעית הבחירה ואלגוריתם חציון החציונים, מבנה נתונים לניהול קבוצות זרות (Union-Find). בהתאם לזמן, עצי סיומות.

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

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



טרם פורסם סילבוס מפורט
מטלות הקורס

ייתכנו מטלות נוספות
רשימת המטלות המלאה תופיע בסילבוס המפורט של הקורס.

קורסי קדם נדרשיםמבוא מורחב למדעי המחשב (03681105) +מתמטיקה בדידה (03681118)
קורסים מקבילים
תוכנה 1 (03682157) +מבוא להסתברות (03651102) אומבוא להסתברות (03662010) אומבוא להסתברות וסטטיסטיקה (05092801) אוהסתברות וסטטיס. (03682002)


tau logohourglass00:00