דילוג לתוכן
כל הקורסים
0571-1818

מבני נתונים

מופיע גם בשם: Data structures

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

סמסטר
לא קבוע
שעות שבועיות
4ש״ס
נספר כ
בחירה מהפקולטה
תחומי עניין
מכטרוניקה ורובוטיקה

בא אחרי

  • מבוא לתכנות

פותח

מה הוא מכסה

נושאים

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

תוצאות ששווה לקחת מכאן

  • Asymptotic bound

    f(n)=O(g(n))  ⟺  ∃ c,n0:f(n)≤c g(n)    ∀n≥n0f(n) = O(g(n)) \iff \exists\, c, n_0 : f(n) \le c\,g(n) \;\; \forall n \ge n_0

  • Comparison sort lower bound

    T(n)=Ω(nlog⁡n)T(n) = \Omega(n \log n)

קורסים קרובים

את הסיכומים אנחנו גם כותבים.

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

הצטרפו לקרנוכל הקורסים

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