שלום,
נראה שכבר הכרתם את אאוריקה. בטח כבר גיליתם כאן דברים מדהימים, אולי כבר שאלתם שאלות וקיבלתם תשובות טובות.
נשמח לראות משהו מכם בספר האורחים שלנו: איזו מילה טובה, חוות דעת, עצה חכמה לשיפור או כל מה שיש לכם לספר לנו על אאוריקה, כפי שאתם חווים אותה.
»
«
מהי רקורסיה?
רקורסיה היא הליך שפונה לעצמו. קצת יותר מורכב הוא ההסבר או המיקוד של בעיה כללית אל בעיה "קטנה" יותר, אך זהה לבעיה המקורית.
לפיכך, גם הגדרה רקורסיבית היא הגדרה שחייבת לפנות לאותה הגדרה, אבל בתנאים שונים. ותמיד יהיה שם תנאי עצירה, כדי שהרקורסיה לא תהיה אינסופית..
הגדרה אחרת לרקורסיה היא "הגדרת בעיה במונחים של עצמה".
רוצים דוגמה:
"אם הבנת מהי רקורסיה, חזור אל הדף ממנו הגעת. אם לא – קרא בדף זה מהי רקורסיה".
הדוגמה הזו מסבירה בדיוק את הרקורסיה, כי תנאי העצירה הוא "אם הבנת.." ,בעוד ש"אם לא" אז חוזרים לאותה דוגמה כדי ללמוד מהי רקורסיה מחדש ולבסוף מבינים שהרקורסיה היא מה שאתה מתבקש לעשות...
#בתכנות
מתכנתים משתמשים הרבה ברקורסיה. הם מתארים פונקציה רקורסיבית כ"פונקציה שקוראת לעצמה". נכון היה יותר לומר שפונקציה כזו קוראת לעותק של עצמה אבל בכל מקרה הפונקציה הזו קוראת לעצמה בלולאה (Loop) עד שלא ניתן יותר לעשות זאת - כלומר, יש תנאי יציאה שמבטיח שהיא לא תעשה את זה עד אינסוף ויהיה stack overflow...
לרוב נותנים לרקורסיה כזו את הדוגמה של חישוב n-עצרת במתמטיקה (=מכפלת 1 כפול 2 כפול 3… עד כפול n).
ואגב, הנה משפט נכון ומשעשע, אחד הממים השנונים של האינטרנט הגיקי: "כדי להגדיר רקורסיה, קודם-כל צריך להגדיר רקורסיה.."
הנה הסבר יפה לרקורסיה עם דוגמה קולנועית:
https://youtu.be/Q83nN97LVOU
סרטון שמדגים איך רקורסיה עובדת כשעושים בעזרתה גרפיקה ממוחשבת:
http://youtu.be/ghZKKaZkzrE
כניסה פנימה לפרקטל - צורה גרפית שנקראת "משולש סירפינסקי" ונבנתה בפונקציה רקורסיבית:
http://youtu.be/P5EkdJRtF-4
בקצרה:
https://youtu.be/rf60MejMz3E
והסבר למתכנתים (עברית):
https://youtu.be/B19qH3XFnxY?long=yes
מהי סדרת פיבונאצ'י?
סדרת פיבונאצ'י במתמטיקה היא סדרת מספרים שהאיברים הראשונים בה הם 1 ו-1. כל איבר אחר בסדרת פיבונאצ'י שווה לסכום של שני האיברים הקודמים לו. 2 שווה ל-1 ועוד 1, 3 שווה 2+1, 5 הוא 2+3 וכן הלאה.
הסדרה קרויה על שם המתמטיקאי לאונרדו דה פיזה (לאונרדו מהעיר פיזה) שבאיטליה, שכונה "פיבונאצ'י". פיבונאצ'י תיאר את הסדרה הזו ב"ספר החשבוניה" שיצא בשנת 1202. הוא השתמש בסדרת פיבונאצ'י כדי לתאר את מספר הצאצאים של זוג ארנבים אחד. הוא תאר מצב שכל זוג ארנבים מגיל חודשיים ומעלה, ממליט מדי חודש זוג נוסף, התוצאות של מספר הצאצאים שלהם יהיו על פי הסדרה הזו.
מסתבר שהיחס בין שני איברים עוקבים של מספרי פיבונאצ'י שואף ל"יחס הזהב", קבוע מתמטי שתואר כבר ביוון העתיקה. תמיד כשמחלקים שני איברים עוקבים בסדרת פיבונאצ'י, התוצאה תלך ותתקרב לחתך הזהב. בדרך זו מוסברים דברים רבים בטבע בעזרת סדרת פיבונאצ'י והרקורסיה (ראו באאוריקה בתגית "מה זה, רקורסיה"), מקונכיות עם "ספירלת הזהב", דרך פרחים, כרובית, גלקסיות חלזוניות ועוד. וזה לא במקרה שסדרת פיבונאצ'י היא כה נפוצה בטבע - כמו שהראינו קודם בדוגמת הארנבים, מדובר בצורה היעילה ביותר לשכפול וכשצמחים ובעלי חיים פשוטים משכפלים תאים בגדילה - מקבלים בדיוק את הסדרה של פיבונאצ'י.
מקובל לסמן את איברי הסדרה באות F, שמוגדרת ברקורסיה - כלומר פעולה המבוצעת על ידי הפניה עצמית. במקרה הזה, כל F הוא סכום שני ה-Fים שלפניו.
הנה הסבר על סדרת פיבונאצ'י (עברית):
https://youtu.be/EAXKR-H_bS0
הסבר מדעי של הסדרה הפיבונאצ'ית (עברית):
http://youtu.be/z5RWfXTd3QU
הדגמה של סדרת פיבונאצ'י:
http://youtu.be/H2aHh5FLX5w
והסבר מתמטי של סדרת ה פיבונאצ'י (מתורגם):
https://youtu.be/SjSHVDfXHQ4
מה זה, רקורסיה
רקורסיה היא הליך שפונה לעצמו. קצת יותר מורכב הוא ההסבר או המיקוד של בעיה כללית אל בעיה "קטנה" יותר, אך זהה לבעיה המקורית.
לפיכך, גם הגדרה רקורסיבית היא הגדרה שחייבת לפנות לאותה הגדרה, אבל בתנאים שונים. ותמיד יהיה שם תנאי עצירה, כדי שהרקורסיה לא תהיה אינסופית..
הגדרה אחרת לרקורסיה היא "הגדרת בעיה במונחים של עצמה".
רוצים דוגמה:
"אם הבנת מהי רקורסיה, חזור אל הדף ממנו הגעת. אם לא – קרא בדף זה מהי רקורסיה".
הדוגמה הזו מסבירה בדיוק את הרקורסיה, כי תנאי העצירה הוא "אם הבנת.." ,בעוד ש"אם לא" אז חוזרים לאותה דוגמה כדי ללמוד מהי רקורסיה מחדש ולבסוף מבינים שהרקורסיה היא מה שאתה מתבקש לעשות...
#בתכנות
מתכנתים משתמשים הרבה ברקורסיה. הם מתארים פונקציה רקורסיבית כ"פונקציה שקוראת לעצמה". נכון היה יותר לומר שפונקציה כזו קוראת לעותק של עצמה אבל בכל מקרה הפונקציה הזו קוראת לעצמה בלולאה (Loop) עד שלא ניתן יותר לעשות זאת - כלומר, יש תנאי יציאה שמבטיח שהיא לא תעשה את זה עד אינסוף ויהיה stack overflow...
לרוב נותנים לרקורסיה כזו את הדוגמה של חישוב n-עצרת במתמטיקה (=מכפלת 1 כפול 2 כפול 3… עד כפול n).
ואגב, הנה משפט נכון ומשעשע, אחד הממים השנונים של האינטרנט הגיקי: "כדי להגדיר רקורסיה, קודם-כל צריך להגדיר רקורסיה.."
הנה הסבר יפה לרקורסיה עם דוגמה קולנועית:
https://youtu.be/Q83nN97LVOU
סרטון שמדגים איך רקורסיה עובדת כשעושים בעזרתה גרפיקה ממוחשבת:
http://youtu.be/ghZKKaZkzrE
כניסה פנימה לפרקטל - צורה גרפית שנקראת "משולש סירפינסקי" ונבנתה בפונקציה רקורסיבית:
http://youtu.be/P5EkdJRtF-4
בקצרה:
https://youtu.be/rf60MejMz3E
והסבר למתכנתים (עברית):
https://youtu.be/B19qH3XFnxY?long=yes
סדרת פיבונאצ'י במתמטיקה היא סדרת מספרים שהאיברים הראשונים בה הם 1 ו-1. כל איבר אחר בסדרת פיבונאצ'י שווה לסכום של שני האיברים הקודמים לו. 2 שווה ל-1 ועוד 1, 3 שווה 2+1, 5 הוא 2+3 וכן הלאה.
הסדרה קרויה על שם המתמטיקאי לאונרדו דה פיזה (לאונרדו מהעיר פיזה) שבאיטליה, שכונה "פיבונאצ'י". פיבונאצ'י תיאר את הסדרה הזו ב"ספר החשבוניה" שיצא בשנת 1202. הוא השתמש בסדרת פיבונאצ'י כדי לתאר את מספר הצאצאים של זוג ארנבים אחד. הוא תאר מצב שכל זוג ארנבים מגיל חודשיים ומעלה, ממליט מדי חודש זוג נוסף, התוצאות של מספר הצאצאים שלהם יהיו על פי הסדרה הזו.
מסתבר שהיחס בין שני איברים עוקבים של מספרי פיבונאצ'י שואף ל"יחס הזהב", קבוע מתמטי שתואר כבר ביוון העתיקה. תמיד כשמחלקים שני איברים עוקבים בסדרת פיבונאצ'י, התוצאה תלך ותתקרב לחתך הזהב. בדרך זו מוסברים דברים רבים בטבע בעזרת סדרת פיבונאצ'י והרקורסיה (ראו באאוריקה בתגית "מה זה, רקורסיה"), מקונכיות עם "ספירלת הזהב", דרך פרחים, כרובית, גלקסיות חלזוניות ועוד. וזה לא במקרה שסדרת פיבונאצ'י היא כה נפוצה בטבע - כמו שהראינו קודם בדוגמת הארנבים, מדובר בצורה היעילה ביותר לשכפול וכשצמחים ובעלי חיים פשוטים משכפלים תאים בגדילה - מקבלים בדיוק את הסדרה של פיבונאצ'י.
מקובל לסמן את איברי הסדרה באות F, שמוגדרת ברקורסיה - כלומר פעולה המבוצעת על ידי הפניה עצמית. במקרה הזה, כל F הוא סכום שני ה-Fים שלפניו.
הנה הסבר על סדרת פיבונאצ'י (עברית):
https://youtu.be/EAXKR-H_bS0
הסבר מדעי של הסדרה הפיבונאצ'ית (עברית):
http://youtu.be/z5RWfXTd3QU
הדגמה של סדרת פיבונאצ'י:
http://youtu.be/H2aHh5FLX5w
והסבר מתמטי של סדרת ה פיבונאצ'י (מתורגם):
https://youtu.be/SjSHVDfXHQ4
