المهارات الرقمية، الصف الثاني عشر · الخوارزميات والبرمجة
ورقة مراجعة: متتالية فيبوناتشي بالاستدعاء الذاتي وإدخال القيم بـ input
أهم أفكار الدرس ومصطلحاته وقوانين الوحدة بمكان واحد. اطبعها وراجع منها قبل الامتحان.
أهم الأفكار
- ماذا تحسب fib؟ الدالة fib(n) لها حالتان أساسيتان: إذا كان n يساوي 0 تُرجع 0، وإذا كان 1 تُرجع 1. وفي غير ذلك تُرجع fib(n - 1) + fib(n - 2)، أي مجموع الحدّين السابقين، وتستدعي نفسها مرتين. فهي تُرجع الحدّ رقم n من متتالية فيبوناتشي (0، 1، 1، 2، 3، 5، 8، 13، 21، 34، ...). فوظيفة البرنامج الذي يمرّر القيم من 0 إلى 9 هي طباعة الحدود العشرة الأولى من هذه المتتالية.
- تتبّع الاستدعاءات لنحسب fib(4): نكتب fib(4) = fib(3) + fib(2). وfib(3) = fib(2) + fib(1)، وfib(2) = fib(1) + fib(0). نصل إلى الحالتين الأساسيتين فنعوّض: fib(1) = 1، fib(0) = 0، فيكون fib(2) = 1، وfib(3) = 1 + 1 = 2، وfib(4) = 2 + 1 = 3. نلاحظ أن الاستدعاءات تتفرّع شجريًّا، وأن بعض الحدود (مثل fib(2)) تُحسب أكثر من مرة. ولمقارنة توقعنا بالناتج الفعلي نكتب الحدود المتوقعة ثم نشغّل البرنامج ونطابقها.
- حلقة for مع range(10) الحلقة for i in range(10) تعطي i القيم 0 ثم 1 حتى 9 (عشر قيم). وفي كل دورة يطبع الأمر print(fib(i)) الحدّ الموافق على سطر مستقل، فيظهر عشرة أسطر: 0 1 1 2 3 5 8 13 21 34.
- إدخال المستخدم للقيم في المثال Rectangle_Area(7, 9) القيمتان مكتوبتان داخل الكود. لنمكّن المستخدم من إدخالهما نعرّف المتغيرين height وwidth قبل الاستدعاء بقراءتهما بالأمر input ثم نحوّلهما إلى أعداد بالدالة int: height = int(input("Enter the height: ")). نحتاج int لأن input يعيد نصًّا، والضرب بين نصّين لا يعطي مساحة. بعد ذلك نستدعي الدالة بالمتغيرين: print(Rectangle_Area(height, width)).
مصطلحات الدرس
- الحالة الأساسية (Base Case)
- الشرط الذي يوقف الاستدعاء الذاتي ويُرجع قيمة مباشرة، وهنا n == 0 فنرجع 0، وn == 1 فنرجع 1.
- متتالية فيبوناتشي
- متتالية كل حدّ فيها هو مجموع الحدّين السابقين له، وتبدأ بالحدّين 0 و1: 0، 1، 1، 2، 3، 5، 8، ...
- الدالة input()
- دالة تقرأ ما يكتبه المستخدم وتعيده دائمًا على شكل نص.
- الدالة int()
- تحوّل النص إلى عدد صحيح حتى نستطيع إجراء العمليات الحسابية عليه.
من اُدرُس: odrosai.com/ar/subjects/JO-DIGI-G12/units/1/digi12-u1_l4_recursion_more
بدك تتأكد إنك فاهم؟
سجّل مجاناً وحلّ أسئلة على هالدرس، بتتصحّح خطوة خطوة ومعها تلميحات لما تعلق.
سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · راجعها ببطاقات · كل مصطلحات الدرس بصفحة وحدة