מדעי המחשב - בגרות צריך כמה דברים .. - Page 3

igorek · 09-05-07, 15:03

מה זה אוטומט לעזאזל?

DropDead · 09-05-07, 16:24

ציטוט:

פורסם במקור על ידי P-a-n-1-c

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

http://img337.imageshack.us/img337/5237/asdasdjp0.jpg
הנה דוגמא לטבלה ..

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

PoweRule · 09-05-07, 16:25

ציטוט:

פורסם במקור על ידי Bullet

מוטי, יש לך אולי טופס שעושה בדיקות כמו שצריך, וקובץ ASP שעושה חיפוש או registration?

יש לי כל מה שצריך וגם מעבר. בוא למסנג'ר אני אכתוב לך.

PoweRule · 09-05-07, 16:27

ציטוט:

פורסם במקור על ידי P-a-n-1-c

זה שזה לא יעזור לי כי הכל אצלך אדום

אבל נראה לי שיהיה

ד"א יש לי שאלה, איך אתם עוקבים אחרי עצים?

עץ זימונים.
אם יהיה מעקב אחרי עצים אני מסודר.

bode · 09-05-07, 16:28

ציטוט:

פורסם במקור על ידי PoweRule

עץ זימונים.
אם יהיה מעקב אחרי עצים אני מסודר.

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

PoweRule · 09-05-07, 16:29

ציטוט:

פורסם במקור על ידי bode

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

גם אם יהיה רשימות לבד גם יהיה מצוין

bode · 09-05-07, 16:31

ציטוט:

פורסם במקור על ידי PoweRule

גם אם יהיה רשימות לבד גם יהיה מצוין

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

**P-a-n-1-c** · 09-05-07, 16:34

איזה עוד שאלה יכולה להיות? הסבירות שיהיה תור נמוכה מאוד.

וואלה הנה שאלה על רשימות די נחמדה:

PoweRule · 09-05-07, 16:36

ציטוט:

פורסם במקור על ידי P-a-n-1-c

איזה עוד שאלה יכולה להיות? הסבירות שיהיה תור נמוכה מאוד.

וואלה הנה שאלה על רשימות די נחמדה:

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

נ.ב.
אתה יכול להעתיק מהקובץ שצרפת לפה את הטקסט כי אני מתקשה לקרוא אותו...

**P-a-n-1-c** · 09-05-07, 16:39

יש לי שאלה,
נגיד יש לכם לעקוב אחרי עץ, ואז יש לכם שורה של "החזר תת עץ שמאלי+תת עץ שמאלי + 1"
אז איך אתם מציירים את זה בעץ? אתם עושים 3 מלבנים, מאגדים את זה למלבן אחד גדול ובפינה הימנית של הגדול עושים ריבוע קטן ושם כותבים את הערך המוחזר?

ככה:

PoweRule · 09-05-07, 16:40

ציטוט:

פורסם במקור על ידי P-a-n-1-c

יש לי שאלה,
נגיד יש לכם לעקוב אחרי עץ, ואז יש לכם שורה של "החזר תת עץ שמאלי+תת עץ שמאלי + 1"
אז איך אתם מציירים את זה בעץ? אתם עושים 3 מלבנים, מאגדים את זה למלבן אחד גדול ובפינה הימנית של הגדול עושים ריבוע קטן ושם כותבים את הערך המוחזר?

ככה:

משהו כזה...

**P-a-n-1-c** · 09-05-07, 16:41

ציטוט:

פורסם במקור על ידי PoweRule

משהו כזה...

משהו כזה, או כזה?

**P-a-n-1-c** · 09-05-07, 16:42

ציטוט:

פורסם במקור על ידי PoweRule

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

נ.ב.
אתה יכול להעתיק מהקובץ שצרפת לפה את הטקסט כי אני מתקשה לקרוא אותו...

מה זאת אומרת סריקה לפי רמות?
איך התור בא לידי ביטוי שם?
מוכר לי משהו

עריכה:
יש את זה בספר האפור.. עמוד 167

PoweRule · 09-05-07, 16:42

ציטוט:

פורסם במקור על ידי P-a-n-1-c

משהו כזה, או כזה?

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

PoweRule · 09-05-07, 16:43

ציטוט:

פורסם במקור על ידי P-a-n-1-c

מה זאת אומרת סריקה לפי רמות?
איך התור בא לידי ביטוי שם?
מוכר לי משהו

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

bode · 09-05-07, 16:46

ציטוט:

פורסם במקור על ידי PoweRule

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

מוטי יש מצב אתה עושה את זה בצייר?
אני לא כל כך טוב בתורים ..

PoweRule · 09-05-07, 16:51

ציטוט:

פורסם במקור על ידי bode

מוטי יש מצב אתה עושה את זה בצייר?
אני לא כל כך טוב בתורים ..

בהתחלה יקרא A ויודפס, לאחר מכן יכנסו לתור תת עץ שמאלי ( B ) ותת עץ ימני ( C ). לאחר מכן יקרא מהתור B ויכנסו לסוף התור תת עץ שמאלי שלו ( עץ ריק ) ותת עץ ימני שלו ( עץ ריק ). לאחר מכן יבוא הבא בתור (C ), יקרא ויכנסו לתור בסוף התת עץ שמאלי שלו ( D ) ותת עץ ימני שלו ( עץ ריק ). לאחר מכן יקרא D ויכנס תת עץ שמאלי שלו ( E ) ותת עץ ימני שלו ( עץ ריק ). לאחר מכן יקרא E
D:
משהו כזה, יש לי את האלגוריתם אם אתה רוצה.

**P-a-n-1-c** · 09-05-07, 17:25

ציטוט:

פורסם במקור על ידי PoweRule

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

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

PoweRule · 09-05-07, 17:28

ציטוט:

פורסם במקור על ידי P-a-n-1-c

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

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

**P-a-n-1-c** · 09-05-07, 17:32

ציטוט:

פורסם במקור על ידי PoweRule

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

לאדע.. לא כ"כ מסכים
לא חשוב

09-05-07, 15:03	#41
igorek חבר פעיל תאריך הצטרפות: Apr 2006 צפה באלבומי התמונות של igorek הודעות: 2,878	מה זה אוטומט לעזאזל?