מגדלי הנוי

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. תודה על ההקשבה ושיתוף הפעולה להתראות