חזרה

סילבוס

מספר קורס 0365-2303-01

שם הקורס מבני נתונים ואלגוריתמים

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

מרצה ד"ר איריס רוזנבלוםצרו קשר

צור קשר דוא"ל: gaber@mta.ac.il

שעות קבלהבתאום מראש

אופן ההוראה שיעור

שעות סמסטריאליות 3

סמסטר א' תשפ"ב

יום ד

שעות 13:00-16:00

בניין שנקר - פיזיקה

חדר 105

אין סילבוס

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

הקדמה: חיפוש איבר במערך ממוין, חיפוש בינארי. הגדרת סדר הגודל של פונקציה. ניתוח נכונות וזמן ריצה של אלגוריתמים.
בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" (Quick Sort). חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree).
טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית. תור. ערימה (Heap). עצי חיפוש בינאריים. טבלאות ערבול (hash tables).
טכניקות אלגוריתמיות: אלגוריתמים חמדניים (Greedy Algorithms). תכנות דינאמי (Dynamic Programming).
אלגוריתמים על גרפים: ייצוג גרפים. חיפוש בגרפים (BFS/DFS). עץ פורש מינימלי. מסלול קצר ביותר. זרימה ברשתות.

טרם פורסם סילבוס מפורט

מטלות הקורס

בחינה סופית

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

קורסי קדם נדרשיםמבוא למחשבים לסטטיסטיקאים (03651800) אומבוא מורחב למדעי המחשב (03681105)
קורסים מקביליםמבוא להסתברות לסטטיסטיקאי (03651101) אומבוא להסתברות (03662010) +חקר ביצועים 1 (03652302) אומבוא לקומבינטוריקה ותורת (03661123)

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