תשובה אחת
אני גם בי"א ולומד c#
מה שלומדים השנה זה מבני נתונים יעילות ורקורסיה:
1.רקורסיה - שיטה לפתור תרגילים בעזרת זה שהפעולה מפעילה את עצמה על מקרים פשוטים יותר של הבעיה.(חייב להיות תנאי עצירה או שהרקורסיה תהיה אינסופית)
2.יעילות - לומדים מה זה סיבוכיות, מה זה פונקציית זמן ריצה, מדדים ליעילות, ואיך לחשב יעילות(לומדים רק יעילות מבחינת זמן ולא מבחינת מקום).
מבני נתונים דינאמיים(אפשר לשנות אותם תמיד לא כמו מערך והגודל שלהם אינסופי):
3.רשימה מקושרת(שרשרת חוליות) - אוסף של חוליות, כל חוליה(איבר ברשימה) הוא טיפוס המאופיין על ידי 2 תכונות:ערך(value) והפנייה לאיבר העוקב לו(next), לרשימה יש יחס סדר, שכך לכל חולייה יש חולייה אחרת חוץ מהאחרונה שמפנת לnull, ולכל חוליה יש חוליה קודמת חוץ מהראשונה.שרשרת בלי איברים נקרא
יש גם חוליה דו קישורית שלה יש הפנייה לחוליה מימין, לחוליה משמאל, ולערך.
גנריות:מאפשר להגדיר מחלקה באופן כללי, ולקבוע את סוג הטיפוס נתונים רק ברגע הייצור של הרשימה,מחסנית שאין בו איברים נקרא מחסנית ריקה.
4.מחסנית:מבנה נתונים מופשט המכיל אוסף של איברים מאותו סוג, למחסנית יש פתח שנקרא ראש המחסנית הכנסה של איבר למחסנית היא מהראש והוצאה גם מראש, מחסנית עובדת ע"י שיטת lifo(מה שנכנס אחרון יוצא ראשון)
אתה יכול על מחסנית של נשק(מה שאתה מטעין בסוף יוצא ראשון.)
5.תור(נראה לי יצא השנה מהבגרות בגלל הקורונה):מבנה נתונים המכיל אוסף של איברים מאותו סוג. בתור מוגדרים ראש התור וסוף התור, הכנסה של איברים נעשית רק בסוף התור והוצאה של איברים בראש התור, תור עובדת ע"י שיטת fifo (מה שנכנס ראשון יוצא ראשון)
כמו מחסנית הסדר לא משתנה והסדר חשוב, תור שאין בו איברים נקרא תור ריק.
תחשוב על תור בסופר, מי שעומד בתור ראשון יהיה ראשון בקופה.
6.עצים בינאריים:עץ הוא מבנה נתונים המכיל אוסף של איברים המאורגנים בהיררכיה.
אברי העץ נקראים צמתים, הצומרת הנמצאת בראש העץ נקרא שורש העץ.
לצורת הקודם בעץ קוראים אב ולצמתים העוקבים קוראים בנים.
צמתים להם אותו צומת קודם נקראים אחים וצומת שאין לו בן נקרא עלה.
תחשוב למשל על עץ שורשים
מה שלומדים בבית ספר זה רק עצים בינראיים(עץ שיש לכל צומת עד 2 בנים), הבנים נקראים בן ימני ובן שמאלי, בגלל שכל צומת הוא עץ מפני עצמו אז בשביל לסרוק את העץ(לעבור על האיברים שבו) אז סורקים את העץ באמצעות רקורסיה(בגלל זה לומדים את זה בהתחלה).
מקווה שהבנת הכל ואם לא, תדבר איתי(אני גם בי"א פשוט למדתי את החומר בחופש הגדול)
מה שלומדים השנה זה מבני נתונים יעילות ורקורסיה:
1.רקורסיה - שיטה לפתור תרגילים בעזרת זה שהפעולה מפעילה את עצמה על מקרים פשוטים יותר של הבעיה.(חייב להיות תנאי עצירה או שהרקורסיה תהיה אינסופית)
2.יעילות - לומדים מה זה סיבוכיות, מה זה פונקציית זמן ריצה, מדדים ליעילות, ואיך לחשב יעילות(לומדים רק יעילות מבחינת זמן ולא מבחינת מקום).
מבני נתונים דינאמיים(אפשר לשנות אותם תמיד לא כמו מערך והגודל שלהם אינסופי):
3.רשימה מקושרת(שרשרת חוליות) - אוסף של חוליות, כל חוליה(איבר ברשימה) הוא טיפוס המאופיין על ידי 2 תכונות:ערך(value) והפנייה לאיבר העוקב לו(next), לרשימה יש יחס סדר, שכך לכל חולייה יש חולייה אחרת חוץ מהאחרונה שמפנת לnull, ולכל חוליה יש חוליה קודמת חוץ מהראשונה.שרשרת בלי איברים נקרא
יש גם חוליה דו קישורית שלה יש הפנייה לחוליה מימין, לחוליה משמאל, ולערך.
גנריות:מאפשר להגדיר מחלקה באופן כללי, ולקבוע את סוג הטיפוס נתונים רק ברגע הייצור של הרשימה,מחסנית שאין בו איברים נקרא מחסנית ריקה.
4.מחסנית:מבנה נתונים מופשט המכיל אוסף של איברים מאותו סוג, למחסנית יש פתח שנקרא ראש המחסנית הכנסה של איבר למחסנית היא מהראש והוצאה גם מראש, מחסנית עובדת ע"י שיטת lifo(מה שנכנס אחרון יוצא ראשון)
אתה יכול על מחסנית של נשק(מה שאתה מטעין בסוף יוצא ראשון.)
5.תור(נראה לי יצא השנה מהבגרות בגלל הקורונה):מבנה נתונים המכיל אוסף של איברים מאותו סוג. בתור מוגדרים ראש התור וסוף התור, הכנסה של איברים נעשית רק בסוף התור והוצאה של איברים בראש התור, תור עובדת ע"י שיטת fifo (מה שנכנס ראשון יוצא ראשון)
כמו מחסנית הסדר לא משתנה והסדר חשוב, תור שאין בו איברים נקרא תור ריק.
תחשוב על תור בסופר, מי שעומד בתור ראשון יהיה ראשון בקופה.
6.עצים בינאריים:עץ הוא מבנה נתונים המכיל אוסף של איברים המאורגנים בהיררכיה.
אברי העץ נקראים צמתים, הצומרת הנמצאת בראש העץ נקרא שורש העץ.
לצורת הקודם בעץ קוראים אב ולצמתים העוקבים קוראים בנים.
צמתים להם אותו צומת קודם נקראים אחים וצומת שאין לו בן נקרא עלה.
תחשוב למשל על עץ שורשים
מה שלומדים בבית ספר זה רק עצים בינראיים(עץ שיש לכל צומת עד 2 בנים), הבנים נקראים בן ימני ובן שמאלי, בגלל שכל צומת הוא עץ מפני עצמו אז בשביל לסרוק את העץ(לעבור על האיברים שבו) אז סורקים את העץ באמצעות רקורסיה(בגלל זה לומדים את זה בהתחלה).
מקווה שהבנת הכל ואם לא, תדבר איתי(אני גם בי"א פשוט למדתי את החומר בחופש הגדול)
באותו הנושא: