• מחשבים ונתונים
  • שנה א׳, אוניברסיטה

תכנות ומבני נתונים – שנה א׳, אוניברסיטה

התוכן נכתב בעזרת בינה מלאכותית (איך אנחנו יוצרים תוכן)מיועד לשנה א׳, אוניברסיטהעודכן לאחרונה: דווחו על טעות
על תכנות ומבני נתונים

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

כל השיעורים בתכנות ומבני נתונים (לפי סדר הלמידה)

  1. מה זה מערכים, זיכרון ומחיר הגישה לאיבר?
    מערכים, זיכרון ומחיר הגישה לאיבר · שנה א׳, אוניברסיטה · 40 דקות
  2. מה זה סיבוכיות אסימפטוטית וסימון O הגדול?
    סיבוכיות אסימפטוטית וסימון O הגדול · שנה א׳, אוניברסיטה · 45 דקות
  3. מה זה רשימות מקושרות, מחסניות ותורים?
    רשימות מקושרות, מחסניות ותורים · שנה א׳, אוניברסיטה · 45 דקות
  4. מה זה רקורסיה, מחסנית הקריאות והפרד ומשול?
    רקורסיה, מחסנית הקריאות והפרד ומשול · שנה א׳, אוניברסיטה · 45 דקות
  5. מה זה מיון מיזוג, מיון מהיר וחסם ההשוואות?
    מיון מיזוג, מיון מהיר וחסם ההשוואות · שנה א׳, אוניברסיטה · 50 דקות
  6. מה זה טבלאות גיבוב ומה נדרש מפונקציית גיבוב?
    טבלאות גיבוב ומה נדרש מפונקציית גיבוב · שנה א׳, אוניברסיטה · 45 דקות
  7. מה זה עצי חיפוש בינריים ומחיר האיזון?
    עצי חיפוש בינריים ומחיר האיזון · שנה א׳, אוניברסיטה · 45 דקות
  8. מה זה גרפים, רשימות שכנויות וסריקה לרוחב?
    גרפים, רשימות שכנויות וסריקה לרוחב · שנה א׳, אוניברסיטה · 50 דקות

שאלות נפוצות

מה זה מערכים, זיכרון ומחיר הגישה לאיבר?

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

מה זה סיבוכיות אסימפטוטית וסימון O הגדול?

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

מה זה רשימות מקושרות, מחסניות ותורים?

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

מה זה רקורסיה, מחסנית הקריאות והפרד ומשול?

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

מה לומדים בנושא תכנות ומבני נתונים בשנה א׳, אוניברסיטה?

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