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

מתוך ויקיספר, אוסף ספרי הלימוד והמדריכים החופשי.

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

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

שימו לב:

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

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

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

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

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

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

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

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

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

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

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

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

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

מדף:מחשבים

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

ערך בוויקיפדיה: אלגוריתם

ערך בוויקיפדיה: מבנה נתונים

ערך בוויקיפדיה: תורת הגרפים

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

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

מתוך ויקיספר, אוסף ספרי הלימוד והמדריכים החופשי.

תוכן עניינים

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

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

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

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

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

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

צפיות

כלים אישיים

ניווט

קהילה

חיפוש

תיבת כלים

יצירת ספר