קורס שמתמקד ברקורסיה

Vegence

משתמש סולידי
הצטרף ב
22/2/21
הודעות
40
דירוג
6
היי,
יש לי מבחן שהולך לכלול בין היתר רקורסיה, בפייתון.
אני מחפש קורס אינטרנטי או מקום להתכונן ממנו.
שיסביר ממש איך לחשוב כדי לפתור שאלות.
ממה שראיתי רוב הקורסים ב-Udemy עוסקים ברקורסייה כללית והרבה בקונספט של Tail\Head Recursion שלא קיים בפייתון אבל כן בשפות אחרות
אז מרגיש לי שזה לא הכי מתאים

מאיפה אתם ממליצים ללמוד?

האם מישהו קורס אינטרנטי טוב ייעודי לרקורסיה פייתון?
או קורס שלא מיועד לפייתון אבל יעשה את העבודה במידה ואתעלם מהחלק של Tail\Head?
 

Vegence

משתמש סולידי
הצטרף ב
22/2/21
הודעות
40
דירוג
6
אין שום דבר מיוחד בפייתון.
אם תבין רקורסיה תוכל לממש אותה בכל שפה.

כדי להבין רקורסיה, תתחיל בלהבין מה זה רקורסיה.
יש משהו מיוחד בפייתון ביחס להרבה שפות אחרות.
אם היית קורא ולא מגיב על אוטומט אולי זה היה עוזר.
 

Zorg

משתמש ותיק
הצטרף ב
29/10/18
הודעות
351
דירוג
513
יש משהו מיוחד בפייתון ביחס להרבה שפות אחרות.
אם היית קורא ולא מגיב על אוטומט אולי זה היה עוזר.

רק לידיעה. TCO לא קשור לשפה עצמה אלא לאימפלמנטציה של הקומפיילר. זה שאין TCO בקומפיילר ספציפי שאתה משתמש לא אומר שאין קומפיילרים או מודולים של פייתון שעושים את זה.

ראה למשל
 
נערך לאחרונה ב:

Vegence

משתמש סולידי
הצטרף ב
22/2/21
הודעות
40
דירוג
6
רק לידיעה. TCO לא קשור לשפה עצמה אלא לאימפלמנטציה של הקומפיילר. זה שאין TCO בקומפיילר ספציפי שאתה משתמש לא אומר שאין קומפיילרים או מודולים של פייתון שעושים את זה.

ראה למשל
תודה.
אני מדבר על מה שמשתמשים בו אצלי בקורס, שזה כנראה באימפלנטציה "דיפולטית" של הקומפיילר שמוגדר בעת ההתקנה, וללא מודולים כאלה ואחרים.
לכן במסגרת הקורס שלי, הרקורסיה "ייחודית"\"מוגבלת" במובנים מסויימים.
 
נערך לאחרונה ב:

c881

משתמש בכיר
הצטרף ב
24/1/15
הודעות
7,431
דירוג
10,292
שיסביר ממש איך לחשוב כדי לפתור שאלות.
ממה שראיתי רוב הקורסים ב-Udemy עוסקים ברקורסייה כללית והרבה בקונספט של Tail\Head Recursion שלא קיים בפייתון אבל כן בשפות אחרות
אז מרגיש לי שזה לא הכי מתאים

מאיפה אתם ממליצים ללמוד?
מצטער, בשפות שאני עובד בהן, לא שמעו על המושג רקורסיה (ברמה, שאם אני צריך לקרוא לתוכנית מחדש - התוכנית תקומפל פעמיים וצריך לבדוק לאיזה שם נקרא שוב)
בזמנו ראיתי קורס ב-קורסרה שהדגים איך כל בעיה בלולאת FOR יכולה להפתר ב-רקורסיה.

אבל מה מיוחד ב - Tail\ Head?
עד כמה שזוכר... תמיד תמצא את המקרי קצה שיוצאים מהרקורסיה ואם לא, אז תקרא לפונקציה שוב.
אם כבר אהבתי את LCU_CACHE כדי לחסוך ריצות חוזרות.
 

DERONDA

משתמש ותיק
הצטרף ב
15/9/16
הודעות
104
דירוג
75
זה נורא קל לפתור בעיות רקורסיביות, תן לי פה בעיה לדוגמא ואני יראה לך. בעיקרון מה שאתה צריך זה לדמיין אורקל שנותן לך את הפתרון עבור תת קבוצה, ואתה צריך לחשוב מה אתה עושה עם הפתרון הזה. אין קשר לשפה כזאת או אחרת
 

פרח בר

משתמש סולידי
הצטרף ב
18/9/21
הודעות
20
דירוג
13
תחפש בגוגל cs1001. זה קורס של אוני ת"א, שם תוכל למצוא אחלה מצגות על רקורסיה עם דוגמאות טובות
 

Zorg

משתמש ותיק
הצטרף ב
29/10/18
הודעות
351
דירוג
513
אבל מה מיוחד ב - Tail\ Head?
אם אתה יכול לבנות את הרקורסיה כך שהקריאה הרקורסיבית היא הפקודה האחרונה בפונקציה (Tail). אפשר לעשות אופטימיזציות ולהמיר את זה לקוד יעיל יותר. (אתה כמובן יכול לעשות את זה גם ידני אבל אפשר לעשות את זה אוטומטי). אין הבדל ברקורסיה עצמה של Tail מרקורסיה רגילה אלא רק שאפשר לבנות את הקוד יעיל יותר במקרה כזה.

Tail Recursion In Python
 

c881

משתמש בכיר
הצטרף ב
24/1/15
הודעות
7,431
דירוג
10,292
כלומר
def fib(num):
if num < 2:
return num
else:
return fib(num-1)+fib(num-2)

היא רקורסיית TAIL?
 

yahud

משתמש ותיק
הצטרף ב
26/10/19
הודעות
836
דירוג
882
פשוט תחפש שאלות שיש להם תשובה, ותנסה לפתור לבד לפני שאתה קורא את התשובה.
מה אתה לא מבין בנושא? אין פה יותר מדי תיאוריה, ואין שום דבר מיוחד בפייתון ששונה משפות אחרות חוץ מזה שהוא זורק שגיאה אם אתה מבצע יותר מדי קריאות רקורסיביות.
שום דבר מזה לא אמור לשנות בקורס בשנה א' באוניברסיטה.

דוגמא (חיפוש פשוט בגוגל):
 

Zorg

משתמש ותיק
הצטרף ב
29/10/18
הודעות
351
דירוג
513
כלומר
def fib(num):
if num < 2:
return num
else:
return fib(num-1)+fib(num-2)

היא רקורסיית TAIL?
לא. הדבר האחרון שקורה הוא ה ״+״ ולא הקריאה הרקורסיבית. יענו כמו שנאמר מעליי אם זה לא קריאה יחידה זה לא.
 

ExeAction

משתמש ותיק
הצטרף ב
19/10/20
הודעות
509
דירוג
398
תודה.
אני מדבר על מה שמשתמשים בו אצלי בקורס, שזה כנראה באימפלנטציה "דיפולטית" של הקומפיילר שמוגדר בעת ההתקנה, וללא מודולים כאלה ואחרים.
לכן במסגרת הקורס שלי, הרקורסיה "ייחודית"\"מוגבלת" במובנים מסויימים.
בדרך כלל כששואלים בקורסי בסיס בפייתון על רקורסיה
אז השאלה הראשונה תהיה בסגנון "תכתוב פונקציה רקורסיבית שמחשבת.."
ואז שאלת המשך "תשפר זמן ריצה" שאותה פותרים ע"י הוספת מילון ששומר תוצאות במהלך הריצה.
שכחתי את השם של זה.. אולי לזה אתה מתכוון?
 

c881

משתמש בכיר
הצטרף ב
24/1/15
הודעות
7,431
דירוג
10,292
אז שאלת המשך "תשפר זמן ריצה" שאותה פותרים ע"י הוספת מילון ששומר תוצאות במהלך הריצה.
שכחתי את השם של זה..
אפשר כמובן שימוש ב - @LCU_CACHE, על מנת להשתמש בפונקציה קיימת
 

1245Lior

משתמש סולידי
הצטרף ב
20/9/18
הודעות
95
דירוג
22
אתה יכול לתת דוגמא לרקורסיה שאי אפשר לבנות בפייתון ?

נשמע מאוד מוזר.

חישוב עצרת אפשר לכתוב בפייתון וזה "זנב"
 

fongeme

משתמש ותיק
הצטרף ב
16/1/21
הודעות
175
דירוג
156
אתה יכול לתת דוגמא לרקורסיה שאי אפשר לבנות בפייתון ?

נשמע מאוד מוזר.

חישוב עצרת אפשר לכתוב בפייתון וזה "זנב"
כל רקורסיה בעומק מעל 1000.
 

חתול לילה

משתמש בכיר
הצטרף ב
8/3/15
הודעות
6,624
דירוג
10,683

fongeme

משתמש ותיק
הצטרף ב
16/1/21
הודעות
175
דירוג
156
אפשר לשנות את זה בקלות, כפי שמוצא חיפוש זריז בגוגל:
כן משום מה אני מניח שזה לא מה שמנסים ללמד אותו
 

1245Lior

משתמש סולידי
הצטרף ב
20/9/18
הודעות
95
דירוג
22
אה, אבל לכל שפה תהיה הגבלה כלשהי.

אם לא בגלל השפה, אז בגלל הזכרון.

חשבתי שהוא התכוון לזה שאי אפשר בכלל - אפשר, זה פשוט מוגבל.

ממש לא משתמע מההודעה שלו שלזה הוא התכוון.
 
נושאים דומים
פותח הנושא כותרת פורום תגובות תאריך
ה קורס ספרות לגברים אוף טופיק 0
mk1 המלצה לספר/קורס להשקעות ערך במניות התפתחות אישית 2
TheMailMan קורס מחשבים/סייבר/תכנות לילד בן 9 התפתחות אישית 14
W קורס פייתון התפתחות אישית 1
ל תואר בטכניון - או קורס משולב של infinity labs ותעשייה האווירית? התפתחות אישית 24
Emilia קורס מקצועי במכללה או לימוד עצמי? יומני מסע אישיים 5
ד קורס המסחר העצמאי של אקסלנס טרייד פוסטים מאיכות נמוכה 4
M מה קורה אם בית ההשקעות קורס? פנסיה, גמל וקרנות השתלמות 3
A לחזור ל"הייטק" עם קורס של ג'ון ברייס? התפתחות אישית 2
ט קורס אופציות - כדאי? התפתחות אישית 10
Y קורס יועצי משכנתאות התפתחות אישית 16
U נאותות תוכנית השקעה במרג'ין על vnq ב IB תוך כדי שוק קורס שוק ההון 10
R עזרה לגבי איזה קורס ללמוד התפתחות אישית 5
N קורס אנגלית מומלץ? התפתחות אישית 1
S קורס בתקשורת נתונים התפתחות אישית 2
S מה קורה אם בית השקעות קורס? צרכנות פיננסית 1
D קורס חוקרים פרטיים התפתחות אישית 13
ל קורס זמן לנדל"ן - מישהו עשה ויכול לחוות דעה עליו? נדל"ן 1
J חדש פה - התלבטות לגבי קורס התפתחות אישית 5
Chase קורס חשמלאי התפתחות אישית 15
W דמי אבטלה בזמן קורס מקצועי? צרכנות פיננסית 5
L קורס מנעולנות, האם יש לנשים מקום? בעקבות פרסומות בפייסבוק אוף טופיק 15
Yuvalbuz3 קורס יזמות נדלן מומלץ ? ועוד שאלה נדל"ן 11
ת קורס השקעות התפתחות אישית 12
מ המלצה על קורס בתחום ההייטק התפתחות אישית 4
מ קורס מומלץ ללימוד SEO התפתחות אישית 8
G קורס/ ספר מומלץ להבנת דוחות כספיים התפתחות אישית 25
מ קורס ייעוץ משכנתאות - כדאי? התפתחות אישית 1
E המלצה על קורס מקצועי בתכנות התפתחות אישית 3
U עכשיו כשהשוק קורס כמה כסף אתם משאירים בעו"ש ? אוף טופיק 27
flower קורס אינטרנטי - EDX אוף טופיק 0
A האם כדאי לקחת קורס נדל"ן ב——— ———? התפתחות אישית 4
R תזמון השוק - השקעה בשוק ׳קורס׳ שוק ההון 58
H קורס/סרטונים/ספר מתאים התפתחות אישית 8
X עזרה לימודים קורס: מגן סייבר או מומחי אבטחת מידע התפתחות אישית 3
oz1987 הצעה שקיבלתי במסגרת קורס שוק ההון 12
F קורס (חדש?) בשוק ההון אוף טופיק 13
א קורס מקצועי אוף טופיק 11
F קורס התנהלות פיננסית אקדמאית צרכנות פיננסית 0
דוג למה לא למכור ברגע שהכל קורס? שוק ההון 13
Fitch קורס מקצועי / הסבה מקצועית / העשרת השכלה התפתחות אישית 37
שני ביטי עזרה במציאת קורס לניהול תיקי השקעות אוף טופיק 7
א אבטחת מידע- כדאיות קורס התפתחות אישית 15
oz1987 קורס השקעות אוף טופיק 11
א קורס תכנות התפתחות אישית 43
Rio קורס השקעות ומסחר ללא עלות ממיטב דש טרייד ב19 וב26 לאוקטובר שוק ההון 32
זאב קורס השקעות בנדל"ן, היכן אפשר לעשות ? התפתחות אישית 2
Edward קורס בנושא השקעות פאסיביות התפתחות אישית 2

נושאים דומים

למעלה