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