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