שלום לכולם,
עשיתי אתמול את הבגרות אבל לצערי לא ראיתי בשום מקום פתרון לבגרות (השלמה לחמש יחידות).
אז אם למישהו יש קישור לפתרון אני אשמח ואם אין לכם אז אני רוצה להשוואת תשובות. הנה הפתרונות שלי:
חלק א':
1. א. האם הספרה X מופיעה באחת מספרות המספר num. אחרת תחזיר 0.
ב. 2
ג. כמה פעמים הספרה האחרונה בתא במערך מופיעה באחת מהספרות באיבר הבא במערך מאיבר מסוים ועד סוף המערך.

3. הוסף עלים (t,n)
1. אם (לא עץ ריק(T)). אזי:
1.1 הוסף עלים((T)תת עץ שמאלי,N)
1.2 אם( עץ ריק?(תת עץ שמאלי) וגם עץ ריק(תת עץ ימני) וגם אחזר שורש T > N). אז
1.2.1 אתחל עץ---> newnode
1.2.2 עדכן שורש (newnode,N)
1.2.3 החלף תת עץ ימני (T, newnode)
1.3. הוסף עלים (N, תת עץ ימני T).

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

(פרט ל"אתחל-עץ").

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

מה שאני רשמתי זה משהו בסגנון:
הפונקציה מקבלת אינדקס במערך k ומערך a. עבור כל איבר במערך, מהאינדקס ה-k ועד סוף המערך, הפונקציה בודקת אם ספרת האחדות שלו מופיעה במספר שנמצא בתא העוקב לו. הפונקציה תחזיר את מספר האיברים שמקיימים תנאי זה.
חוץ מזה, רשמתי כמוך בסעיפים 1 ו-2.
את העצים לא עשיתי, עשיתי רשימות, וזה מה שרשמתי (ממה שאני זוכר שהיו השאלות)
https://2005-uploaded.fresh.co.il/2...10/76879936.txt

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

אני התכוונתי לכתוב מה שאתה כתבת ל 1.ג. אבל אני ניסחתי את זה בצורה מסורבלת מאוד (שלפעמים גם אני לא מצליח להבין ... ואני חושב שמה שכתבת הוא פתרון טוב (יש לי את הטופס מול העניים)...
כל הכבוד!

בסעיף ב יצא לי 3 ולא 2 כי מה שהפונקציה עושה (השניה) זה לספור כמה איברים במערך הספרת אחדות שלהם מופיעה במספר הבא במערך והיו 3 מספרים כאלה.

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=5/8/1987]

זה נכון ! צריך לצאת 3

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://amitalon.com/gil/pic/micky.gif]

אבל מה שכן, ( הפתרון שלך בעצים ) , אם תראה ההגדרה של הפקודה
עדכן-שורש(t,x) היא : פעולה המשנה את התוכן של שורש t להיות x
הנחות: t מאותחל ואינו ריק.

לכן הפקודות:
1.2.1 אתחל עץ---> newnode
1.2.2 עדכן שורש (newnode,N)

לא יעבדו.

נכון ב100% לא קצת נפלו כאן הפעולה הנכנה היא לעשות ככה:
אתחל עץ -> T1
אתחל עץ -> T2

T3 <- בנה-עץ(T1,T2,N) (הפכתי את הסדר כי זה יוצא בעיות בפורם, אבל זה כמו בשורות הקודמות T3 הוא זה שמקלב את הערך. בונה עץ עם שורש השווה ל N ושני בנים ריקים)

ואז כשאר רוצים להוסיף את הבן לעלה עושים
החלף-בן-ימני(T,T3)

יש 99% שכל מה שרשמתי הוא טעות.

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

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

אז ככה:
דבר ראשון התשובה לסעיף ב' לדעתי תלויה בשפה בה אתה משתמש. במידה ואתה משתמש בשפת C המערך מוגדר להיות בין 0-7 (ולכן התשובה שלי היא 2) אך במידה ואתה משתמש בשפת פסקל המערך מוגדר להיות בין 1-8. ולכן התשובה שיצאה לך היא 3. (התחלת את הסריקה איבר אחד לפני.).

ובקשר לפתרון שלי לעצים:
הפתרון שכתבתי הוא בחלקו ללא סוגרים כוון שהעיברית והאנגלית התחילו להסתובב וזה סתם עשה ג'יפה בעניים.
ובקשר לטעות הנפוצה אינני מסכים איתך. כוון שאני קראתי את ההגדרה שוב ושוב והפעולה "אתחל-עץ" לדעתי יוצרת עץ בינארי שבו:
השורש הינו: null
תת העץ הימני הינו: null
תת העץ השמאלי הינו: null
ולכן נחשב עץ ריק, כלומר, כל הערכים שלו מאותחלים כך שהוא ריק. ולאחר יצירתו אני מעדכן אותו כך שהשורש יכיל את המספר N ותתי העץ לא מעניינים אותי. לדעתי הפעולה "בנה עץ" הינה פעולה לצורך חיבור 3 עצים או עדכון שורש העץ + הוספת 2 בנים.

אנא תקנו אותי אם אני טועה. מחכה לתשובות ותגובות.

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

ציטוט:

במקור נכתב על ידי asafcyi2 ובקשר לפתרון שלי לעצים: הפתרון שכתבתי הוא בחלקו ללא סוגרים כוון שהעיברית והאנגלית התחילו להסתובב וזה סתם עשה ג'יפה בעניים. ובקשר לטעות הנפוצה אינני מסכים איתך. כוון שאני קראתי את ההגדרה שוב ושוב והפעולה "אתחל-עץ" לדעתי יוצרת עץ בינארי שבו: השורש הינו: null תת העץ הימני הינו: null תת העץ השמאלי הינו: null ולכן נחשב עץ ריק, כלומר, כל הערכים שלו מאותחלים כך שהוא ריק. ולאחר יצירתו אני מעדכן אותו כך שהשורש יכיל את המספר N ותתי העץ לא מעניינים אותי. לדעתי הפעולה "בנה עץ" הינה פעולה לצורך חיבור 3 עצים או עדכון שורש העץ + הוספת 2 בנים. אנא תקנו אותי אם אני טועה. מחכה לתשובות ותגובות.

לדעתי אתה צודק, אם אתה עושה פשוט אתחל-עץ ואז מעדכן את שורשו שיהיה N ואז מחליף בן. למרות שבדף ליד הממשק העברי של יחדית הספריה של העצים יש אלגוריתם ליצירת עץ עם צומת אחת ושם עשו פעמיים אתחל עץ ואז בנה עץ. לכן חשבתי שעדיף safe then sorry והלכתי לפי מה שרשום שם.

יש 99% שכל מה שרשמתי הוא טעות.

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

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

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

אז פשוט נצטרך לחכות

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

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

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

מישהו עשה את שאלה 15??????

הלב שלי לבן שחור והאימפריה עוד תחזור !

1.א. הפונקציה סוד1 עושה דבר פשוט והוא לבדוק לאיזה מס יש מס ספרות יותר גדול ובכמה...
למשל בשני המס' 10 10000 אז יוחזר 3...ואם אני לא טועה זו היתה התשובה...
ג.סוד2 בודק לאיזה שני איברים עוקבים במערך יש את ההפרש מס ספרות הכי גדול, ובבגרות התשובה היא 2, המס העוקבים היו 7 ומתיים ומשהו ...

עשיתי כמוך, מקווה שאנחנו צודקים

Under Construction

כן!
ככה גם הרבה מאוד אצלנו עשו ^_~

למשל בסעיף הראשון היה מספר חמש ספרתי ודו ספרתי ואז ההפרש במספר הספרות היה 3..

xKittyGirlx

kittygirl112.deviantart.com

ואני בטוח במאה אחוז בתשובה שלי, הייתה שאלה דומה באחד המבחנים במהלך השנה.
בכל מקרה, אני בי"א ועושה את ה2 יח' האחרונות...

אני תוהה, כמה אנשים פה עושים מחשבים במתכונת מואצת והם בי"א? או שאצלכם בבתי ספר עושים את זה בי"א גם לא במואץ?

ציטוט:

במקור נכתב על ידי Jabbathehut אני תוהה, כמה אנשים פה עושים מחשבים במתכונת מואצת והם בי"א? או שאצלכם בבתי ספר עושים את זה בי"א גם לא במואץ?

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

xKittyGirlx

kittygirl112.deviantart.com

טכ"מ = אה?
כי לא הבנתי איך זה קשור לזה שאת עושה את השאלון הזה השנה אצלנו בבית ספר יש פשוט מסלול מואץ ושנה הבאה אנחנו לומדים C# או Java

טכ"מ=טכנולוגיית מידע
נו כיתת מחשבים..אנחנו עושים 10 יח"ל במחשבים
י' יסודות+פרוייקט
יא'-עיצוב
יב'-פרוייקט נוסף של 5 יח"ל

xKittyGirlx

kittygirl112.deviantart.com

שלום,

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

העלתי את הקובץ בפורמט של DOC כי כאן הוא לא מובן.

https://2007-uploaded.fresh.co.il/2...12/76576136.doc

מה אתם אומרים על הפיתרון?

Your signature did not follow Fresh's signatures policy, therefore it was automatically erased. Please see the E-Mail which has been sent to you, to learn how to fix this.

ל Phoenixboy.. למה לא עשית את בדיקה אם אבא שווה לאחד הבנים?? זה סתם רקורסיה בלי בדיקה..

כי אם הבן הוא עץ ריק אתה לא יכול לעשות אחזר_שורש

Your signature did not follow Fresh's signatures policy, therefore it was automatically erased. Please see the E-Mail which has been sent to you, to learn how to fix this.