שאלה על עצים בינארים מדעי המחשב ב'

[Idan-h]

למה אתם מסתבכים?! למה?!

פשוט עושים סריקה רקורסיבית רגילה על העץ בלי שום מחסנית

אבל כדי לעשות סריקה רקורסיבית צריך להעביר משתנה עזר, לא? וכל פעם שיורדים מגדילים את המשתנה (בהתחלה הוא 0)

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

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

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

תודה

[Holy]

כל כך כואב לך להעביר משתנה מסכן של עומק?

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

עדיף לעשות מחסנית מסובכת?

[Rule The Pc]

מה עם סריקה לפי רמות?

[Holy]

יקרה יותר

[Rule The Pc]

הא?

[Holy]

מה לא ברור

סריקה לפי רמות תהיה יקרה יותר מבחינת זמן

אם אתה פעם ראשונה סורק עד הרמה הראשונה

פעם שניה עד השניה

וכו...

אתה עובר על כל צומת מספר פעמים בעוד שבסריקה רקורסיבית רגילה אתה עובר על כל צומת פעם אחת

[Rule The Pc]

ולמה שזמן יעניין אותך בכלל? יעילות ירד במיקוד

[Holy]

נו באמת

אין לי אפילו מה להגיב על תגובה כזאת מפגרת

[Rule The Pc]

:lol:

רק עכשיו הבנתי שהתכוונת יעני ביזבוז זמן שלי

חשבתי אתה מתכון שהסדר גודל יהיה יותר גדול

[kikkler]

[Ghosthunter]

הרעיון במדעי המחשב(אפילו שמשרד החינוך לא מבקש) הוא לעשות דברים שיהיו כמה שיותר יעילים.

[Idan-h]

כל כך כואב לך להעביר משתנה מסכן של עומק?

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

עדיף לעשות מחסנית מסובכת?

הבנתי אותך, הקטע שהמורה שלי אומר להעביר רק את T בלי משתנה עזר, יש לי מורה מעצבן כזה.

צריך להעביר את המערכים גם לא?

תודה רבה על העזרה בכל זאת.

[Holy]

תמיד אפשר לעשות גלובלי

[Rule The Pc]

בלי קשר: קיבלתי מגן 82 במדעי המחשב ב'

קצת מבואס אבל לא נורא גם זה טוב

מדעי המחשב א סופי:92

אינטרנט סופי:93

יעני הכי הרבה שאני יכול לקבל בציון הסופי של מדעי המחשב זה 92 שזה ציון די נחמד

עריכה:

מי שרוצה אז הנה המתכונת שהיה אצלנו

http://demo.ort.org.il/clickit2/files/forums/125753766/305276483.htm

קילבתי 31 בעיצוב תוכנה 44 באסמבלר כלומר 75 :'(

בחרתי 3 ו4

אין לי את החלק של אסמבלר אבל זה גם ככה סתם שטויות

[Aurora Borealis]

כל כך כואב לך להעביר משתנה מסכן של עומק?

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

עדיף לעשות מחסנית מסובכת?

ואיך תקבע את אורך המערכים?

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

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

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

בקיצור, סריקה לפי רמות פותרת את הבעיה בלי יותר מידי סיבוכים.

איזה באסה לי... אני מוגש על 80...

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