מידע כללי
הקורס יקנה את המושגים של מבנה נתונים מופשט, מבני נתונים, אלגוריתמים וסיבוכיות.בחלק של מבנה הנתונים ילמדו מחסניות, תורים, ערימות, טבלאות ערבול, עצים, וגרפים. הנושאים האלגוריתמים כוללים הפרד ומשול, אלגוריתמים חמדניים, רקורסיה ורנדומיזציה. האלגוריתמים כוללים אלגוריתמי מיון, אלגוריתמי חיפוש, אלגוריתמי ערבול, אלגוריתמים בגרפים, כולל חיפושי עומק ורוחב, עצים פורשים מינימום, מציאת רכיבים קשירים ואלגוריתמים בסיסיים למציאת מסלולים קצרים. נושאי הסיבוכיות כוללים אנליזה אסימפטוטית וחסמים עליונים ותחתונים.
פקולטה: מדעי המחשב
|תואר ראשון
מקצועות קדם
234128 - מבוא למחשב שפת פייתון
מקצועות ללא זיכוי נוסף
94223 - מבני נתונים ואלגוריתמים 234218 - מבני נתונים 1
מקצועות ללא זיכוי נוסף (מכילים)
44268 - מבוא למבני נתונים ואלגוריתמים