More Related Content Similar to תכנות מדעי: פייתון: הרצאה 8: 2017
Similar to תכנות מדעי: פייתון: הרצאה 8: 2017 (20) More from Igor Kleiner (19) תכנות מדעי: פייתון: הרצאה 8: 20173. Modules
•סיומת עם קבצים הם מודולים.pyבפייתון הכתוב קוד המכילים:פונקציות,פקודות
•בפייתון במודולים משתמשים ולמה איך ללמוד היא השיעור של המטרה
5. מודול זה מה?
•אחרות בתוכנות בעתיד בה להשתמש מתכוונים ואנו מסוימת פונקציה כתבנו אנו נניח
•אחרת בתוכנה קודם שכתבנו בפונקציה נשתמש איך?
6. מודול זה מה?
•אחרות בתוכנות בעתיד בה להשתמש מתכוונים ואנו מסוימת פונקציה כתבנו אנו נניח
•אחרת בתוכנה קודם שכתבנו בפונקציה נשתמש איך?
•אפשרויות שתי יש:
•בה להשתמש שנרצה איפה מקום לכל פונקציה של קוד להעתיק
7. מודול זה מה?
•אחרות בתוכנות בעתיד בה להשתמש מתכוונים ואנו מסוימת פונקציה כתבנו אנו נניח
•אחרת בתוכנה קודם שכתבנו בפונקציה נשתמש איך?
•אפשרויות שתי יש:
•להשתמש שנרצה איפה מקום לכל הפונקציה של קוד להעתיקבה
•רעיוןלא זהטוב:של העתק בכל אותה לתקן נצטרך בפונקציה טעות תהי ואם קוד נשכפל
הפונקציה
8. מודול זה מה?
•אחרות בתוכנות בעתיד בה להשתמש מתכוונים ואנו מסוימת פונקציה כתבנו אנו נניח
•אחרת בתוכנה קודם שכתבנו בפונקציה נשתמש איך?
•אפשרויות שתי יש:
•בה להשתמש שנרצה איפה מקום לכל הפונקציה של קוד להעתיק.טוב מספיק לא זה רעיון:
הפונקציה של העתק בכל אותה לתקן נצטרך בפונקציה טעות תהי ואם קוד נשכפל
•סיומת עם נפרד בקובץ שלנו הפונקציה לשמור אפשר.py,נקרא צורך שיהי פעם כל ואז
שלנו לפונקציה
10. במודולים לשימוש דוגמא
•פונקציה נכתובisPrime()שלם מספר שמקבלתN>1ומחזירהTrueהמספר אם
ראשוני,מחזירה הפונקציה אחרתFalse
•בקובץ הפונקציה את נשמורourprime.py
•שורת שנוסיף לאחר אחרת בתוכנה שלנו בפונקציה להשתמש נוכל כעתimport
11. במודולים לשימוש דוגמא
•פונקציה נכתובisPrime()שלם מספר שמקבלתN>1ומחזירהTrueהמספר כאשר
ראשוני,מחזירה פונקציה אחרתFalse
•בקובץ הפונקציה את נשמורourprime.py
•אחרת בתוכנה שלנו בפונקציה להשתמש נוכל כעת
13. במודולים לשימוש דוגמא
•פונקציה נכתובisPrime()שלם מספר שמקבלתN>1ומחזירהTrueהמספר כאשר
ראשוני,מחזירה פונקציה אחרתFalse
•בקובץ הפונקציה את נשמורourprime.py
•אחרת בתוכנה שלנו בפונקציה להשתמש נוכל כעת
16. סיכום מודולים
•במודולים להשתמש כדאי תוכנות כותבים כאשר
•אותה שעושות פונקציה בעזרת להציג טריוויאלית ולא קטנה משימה כל ממליצים
•אותו ולהבין לתחזק יותר קל קטנות פונקציות בעזרת ממומש מורכב קוד כאשר
•שימוש אין שבו ארוך קוד מלבדוק קטנות פונקציות מספר לבדוק יותר קל גם
בפונקציות
18. סיכום
בעזרת מסוימת מסימה המבצע קוד לכתוב עדיףפונקציה
סיומת עם בקבצים פונקציות לשמור אפשר.py
בקבצים הנמצאות לפונקציות לקרוא אפשראחרים מודולים
23. תזכורת רשימות
•נתונים מבנה היא רשימה
•היא רשימהסדרתשונים מסוגים אובייקטים של
•ו שלו אינדקס בעזרת ברשימה מסוים לאיבר לגשת אפשר-] [
•לשינוי ניתנות ממחרוזות להבדיל רשימות
24. תזכורת רשימות
•נתונים מבנה היא רשימה
•היא רשימהסדרתשונים מסוגים אובייקטים של
•ו שלו אינדקס בעזרת ברשימה מסוים לאיבר לגשת אפשר-] [
•לשינוי ניתנות ממחרוזות להבדיל רשימות
35. תזכורת רשימות
•נתונים מבנה היא רשימה
•היא רשימהסדרתשונים מסוגים אובייקטים של
•ו שלו אינדקס בעזרת ברשימה מסוים לאיבר לגשת אפשר-] [
•לשינוי ניתנות ממחרוזות להבדיל רשימות
43. רשימות של רשימה
•ב משתמשים ממדית דו רשימה של מסוים לאיבר לגשת כדי-][][ושתי
האיבר של האינדקסים
•ב כאשר-] [חיצונית רשימה של אינדקס כתוב ראשון(מ החל-0)וב-] [שני
פנימית רשימה בתוך אינדקס כתוב(מ החל-0)
51. ממדיות רב רשימות
•רשימותדודומות מימדיותלמבנהנתוניםמערךדוממדימטריצה או
•ברשימותכאלונוחלשמורטבלה של נתוני
•תמונות לשמור נוח ממדיות דו ברשימות,בקורס שונים סטודנטים של ציונים,
וכו במישור חלקיקים או חלקיק של מיקום'
•של מנגנון בעזרת מימדית דו רשימה להגדיר אפשרList Comprehension
59. מוטיבציה סימולציה
•פשוטות מדוגמאות נתחיל:
•לקבל הסתברות מהי"ראש"הוגן מטבע בהטלת?0.5
•שנקבל פעמים מספר פרופורציית היא מה פעמים המון הוגן מטבע נטיל אם
"ראש"?
•ניחושעיוור?
60. מוטיבציה סימולציה
•פשוטות מדוגמאות נתחיל:
•לקבל הסתברות מהי"ראש"הוגן מטבע בהטלת?0.5
•שנקבל פעמים מספר פרופורציית היא מה פעמים המון הוגן מטבע נטיל אם
"ראש"?
•ניחושעיוור?0.5
61. מוטיבציה סימולציה
•פשוטות מדוגמאות נתחיל:
•לקבל הסתברות מהי"ראש"הוגן מטבע בהטלת?0.5
•שנקבל פעמים מספר פרופורציית היא מה פעמים המון הוגן מטבע נטיל אם
"ראש"?
•סימולציה בעזרת נבדוק
62. מוטיבציה סימולציה
•פשוטות מדוגמאות נתחיל:
•לקבל הסתברות מהי"ראש"הוגן מטבע בהטלת?0.5
•שנקבל פעמים מספר פרופורציית היא מה פעמים המון הוגן מטבע נטיל אם
"ראש"?
•של סימולציה בעזרת נבדוק100הטלות
67. מוטיבציה סימולציה
•לקבל הסתברות מהי"ראש"הוגן מטבע בהטלת?0.5
•שנקבל פעמים מספר פרופורציית מהי פעמים המון הוגן מטבע נטיל אם"ראש"?
•לסיכום:
•תובנות:
•של אמיתי לערך יותר מתקרבים סימולציות יותר שעושים ככלהסתברות(גדולים מספרים חוק)
•פי מטבע הטלות כמות מגדילים כאשר-100גדל דיוקבערךפי-10(מדויקת הוכחה לתת אפשר)
68. מוטיבציה סימולציה
•לקבל הסתברות מהי"ראש"הוגן מטבע בהטלת?0.5
•שנקבל פעמים מספר פרופורציית מהי פעמים המון הוגן מטבע נטיל אם"ראש"?
•לסיכום:
•תובנות:
•אמיתי לערך יותר מתקרבים סימולציות יותר שעושים ככל
•פי מטבע הטלות כמות מגדילים כאשר-100פי בערך גדל דיוק-10
•נובעת אלה מקרית לא היא זו שהתופעה מסתברהגדולים המספרים מחוקשלומדים
הסתברות בקורס אותו
69. מוטיבציה סימולציה
•לקבל הסתברות מהי"ראש"הוגן מטבע בהטלת?0.5
•שנקבל פעמים מספר פרופורציית מהי פעמים המון הוגן מטבע נטיל אם"ראש"?
•לסיכום:
•רעיון:
•מאורע של ההסתברות את לחשב שקשה נניחנתון(אפשרי בלתי אפילו אולי)
•פעמים הרבה ניסוי אותו של סימולציה בעזרת ההסתברות את להעריך נוכל
קרה שהמאורע הפעמים מספר פרופורציית וחישוב
70. סימולציה בעזרת מאורע של הסתברות הערכת
•להעריך כדיP(A)(מאורע של הסתברותA),המון נסמלץ(n)ונחשב מתאימים ניסוים
ש הפעמים מספר פרופורציה את-Aקרהprop(A):
•ל כהערכה זו בפרופורציה נעזר-P(A)(P(A)~prop(A))
71. סימולציה בעזרת מאורע של הסתברות הערכת
•להעריך כדיP(A),המון נסמלץ(n)מספר פרופורציה את ונחשב מתאימים ניסוים
ש הפעמים-Aקרהprop(A):
•ל כהערכה זו בפרופורציה נעזר-P(A)
•הערות:
•כאשר כלל בדרך זו בגישה נעזרP(A)קשהלחשבלחשב ניתן לא או
•אקראית היא שלנו הערכה
•מרווח מסוימים תנאים שתחת להוכיח אפשראקראי
[Prop(A)-1/sqrt(n);Prop(A)+1/sqrt(n)[
אמיתי ערך מכילP(A)בהסתברות0.95לפחות
•על מתבססת נכונות הוכחתהגדולים המספרים חוק
74. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111
75. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111
סימולציה בעזרת פתרון:
76. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111
סימולציה בעזרת פתרון:נסמלץ10000פרופורציות את נחשב ואז קוביות זוג של הטלות
שבהם הפעמים מספר???
77. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111
סימולציה בעזרת פתרון:נסמלץ10000פרופורציות את נחשב ואז קוביות זוג של הטלות
ל שווה התוצאות של כפל שבהם הפעמים מספר-12
78. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111
סימולציה בעזרת פתרון:נסמלץ10000פרופורציות את נחשב ואז קוביות זוג של הטלות
ל שווה תוצאות של כפל שבהם הפעמים מספר-12
79. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111
סימולציה בעזרת פתרון:נסמלץ10000פרופורציות את נחשב ואז קוביות זוג של הטלות
ל שווה תוצאות של כפל שבהם הפעמים מספר-12
80. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111
סימולציה בעזרת פתרון:נסמלץ10000פרופורציות את נחשב ואז קוביות זוג של הטלות
ל שווה תוצאות של כפל שבהם הפעמים מספר-12
81. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111
סימולציה בעזרת פתרון:נסמלץ10000פרופורציות את נחשב ואז קוביות זוג של הטלות
ל שווה תוצאות של כפל שבהם הפעמים מספר-12
82. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111
סימולציה בעזרת פתרון:נסמלץ10000פרופורציות את נחשב ואז קוביות זוג של הטלות
ל שווה תוצאות של כפל שבהם הפעמים מספר-12
83. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111פתרון
סימולציה בעזרת:נסמלץ10000הטלותמספר פרופורציות את נחשב ואז קוביות זוג של
ל שווה תוצאות של כפל שבהם הפעמים-12
84. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111
סימולציה בעזרת פתרון:נסמלץ10000הפעמים מספר פרופורציות את נחשב ואז קוביות זוג של הטלות
ל שווה תוצאות של כפל שבהם-12
85. דוגמא1:קוביות זוג הטלת
תרגיל:הטלות תוצאות שתי שמכפלת ההסתברות את סימולציה שיטת בעזרת העריכו
ל שווה הוגנות קוביות-12
מדויק פתרון:נקבל במדויק ההסתברות את נחשב אם4/36=1/9=0.111111111
סימולציה בעזרת פתרון:נסמלץ10000פרופורציות את נחשב ואז קוביות זוג של הטלות
ל שווה תוצאות של כפל שבהם הפעמים מספר-12
[0.106;0.126]סמך אינטרוול
86. דוגמא2:רשלנית מזכירה
10שלו מטריה עם אחד כל למסיבה הגיעו אנשים
אחיד אקראי באופן מטריה בחר אחד כל ולכן חושך היה עזבו האנשים כאשר
שלו מטריה לקח אחד אדם בן שלפחות הסתברות מהי?
87. דוגמא2:רשלנית מזכירה
10שלו מטריה עם אחד כל למסיבה הגיעו אנשים
אחיד אקראי באופן מטריה בחר אחד כל ולכן חושך היה עזבו האנשים כאשר
שלו מטריה לקח אחד אדם בן שלפחות הסתברות מהי?
בעזרת השאלה את לפתור ניתןוהפרדה הכלה עקרון
https://www.youtube.com/watch?v=5KZyd9JORUU
88. דוגמא2:רשלנית מזכירה
10שלו מטריה עם אחד כל למסיבה הגיעו אנשים
אחיד אקראי באופן מטריה בחר אחד כל ולכן חושך היה עזבו האנשים כאשר
שלו מטריה לקח אחד אדם בן שלפחות הסתברות מהי?
בעזרת השאלה את לפתור ניתןוהפרדה הכלה עקרון
https://www.youtube.com/watch?v=5KZyd9JORUU
סימולציה בעזרת השאלה את נפתור:
90. דוגמא2:רשלנית מזכירה
סימולציה בעזרת השאלה את נפתור:
אלגוריתם:
•Counter=0
•הבא שלב על נחזור10000פעם:
•אקראית מטריה לוקח מהאנשים אחד כל שבו אקראי ניסוי נסמלץ(פונקציה בעזרת
random.shuffle)
•ב נסמן-Xשלהם מטריות שקיבלו האנשים כמות את
•אםX>?ל נוסיף-Counter1.
91. דוגמא2:רשלנית מזכירה
סימולציה בעזרת השאלה את נפתור:
אלגוריתם:
•Counter=0
•הבא שלב על נחזור10000פעם:
•אקראית מטריה לוקח מהאנשים אחד כל שבו אקראי ניסוי נסמלץ(פונקציה בעזרת
random.shuffle)
•ב נסמן-Xשלהם מטריות שקיבלו האנשים כמות את
•אםX>0ל נוסיף-Counter1.
•את נדפיסСounter/10000
104. דוגמא3:קזינו
•בקזינו משחק
•הון עם בקזינו לשחק מתחיל אדם בן100₪
•לו שיהי ברגע או לשחק מסיים הוא150₪(ניצחון)או0₪(הפסד)
•שקל על מהמר הוא פעם כל1בהסתברות זוכה ואז0.48מפסיד או נוסף שקל
בהסתברות0.52שקל
•העריכובניצחון הקזינו את יעזוב אדם שבן ההסתברות את(עם150שקלים)
105. דוגמא3:קזינו
•בקזינו משחק
•הון עם בקזינו לשחק מתחיל אדם בן100₪
•לו שיהי ברגע או לשחק מסיים הוא150₪(ניצחון)או0₪(הפסד)
•שקל על מהמר הוא פעם כל1בהסתברות זוכה ואז0.48מפסיד או נוסף שקל
בהסתברות0.52שקלהעריכובניצחון הקזינו את יעזוב אדם שבן ההסתברות את
(עם150שקלים)
•אלגוריתם:
106. דוגמא3:קזינו
•בקזינו משחק
•הון עם בקזינו לשחק מתחיל אדם בן100₪
•לו שיהי ברגע או לשחק מסיים הוא150₪(ניצחון)או0₪(הפסד)
•שקל על מהמר הוא פעם כל1בהסתברות זוכה ואז0.48מפסיד או נוסף שקל
בהסתברות0.52שקלהעריכובניצחון הקזינו את יעזוב אדם שבן ההסתברות את
(עם150שקלים)
•אלגוריתם:
•נסמלץ1000000בקזינו משחקים(קודמת הרצאה.)
•עם סיים אדם שבן הפעמים מספר פרופורציית את נחשב150שקלים
115. מטרה
קוד של קטע או תוכנה של ביצוע זמן להעריך אפשר איך ללמוד
הקלט אורך של כפונקציה ביצוע זמן להעריך איך ללמוד
117. מוטיבציה
•מהיר יהי שהקוד גם חשוב שלנו מקוד נכונות לדרישת בנוסף כלל בדרך
•במספר משימה אותה לבצע אפשר מיקרים שברוב ראינודרכים:לתכנת אפשר כלומר
דרכים במספר בעיה אותה של פתרון
118. מוטיבציה
•מהיר יהי שהקוד גם חשוב שלנו מקוד נכונות לדרישת בנוסף כלל בדרך
•במספר משימה אותה לבצע אפשר מיקרים שברוב ראינודרכים:לתכנת אפשר כלומר
דרכים במספר בעיה אותה של פתרון
•טובה יותר היא דרך איזה נדע איך?
•הקוד יעילות נמדד איך?
•הקוד מהירות נמדד איך?
119. מוטיבציה
•מהיר יהי שהקוד גם חשוב שלנו מקוד נכונות לדרישת בנוסף כלל בדרך
•דרכים במספר משימה אותה לבצע אפשר מיקרים שברוב ראינו:לתכנת אפשר כלומר
דרכים במספר בעיה אותה של פתרון
•טובה יותר היא דרך איזה נדע איך?
•הקוד יעילות נמדד איך?
•למשלאפשרלמדודזמןריצהשלקטעקודע פתרון לבחור זה ממד ולפי
יעיל יותר
120. קוד של ביצוע זמן
•ספריה בעזרתtimerלחשב נוכלקוד קטע של ריצה זמן
121. קוד של ביצוע זמן
•ספריה בעזרתtimerקוד קטע לביצוע הדרוש הזמן את לחשב נוכל
שרוצים קוד קטעלחשב
שלו ריצה זמן
122. קוד של ביצוע זמן
•ספריה בעזרתtimerקוד קטע לביצוע הדרוש הזמן את לחשב נוכל
מקבלים פעם כל
שונות תוצאות–אפשר
ריצות כמה לעשות
ממוצע ולחשב
123. קוד של ביצוע זמן
•ספריה בעזרתtimerקוד קטע לביצוע הדרוש הזמן את לחשב נוכל
•מסקנות:
•זמן שמדדנו פעם כלאותו קיבלנו לא ריצהתוצאה
•ריצה לזמן מדויק יותר אמד לקבל נרצה כאשר לפעמים,מספר הקוד את נריץ
ממוצע ונחשב פעמים
•ריצה זמן לחשב אפשר הקלט אורך של כפונקציה ריצה זמן משתנה איך להבין כדי
גרף ולצייר שונה בגודל קלט עבור
124. מתודה בעזרת מיון דוגמאsort
•בגדלים אקראיים מספרים של רשימה למיין למחשב שלוקח זמן המייצג גרף בנו:
• 2,4,8,16,…,2^24
125. מתודה בעזרת מיון דוגמאsort
•בגדלים אקראיים מספרים של רשימה למיין למחשב שלוקח זמן המייצג גרף בנו:
• 2,4,8,16,…,2^24
•פתרון:
126. מתודה בעזרת מיון דוגמאsort
•בגדלים אקראיים מספרים של רשימה למיין למחשב שלוקח זמן המייצג גרף בנו:
• 2,4,8,16,…,2^24
•פתרון:
•מאלגוריתם נתחיל:
•ברשימה מהמספרים אחד לכל:[2,4,6,….2^24]של מתאים בגודל רשימה ניקח
אותם למיין כדי שנחוץ זמן ונמדוד אקראיים מספרים.ברשימה הזמנים כל נשמור
התוצאות כל של גרף נצייר ואז
127. מתודה בעזרת מיון דוגמאsort
•מאלגוריתם נתחיל:
•ברשימה מהמספרים אחד לכל:[2,4,6,….2^24]של מתאים בגודל רשימה ניקח
אותם למיין כדי הנחוץ זמן ונמדוד אקראיים מספרים.ברשימה הזמנים כל נשמור
התוצאות כל של גרף נצייר ואז
128. מתודה בעזרת מיון דוגמאsort
•מאלגוריתם נתחיל:
•ברשימה מהמספרים אחד לכל:[2,4,6,….2^24]של מתאים בגודל רשימה ניקח
אותם למיין כדי הנחוץ זמן ונמדוד אקראיים מספרים.ברשימה הזמנים כל נשמור
התוצאות כל של גרף נצייר ואז
129. מתודה בעזרת מיון דוגמאsort
•מאלגוריתם נתחיל:
•ברשימה מהמספרים אחד לכל:[2,4,6,….2^24]של מתאים בגודל רשימה ניקח
אותם למיין כדי הנחוץ זמן ונמדוד אקראיים מספרים.ברשימה הזמנים כל נשמור
התוצאות כל של גרף נצייר ואז
130. מתודה בעזרת מיון דוגמאsort
•מאלגוריתם נתחיל:
•ברשימה מהמספרים אחד לכל:[2,4,6,….2^24]של מתאים בגודל רשימה ניקח
אותם למיין כדי הנחוץ זמן ונמדוד אקראיים מספרים.ברשימה הזמנים כל נשמור
התוצאות כל של גרף נצייר ואז
131. MAX SORT
•אלגוריתם נפתח כעתחדש(MAX SORT)כך ואחר רשימה למיוןנשווהריצה זמןשל
האלגוריתםבמתודה הממומש לאלגוריתםsort
132. MAX SORT
•אלגוריתם נפתח כעתחדש(MAX SORT)כך ואחר רשימה למיוןנשווהריצה זמןשל
האלגוריתםבמתודה הממומש לאלגוריתםsort
•האלגוריתם:
•רשימה בהינתןL,אשר עדLריקה לאנחזורהבא שלב על:
•ב מצא-Lמקסימלי איברA,תמחקAמ-L,תוסיףAתשובה רשימת לסוףRez
133. MAX SORT
•לאלגוריתם שלו ריצה זמן נשואה כך ואחר רשימה למיון חדש אלגוריתם נפתח כעת
במתודה הממומשsort:
•האלגוריתם:
•רשימה בהינתןL,אשר עדLהבא שלב על תחזור ריקה לא:ב מצא-Lמקסימלי איבר
A,תמחקAמ-L,תוסיףAתשובה רשימת לסוףRez
•שלנו אלגוריתם לריצה דוגמא:
• L=[1, 10, 20, 3] Rez=[]
134. MAX SORT
•לאלגוריתם שלו ריצה זמן נשואה כך ואחר רשימה למיון חדש אלגוריתם נפתח כעת
במתודה הממומשsort:
•האלגוריתם:
•רשימה בהינתןL,אשר עדLהבא שלב על תחזור ריקה לא:ב מצא-Lמקסימלי איבר
A,תמחקAמ-L,תוסיףAתשובה רשימת לסוףRez
•שלנו אלגוריתם לריצה דוגמא:
• L=[1, 10, 3] Rez=[20,]
135. MAX SORT
•לאלגוריתם שלו ריצה זמן נשואה כך ואחר רשימה למיון חדש אלגוריתם נפתח כעת
במתודה הממומשsort:
•האלגוריתם:
•רשימה בהינתןL,אשר עדLהבא שלב על תחזור ריקה לא:ב מצא-Lמקסימלי איבר
A,תמחקAמ-L,תוסיףAתשובה רשימת לסוףRez
•שלנו אלגוריתם לריצה דוגמא:
• L=[1, 3] Rez=[20,10]
136. MAX SORT
•לאלגוריתם שלו ריצה זמן נשואה כך ואחר רשימה למיון חדש אלגוריתם נפתח כעת
במתודה הממומשsort:
•האלגוריתם:
•רשימה בהינתןL,אשר עדLהבא שלב על תחזור ריקה לא:ב מצא-Lמקסימלי איבר
A,תמחקAמ-L,תוסיףAתשובה רשימת לסוףRez
•שלנו אלגוריתם לריצה דוגמא:
• L=[1] Rez=[20,10,3]
137. MAX SORT
•לאלגוריתם שלו ריצה זמן נשואה כך ואחר רשימה למיון חדש אלגוריתם נפתח כעת
במתודה הממומשsort:
•האלגוריתם:
•רשימה בהינתןL,אשר עדLהבא שלב על תחזור ריקה לא:
•ב מצא-Lמקסימלי איברA,תמחקAמ-L,תוסיףAתשובה רשימת לסוףRez
•שלנו אלגוריתם לריצה דוגמא:
• L=[], Rez=[20,10,3,1]
145. סיכום
•פונקציה בעזרת קוד קטע של ריצה זמן למדוד אפשר איך ראינוtimeמספריהtime
•הוא שנקבל ריצה זמןמדויק ולא הערכה
•דברים בהרבה תלויה זו הערכה:
•הקלט בגודל
•במחשב
•בזיכרון
•במעבדCPU
•פייתון בסביבת
•....
•ממוצע ונחשב פעמים מספר הקוד את נריץ הערכה לשפר נרצה אם