מבני נתונים ואלגוריתמים - מחברת קורס

מתוך ויקיספר
קפיצה אל: ניווט, חיפוש


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

הערה: מחברת זו נכתבה לפי ההרצאות של עמי תבורי, ועשויה לכלול שינויים קלים בחומר יחסית לזה של מרצים ומרצות אחרים. בפרט, עצים אדומים-שחורים נכללים בחומר זה, ועצי 2-3 אינם.

לימודים פוריים ומהנים!

ידע מוקדם[עריכה]

ידע מוקדם הנדרש על מנת ללמוד קורס זה:

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


סילבוס[עריכה]

את הסילבוס תוכלו לראות בתיבה מצד שמאל. הקורס מתחלק בצורה גסה לשלושה חלקים:

  1. בחלק הראשון, אלגוריתמים, נלמד כיצד לכתוב בצורה מדוייקת רעיונות לתוכניות מחשב, להוכיח שהם נכונים, ולנתחם.
  2. בחלק השני, מבני נתונים, נלמד כיצד לארגן את זיכרון המחשב למבנים יעילים.
  3. בחלק השלישי, גרפים, נעסוק באלגוריתמים ומבני נתונים לבעיות בתורת הגרפים.

ספר הקורס[עריכה]

הספר Introduction to Algorithms - Cormen, Leiserson, Rivest, and Stein כולל את החומר בהרצאות אלו (ואף הרבה יותר). עם זאת, ההרצאות אינן שכתוב של הספר הנ"ל, וייתכנו שינויים קלים בין ההרצאות לספר (כנראה בעיקר בסימונים, שמות פונקציות, וכדומה).

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

מבחנים[עריכה]

  1. מבחן סופי מועד א' סמסטר ב' 2007 - שאלות
  2. מבחן סופי מועד א' סמסטר ב' 2007 - תשובות
  3. מבחן סופי מועד ב' סמסטר ב' 2007 - שאלות
  4. מבחן סופי מועד ב' סמסטר ב' 2007 - תשובות
  5. מבחן סופי מועד א' סמסטר קיץ 2007 - שאלות
  6. מבחן סופי מועד א' סמסטר קיץ 2007 - תשובות
  7. מבחן סופי מועד א' סמסטר ב' 2008 - שאלות
  8. מבחן סופי מועד א' סמסטר ב' 2008 - תשובות

שיעורי בית ותשובות[עריכה]

  1. שיעורי בית 1 - שאלות
  2. שיעורי בית 1 - תשובות
  3. שיעורי בית 2 - שאלות
  4. שיעורי בית 2 - תשובות
  5. שיעורי בית 3 - שאלות
  6. שיעורי בית 3 - תשובות
  7. שיעורי בית 4 - שאלות
  8. שיעורי בית 4 - תשובות
  9. שיעורי בית 5 - שאלות
  10. שיעורי בית 5 - תשובות
  11. שיעורי בית 6 - שאלות
  12. שיעורי בית 6 - תשובות
  13. שיעורי בית 7 - שאלות
  14. שיעורי בית 7 - תשובות
  15. שיעורי בית 8 - שאלות
  16. שיעורי בית 8 - תשובות
  17. שיעורי בית 9 - שאלות
  18. שיעורי בית 9 - תשובות
  19. שיעורי בית 10 - שאלות
  20. שיעורי בית 10 - תשובות
  21. שיעורי בית 11 - שאלות
  22. שיעורי בית 11 - תשובות

ראו גם[עריכה]

קישורים חיצוניים[עריכה]

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