חזרה

סילבוס

מספר קורס 0512-2510-01
שם הקורס מבני נתונים ואלגוריתמים
יחידה אקדמית הפקולטה להנדסה ע"ש איבי ואלדר פליישמן -
מגמה להנדסת חשמל
מרצה פרופ' דנה גולדרייךצרו קשר
מרצה פרופ' שי סולומוןצרו קשר
צור קשר דוא"ל: danaron@tauex.tau.ac.il
שעות קבלה בתאום מראשבניין: וולפסון - הנדסת תוכנה , חדר: 201
צור קשר דוא"ל: shayso@tauex.tau.ac.il
שעות קבלהבתאום מראש
אופן ההוראה שיעור
שעות סמסטריאליות 3
סמסטר ב' תשפ"א
יום ב
שעות 16:00-18:00
בניין וולפסון - הנדסת תוכנה
חדר 102
רוזנבלט
סמסטר ב' תשפ"א
יום ב
שעות 18:00-19:00
בניין וולפסון - הנדסת תוכנה
חדר 102
רוזנבלט
אין סילבוס

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

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

Data Structures and Algorithms


משקל: 3.5
דרישות קדם: תכנות 2 - שפת C (0512.1820) ומערכות לוגיות ספרתיות (0512.3561)





הקדמה: חיפוש איבר ברשימה ממוינת, חיפוש בינארי. הגדרת סדר הגודל של פונקציה, ניתוח נכונות וזמן ריצה של אלגוריתמים.
בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון בזמן ליניארי.
טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. ניהול קבוצות זרות.
טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי .(Dynamic Programming)
אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים. מציאת עץ פורש מינימאלי, זרימה ברשתות.



ספרי לימוד:

Introduction to Algorithms (2nd edition), Corman, Leiserson, Rivest, Stein

או

Introduction to Algorithms (1st edition), Corman, Leiserson, Rivest

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



: Data Structures and Algorithms, Aho, Hopcroft, Ullman




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

בחינה סופית

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

קורסי קדם נדרשיםתכנות 2 - שפת C (05121820) אותכנות - (פייתון) (05091820) +מערכות לוגיות ספרתיות (05123561)

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



tau logohourglass00:00