المهارات الرقمية، الصف الثاني عشر · الخوارزميات والبرمجة

ورقة مراجعة: متتالية فيبوناتشي بالاستدعاء الذاتي وإدخال القيم بـ input

أهم أفكار الدرس ومصطلحاته وقوانين الوحدة بمكان واحد. اطبعها وراجع منها قبل الامتحان.

أهم الأفكار

  1. ماذا تحسب 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 هي طباعة الحدود العشرة الأولى من هذه المتتالية.
  2. تتبّع الاستدعاءات لنحسب 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)) تُحسب أكثر من مرة. ولمقارنة توقعنا بالناتج الفعلي نكتب الحدود المتوقعة ثم نشغّل البرنامج ونطابقها.
  3. حلقة 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.
  4. إدخال المستخدم للقيم في المثال 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

بدك تتأكد إنك فاهم؟

سجّل مجاناً وحلّ أسئلة على هالدرس، بتتصحّح خطوة خطوة ومعها تلميحات لما تعلق.