מילון TUPLE רקורסיה מרחב השמות

1. ‫מדעי‬ ‫לתכנות‬ ‫מבוא‬
‫הרצאה‬9‫חלק‬1
‫מילונים‬
2017
Igor Kleiner ©

2. ‫מחרוזות‬,‫ומילונים‬ ‫רשימות‬
•‫היא‬ ‫מחרוזת‬‫סדרה‬‫תווים‬ ‫של‬(‫אותיות‬)
•‫היא‬ ‫רשימה‬‫סדרה‬‫אובייקטים‬ ‫של‬

3. ‫מחרוזות‬,‫ומילונים‬ ‫רשימות‬
•‫היא‬ ‫מחרוזת‬‫סדרה‬‫תווים‬ ‫של‬(‫אותיות‬)
•‫היא‬ ‫רשימה‬‫סדרה‬‫אובייקטים‬ ‫של‬
•‫לכל‬ ‫כאשר‬ ‫אובייקטים‬ ‫של‬ ‫אוסף‬ ‫שמכיל‬ ‫ושימושי‬ ‫נוסף‬ ‫נתונים‬ ‫מבנה‬ ‫קיים‬
‫לאובייקט‬ ‫לגשת‬ ‫ניתן‬ ‫שבעזרתו‬ ‫מפתח‬ ‫יש‬ ‫אובייקט‬-‫מילון‬

5. ‫מטרה‬
‫חדש‬ ‫נתונים‬ ‫מבנה‬ ‫ללמוד‬:‫מילון‬
‫מילון‬ ‫להגדיר‬ ‫איך‬ ‫ללמוד‬?
‫במילון‬ ‫להשתמש‬ ‫איך‬ ‫ללמוד‬?

6. ‫בפייתון‬ ‫מילון‬ ‫זה‬ ‫מה‬?
•‫מילון‬(dictionary)‫אוסף‬ ‫הוא‬‫מסודר‬ ‫לא‬‫איברים‬ ‫של‬

7. ‫בפייתון‬ ‫מילון‬ ‫זה‬ ‫מה‬?
•‫מילון‬(dictionary)‫אוסף‬ ‫הוא‬‫מסודר‬ ‫לא‬‫איברים‬ ‫של‬
•‫מפתח‬ ‫יש‬ ‫במילון‬ ‫איבר‬ ‫לכל‬(key)‫אחד‬ ‫איבר‬ ‫משויך‬ ‫במילון‬ ‫מפתח‬ ‫ולכל‬

8. ‫בפייתון‬ ‫מילון‬ ‫זה‬ ‫מה‬?
•‫מילון‬(dictionary)‫אוסף‬ ‫הוא‬‫מסודר‬ ‫לא‬‫איברים‬ ‫של‬
•‫מפתח‬ ‫יש‬ ‫במילון‬ ‫איבר‬ ‫לכל‬(key)‫אחד‬ ‫איבר‬ ‫משויך‬ ‫במילון‬ ‫מפתח‬ ‫ולכל‬
•‫אברי‬ ‫בין‬ ‫סדר‬ ‫אין‬‫מילון‬(‫מחרוזת‬ ‫או‬ ‫מרשימה‬ ‫להבדיל‬)

9. ‫בפייתון‬ ‫מילון‬ ‫זה‬ ‫מה‬?
•‫מילון‬(dictionary)‫אוסף‬ ‫הוא‬‫מסודר‬ ‫לא‬‫איברים‬ ‫של‬
•‫מפתח‬ ‫יש‬ ‫במילון‬ ‫איבר‬ ‫לכל‬(key)‫אחד‬ ‫איבר‬ ‫משויך‬ ‫במילון‬ ‫מפתח‬ ‫ולכל‬
•‫אברי‬ ‫בין‬ ‫סדר‬ ‫אין‬‫מילון‬(‫מחרוזת‬ ‫או‬ ‫מרשימה‬ ‫להבדיל‬)
•‫מפתח‬ ‫איבר‬ ‫לכל‬ ‫יש‬ ‫במילון‬ ‫ברשימה‬ ‫איבר‬ ‫של‬ ‫אינדקס‬ ‫במקום‬
•‫של‬ ‫במפתח‬ ‫משתמשים‬ ‫במילון‬ ‫לאיבר‬ ‫להתייחס‬ ‫רוצים‬ ‫אם‬‫האיבר‬

10. ‫מילון‬ ‫מייצרים‬ ‫איך‬
•‫מסולסלים‬ ‫בסוגריים‬ ‫משתמשים‬ ‫מילון‬ ‫לייצר‬ ‫כדי‬
•‫רושמים‬ ‫הסוגריים‬ ‫בתוך‬‫צמדים‬:‫מפתח‬:‫איבר‬
‫מילון‬ ‫של‬ ‫שם‬ ‫מפתח‬
‫ערך‬

11. ‫מילון‬ ‫מייצרים‬ ‫איך‬
•‫מסולסלים‬ ‫בסוגריים‬ ‫משתמשים‬ ‫מילון‬ ‫לייצר‬ ‫כדי‬
•‫רושמים‬ ‫הסוגריים‬ ‫בתוך‬‫צמדים‬:‫מפתח‬:‫איבר‬
‫מילון‬ ‫של‬ ‫שם‬ ‫מפתח‬
‫ערך‬

12. ‫מפתח‬ ‫בעזרת‬ ‫מילון‬ ‫לאברי‬ ‫גישה‬
•‫שלו‬ ‫מפתח‬ ‫בעזרת‬ ‫במילון‬ ‫לאיבר‬ ‫לגשת‬ ‫אפשר‬

13. ‫מפתח‬ ‫בעזרת‬ ‫מילון‬ ‫לאברי‬ ‫גישה‬
•‫אין‬‫סדר‬‫בין‬‫אברים‬‫במילון‬

14. ‫מפתח‬ ‫בעזרת‬ ‫מילון‬ ‫לאברי‬ ‫גישה‬
•‫לולאת‬ ‫בעזרת‬ ‫מילון‬ ‫של‬ ‫מפתח‬ ‫כל‬ ‫על‬ ‫לעבור‬ ‫אפשר‬for

15. ‫מפתח‬ ‫בעזרת‬ ‫מילון‬ ‫לאברי‬ ‫גישה‬
•‫לולאת‬ ‫בעזרת‬ ‫במילון‬ ‫ערך‬ ‫כל‬ ‫על‬ ‫לעבור‬ ‫אפשר‬for

16. ‫מפתח‬ ‫בעזרת‬ ‫מילון‬ ‫לאברי‬ ‫גישה‬
•‫לולאת‬ ‫בעזרת‬ ‫במילון‬ ‫ערך‬ ‫כל‬ ‫על‬ ‫לעבור‬ ‫אפשר‬for

17. ‫למילון‬ ‫חדש‬ ‫איבר‬ ‫הוספת‬
•‫בעזרת‬ ‫למילון‬ ‫איבר‬ ‫להוסיף‬ ‫אפשר‬] [

18. ‫במילון‬ ‫איבר‬ ‫עדכון‬
•‫בעזרת‬ ‫במילון‬ ‫איבר‬ ‫לעדכן‬ ‫אפשר‬] [

19. ‫מרשימה‬ ‫איבר‬ ‫מחיקת‬
•‫אופרטור‬ ‫בעזרת‬ ‫ממילון‬ ‫איבר‬ ‫למחוק‬ ‫אפשר‬del

20. ‫ריק‬ ‫מילון‬ ‫הגדרת‬
•‫דרכים‬ ‫בכמה‬ ‫ריק‬ ‫מילון‬ ‫להגדיר‬ ‫אפשר‬:

23. ‫סיכום‬
‫ושימושי‬ ‫חדש‬ ‫נתונים‬ ‫מבנה‬ ‫הוא‬ ‫מילון‬
‫לאיבר‬ ‫לגשת‬ ‫ניתן‬ ‫שבעזרתו‬ ‫ייחודי‬ ‫מפתח‬ ‫יש‬ ‫במילון‬ ‫איבר‬ ‫לכל‬
‫סדר‬ ‫אין‬ ‫במילון‬
‫דרכים‬ ‫בכמה‬ ‫ריק‬ ‫מילון‬ ‫לייצור‬ ‫אפשר‬
‫בעזרת‬ ‫למילון‬ ‫איבר‬ ‫להוסיף‬ ‫אפשר‬] [

25. Igor Kleiner (Hebrew adaptation) -2017

26. ‫מדעי‬ ‫לתכנות‬ ‫מבוא‬
‫הרצאה‬9‫חלק‬2
‫מילונים‬ ‫של‬ ‫מתודות‬
2017
Igor Kleiner

27. ‫בפייתון‬ ‫מילון‬ ‫זה‬ ‫מה‬?
•‫מילון‬(dictionary)‫אוסף‬ ‫הוא‬‫מסודר‬ ‫לא‬‫איברים‬ ‫של‬
•‫מפתח‬ ‫יש‬ ‫במילון‬ ‫איבר‬ ‫לכל‬(key)‫אחד‬ ‫איבר‬ ‫משויך‬ ‫במילון‬ ‫מפתח‬ ‫ולכל‬

28. ‫מטרה‬
‫מילונים‬ ‫של‬ ‫מתודות‬ ‫ללמוד‬

29. ‫מילון‬ ‫של‬ ‫מתודות‬
•‫משלהם‬ ‫מתודות‬ ‫יש‬ ‫מילון‬ ‫מטיפוס‬ ‫לאובייקטים‬

30. ‫מילון‬ ‫של‬ ‫מתודות‬
•‫משלהם‬ ‫מתודות‬ ‫יש‬ ‫מילון‬ ‫מטיפוס‬ ‫לאובייקטים‬

31. ‫מילון‬ ‫של‬ ‫מתודות‬
•‫מילון‬ ‫של‬ ‫ממתודות‬ ‫חלק‬ ‫של‬ ‫תיור‬ ‫נתון‬ ‫בטבלה‬

32. Clear()
•‫מילון‬ ‫של‬ ‫התוכן‬ ‫את‬ ‫למחוק‬ ‫נצטרך‬ ‫לפעמים‬,‫זיכרון‬ ‫לשחרר‬ ‫כדי‬ ‫למשל‬

33. get()
•‫בעזרת‬ ‫במילון‬ ‫לאיבר‬ ‫לגשת‬ ‫אפשר‬] [‫האיבר‬ ‫של‬ ‫ומפתח‬
•‫במילון‬ ‫מופיע‬ ‫שלא‬ ‫במפתח‬ ‫לאיבר‬ ‫ניגש‬ ‫כשאר‬ ‫יקרה‬ ‫מה‬ ‫אבל‬?

34. get()
•‫בעזרת‬ ‫במילון‬ ‫לאיבר‬ ‫לגשת‬ ‫אפשר‬] [‫האיבר‬ ‫של‬ ‫ומפתח‬
•‫במילון‬ ‫מופיע‬ ‫שלא‬ ‫במפתח‬ ‫לאיבר‬ ‫ניגש‬ ‫כאשר‬ ‫יקרה‬ ‫מה‬ ‫אבל‬?

35. get()
•‫בעזרת‬ ‫במילון‬ ‫לאיבר‬ ‫לגשת‬ ‫אפשר‬] [‫האיבר‬ ‫של‬ ‫ומפתח‬
•‫במילון‬ ‫מופיע‬ ‫שלא‬ ‫במפתח‬ ‫לאיבר‬ ‫ניגש‬ ‫כשאר‬ ‫יקרה‬ ‫מה‬ ‫אבל‬?
‫במתודה‬ ‫נעזר‬ ‫ברשימה‬ ‫מופיע‬ ‫לא‬ ‫מפתח‬ ‫כאשר‬ ‫שגיאה‬ ‫הודעת‬ ‫לקבל‬ ‫נרצה‬ ‫לא‬ ‫אם‬-get()

36. get()
•‫במתודה‬ ‫נעזר‬ ‫ברשימה‬ ‫מופיע‬ ‫לא‬ ‫מפתח‬ ‫כאשר‬ ‫שגיאה‬ ‫הודעת‬ ‫לקבל‬ ‫נרצה‬ ‫לא‬ ‫אם‬
get()
•‫מתודה‬get()‫ראשון‬ ‫כפרמטר‬ ‫קיבלה‬ ‫שהיא‬ ‫מפתח‬ ‫של‬ ‫ערך‬ ‫מחזירה‬,‫כזה‬ ‫קיים‬ ‫אם‬,
‫שני‬ ‫כפרמטר‬ ‫קיבלה‬ ‫שהיא‬ ‫ערך‬ ‫מחזירה‬ ‫היא‬ ‫אחרת‬

37. ‫ב‬ ‫שימוש‬-get
•‫ב‬ ‫מהשימושים‬ ‫אחד‬-get‫ברשימה‬ ‫נפוצה‬ ‫הכי‬ ‫מילה‬ ‫מהי‬ ‫לדעת‬ ‫הוא‬:

38. ‫ב‬ ‫שימוש‬-get
•‫ב‬ ‫מהשימושים‬ ‫אחד‬-get‫ברשימה‬ ‫נפוצה‬ ‫הכי‬ ‫מילה‬ ‫מהי‬ ‫לדעת‬ ‫הוא‬:
•‫אלגוריתם‬:

39. ‫ב‬ ‫שימוש‬-get
•‫ב‬ ‫מהשימושים‬ ‫אחד‬-get‫ברשימה‬ ‫נפוצה‬ ‫הכי‬ ‫מילה‬ ‫מהי‬ ‫לדעת‬ ‫הוא‬:
•‫אלגוריתם‬:
•‫קלט‬ ‫בהינתן‬:‫רשימה‬X,‫ריק‬ ‫מילון‬ ‫ניקח‬D.
•‫אביר‬ ‫כל‬ ‫על‬ ‫נעבור‬W‫מ‬-X.‫אם‬W‫ב‬ ‫מופיע‬ ‫כבר‬-D‫הופעות‬ ‫הכמות‬ ‫את‬ ‫נגדיל‬ ‫אז‬W
‫ב‬-1,‫ל‬ ‫נוסיף‬ ‫אחר‬-D‫ערך‬1‫מפתח‬ ‫עם‬W

40. ‫ב‬ ‫שימוש‬-get
•‫ב‬ ‫מהשימושים‬ ‫אחד‬-get‫ברשימה‬ ‫נפוצה‬ ‫הכי‬ ‫מילה‬ ‫מהי‬ ‫לדעת‬ ‫הוא‬

41. ‫ב‬ ‫שימוש‬-get
•‫ב‬ ‫מהשימושים‬ ‫אחד‬-get‫ברשימה‬ ‫נפוצה‬ ‫הכי‬ ‫מילה‬ ‫מהי‬ ‫לדעת‬ ‫הוא‬

42. ‫ב‬ ‫שימוש‬-get
•‫ב‬ ‫מהשימושים‬ ‫אחד‬-get‫ברשימה‬ ‫נפוצה‬ ‫הכי‬ ‫מילה‬ ‫מהי‬ ‫לדעת‬ ‫הוא‬
http://www.codeskulptor.org/#user42_BI2XshmUOV_0.py

48. keys()
•‫מתודה‬keys‫מחזירה‬‫רשימת‬‫מילון‬ ‫של‬ ‫המפתחות‬ ‫כל‬

49. pop()
•‫מתודה‬pop‫את‬ ‫מוחקת‬ ‫וגם‬ ‫מפתח‬ ‫אותו‬ ‫בעל‬ ‫האיבר‬ ‫את‬ ‫ומחזירה‬ ‫מפתח‬ ‫מקבלת‬
‫ממילון‬ ‫האיבר‬

50. update()
•‫מתודה‬ ‫בעזרת‬ ‫אחר‬ ‫מילון‬ ‫למילון‬ ‫להוסיף‬ ‫אפשר‬update

51. update()
•‫מתודה‬ ‫בעזרת‬ ‫אחר‬ ‫מילון‬ ‫למילון‬ ‫להוסיף‬ ‫אפשר‬update

52. update()
•‫מתודה‬ ‫בעזרת‬ ‫אחר‬ ‫מילון‬ ‫למילון‬ ‫להוסיף‬ ‫אפשר‬update

53. update()
•‫מתודה‬ ‫בעזרת‬ ‫אחר‬ ‫מילון‬ ‫למילון‬ ‫להוסיף‬ ‫אפשר‬update

54. values()
•‫מתודה‬values‫כל‬ ‫של‬ ‫רשימה‬ ‫מחזירה‬‫הערכים‬‫מילון‬ ‫של‬

55. items()
•items‫של‬ ‫רשימה‬ ‫מחזירה‬tuples‫מפתח‬ ‫זוגות‬ ‫של‬-‫ערך‬
tuple tupletupletuple

59. ‫סיכום‬
‫מילון‬ ‫של‬ ‫ממתודות‬ ‫בחלק‬ ‫להשתמש‬ ‫למדנו‬

60. Igor Kleiner (Hebrew adaptation) - 2017

61. ‫מדעי‬ ‫לתכנות‬ ‫מבוא‬
‫הרצאה‬9‫חלק‬3
‫במילונים‬ ‫לשימושים‬ ‫דוגמאות‬
2017
Igor Kleiner

62. ‫בפייתון‬ ‫במילונים‬ ‫שונים‬ ‫שימושים‬ ‫לראות‬

70. ‫מילון‬

71. ‫מילון‬

72. ‫מילון‬

73. ‫מילון‬

74. ‫מילון‬

75. ‫מילון‬

76. ‫מילון‬

88. ‫מדעי‬ ‫לתכנות‬ ‫מבוא‬
‫הרצאה‬9‫חלק‬4
‫המשך‬ ‫מילונות‬
2017
Igor Kleiner

89. ‫מטרה‬
‫לולאה‬ ‫בעזרת‬ ‫למילון‬ ‫לגשת‬ ‫איך‬
‫ומילונים‬ ‫מובנות‬ ‫פונקציות‬

90. ‫מילון‬
•‫חדש‬ ‫נתונים‬ ‫מבנה‬ ‫למדנו‬-‫מילון‬
•‫שלו‬ ‫מפתח‬ ‫בעזרת‬ ‫במילון‬ ‫מסוים‬ ‫לאיבר‬ ‫לגשת‬ ‫אפשר‬
•‫במילון‬ ‫איברים‬ ‫בין‬ ‫סדר‬ ‫אין‬

91. ‫פונקציה‬len
•‫פונקציה‬len‫במילון‬ ‫הערכים‬ ‫כמות‬ ‫את‬ ‫מחזירה‬ ‫מילון‬ ‫מקבלת‬ ‫היא‬ ‫כאשר‬

92. ‫אופרטור‬in
•‫אופרטור‬ ‫בעזרת‬in‫במילון‬ ‫קיים‬ ‫האם‬ ‫לבדוק‬ ‫נוכל‬‫מפתח‬‫מסוים‬

93. ‫אופרטור‬in
•‫עבור‬‫רשימות‬‫אופרטור‬ ‫מאוד‬ ‫גדולות‬in‫איטי‬ ‫מאוד‬ ‫להיות‬ ‫יכול‬,‫אופרטור‬ ‫מילונים‬ ‫עבור‬
in‫מהיר‬ ‫תמיד‬
•‫ב‬ ‫להשתמש‬ ‫ונצטרך‬ ‫נתונים‬ ‫הרבה‬ ‫עם‬ ‫נעבוד‬ ‫כאשר‬ ‫לכן‬-in‫להשתמש‬ ‫נעדיף‬ ‫אולי‬
‫במילונים‬

94. ‫ומילונים‬ ‫לולאות‬
•‫לולאת‬ ‫בעזרת‬ ‫מילון‬ ‫של‬ ‫מפתחות‬ ‫על‬ ‫לעבור‬ ‫אפשר‬for

95. ‫ומילונים‬ ‫לולאות‬
•‫לולאת‬ ‫בעזרת‬ ‫מילון‬ ‫של‬ ‫מפתחות‬ ‫על‬ ‫לעבור‬ ‫אפשר‬for

96. ‫ומילונים‬ ‫לולאות‬
•‫לולאת‬ ‫בעזרת‬ ‫מילון‬ ‫של‬ ‫מפתחות‬ ‫על‬ ‫לעבור‬ ‫אפשר‬for

97. ‫מילון‬ ‫של‬ ‫מפתחות‬ ‫מיון‬

98. ‫מילון‬ ‫של‬ ‫ערכים‬ ‫מיון‬

99. Igor Kleiner (Hebrew adaptation) - 2017

100. ‫מדעי‬ ‫לתכנות‬ ‫מבוא‬
‫הרצאה‬9‫חלק‬5
Tuples
2017
Igor Kleiner ©

102. ‫מילונים‬

104. ‫שאפשר‬

106. ‫אפשר‬

122. ‫מדעי‬ ‫לתכנות‬ ‫מבוא‬
‫הרצאה‬9‫חלק‬6
‫רקורסיה‬
2017
Igor Kleiner ©

123. ‫מטרה‬
‫רקורסיה‬ ‫היא‬ ‫מה‬ ‫להבין‬
‫רקורסיביות‬ ‫בפונקציות‬ ‫בפייתון‬ ‫להשתמש‬ ‫איך‬ ‫ללמוד‬
‫ברקורסיה‬ ‫לשימוש‬ ‫שונות‬ ‫דוגמאות‬ ‫לראות‬

124. ‫רקורסיה‬
"‫רקורסיה‬ ‫להבין‬ ‫יש‬ ‫רקורסיה‬ ‫להבין‬ ‫כדי‬"

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

126. ‫הדגמה‬
‫לחשב‬ ‫צריכים‬ ‫שאנו‬ ‫נניח‬5!‫החישוב‬ ‫את‬ ‫לבצע‬ ‫איך‬ ‫יודיעם‬ ‫לא‬ ‫שאנו‬ ‫ונניח‬
‫חישוב‬ ‫הביעה‬ ‫את‬ ‫לשבור‬ ‫ננסה‬5!‫קטנה‬ ‫יותר‬ ‫לבעיה‬:‫של‬ ‫חישוב‬4!

127. ‫הדגמה‬
•‫לחשב‬ ‫צריכים‬ ‫שאנו‬ ‫נניח‬5!‫החישוב‬ ‫את‬ ‫לבצע‬ ‫איך‬ ‫יודיעם‬ ‫לא‬ ‫שאנו‬ ‫ונניח‬
•‫חישוב‬ ‫הביעה‬ ‫את‬ ‫לשבור‬ ‫ננסה‬!5‫של‬ ‫חישוב‬ ‫קטנה‬ ‫יותר‬ ‫לבעיה‬4!
•‫ו‬ ‫היות‬ ‫קשה‬ ‫לא‬ ‫זה‬-5!=5*4!‫לחשב‬ ‫לנו‬ ‫מספיק‬ ‫לכן‬4!

128. ‫הדגמה‬
•‫לחשב‬ ‫צריכים‬ ‫שאנו‬ ‫נניח‬5!‫החישוב‬ ‫את‬ ‫לבצע‬ ‫איך‬ ‫יודיעם‬ ‫לא‬ ‫שאנו‬ ‫ונניח‬
•‫חישוב‬ ‫הביעה‬ ‫את‬ ‫לשבור‬ ‫ננסה‬!5‫של‬ ‫חישוב‬ ‫קטנה‬ ‫יותר‬ ‫לבעיה‬4!
•‫ו‬ ‫היות‬ ‫קשה‬ ‫לא‬ ‫זה‬-5!=5*4!‫לחשב‬ ‫לנו‬ ‫מספיק‬ ‫לכן‬4!
•‫חישוב‬ ‫הביעה‬ ‫את‬ ‫לשבור‬ ‫ננסה‬4!‫של‬ ‫חישוב‬ ‫קטנה‬ ‫יותר‬ ‫לבעיה‬3!
•4!=4*3!,‫לחשב‬ ‫כדי‬3!‫של‬ ‫בחישוב‬ ‫נעזר‬2!,3!=3*2!,‫ואז‬2!=2*1!=2*1

129. ‫הדגמה‬
‫אחר‬ ‫בכתיב‬:
Factorial(n)=n*factorial(n-1)
Factorial(1)=1
‫רקורסיה‬ ‫משוואת‬
‫עצירה‬ ‫תנאי‬

130. ‫הדגמה‬
‫אחר‬ ‫בכתיב‬:
Factorial(n)=n*factorial(n-1)
Factorial(1)=1
‫רקורסיה‬ ‫משוואת‬
‫עצירה‬ ‫תנאי‬

131. ‫הדגמה‬
‫אחר‬ ‫בכתיב‬:
Factorial(n)=n*factorial(n-1)
Factorial(1)=1
‫רקורסיה‬ ‫משוואת‬
‫עצירה‬ ‫תנאי‬

132. ‫הדגמה‬
‫אחר‬ ‫בכתיב‬:
Factorial(n)=n*factorial(n-1)
Factorial(1)=1
‫רקורסיה‬ ‫משוואת‬
‫עצירה‬ ‫תנאי‬

134. 3‫רקורסיה‬ ‫של‬ ‫חוקים‬
.1‫עצירה‬ ‫תנאי‬ ‫להיות‬ ‫צריך‬ ‫תמיד‬ ‫לרקורסיה‬(base case)

135. 3‫רקורסיה‬ ‫של‬ ‫חוקים‬
.1‫עצירה‬ ‫תנאי‬ ‫להיות‬ ‫צריך‬ ‫תמיד‬ ‫לרקורסיה‬(base case)
.2‫עצירה‬ ‫תנאי‬ ‫של‬ ‫לכיוון‬ ‫מתקרבים‬ ‫צעד‬ ‫כל‬ ‫אנו‬ ‫רקורסיבי‬ ‫בפתרון‬(‫יותר‬ ‫בעיה‬ ‫פותרים‬
‫פשוטה‬)

136. 3‫רקורסיה‬ ‫של‬ ‫חוקים‬
.1‫עצירה‬ ‫תנאי‬ ‫להיות‬ ‫צריך‬ ‫תמיד‬ ‫לרקורסיה‬(base case)
.2‫עצירה‬ ‫תנאי‬ ‫של‬ ‫לכיוון‬ ‫מתקרבים‬ ‫צעד‬ ‫כל‬ ‫אנו‬ ‫רקורסיבי‬ ‫בפתרון‬(‫יותר‬ ‫בעיה‬ ‫פותרים‬
‫פשוטה‬)
.3‫לעצמה‬ ‫קוראת‬ ‫רקורסיבית‬ ‫פונקציה‬

137. 3‫רקורסיה‬ ‫של‬ ‫חוקים‬
.1‫עצירה‬ ‫תנאי‬ ‫להיות‬ ‫צריך‬ ‫תמיד‬ ‫לרקורסיה‬(base case)
.2‫עצירה‬ ‫תנאי‬ ‫של‬ ‫לכיוון‬ ‫מתקרבים‬ ‫צעד‬ ‫כל‬ ‫אנו‬ ‫רקורסיבי‬ ‫בפתרון‬(‫יותר‬ ‫בעיה‬ ‫פותרים‬
‫פשוטה‬)
.3‫לעצמה‬ ‫קוראת‬ ‫רקורסיבית‬ ‫פונקציה‬

138. ‫הדגמה‬:‫עצרת‬ ‫חישוב‬

139. ‫הדגמה‬:‫עצרת‬ ‫חישוב‬

144. ‫דוגמא‬2:
‫חשב‬:S(n)=0+1+2+3+4+….+n‫רקורסיה‬ ‫בעזרת‬

145. ‫דוגמא‬2:
‫חשב‬:S(n)=0+1+2+3+4+….+n‫רקורסיה‬ ‫בעזרת‬
‫עצירה‬ ‫תנאי‬:S(?)=?

146. ‫דוגמא‬2:
‫חשב‬:S(n)=0+1+2+3+4+….+n‫רקורסיה‬ ‫בעזרת‬
‫עצירה‬ ‫תנאי‬:S(0)=0

147. ‫דוגמא‬2:
‫חשב‬:S(n)=0+1+2+3+4+….+n‫רקורסיה‬ ‫בעזרת‬
‫עצירה‬ ‫תנאי‬:S(0)=0
‫רקורסיה‬ ‫משוואת‬:S(n)=S(?)??

148. ‫דוגמא‬2:
‫חשב‬:S(n)=0+1+2+3+4+….+n‫רקורסיה‬ ‫בעזרת‬
‫עצירה‬ ‫תנאי‬:S(0)=0
‫רקורסיה‬ ‫משוואת‬:S(n)=S(n-1)+?

149. ‫דוגמא‬2:
‫חשב‬:S(n)=0+1+2+3+4+….+n‫רקורסיה‬ ‫בעזרת‬
‫עצירה‬ ‫תנאי‬:S(0)=0
‫רקורסיה‬ ‫משוואת‬:S(n)=S(n-1)+n

150. ‫דוגמא‬2:
‫חשב‬:S(n)=0+1+2+3+4+….+n‫רקורסיה‬ ‫בעזרת‬
‫עצירה‬ ‫תנאי‬:S(0)=0
‫רקורסיה‬ ‫משוואת‬:S(n)=S(n-1)+n

151. ‫דוגמא‬2:
‫חשב‬:S(n)=0+1+2+3+4+….+n‫רקורסיה‬ ‫בעזרת‬
‫עצירה‬ ‫תנאי‬:S(0)=0
‫רקורסיה‬ ‫משוואת‬:S(n)=S(n-1)+n

152. ‫דוגמא‬2:
‫חשב‬:S(n)=0+1+2+3+4+….+n‫רקורסיה‬ ‫בעזרת‬
‫עצירה‬ ‫תנאי‬:S(0)=0
‫רקורסיה‬ ‫משוואת‬:S(n)=S(n-1)+n

153. ‫דוגמא‬2:
‫חשב‬:S(n)=0+1+2+3+4+….+n‫רקורסיה‬ ‫בעזרת‬
‫עצירה‬ ‫תנאי‬:S(0)=0
‫רקורסיה‬ ‫משוואת‬:S(n)=S(n-1)+n
‫רקורסיה‬ ‫ללא‬ ‫פתרון‬:

154. ‫דוגמא‬3:
‫מחרוזת‬ ‫האם‬S‫פולינדרום‬ ‫היא‬?

155. ‫דוגמא‬3:
‫מחרוזת‬ ‫האם‬S‫פולינדרום‬ ‫היא‬?BlaabllbaalB
‫מ‬ ‫גדול‬ ‫באורך‬ ‫מחרוזת‬-1,‫כלומר‬aTb‫פולינדרום‬ ‫היא‬‫אם‬"‫ם‬:a=b‫ו‬-T‫פולינדרום‬ ‫גם‬

156. ‫דוגמא‬3:
‫מחרוזת‬ ‫האם‬S‫פולינדרום‬ ‫היא‬?BlaabllbaalB
‫מ‬ ‫גדול‬ ‫באורך‬ ‫מחרוזת‬-1,‫כלומר‬aTb‫פולינדרום‬ ‫היא‬‫אם‬"‫מ‬:a=b‫ו‬-T‫פולינדרום‬ ‫גם‬
‫עצירה‬ ‫תנאי‬:‫באורך‬ ‫מחרוזת‬ ‫כל‬1‫או‬0‫פולינדרום‬
‫רקורסיה‬ ‫צעד‬:‫מ‬ ‫גדול‬ ‫מחרוזת‬ ‫אורך‬ ‫אם‬-1‫אזי‬S=aTb‫פולינדרים‬ ‫היא‬‫אם‬"‫ם‬a=b‫ו‬-T‫גם‬
‫פולינדרום‬

157. ‫דוגמא‬3:
‫מחרוזת‬ ‫האם‬S‫פולינדרום‬ ‫היא‬?BlaabllbaalB
‫מ‬ ‫גדול‬ ‫באורך‬ ‫מחרוזת‬-1,‫כלומר‬aTb‫פולינדרום‬ ‫היא‬‫אם‬"‫מ‬:a=b‫ו‬-T‫פולינדרום‬ ‫גם‬
‫עצירה‬ ‫תנאי‬:‫באורך‬ ‫מחרוזת‬ ‫כל‬1‫או‬0‫פולינדרום‬
‫רקורסיה‬ ‫צעד‬:‫מ‬ ‫גדול‬ ‫מחרוזת‬ ‫אורך‬ ‫אם‬-1‫אזי‬S=aTb‫פולינדרים‬ ‫היא‬‫אם‬"‫ם‬a=b‫ו‬-T‫גם‬
‫פולינדרום‬

158. ‫רקורסיבי‬ ‫לא‬ ‫מימוש‬

159. ‫דוגמא‬4:
‫פיבונאצ‬ ‫סדרה‬'‫י‬:
‫תזכורת‬:
F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2)

160. ‫דוגמא‬4:
‫פיבונאצ‬ ‫סדרה‬'‫י‬:
‫תזכורת‬:
F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2)
‫כתב‬‫פונקציה‬‫שמקבלת‬‫מספר‬‫חיובי‬ ‫שלם‬N‫איבר‬ ‫ומחזירה‬N‫פיבונאצ‬ ‫בסדרת‬'‫י‬

161. ‫דוגמא‬4:
‫פיבונאצ‬ ‫סדרה‬'‫י‬:
‫תזכורת‬:
F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2)
‫רקורסיבי‬ ‫פתרון‬:
‫עצירה‬ ‫תנאי‬:?

162. ‫דוגמא‬4:
‫פיבונאצ‬ ‫סדרה‬'‫י‬:
‫תזכורת‬:
F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2)
‫רקורסיבי‬ ‫פתרון‬:
‫עצירה‬ ‫תנאי‬:F(0)=1,F(1)=1

163. ‫דוגמא‬4:
‫פיבונאצ‬ ‫סדרה‬'‫י‬:
‫תזכורת‬:
F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2)
‫רקורסיבי‬ ‫פתרון‬:
‫עצירה‬ ‫תנאי‬:F(0)=1,F(1)=1
‫רקורסיה‬ ‫משוואת‬:?

164. ‫דוגמא‬4:
‫פיבונאצ‬ ‫סדרה‬'‫י‬:
‫תזכורת‬:
F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2)
‫רקורסיבי‬ ‫פתרון‬:
‫עצירה‬ ‫תנאי‬:F(0)=1,F(1)=1
‫רקורסיה‬ ‫משוואת‬:F(N)=F(N-1)+F(N-2)

165. ‫דוגמא‬4:
‫פיבונאצ‬ ‫סדרה‬'‫י‬:
‫תזכורת‬:
F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2)
‫רקורסיבי‬ ‫פתרון‬:
‫עצירה‬ ‫תנאי‬:F(0)=1,F(1)=1
‫רקורסיה‬ ‫משוואת‬:F(N)=F(N-1)+F(N-2)

166. ‫דוגמא‬4:
‫סדרה‬‫פיבונאצ‬'‫י‬:
F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2)
‫רקורסיבי‬ ‫לא‬ ‫פתרון‬
http://www.codeskulptor.org/#user42_t2xQVItJnu_1.py

167. ‫סיכום‬
‫לעצמה‬ ‫לקרוא‬ ‫יכולה‬ ‫פונקציה‬
‫רקורסיה‬ ‫דרך‬ ‫בעיה‬ ‫לפתור‬ ‫קל‬ ‫לפעמים‬
‫עצירה‬ ‫תנאי‬ ‫לציין‬ ‫חשוב‬ ‫רקורסיבי‬ ‫בפתרון‬
‫נכון‬ ‫רקורסיה‬ ‫משוואת‬ ‫להגדיר‬ ‫חשוב‬

169. ‫מדעי‬ ‫לתכנות‬ ‫מבוא‬
‫הרצאה‬9‫חלק‬7
Namespace
2017
Igor Kleiner

170. ‫מטרה‬
‫בפייתון‬ ‫השמות‬ ‫מרחב‬ ‫על‬ ‫ללמוד‬

171. ‫השמות‬ ‫מרחב‬ ‫מהו‬
•‫בפייתון‬‫השמות‬ ‫מרחב‬‫לאובייקטים‬ ‫משתנים‬ ‫שמות‬ ‫בין‬ ‫מיפוי‬ ‫טבלת‬ ‫הוא‬

172. ‫השמות‬ ‫מרחב‬ ‫מהו‬
•‫בפייתון‬‫השמות‬ ‫מרחב‬‫לאובייקטים‬ ‫משתנים‬ ‫שמות‬ ‫בין‬ ‫מיפוי‬ ‫טבלת‬ ‫הוא‬
•‫פשוטה‬ ‫מדוגמא‬ ‫נתחיל‬:
Namespace
x 12
z 22
y “Hello”
‫משתנים‬ ‫של‬ ‫שמות‬
‫ערכים‬

173. ‫השמות‬ ‫מרחב‬ ‫מהו‬
•‫בפייתון‬‫השמות‬ ‫מרחב‬‫לאובייקטים‬ ‫משתנים‬ ‫שמות‬ ‫בין‬ ‫מיפוי‬ ‫טבלת‬ ‫הוא‬
•‫מודול‬ ‫לכל‬ ‫בפייתון‬,‫פונקציה‬ ‫לכל‬,‫מחלקה‬ ‫ולכל‬(‫נלמד‬ ‫לא‬)‫משלו‬ ‫השמות‬ ‫מרחב‬ ‫יש‬
•‫נקרא‬ ‫כזה‬ ‫השמות‬ ‫מרחב‬‫לוקאלי‬‫מסוים‬ ‫לאובייקט‬ ‫משויך‬ ‫הוא‬ ‫כי‬–‫פונקציה‬,‫וכו‬ ‫מודול‬'
Namespace
x 12
z 22
y “Hello”

174. ‫השמות‬ ‫מרחב‬ ‫מהו‬
•‫בפייתון‬‫השמות‬ ‫מרחב‬‫לאובייקטים‬ ‫משתנים‬ ‫שמות‬ ‫בין‬ ‫מיפוי‬ ‫טבלת‬ ‫הוא‬
•‫מודול‬ ‫לכל‬ ‫בפייתון‬,‫פונקציה‬ ‫לכל‬,‫מחלקה‬ ‫לכל‬(‫נלמד‬ ‫לא‬)‫משלו‬ ‫השמות‬ ‫מרחב‬ ‫יש‬
•‫נקרא‬ ‫כזה‬ ‫השמות‬ ‫מרחב‬‫לוקאלי‬‫מסוים‬ ‫לאובייקט‬ ‫משויך‬ ‫הוא‬ ‫כי‬:‫פונקציה‬,‫וכו‬ ‫מודול‬'
•‫הסתיים‬ ‫הפונקציה‬ ‫של‬ ‫ביצוע‬ ‫וכאשר‬ ‫עבורה‬ ‫מיוצר‬ ‫השמות‬ ‫מרחב‬ ‫לפונקציה‬ ‫קוראים‬ ‫אנו‬ ‫כאשר‬
‫נמחק‬ ‫המרחב‬
Namespace
x 12
z 22
y “Hello”

175. ‫השמות‬ ‫מרחב‬ ‫מהו‬
•‫בפייתון‬‫השמות‬ ‫מרחב‬‫לאובייקטים‬ ‫משתנים‬ ‫שמות‬ ‫בין‬ ‫מיפוי‬ ‫טבלת‬ ‫הוא‬
•‫מודול‬ ‫לכל‬ ‫בפייתון‬,‫פונקציה‬ ‫לכל‬,‫מחלקה‬ ‫לכל‬(‫נלמד‬ ‫לא‬)‫משלו‬ ‫השמות‬ ‫מרחב‬ ‫יש‬
•‫נקרא‬ ‫כזה‬ ‫השמות‬ ‫מרחב‬‫לוקאלי‬‫מסוים‬ ‫לאובייקט‬ ‫משויך‬ ‫הוא‬ ‫כי‬:‫פונקציה‬,‫וכו‬ ‫מודול‬'
•‫הסתיים‬ ‫הפונקציה‬ ‫של‬ ‫ביצוע‬ ‫וכאשר‬ ‫עבורה‬ ‫מיוצר‬ ‫השמות‬ ‫מרחב‬ ‫לפונקציה‬ ‫קוראים‬ ‫אנו‬ ‫כאשר‬
‫נמחק‬ ‫המרחב‬
•‫גלובאלי‬ ‫שמות‬ ‫למרחב‬ ‫ושייכים‬ ‫גלובאליים‬ ‫נקראים‬ ‫תוכנה‬ ‫של‬ ‫ראשי‬ ‫בגוף‬ ‫שמוגדרים‬ ‫משתנים‬
Namespace
x 12
z 22
y “Hello”

178. ‫קריאה‬ ‫בעת‬ ‫מיוצר‬ ‫לוקאלי‬ ‫השמות‬ ‫מרחב‬
‫לפונקציה‬f
‫גלובאלי‬ ‫השמות‬ ‫מרחב‬

179. ‫חזרה‬ ‫לאחר‬ ‫ימחק‬ ‫לוקאלי‬ ‫שמות‬ ‫מרחב‬
‫מפונקציה‬

182. ‫דוגמא‬2

183. ‫דוגמא‬2

184. ‫דוגמא‬2

185. ‫דוגמא‬2
‫השמות‬ ‫מרחבים‬ ‫מפונקציות‬ ‫יוצאים‬ ‫כאשר‬
‫נמחקות‬ ‫שלהן‬

186. ‫השמות‬ ‫מרחב‬ ‫מהו‬
•‫בפייתון‬‫השמות‬ ‫מרחב‬‫לאובייקטים‬ ‫משתנים‬ ‫שמות‬ ‫בין‬ ‫מיפוי‬ ‫טבלת‬ ‫הוא‬
•‫מודול‬ ‫לכל‬ ‫בפייתון‬,‫פונקציה‬ ‫לכל‬,‫מחלקה‬ ‫ולכל‬(‫למדנו‬ ‫לא‬)‫משלו‬ ‫השמות‬ ‫מרחב‬ ‫יש‬
•‫נקרא‬ ‫הזה‬ ‫השמות‬ ‫מרחב‬‫לוקאלי‬‫מסוים‬ ‫לאובייקט‬ ‫משויך‬ ‫הוא‬ ‫כי‬:‫פונקציה‬,‫וכו‬ ‫מודול‬'
•‫הסתיים‬ ‫הפונקציה‬ ‫של‬ ‫ביצוע‬ ‫וכאשר‬ ‫עבורה‬ ‫מיוצר‬ ‫השמות‬ ‫המרחב‬ ‫לפונקציה‬ ‫קוראים‬ ‫אנו‬ ‫כאשר‬
‫נמחק‬ ‫המרחב‬
•‫גלובאלי‬ ‫שמות‬ ‫למרחב‬ ‫ושייכים‬ ‫גלובאליים‬ ‫נקראים‬ ‫תוכנה‬ ‫של‬ ‫ראשי‬ ‫בגוף‬ ‫שמוגדרים‬ ‫משתנים‬
•‫שונים‬ ‫שמות‬ ‫במרחבי‬ ‫למשתנים‬ ‫שם‬ ‫אותו‬ ‫לתת‬ ‫אפשר‬
Namespace
x 12
z 22
y “Hello”

187. ‫דוגמא‬3

188. ‫דוגמא‬3

189. ‫דוגמא‬3

190. ‫דוגמא‬3

192. Igor Kleiner (Hebrew adaptation) -2017