חזרה

סילבוס

מספר קורס 0368-2158-09
שם הקורס מבני נתונים
יחידה אקדמית הפקולטה למדעים מדויקים ע"ש ריימונד ובברלי סאקלר -
מדעי המחשב
מרצה ד"ר אמיר רובינשטייןצרו קשר
צור קשר דוא"ל: amirr@tau.ac.il
שעות קבלה בתאום מראשבניין: בניין צ'ק פוינט , חדר: 235
אופן ההוראה שיעור
שעות סמסטריאליות 3
סמסטר ב' תשפ"א
יום ב
שעות 14:00-17:00
בניין בניין צ'ק פוינט
חדר 001
סאלי ובנימין נמני
אין סילבוס

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

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

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

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

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

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



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

בחינה סופית

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

קורסי קדם נדרשיםמבוא מורחב למדעי המחשב (03681105) +מתמטיקה בדידה 1 (03681118) אומבוא מורחב למדעי המחשב (03681105) +מבוא לתורת הקבוצות (03661105)
קורסים מקבילים
תוכנה 1 (03682157) +מתמטיקה בדידה 2 (03681119) אומבוא לקומבינטוריקה ותורת (03661123)

דרישות קדם ספציפיות בקורס בהתאם לתוכנית הלימודים הנלמדת,
מופיעות בדף הידיעון של התוכנית



tau logohourglass00:00