Soumettre la recherche
Mettre en ligne
פייתון רקורסיה
•
0 j'aime
•
2,300 vues
Igor Kleiner
Suivre
פייתון רקורסיה מספרי פיבונאצי סדרה חשבונית עצרת
Lire moins
Lire la suite
Formation
Signaler
Partager
Signaler
Partager
1 sur 45
Télécharger maintenant
Télécharger pour lire hors ligne
Recommandé
Динамическое программирование - курс лекций.1
Динамическое программирование - курс лекций.1
Igor Kleiner
Анализ данных просто и доступно - урок 1
Анализ данных просто и доступно - урок 1
Igor Kleiner
מדעי נתונים לכל אחד
מדעי נתונים לכל אחד
Igor Kleiner
מדע נתונים - למידה מכונות
מדע נתונים - למידה מכונות
Igor Kleiner
מבוא למדעי הנתונים שבוע 2
מבוא למדעי הנתונים שבוע 2
Igor Kleiner
מבוא למדעי הנתונים הרצאה 1
מבוא למדעי הנתונים הרצאה 1
Igor Kleiner
תכנות דינמי הרצאה 3
תכנות דינמי הרצאה 3
Igor Kleiner
תכנות דינמי הרצאה 4
תכנות דינמי הרצאה 4
Igor Kleiner
Recommandé
Динамическое программирование - курс лекций.1
Динамическое программирование - курс лекций.1
Igor Kleiner
Анализ данных просто и доступно - урок 1
Анализ данных просто и доступно - урок 1
Igor Kleiner
מדעי נתונים לכל אחד
מדעי נתונים לכל אחד
Igor Kleiner
מדע נתונים - למידה מכונות
מדע נתונים - למידה מכונות
Igor Kleiner
מבוא למדעי הנתונים שבוע 2
מבוא למדעי הנתונים שבוע 2
Igor Kleiner
מבוא למדעי הנתונים הרצאה 1
מבוא למדעי הנתונים הרצאה 1
Igor Kleiner
תכנות דינמי הרצאה 3
תכנות דינמי הרצאה 3
Igor Kleiner
תכנות דינמי הרצאה 4
תכנות דינמי הרצאה 4
Igor Kleiner
שאלות לתרגול עצמי
שאלות לתרגול עצמי
Igor Kleiner
פתרון תרגיל 3
פתרון תרגיל 3
Igor Kleiner
מבוא לתכנות מדעי: פייתון הרצאה 13
מבוא לתכנות מדעי: פייתון הרצאה 13
Igor Kleiner
תכנות מדעי פייתון: הרצאה 12: סיבוכיות
תכנות מדעי פייתון: הרצאה 12: סיבוכיות
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 11: דבגינג + תכנות דינמי
מבוא לתכנות מדעי: פייתון: הרצאה 11: דבגינג + תכנות דינמי
Igor Kleiner
תכנות מדעי: פייתון: הרצאה 10: : תחום הכרעה
תכנות מדעי: פייתון: הרצאה 10: : תחום הכרעה
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 9: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 9: 2017
Igor Kleiner
תכנות מדעי: פייתון: הרצאה 8: 2017
תכנות מדעי: פייתון: הרצאה 8: 2017
Igor Kleiner
תכנות מדעי: פייתון : הרצאה 7: 2017
תכנות מדעי: פייתון : הרצאה 7: 2017
Igor Kleiner
תכנות מדעי: פייתון: הרצאה 6: קבצים, רשימות
תכנות מדעי: פייתון: הרצאה 6: קבצים, רשימות
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 5: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 5: 2017
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 4: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 4: 2017
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 3: לולאות
מבוא לתכנות מדעי: פייתון: הרצאה 3: לולאות
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 2: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 2: 2017
Igor Kleiner
פייתון: הרצאה 1
פייתון: הרצאה 1
Igor Kleiner
למידה ממוכנת פגישה 8
למידה ממוכנת פגישה 8
Igor Kleiner
מערכות לומדות פגישה 7-1 יער אקראי
מערכות לומדות פגישה 7-1 יער אקראי
Igor Kleiner
מערכות לומדות תרגול 3 עצים
מערכות לומדות תרגול 3 עצים
Igor Kleiner
מערכות לומדות פגישה 6
מערכות לומדות פגישה 6
Igor Kleiner
מערכות לומדות: תרגילי כיתה 4 ו-5
מערכות לומדות: תרגילי כיתה 4 ו-5
Igor Kleiner
Contenu connexe
Plus de Igor Kleiner
שאלות לתרגול עצמי
שאלות לתרגול עצמי
Igor Kleiner
פתרון תרגיל 3
פתרון תרגיל 3
Igor Kleiner
מבוא לתכנות מדעי: פייתון הרצאה 13
מבוא לתכנות מדעי: פייתון הרצאה 13
Igor Kleiner
תכנות מדעי פייתון: הרצאה 12: סיבוכיות
תכנות מדעי פייתון: הרצאה 12: סיבוכיות
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 11: דבגינג + תכנות דינמי
מבוא לתכנות מדעי: פייתון: הרצאה 11: דבגינג + תכנות דינמי
Igor Kleiner
תכנות מדעי: פייתון: הרצאה 10: : תחום הכרעה
תכנות מדעי: פייתון: הרצאה 10: : תחום הכרעה
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 9: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 9: 2017
Igor Kleiner
תכנות מדעי: פייתון: הרצאה 8: 2017
תכנות מדעי: פייתון: הרצאה 8: 2017
Igor Kleiner
תכנות מדעי: פייתון : הרצאה 7: 2017
תכנות מדעי: פייתון : הרצאה 7: 2017
Igor Kleiner
תכנות מדעי: פייתון: הרצאה 6: קבצים, רשימות
תכנות מדעי: פייתון: הרצאה 6: קבצים, רשימות
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 5: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 5: 2017
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 4: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 4: 2017
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 3: לולאות
מבוא לתכנות מדעי: פייתון: הרצאה 3: לולאות
Igor Kleiner
מבוא לתכנות מדעי: פייתון: הרצאה 2: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 2: 2017
Igor Kleiner
פייתון: הרצאה 1
פייתון: הרצאה 1
Igor Kleiner
למידה ממוכנת פגישה 8
למידה ממוכנת פגישה 8
Igor Kleiner
מערכות לומדות פגישה 7-1 יער אקראי
מערכות לומדות פגישה 7-1 יער אקראי
Igor Kleiner
מערכות לומדות תרגול 3 עצים
מערכות לומדות תרגול 3 עצים
Igor Kleiner
מערכות לומדות פגישה 6
מערכות לומדות פגישה 6
Igor Kleiner
מערכות לומדות: תרגילי כיתה 4 ו-5
מערכות לומדות: תרגילי כיתה 4 ו-5
Igor Kleiner
Plus de Igor Kleiner
(20)
שאלות לתרגול עצמי
שאלות לתרגול עצמי
פתרון תרגיל 3
פתרון תרגיל 3
מבוא לתכנות מדעי: פייתון הרצאה 13
מבוא לתכנות מדעי: פייתון הרצאה 13
תכנות מדעי פייתון: הרצאה 12: סיבוכיות
תכנות מדעי פייתון: הרצאה 12: סיבוכיות
מבוא לתכנות מדעי: פייתון: הרצאה 11: דבגינג + תכנות דינמי
מבוא לתכנות מדעי: פייתון: הרצאה 11: דבגינג + תכנות דינמי
תכנות מדעי: פייתון: הרצאה 10: : תחום הכרעה
תכנות מדעי: פייתון: הרצאה 10: : תחום הכרעה
מבוא לתכנות מדעי: פייתון: הרצאה 9: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 9: 2017
תכנות מדעי: פייתון: הרצאה 8: 2017
תכנות מדעי: פייתון: הרצאה 8: 2017
תכנות מדעי: פייתון : הרצאה 7: 2017
תכנות מדעי: פייתון : הרצאה 7: 2017
תכנות מדעי: פייתון: הרצאה 6: קבצים, רשימות
תכנות מדעי: פייתון: הרצאה 6: קבצים, רשימות
מבוא לתכנות מדעי: פייתון: הרצאה 5: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 5: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 4: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 4: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 3: לולאות
מבוא לתכנות מדעי: פייתון: הרצאה 3: לולאות
מבוא לתכנות מדעי: פייתון: הרצאה 2: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 2: 2017
פייתון: הרצאה 1
פייתון: הרצאה 1
למידה ממוכנת פגישה 8
למידה ממוכנת פגישה 8
מערכות לומדות פגישה 7-1 יער אקראי
מערכות לומדות פגישה 7-1 יער אקראי
מערכות לומדות תרגול 3 עצים
מערכות לומדות תרגול 3 עצים
מערכות לומדות פגישה 6
מערכות לומדות פגישה 6
מערכות לומדות: תרגילי כיתה 4 ו-5
מערכות לומדות: תרגילי כיתה 4 ו-5
פייתון רקורסיה
1.
מדעי לתכנות מבוא הרצאה10חלק6 רקורסיה 2017 Igor
Kleiner ©
2.
מטרה רקורסיה היא מה
להבין רקורסיביות בפונקציות בפייתון להשתמש איך ללמוד ברקורסיה לשימוש שונות דוגמאות לראות
3.
רקורסיה "רקורסיה להבין יש
רקורסיה להבין כדי"
4.
רקורסיה "רקורסיה להבין יש
רקורסיה להבין כדי" בעיות לפתרון דרך היא רקורסיה כאשרפותריםבעיהברקורסיה"שוברים"יותר קטנה לבעיה המקורית הבעיה את,וכך לפתור יודעים שאותה טריוויאלית קטנה לבעיה שמגיעים עד ממשיכים
5.
הדגמה לחשב צריכים שאנו
נניח5!שאנו ונניחהחישוב את לבצע איך יודיעם לא ננסהחישוב הביעה את לשבור5!קטנה יותר לבעיה:של חישוב4!
6.
הדגמה •לחשב צריכים שאנו
נניח5!שאנו ונניחהחישוב את לבצע איך יודיעם לא •ננסהחישוב הביעה את לשבור!5של חישוב קטנה יותר לבעיה4! •ו היות קשה לא זה-5!=5*4!לכןלחשב לנו מספיק4! •ננסהלשבוראתהביעהחישוב4!של חישוב קטנה יותר לבעיה3! •4!=4*3!,לחשב כדי3!של בחישוב נעזר2!,3!=3*2!,ואז2!=2*1!=2*1
7.
הדגמה בכתיבאחר: Factorial(n)=n*factorial(n-1) Factorial(1)=1 רקורסיה משוואת עצירה תנאי
8.
הדגמה בכתיבאחר: Factorial(n)=n*factorial(n-1) Factorial(1)=1 רקורסיה משוואת עצירה תנאי
9.
הדגמה בכתיבאחר: Factorial(n)=n*factorial(n-1) Factorial(1)=1 רקורסיה משוואת עצירה תנאי
10.
3חוקיםשלרקורסיה .1עצירה תנאי להיות
צריך תמיד לרקורסיה(base case)
11.
3חוקיםשלרקורסיה .1עצירה תנאי להיות
צריך תמיד לרקורסיה(base case) .2עצירה תנאי של לכיוון מתקרבים צעד כל אנו רקורסיבי בפתרון(יותר בעיה פותרים פשוטה)
12.
3חוקיםשלרקורסיה .1עצירה תנאי להיות
צריך תמיד לרקורסיה(base case) .2עצירה תנאי של לכיוון מתקרבים צעד כל אנו רקורסיבי בפתרון(יותר בעיה פותרים פשוטה) .3לעצמה קוראת רקורסיבית פונקציה
13.
3חוקיםשלרקורסיה .1עצירה תנאי להיות
צריך תמיד לרקורסיה(base case) .2עצירה תנאי של לכיוון מתקרבים צעד כל אנו רקורסיבי בפתרון(יותר בעיה פותרים פשוטה) .3לעצמה קוראת רקורסיבית פונקציה
14.
הדגמה:עצרת חישוב
15.
הדגמה:עצרת חישוב
16.
17.
18.
19.
20.
דוגמא2: חשב:S(n)=1+2+3+4+….+nבעזרתרקורסיה
21.
דוגמא2: חשב:S(n)=1+2+3+4+….+nבעזרתרקורסיה תנאיעצירה:S(?)=?
22.
דוגמא2: חשב:S(n)=1+2+3+4+….+nבעזרתרקורסיה תנאיעצירה:S(0)=0
23.
דוגמא2: חשב:S(n)=1+2+3+4+….+nבעזרתרקורסיה תנאיעצירה:S(0)=0 משוואתרקורסיה:S(n)=S(?)??
24.
דוגמא2: חשב:S(n)=1+2+3+4+….+nבעזרתרקורסיה תנאיעצירה:S(0)=0 משוואתרקורסיה:S(n)=S(n-1)+?
25.
דוגמא2: חשב:S(n)=1+2+3+4+….+nבעזרתרקורסיה תנאיעצירה:S(0)=0 משוואתרקורסיה:S(n)=S(n-1)+n
26.
דוגמא2: חשב:S(n)=1+2+3+4+….+nבעזרתרקורסיה תנאיעצירה:S(0)=0 משוואתרקורסיה:S(n)=S(n-1)+n
27.
דוגמא2: חשב:S(n)=1+2+3+4+….+nבעזרתרקורסיה תנאיעצירה:S(0)=0 משוואתרקורסיה:S(n)=S(n-1)+n
28.
דוגמא2: חשב:S(n)=1+2+3+4+….+nבעזרתרקורסיה תנאיעצירה:S(0)=0 משוואתרקורסיה:S(n)=S(n-1)+n
29.
דוגמא2: חשב:S(n)=1+2+3+4+….+nבעזרתרקורסיה תנאיעצירה:S(0)=0 משוואתרקורסיה:S(n)=S(n-1)+n פתרוןללארקורסיה:
30.
דוגמא3: האםמחרוזתSהיאפולינדרום?
31.
דוגמא3: האםמחרוזתSהיאפולינדרום?BlaabllbaalB מחרוזתבאורךגדולמ-2,כלומרaTbהיאפולינדרוםאם"מ:a=bו-Tפולינדרום גם
32.
דוגמא3: האםמחרוזתSהיאפולינדרום?BlaabllbaalB מחרוזתבאורךגדולמ-2,בלומרaTbהיאפולינדרוםאם"מ:a=bו-Tפולינדרום גם תנאיעצירה:באורך מחרוזת
כל1או0פולינדרום צעדרקורסיה:מ גדול מחרוזת אורך אם-2אזיS=aTbהיאפולינדריםאם"םa=bו-Tגם פולינדרום
33.
דוגמא3: האםמחרוזתSהיאפולינדרום?BlaabllbaalB מחרוזתבאורךגדולמ-2,בלומרaTbהיאפולינדרוםאם"מ:a=bו-Tפולינדרום גם תנאיעצירה:באורך מחרוזת
כל1או0פולינדרום צעדרקורסיה:מ גדול מחרוזת אורך אם-2אזיS=aTbהיאפולינדריםאם"םa=bו-Tגם פולינדרום
34.
דוגמא3: האםמחרוזתSהיאפולינדרום?BlaabllbaalB מחרוזתבאורךגדולמ-2,בלומרaTbהיאפולינדרוםאם"מ:a=bו-Tפולינדרום גם תנאיעצירה:באורך מחרוזת
כל1או0פולינדרום צעדרקורסיה:מ גדול מחרוזת אורך אם-2אזיS=aTbהיאפולינדריםאם"םa=bו-Tגם פולינדרום
35.
דוגמא3: האםמחרוזתSהיאפולינדרום?BlaabllbaalB מחרוזתבאורךגדולמ-2,בלומרaTbהיאפולינדרוםאם"מ:a=bו-Tפולינדרום גם תנאיעצירה:באורך מחרוזת
כל1או0פולינדרום צעדרקורסיה:מ גדול מחרוזת אורך אם-2אזיS=aTbהיאפולינדריםאם"םa=bו-Tגם פולינדרום
36.
37.
דוגמא4: סדרהפיבונצי: תזכורת: F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2)
38.
דוגמא4: סדרהפיבונצי: תזכורת: F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2) פתרוןרקורסיבי: תנאיעצירה:?
39.
דוגמא4: סדרהפיבונצי: תזכורת: F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2) פתרוןרקורסיבי: תנאיעצירה:F(0)=1,F(1)=1
40.
דוגמא4: סדרהפיבונצי: תזכורת: F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2) פתרוןרקורסיבי: תנאיעצירה:F(0)=1,F(1)=1 משוואתרקורסיה:?
41.
דוגמא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)
42.
דוגמא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)
43.
דוגמא4: סדרהפיבונצי: F(0)=1,F(1)=1, F(N)=F(N-1)+F(N-2) פתרוןלארקורסיבי http://www.codeskulptor.org/#user42_t2xQVItJnu_1.py
44.
סיכום לעצמה לקרוא יכולה
פונקציה רקורסיה דרך בעיה לפתור קל לפעמים עצירה תנאי לציין חשוב רקורסיבי בפתרון חשובלהגדירמשוואתרקורסיהנכון
Télécharger maintenant