מבני נתונים

Data Structures

89-1200-01

סוג הקורס: הרצאה + תרגיל

א. מטרות הקורס (מטרות על / מטרות ספציפיות):

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

ב. תוכן הקורס: (רציונל, נושאים)

רציונל: ניתן לפתור בעיות בצורה הרבה יותר יעילה אם יודעים איך לנצל את מבני הנתונים המתאימים.

נושאים: מבני נתונים בסיסיים, רשימות לינאריות ועצים, אלגוריתמים בסיסיים ואנליזה של אלגוריתמים.

מהלך השיעורים: (שיטות ההוראה, שימוש בטכנולוגיה, מרצים אורחים)

הרצאה פרונטלית + תרגול + שיעורי בית תאורטיים.

תכנית הוראה מפורטת לכל השיעורים:

** ייתכנו שינויים בסילבוס בהתאם לקצב ההתקדמות ואפקטיביות הלמידה

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

חובות / דרישות / מטלות: תרגילי בית

מרכיבי הציון הסופי (ציון מספרי / ציון עובר): מבחן %85 ,תרגילים %15 .ציון עובר 60 (חובה לעבור גם במבחן וגם בתרגיל).

הקורס יינתן בעברית או באנגלית, לבחירת המרצה.

הנוכחות חובה. 
המבחן פרונטלי.

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

מבוא למדעי המחשב, אינפי 1 ,אלגברה 1 ,מתמטיקה בדידה.

מבוא להסתברות - במקביל.

ספרי הלימוד (textbooks) וספרי עזר נוספים:

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein:
Introduction to Algorithms, 3rd Edition. MIT Press2009, ISBN 978-0-262-03384-8, pp. I-XIX, 1-1292

Klein S.T. Basic Concepts in Data Structures Cambridge University Press (2016). ISBN 978-1-107- 16127-6 Hardback, 978-1-316-61384-9 Paperback

חומר מחייב למבחנים: מה שנלמד בכיתות (הרצאה + תרגיל) וכן עבודות הבית.