דילוג לתוכן
כל הקורסים
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)

תשובות קצרות

מתי נלמד הקורס מבני נתונים?

הקורס מבני נתונים (0571-1818) נלמד בסמסטר שאינו קבוע מראש, 4 שעות שבועיות, ונספר בקבוצה „בחירה מהפקולטה” בדרישות הבחירה של בית הספר להנדסה מכנית באוניברסיטת תל אביב.

מה צריך לפני 0571-1818?

לפני הקורס מבני נתונים צריך: מבוא לתכנות.

באילו תוכנות משתמשים בקורס מבני נתונים?

הקורס מבני נתונים נלמד בדרך כלל עם C, C++, Python, Java.

לאילו תפקידים הקורס מבני נתונים מכין?

הקורס מבני נתונים הוא חלק מההכנה לתפקידים: מהנדס רובוטיקה, מהנדס אלגוריתמים, מהנדסה מכנית.

באילו תחומי עניין נכלל הקורס מבני נתונים?

הקורס מבני נתונים נכלל בתחומי העניין: מכטרוניקה ורובוטיקה.

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

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

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

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

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