1 / 29

מגדלי הנוי

מגדלי הנוי. אפשר גם אחרת ?!. המחשת מגדלי הנוי. מגדלי הנוי. אפשר גם אחרת ?!. מגדלי הנוי. אפשר גם אחרת ?!. מגדלי הנוי. אפשר גם אחרת ?!. מגדלי הנוי. אפשר גם אחרת ?!. מגדלי הנוי. אפשר גם אחרת ?!. מגדלי הנוי. אפשר גם אחרת ?!. מגדלי הנוי. אפשר גם אחרת ?!. המחשת מגדלי הנוי.

hieu
Download Presentation

מגדלי הנוי

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. מגדלי הנוי אפשר גם אחרת ?! המחשת מגדלי הנוי

  2. מגדלי הנוי אפשר גם אחרת ?!

  3. מגדלי הנוי אפשר גם אחרת ?!

  4. מגדלי הנוי אפשר גם אחרת ?!

  5. מגדלי הנוי אפשר גם אחרת ?!

  6. מגדלי הנוי אפשר גם אחרת ?!

  7. מגדלי הנוי אפשר גם אחרת ?!

  8. מגדלי הנוי אפשר גם אחרת ?! המחשת מגדלי הנוי

  9. “הצורך אבי כל המצאה”

  10. נושאים ומושגים במדעי המחשב • אלגוריתם • בדיקת נכונות של אלגוריתם. • טנ"מ -A.D.T • יצוג טיפוס הנתונים המופשט "מגדלי הנוי". • מימוש בסביבת עבודה. • תכנון אלגוריתמי - TOP DOWN • תרגול ועבודה עם ממשק המחסנית . • השוואה בין האלגוריתמים שונים הפותרים אותה בעיה.

  11. כל עוד לא סיימת בצע: הזזת הטבעת הקטנה ביותר ביצוע צעד ללא הטבעת הקטנה

  12. כל עוד לא סיימת בצע: הזז את הטבעת הקטנה באופן מעגלי A B C 1 2 בצע את הצעד היחיד האפשרי (שאינו מערב את הטבעת הקטנה)

  13. כל עוד לא סיימת בצע: הזז את הטבעת הקטנה באופן מעגלי A B C 1 2 אם לא סיימת אזי: בצע את הצעד היחיד האפשרי (שאינו מערב את הטבעת הקטנה)

  14. נושאים ומושגים במדעי המחשב • אלגוריתם • בדיקת נכונות של אלגוריתם. • טנ"מ -A.D.T • יצוג טיפוס הנתונים המופשט "מגדלי הנוי". • מימוש בסביבת עבודה. • תכנון אלגוריתמי - TOP DOWN • תרגול ועבודה עם ממשק המחסנית . • השוואה בין האלגוריתמים שונים הפותרים אותה בעיה.

  15. כל עוד לא סיימת בצע: הזז את הטבעת הקטנה באופן מעגלי A B C 1 2 אם לא סיימת אזי: בצע את הצעד היחיד האפשרי (שאינו מערב את הטבעת הקטנה)

  16. איך נייצג את מגדלי הנוי? איך נייצג את הטבעות? TYPE towers_hanoy = record s1,s2,s3:stack_type; end;

  17. נושאים ומושגים במדעי המחשב • אלגוריתם • בדיקת נכונות של אלגוריתם. • טנ"מ -A.D.T • יצוג טיפוס הנתונים המופשט "מגדלי הנוי". • מימוש בסביבת עבודה. • תכנון אלגוריתמי - TOP DOWN • תרגול ועבודה עם ממשק המחסנית . • השוואה בין האלגוריתמים שונים הפותרים אותה בעיה.

  18. BEGIN{main} towers_hanoy_init(t_h); writeln(‘number of rings’); readln(n); for I:=n downto 1 do stack_push(t_h.s1); while not finish(t_h) do begin move_the_small_ring(t_h); if not finish(t_h) then do_the_only_next_possible_step(t_h); end END.

  19. towers_hanoy_init כתיבת הפרוצדורה Procedure towers_hanoy_init (var t_h:towers_hanoy); Begin stack_init(t_h.s1); stack_init(t_h.s2); stack_init(t_h.s3); End;

  20. Finish כתיבת הפונקציה Function finish(t_h:towers_hanoy):boolean; Begin finish:=stack_empty(t_h.s1) and (stack_empty(t_h.s2) orstack_empty(t_h.s3)) End;

  21. move_the_small_ring מיקום הטבעת הקטנה מה צריך לדעת ? Name := place_of_the_small_ring(t_h) A B C Case Name of : ‘A’:begin writeln (‘ A B ‘); stack_pop(t_h.s1,x); stack_push(t_h.s2,x); end; ‘B’

  22. Place_of_the_small_ring מימוש הפעולה

  23. נושאים ומושגים במדעי המחשב • אלגוריתם • בדיקת נכונות של אלגוריתם. • טנ"מ -A.D.T • יצוג טיפוס הנתונים המופשט "מגדלי הנוי". • מימוש בסביבת עבודה. • תכנון אלגוריתמי - TOP DOWN • תרגול ועבודה עם ממשק המחסנית . • השוואה בין האלגוריתמים שונים הפותרים אותה בעיה

  24. Do_the_only_possible_next_step ניתוח הבעיה ותכנון: Name place_of_the_small_ring(t_h) לדוגמא: מיקום הטבעת הקטנה - A

  25. A לדוגמא: מיקום הטבעת הקטנה הוא: מוט Bריק C B הטבעת ב-B < מ- C B C מוט Cריק B C הטבעת ב-C < מ-B C B

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

  27. מגדלי הנוי השוואהבין האלגוריתם הקלאסי – הרקורסיבי לבין האלגוריתם האיטרטיבי

  28. נושאים ומושגים במדעי המחשב • אלגוריתם • בדיקת נכונות של אלגוריתם. • טנ"מ -A.D.T • יצוג טיפוס הנתונים המופשט "מגדלי הנוי". • מימוש בסביבת עבודה. • תכנון אלגוריתמי - TOP DOWN • תרגול ועבודה עם ממשק המחסנית . • השוואה בין האלגוריתמים שונים הפותרים אותה בעיה

  29. תודה על ההקשבה ושיתוף הפעולה להתראות

More Related