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

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

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

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

1. [מה זה מערכים, זיכרון ומחיר הגישה לאיבר?](https://www.lessons.co.il/he/תכנות-ומבני-נתונים#lesson-1) (שנה א׳, אוניברסיטה) — מערך הוא בלוק רציף בזיכרון, ולכן גישה לפי אינדקס עולה אותו הדבר בכל מקום, ואילו הוספה באמצע אינה כזו. כל מה שבא בהמשך הקורס הוא מענה לפשרה הזו.
2. [מה זה סיבוכיות אסימפטוטית וסימון O הגדול?](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) (שנה א׳, אוניברסיטה) — שני אלגוריתמי מיון הבנויים בהפרד ומשול, אחד צפוי ואחד מהיר יותר בדרך כלל. ההוכחה שאף מיון השוואתי אינו יכול לעבור את n log n מנוסחת כאן, והיא הוכחה על כל האלגוריתמים האפשריים בבת אחת.
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) (שנה א׳, אוניברסיטה) — גרף הוא מה שנותר כאשר למבנה אין שורש ואין סדר. הייצוג שתבחרו קובע את עלותו של כל אלגוריתם שתכתבו מעליו.

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

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

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

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

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

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

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

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

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

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

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