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

> נכתב בעזרת בינה מלאכותית · כיתה י׳ · 2026-11-01 · https://www.lessons.co.il/he/מדעי-המחשב-אלגוריתמים-ומבני-נתונים

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

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

1. [מה זה בחירת מבנה הנתונים לפני כתיבת הקוד?](https://www.lessons.co.il/he/מדעי-המחשב-אלגוריתמים-ומבני-נתונים#lesson-1) (כיתה י׳) — מבנה נתונים אינו מחסן אלא החלטה: אילו פעולות יהיו זולות ואילו אתם מוכנים שיהיו יקרות. כל מבנה שנלמד בקורס הוא אותה התחייבות עצמה, רק בחלוקה אחרת.
2. [מה זה רשימה שמגיעים אליה לפי מיקום ורשימה שצריך לעבור בה?](https://www.lessons.co.il/he/מדעי-המחשב-אלגוריתמים-ומבני-נתונים#lesson-2) (כיתה י׳) — מערך יודע היכן יושב כל איבר ויכול לקפוץ אליו ישירות, אבל פינוי מקום באמצע מחייב להזיז את כל מה שאחריו. לרשימה מקושרת יש בדיוק ההתנהגות ההפוכה.
3. [מה זה מחסנית ותור: שתי דרכים להחליט מי מטופל הבא?](https://www.lessons.co.il/he/מדעי-המחשב-אלגוריתמים-ומבני-נתונים#lesson-3) (כיתה י׳) — שניהם מחזיקים איברים הממתינים לטיפול ושניהם קלים להגדרה. ההבדל היחיד הוא איזה איבר יוצא ראשון, וההבדל היחיד הזה קובע אילו בעיות כל אחד מהם פותר.
4. [מה זה פעולה שקוראת לעצמה ובכל זאת מגיעה לסופה?](https://www.lessons.co.il/he/מדעי-המחשב-אלגוריתמים-ומבני-נתונים#lesson-4) (כיתה י׳) — רקורסיה עובדת כאשר כל קריאה מעבירה הלאה בעיה קטנה יותר, וקיים מקרה בסיס שנענה בלי לקרוא לאיש. חסרה אחת משתי המחציות, והתוכנית תרוץ עד שייגמר לה המקום.
5. [מה זה קריאת פעולה רקורסיבית מתוך אמון במקרה הקטן?](https://www.lessons.co.il/he/מדעי-המחשב-אלגוריתמים-ומבני-נתונים#lesson-5) (כיתה י׳) — מעקב אחר כל קריאה במורד ובמעלה הוא מתיש ולרוב מוביל לטעות. השיטה שעובדת היא להניח שהקריאה המוקטנת כבר מחזירה את התשובה הנכונה, ולבדוק רק מה הקריאה הנוכחית מוסיפה לה.
6. [מה זה מיון באמצעות השוואות והמחיר של כל החלפה?](https://www.lessons.co.il/he/מדעי-המחשב-אלגוריתמים-ומבני-נתונים#lesson-6) (כיתה י׳) — שיטות מיון אחדות מגיעות לאותה רשימה ממוינת בדרכים שונות מאוד. ספירת ההשוואות וההחלפות שכל אחת מבצעת מסבירה מדוע חלקן נשארות שימושיות כשהרשימה מתארכת וחלקן לא.
7. [מה זה נתונים מסועפים: העץ והחיפוש שהוא מאפשר?](https://www.lessons.co.il/he/מדעי-המחשב-אלגוריתמים-ומבני-נתונים#lesson-7) (כיתה י׳) — עץ מחזיק איברים בסדר שמאפשר לכל השוואה להשליך מחצית ממה שנותר. זהו בדיוק הרעיון של חיפוש מילה במילון, מנוסח כמבנה נתונים.
8. [מה זה מה קורה לזמן הריצה כאשר הקלט מוכפל?](https://www.lessons.co.il/he/מדעי-המחשב-אלגוריתמים-ומבני-נתונים#lesson-8) (כיתה י׳) — סיבוכיות אינה מדידת שעון עצר אלא צורת הגידול. שני פתרונות יכולים להיראות מהירים באותה מידה על רשימת כיתה, ולהיות רחוקים זה מזה בשעות על רשימה ארצית.

## שאלות נפוצות

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

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

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

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

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

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

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

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

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

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