• מחשבים ונתונים
  • כיתה י׳

מדעי המחשב: אלגוריתמים ומבני נתונים – כיתה י׳

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

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

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

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

שאלות נפוצות

מה זה בחירת מבנה הנתונים לפני כתיבת הקוד?

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

מה זה רשימה שמגיעים אליה לפי מיקום ורשימה שצריך לעבור בה?

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

מה זה מחסנית ותור: שתי דרכים להחליט מי מטופל הבא?

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

מה זה פעולה שקוראת לעצמה ובכל זאת מגיעה לסופה?

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

מה לומדים בנושא מדעי המחשב: אלגוריתמים ומבני נתונים בכיתה י׳?

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