المهارات الرقمية، الصف الثاني عشر · الوحدة 1 · الوحدات والمواضيع
الخوارزميات والبرمجة
الدروس باختصار
دورة حياة تطوير النظام
دورة حياة تطوير النظام (System Development Life Cycle: SDLC) طريقة منظَّمة تصف كيف يُبنى البرنامج ويُصان ويُحسَّن خطوةً خطوة ليلبّي حاجات مستخدميه. نتعرّف هنا مراحلها الست، ثم ثلاثة نماذج لتنفيذها هي الشلّال والرشيق والحلزون، ومتى يناسب كلٌّ منها.
اقرأ تلخيص الدرس كامل · أسئلة على الدرس
- مراحل الدورة الست: 1) التخطيط وتحليل المتطلبات: دراسة نطاق المشروع والمشكلة والموارد والجدوى الاقتصادية والمخاطر، وجمع البيانات من العملاء بالمقابلات أو الاستبانات أو الدراسات. 2) تحديد المتطلبات: توثيقها في SRS مع مهام النظام والمتطلبات التكنولوجية. 3) التصميم: إعداد DDS وتصميم المدخلات والمخرجات وواجهة المستخدم وقواعد البيانات، وهي المرحلة التي تسبق البرمجة. 4) التطوير: تحويل التصميم إلى كود ومراجعته وتحسينه. 5) الاختبار: فحص النظام يدويًّا وآليًّا للتأكد من صحته وتحقيقه هدفه وتصحيح الأخطاء. 6) النشر والصيانة: إتاحة النظام في بيئة حقيقية وإخضاعه لصيانة دورية.
- طرائق استخدام النظام الجديد: الاستخدام المباشر: التحوّل إلى النظام الجديد فورًا وإلغاء القديم. الاستخدام المتزامن: تشغيل الجديد إلى جانب القديم للتأكد من صحة تنفيذه المهام. الاستخدام المرحلي المتدرّج: يُستعمل للأنظمة الكبيرة، فيُستبدل جزء فرعي واحد ويبقى الباقي قديمًا حتى يثبت صلاحية الجديد، ثم يُنتقل إلى جزء آخر.
- نموذج الشلّال (Waterfall): مراحله خطية متسلسلة: الاحتياجات، التصميم، التنفيذ، الاختبار، النشر، الصيانة، ولا تبدأ مرحلة قبل انتهاء السابقة. من مزاياه التوثيق الجيد والجودة العالية والتخطيط الدقيق. ومن حدوده الجمود وصعوبة تغيير المتطلبات بعد انتهاء مرحلتها، وعدم ملاءمته للمشروعات المتغيّرة، وتأخّر ظهور المنتج النهائي. يناسب المشروعات ذات المتطلبات الواضحة الثابتة.
- النموذج الرشيق (Agile): يقسّم المشروع إلى تكرارات (Sprints) قصيرة، يمرّ كلٌّ منها بالتخطيط والتحليل والتصميم والبناء والاختبار، ثم تأتي المراجعة وتُنقل المتطلبات المتبقية إلى التكرار التالي. يسمّى النموذج الموجَّه بالتغيير (Change Driven). من مبادئه: اتصال وثيق بالعميل، ونشر متكرّر لإصدارات صغيرة بدل التوثيق الشامل، وفِرَق عمل كفؤة وتتواصل باجتماعات دورية. وخصائصه: المرونة، والتطوير التدريجي، والتفاعل مع العميل، والسرعة.
- نموذج الحلزون (Spiral): تكراري كالرشيق، لكنه يضيف إدارة منظَّمة للمخاطر. تدور كل حلقة بأربع مراحل: تحديد الأهداف والحلول البديلة، ثم تحديد المخاطر وسبل مواجهتها، ثم تطوير نسخة جديدة من المنتج، ثم المراجعة والتخطيط للمرحلة التالية. يناسب المشروعات الضخمة والإصدارات المتكرّرة والنماذج الأولية والمشروعات التي يكون تقييم المخاطر جزءًا أساسيًّا منها (كالعسكرية والمالية والطبية) والمتطلبات المعقّدة أو الغامضة.
مرحلة التخطيط والمقارنة بين الشلّال والرشيق والحلزون
نكمل هنا دورة حياة تطوير النظام بنقطتين: أي مرحلة يوضع فيها الجدول الزمني للتنفيذ، ثم المقارنة المنظَّمة بين نماذج الشلّال (Waterfall) والرشيق (Agile) والحلزون (Spiral) من حيث المزايا والحدود والتعامل مع المخاطر، حتى نختار النموذج الأنسب لكل مشروع ونعلّل اختيارنا.
اقرأ تلخيص الدرس كامل · أسئلة على الدرس
- أين يوضع الجدول الزمني؟: في مرحلة التخطيط وتحليل المتطلبات ندرس نطاق المشروع والمشكلة والموارد والجدوى الاقتصادية والمخاطر، ثم نُعدّ خارطة طريق للتطوير اعتمادًا على البيانات التي جمعناها من العملاء. وتتضمن هذه الخارطة الجدول الزمني المحدَّد لتنفيذ المشروع. لذلك إذا سُئلنا عن المرحلة التي تتضمن وضع المخطَّط الزمني للتنفيذ فجوابها: التخطيط وتحليل المتطلبات، وليست التصميم ولا التطوير، فهاتان تأتيان بعدها وتنفّذان الخطة.
- الشلّال: المزايا والحدود: مزاياه أربع: (1) التسلسل الخطي إذ تنتهي كل خطوة بكاملها قبل التي تليها. (2) توثيق جيد لجميع المراحل يضمن وضوح سير العمل. (3) جودة عالية لأن كل مرحلة تُختبر وتُراجع. (4) تخطيط دقيق يشمل النطاق والجداول الزمنية والمنتجات النهائية. وحدوده أربعة: (1) الجمود وصعوبة تعديل المتطلبات أو التصميم بعد انتهاء مرحلتها. (2) لا يناسب المشروعات الديناميكية التي تتغيّر متطلباتها، فتُكتشف الأخطاء متأخرة. (3) يتأخر ظهور المنتج النهائي إلى ما بعد انتهاء المراحل كلها. (4) يصعب التعامل مع المشروعات الكبيرة والمعقدة لكثرة التفاصيل.
- الرشيق: المزايا وما يتطلبه: يقسّم المشروع إلى تكرارات قصيرة (من أسبوع إلى أربعة أسابيع)، وفي كل تكرار خمس مراحل: التخطيط، التحليل، التصميم، البناء، الاختبار، ثم مراجعة تنقل المتطلبات المتبقية إلى التكرار التالي. مزاياه: المرونة في التكيّف مع المتغيرات، والتطوير التدريجي المستمر، والتفاعل مع العميل لتعديل النظام حسب ملاحظاته، والسرعة في تسليم تعديلات تضيف قيمة بوقت قصير. ويقوم على اتصال وثيق بالعميل، وإصدارات صغيرة متكررة بدل التوثيق الشامل، وفرق كفؤة تجتمع دوريًا. ويُستنتج من ذلك أنه يضعف عند ضعف تفاعل العميل، وأن التوثيق فيه أخف منه في الشلّال.
- الحلزون: المخاطر والمناسبة: الحلزون نموذج تكراري على هيئة حلقات تمرّ كل حلقة بأربع خطوات: تحديد الأهداف والحلول البديلة، تحديد المخاطر وسبل مواجهتها، تطوير نسخة جديدة من المنتج، ثم المراجعة والتخطيط للمرحلة التالية. أهمية إدارة المخاطر فيه: تحديد مستمر للمخاطر المحتملة في كل مرحلة، وبناء نموذج أولي لكل مرحلة يكشف المشكلات مبكرًا، وتحديد المخاطر المعروفة مسبقًا. وحدّه أن النماذج الأولية قد لا تكفي لمواجهة المخاطر غير المتوقعة التي تظهر أثناء التنفيذ. ويناسب المشروعات الضخمة والإصدارات المتكررة والمتطلبات الغامضة المعقدة والمشروعات العسكرية والمالية والطبية.
- المقارنة واختيار النموذج: عند المقارنة نذكر لكل نموذج ميزة وحدًّا وطريقته مع المخاطر: الشلّال: توثيق وجودة وتخطيط دقيق، لكنه جامد ويتأخر منتجه، ويناسب متطلبات واضحة ثابتة، وتُكتشف فيه الأخطاء متأخرة فمخاطره تظهر عند الاختبار. الرشيق: مرونة وسرعة وتفاعل مع العميل، ويحتاج اتصالًا مستمرًا به، ويعالج المخاطر بالتغذية الراجعة القصيرة والمراجعة بعد كل تكرار. الحلزون: إدارة منظَّمة للمخاطر ونماذج أولية، ويناسب المشروعات الكبيرة المعقدة، لكنه يحتاج دراسة دقيقة للمخاطر التقنية والتشغيلية. القاعدة: متطلبات ثابتة واضحة فالشلّال، تغيّرات سريعة وملاحظات مستمرة فالرشيق، حجم كبير وخطر مرتفع فالحلزون.
الخوارزميات
الخوارزمية هي خطوات مرتبة ومنطقية توصلنا إلى حلّ مسألة. نتعلّم هنا مراحل حلّ المسألة البرمجية، وكيف نصف الحلّ بالخوارزمية شبه الرمزية (Pseudocode) وبمخطط سير العمليات (Flowchart)، وكيف نمثّل القرار (الجملة الشرطية) والتكرار، ثم نتتبّع النتائج بتجربة قيم مختلفة.
اقرأ تلخيص الدرس كامل · أسئلة على الدرس
- مراحل حلّ المسألة البرمجية: خمس مراحل: (1) فهم المسألة وتحليلها بتحديد المدخلات والمخرجات وطريقة المعالجة، (2) تصميم الحلّ بكتابة خوارزمية أو رسم مخطط، (3) كتابة البرنامج بلغة برمجة مثل بايثون (Python)، (4) تنفيذ البرنامج واختباره بمعطيات مختلفة تغطي الحالات كلّها، (5) التوثيق بالتعليقات داخل الكود وبدليل المستخدم لتسهل الصيانة مستقبلًا.
- رموز مخطط سير العمليات: الشكل البيضوي للبداية والنهاية، والمتوازي للإدخال والإخراج، والمستطيل للمعالجة (الحساب)، والمعيّن للقرار، والدائرة الصغيرة لنقطة الاتصال التي تلتقي عندها المسارات. تُوصل الرموز بأسهم تبيّن اتجاه التنفيذ.
- الجمل الشرطية: عند القرار يخرج مساران: أحدهما إذا كان الشرط صحيحًا (نعم) والآخر إذا لم يكن (لا). يمكن تداخل الشروط، فتُنفَّذ الجملة الداخلية بناءً على صحة الشرط الخارجي. في بايثون نستعمل `if` و`else`، وللتحقق من قابلية القسمة نستعمل الباقي `X % 2 == 0`.
- جمل التكرار: نعرّف المتغيّر أولًا، ثم نفحص الشرط: إذا تحقّق نفّذنا جسم الحلقة ثم عدنا إلى فحص الشرط، وإذا لم يتحقّق خرجنا منها. مثال: إدخال أعداد وتصنيفها موجبة أو سالبة حتى إدخال `0`.
- الاختبار والمقارنة: نختبر الحلّ بقيم مختلفة تشمل حالات خاصة كالأعداد السالبة. وعند المقارنة بين خوارزميتين ننظر إلى زمن التنفيذ، وعدد العمليات، وجودة الحلّ، وحجم الذاكرة المستهلكة (الأقلّ أفضل).
ترجمة التكرار إلى while والمجموع والأكبر والمقارنة بين المخطط والخوارزمية
نتدرّب هنا على ثلاث مهارات: ترجمة خوارزمية شبه رمزية فيها تكرار إلى برنامج بايثون بحلقة while، وكتابة خوارزمية تعالج عددًا ثابتًا من المدخلات وتحسب المجموع والمعدل وأكبر قيمة، ثم المفاضلة بين مخطط سير العمليات والخوارزمية شبه الرمزية في سهولة التتبع.
اقرأ تلخيص الدرس كامل · أسئلة على الدرس
- قراءة الخوارزمية ذات التكرار: نقرأ الخوارزمية خطوة خطوة: نعطي Sum القيمة 0 وi القيمة 1، ثم نضيف i إلى Sum، ثم نسأل: هل i = 20؟ إذا نعم نذهب إلى الطباعة، وإذا لا نزيد i بمقدار 1 ونعود إلى خطوة الجمع. هذا هو التكرار: الرجوع إلى خطوة سابقة بشرط. وظيفتها جمع الأعداد من 1 إلى 20، والمدخلات لا شيء، والمخرج هو قيمة Sum. وفي مخطط سير العمليات يرسم التكرار بتعريف المتغير ثم معين الشرط ثم أمر يعود سهمه إلى الشرط.
- ترجمتها إلى while: نحوّل التكرار بالرجوع إلى حلقة: الشرط الذي يستمر به التكرار يقابل شرط while، وجسم الحلقة هو الخطوات المتكررة، ونطبع بعد الحلقة. بما أن الخوارزمية تتوقف بعد معالجة i = 20 فإن الحلقة تستمر ما دام i <= 20. البرنامج:
Sum = 0
i = 1
while i <= 20:
Sum = Sum + i
i = i + 1
print(Sum)
مخرجه 210 وهو 1+2+...+20. - أكبر قيمة والمعدل لعدد ثابت من المدخلات: لإدخال علامات 7 مواد نحتاج: Sum = 0 للمجموع، وMax لأكبر علامة، وCount لعدّ المدخلات. في كل دورة ندخل علامة، ونضيفها إلى Sum، ونقارنها بـ Max: إذا كانت أكبر منه نضعها في Max. بعد 7 دورات المعدل = Sum ÷ 7 ونطبعه مع Max. فالقرار (هل أكبر؟) داخل التكرار، والحساب بعد الخروج منه.
- الخوارزمية أم المخطط؟: كلاهما يصف الحلّ نفسه. الخوارزمية شبه الرمزية: خطوات مرقمة بجمل، سهلة الكتابة والتعديل ولا تحتاج رسمًا، لكن الانتقال «أذهب إلى الخطوة» يجعل تتبع القرارات المتداخلة والتكرار أصعب. المخطط: رموز وأسهم ترى بها المسارات (نعم/لا) وأين تلتقي، فتتبّع المسار أسهل بصريًّا خاصة مع الشروط المتداخلة كمسألة الفاتورة، لكنه يحتاج رسمًا أو تطبيقًا مثل draw.io ويكبر بزيادة التفاصيل. عند الإجابة نختار أحدهما ونبرّر بهذه الأسباب، ونذكر أن الخيار يعتمد على المسألة والشخص.
هياكل تراكيب البيانات
هياكل البيانات (Data Structures) طرائق لتنظيم البيانات وتخزينها في الحاسوب لاستعمالها بكفاءة. في بايثون نتعرف القوائم والصفوف والقواميس والمجموعات، ثم نوعين من البيانات المُجرَّدة هما القوائم المترابطة والمكدس، ونتعلم كيف نختار الأنسب لكل مشكلة.
اقرأ تلخيص الدرس كامل · أسئلة على الدرس
- القائمة: نعرّف القائمة بأقواس مربعة وفواصل: `my_list = [1, 2, 3]`. القائمة قابلة للتعديل: `append(x)` تضيف في النهاية، و`insert(i, x)` تضيف عند الموضع `i`، و`extend([...])` تضيف عدة عناصر، و`pop(i)` تحذف العنصر ذا الفهرس `i` وتعيده، و`remove(x)` تحذف أول عنصر قيمته `x`، و`del my_list[i]` تحذف عند الفهرس. الفهرس (Index) يبدأ من `0`.
- الصف: الصف يشبه القائمة في الترتيب والوصول إلى العناصر بالفهرس والتقطيع مثل `T[3:7]` (من الفهرس 3 إلى 6)، لكنه ثابت: لا يمكن تغيير عنصر فيه ولا إضافة عنصر إليه. نكتبه بين أقواس دائرية. وللصف ذي العنصر الواحد نكتب فاصلة بعد العنصر: `(5,)`، وبدونها لا يكون الناتج صفًّا.
- القاموس: ننشئه بـ `d = dict()` أو بأقواس معقوصة، ونضيف زوجًا بالصيغة `d[key] = value`. المفاتيح فريدة ولا تتكرر، أما القيم فقد تتكرر. يُطبع القاموس بين أقواس معقوصة، وكل مفتاح تتبعه نقطتان رأسيتان ثم قيمته: `{'eat': 'أكل'}`. نصل إلى القيمة بمعرفة المفتاح.
- المجموعة: المجموعة لا تحتفظ بترتيب عناصرها، ولذلك قد يختلف ترتيب الطباعة، وتحذف التكرار تلقائيًّا: `set("abaabcd")` تعطي أربعة عناصر فقط. يمكن إضافة عناصر وحذفها، لكن لا يمكن تعديل عنصر فردي. وهي مناسبة للعمليات الرياضية كالتقاطع والاتحاد والفرق، وأسرع من القوائم في البحث والمقارنة. والاختبار `"Tennis" in sports` يعطي `True` أو `False`.
- القوائم المترابطة والمكدس: في القائمة المترابطة (Linked List) تُخزن البيانات في عُقَد (Nodes)، وفي كل عقدة قيمة ومؤشر (Pointer) إلى العقدة التالية، وتنتهي القائمة بـ `NULL`، وتناسب البيانات التي يتغير حجمها. أما المكدس فآخر عنصر يدخل هو أول عنصر يخرج. عملياته: `push` للإضافة (في بايثون `append`)، و`pop` لحذف العنصر الأعلى، و`peek` لقراءة الأعلى دون حذفه، و`size` لعدد العناصر (`len`)، و`is_empty` للتحقق من الفراغ (`not stack`).
القيم النصية والصف بعنصر واحد والاقتطاع في هياكل البيانات
نتوسّع هنا في أخطاء شائعة وتفاصيل صغيرة تغيّر الناتج في هياكل البيانات: لماذا يجب أن توضع القيم النصية بين علامتي اقتباس، وكيف نعرّف صفًّا (Tuple) بعنصر واحد ولماذا لا نكتفي بالأقواس، وماذا تفعل الدالة type()، وكيف نقتطع جزءًا من الصف بالفهرس، ولماذا لا يقبل الصف التعديل.
اقرأ تلخيص الدرس كامل · أسئلة على الدرس
- القيم النصية تحتاج علامات اقتباس: في القوائم والصفوف والقواميس نكتب الأعداد بلا اقتباس مثل 10 و2.5، أما الكلمات فنضعها بين علامتي اقتباس مثل "Amman". إذا كتبنا Amman دون اقتباس عدّته بايثون اسم متغيّر لا نصًّا، فإن لم يكن معرَّفًا ظهر خطأ NameError. وكذلك عند إضافة عنصر نصي بالأمر append نكتبه بين اقتباسين: b.append("Ajloun"). وفي القاموس يُكتب المفتاح والقيمة النصية باقتباس أيضًا. لإصلاح مقطع فيه أسماء مدن بلا اقتباس نضع الاقتباس حول كل اسم، ثم ننفّذ.
- الصف ذو العنصر الواحد يحتاج فاصلة: نعرّف الصف بأقواس دائرية وفواصل بين العناصر: T = (2, 4, 6, 8). عندما يحتوي عنصرًا واحدًا فالفاصلة بعده هي التي تجعله صفًّا: (5,) صف فيه العنصر 5، فتطبع print النتيجة (5,) ويطبع type الناتج <class 'tuple'>. أما (5) دون فاصلة فهي رقم 5 محاط بأقواس فقط، فتطبع print الناتج 5 ويطبع type الناتج <class 'int'>. نستنتج أن الفاصلة وليس الأقواس هي التي تصنع الصف، وأن دالة type() تكشف الفرق بين الحالتين.
- الفهرس والاقتطاع في الصف: فهرس العناصر يبدأ من صفر، فالعنصر الأول رقمه 0. عبارة Names[3:7] تعني العناصر من الفهرس 3 إلى الفهرس 6، فالفهرس الأخير 7 غير مشمول. وتبقى العناصر المقتطعة صفًّا، فتُطبع بين أقواس دائرية. ويمكن للصف أن يخلط نصوصًا وأعدادًا مثل ('Ali', 10) دون مشكلة. ولا يغيّر الاقتطاع الصف الأصلي، فطباعة Names بعده تعرضه كاملًا.
- الصف لا يتغيّر: الصف يتميّز بثباته وعدم قابليته للتعديل: يمكننا الوصول إلى عناصره بالفهرس لكن لا يمكن تغيير عنصر موجود ولا إضافة عنصر جديد. فالأمر T.append(10) يسبّب خطأ لأن الصف لا يملك الدالة append، والتعديل T[1] = "A" يسبّب خطأ أيضًا. أما القائمة فتقبل الاثنين. لذلك نختار الصف للبيانات التي لا يجب أن تتغيّر.
الدالة الراجعة
الدالّة الراجعة (Recursion) دالّة تحلّ المسألة بأن تستدعي نفسها مرّات عدّة، وفي كل استدعاء تعمل العمل نفسه على مُدخَل أصغر. نتعلّم هنا الحالة الأساسية (Base Case) التي توقف الاستدعاءات، وكتابة دالّة راجعة في بايثون، وتتبّع المكدس (Stack) خطوة خطوة.
اقرأ تلخيص الدرس كامل · أسئلة على الدرس
- فكرة الاستدعاء الذاتي: نقسّم المسألة إلى مسألة أصغر لها الشكل نفسه، فتحلّ الدالّة الجزء الصغير باستدعاء نفسها. مثال: و وهكذا حتى . هذا يجعل البرنامج أبسط وأوضح أحيانًا من الدوران والتكرار.
- الحالة الأساسية لا غنى عنها: يجب أن تحتوي كل دالّة راجعة على حالة أساسية تُرجِع قيمة دون استدعاء جديد. من دونها تستمرّ الاستدعاءات بلا نهاية. في الصيغة العامة: نفحص شرط الحالة الأساسية بـ `if` ونُرجِع قيمتها، وإلا (`else`) نُرجِع استدعاءً للدالّة نفسها بمُدخَل أصغر مثل `recursive_call(N - 1)`.
- المكدس وتتبّع الاستدعاءات: عند كل استدعاء يُنشأ إطار جديد يوضع في المكدس. بعد الوصول إلى الحالة الأساسية يبدأ الرجوع: آخر إطار دخل هو أول من يكتمل، فتُحسب النتائج عائدةً إلى الاستدعاء الأول. الإطارات الكثيرة تستهلك الذاكرة وقد توقف البرنامج إن تجاوزت المتاح.
- مثال مجموع الأعداد: الدالّة `sum_recursion(N)` تُرجِع + مجموع ما قبله، وحالتها الأساسية أن يكون `N` غير موجب فتُرجِع . عند إدخال تُحسب النتائج بالترتيب لأنّ الجمع يبدأ فعليًا بعد الوصول إلى الأساس. الدالّة الجاهزة `math.factorial()` تحسب المضروب لكنها ليست دالّة راجعة.
- متى نتجنّب الدالّة الراجعة: قد تستهلك الدالّة الراجعة ذاكرة ووقتًا كبيرين، وبخاصة إن تكرّر حساب القيم نفسها كما في فيبوناتشي. لذلك نختارها حين تجعل الحلّ أوضح، ونتجنّبها في الأنظمة المشتركة أو الحسّاسة إن كان استهلاكها مفرطًا، وقد يكون الدوران (`for`, `while`) أبسط أو أخفّ أحيانًا.
متتالية فيبوناتشي بالاستدعاء الذاتي وإدخال القيم بـ input
نطبّق هنا فكرة الدالة الراجعة على متتالية فيبوناتشي (Fibonacci): ما الذي يحسبه البرنامج، وكيف نتتبّع استدعاءاته خطوة خطوة، وماذا يطبع كاملًا. ونتعلّم أيضًا كيف نجعل المستخدم هو من يدخل قيم الدالة بدل كتابتها في الكود، باستخدام input مع int.
اقرأ تلخيص الدرس كامل · أسئلة على الدرس
- ماذا تحسب 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)).
الحُزم
عندما يكبر البرنامج يصبح من الأسهل تقسيمه إلى ملفات صغيرة مرتبة بدل كتابة كل شيء في مكان واحد. نتعلّم هنا الفرق بين الوحدة (Module) والحزمة (Package)، وأنواع الحزم، وكيف نثبّت مكتبة خارجية ونستدعيها، وكيف ننشئ وحدة وحزمة خاصة بنا في بايثون.
اقرأ تلخيص الدرس كامل · أسئلة على الدرس
- إنشاء وحدة واستدعاؤها: نكتب الدوال في ملف بايثون ونحفظه بامتداد `.py` باسم يمثل الوحدة، ثم ننشئ ملفًا أساسيًا في المجلد نفسه ونستدعي الوحدة بالأمر `import`. نستعمل الدالة بكتابة `اسم_الوحدة.اسم_الدالة(...)`، مثل `Rarea.area(8, 9)`.
- تثبيت الحزم الخارجية واستخدامها: تُثبَّت الحزم الخارجية من نافذة الأوامر (command prompt) بالصيغة `pip install package_name`. وإن ظهرت رسالة أن `pip` غير معروف نجرّب `python -m pip install package_name`. بعد التثبيت نستورد المكتبة في البرنامج بـ `import` ثم اسمها، ويمكن اختصار اسمها باسم مستعار.
- إنشاء حزمة وحدات: ننشئ مجلدًا للحزمة، ونضع فيه ملفًا فارغًا اسمه `__init__.py` ليُعرف المجلد حزمة، ثم نضع فيه ملفات الوحدات. ننبّه إلى حالة الأحرف لأن بايثون حساسة لها. يكون الملف الأساسي خارج مجلد الحزمة وفي المكان نفسه الذي فيه المجلد.
- استدعاء وحدة من حزمة: نستدعي الوحدة بالصيغة `from package_name import module_name`، ثم الدالة بالصيغة `module_name.function_name`. فائدة الحزم تقسيم الكود إلى أجزاء صغيرة منظمة يسهل اختبارها وصيانتها وإعادة استخدامها وتعاون الفرق عليها.
وحدة math ومصفوفات NumPy وبناء حزمة لمعالجة النصوص
ندقّق هنا في تفاصيل الوحدات والمكتبات: ماذا تطبع وحدة math وما اسم math في بايثون، وماذا يعني اختصار numpy، وماذا تُظهر المصفوفة المنشأة بـ np.array من قائمة أو من صف، وكيف نبني حزمة صغيرة لمعالجة النصوص (عدّ الكلمات وعكس النص وتغيير حالة الأحرف).
اقرأ تلخيص الدرس كامل · أسئلة على الدرس
- وحدة math: الأمر import math يستورد الوحدة، ثم نستدعي دوالها باسمها: math.sqrt(16) تحسب الجذر التربيعي للعدد 16 وتعيد 4.0 (عدد عشري)، وmath.pi تعرض قيمة النسبة التقريبية 3.141592653589793، وmath.factorial(5) تحسب مضروب العدد 5 أي 5×4×3×2×1 = 120. ناتج التنفيذ بالترتيب:
4.0
3.141592653589793
120
وmath في بايثون وحدة (Module) جاهزة، وتسمّى كذلك مكتبة، وهي ليست دالة بل تضم دوالَّ مثل sqrt وfactorial. - مكتبة NumPy والمصفوفة: اسم numpy اختصار Numerical Python، وهي مكتبة لمعالجة المصفوفات تفيد في الجبر الخطي وتحليل البيانات، وكائنها يُسمّى ndarray، وهي أسرع من قوائم بايثون بنحو 50 مرة لأن جزءًا كبيرًا منها مكتوب بلغة C أو C++. نثبّتها بالأمر pip install numpy، ثم نستوردها بـ import numpy as np. ينشئ np.array((1,2,3,4,5)) مصفوفة من صف، وينشئ np.array([1,2,3,4,5]) مصفوفة من قائمة؛ والناتج واحد في الحالتين: print(five_elements) تعرض [1 2 3 4 5] (العناصر بمسافات دون فواصل)، وprint(type(five_elements)) تعرض <class 'numpy.ndarray'>.
- إنشاء حزمة وحدات: الحزمة مجلد يحتوي وحدات (ملفات .py) وملفًا فارغًا اسمه __init__.py. خطوات الإنشاء: (1) إنشاء مجلد الحزمة وفيه __init__.py. (2) كتابة كل وحدة في ملف مستقل داخل المجلد، وكل منها يعرّف دوالًا. (3) في ملف خارج الحزمة (main) نستورد بالصيغة from اسم_الحزمة import اسم_الوحدة ثم نستدعي الدالة باسم_الوحدة.اسم_الدالة. نحذر لأن بايثون حساسة لحالة الأحرف، ونحفظ الملف الرئيس في المكان نفسه الذي نحفظ فيه مجلد الحزمة.
- حزمة معالجة النصوص: نصمّم ثلاث وحدات في حزمة واحدة: عدّ الكلمات، وعكس النص، وتغيير حالة الأحرف. تحتاج هذه الوحدات دوالَّ نصية جاهزة: split() تقطّع النص إلى كلمات فنعدّها بـ len، وtext[::-1] تعكس النص، وlower() تحوّل الأحرف إلى صغيرة، وupper() إلى كبيرة، وswapcase() تعكس حالة كل حرف. نضع الدوال في ملفات مثل words.py وreverse.py وcase.py، ثم نستوردها من الملف الرئيس.
أمثلة محلولة
مثال 1
في مشروع تطبيق لإدارة المهام اليومية، رسم الفريق مخطط قاعدة البيانات وصمّم زرّ إضافة مهمة. في أي مرحلة من مراحل الدورة هم؟
اعرض الحل
- تصميم واجهة المستخدم وقواعد البيانات ورسم مخططاتها من أعمال التصميم.
- هذه الأعمال تُوثَّق في DDS، وتسبق كتابة الكود.
- إذن هي المرحلة الثالثة.
الجواب: مرحلة التصميم (Design)
مثال 2
أي مرحلة من مراحل دورة حياة تطوير النظام تتضمن وضع الجدول الزمني للتنفيذ: التطوير، التصميم، أم التخطيط وتحليل المتطلبات؟
اعرض الحل
- نتذكر أن مرحلة التخطيط وتحليل المتطلبات تُنتج خارطة طريق تضم الجدول الزمني المحدّد لتنفيذ المشروع.
- التصميم يُعدّ بعدها المدخلات والمخرجات والواجهات وقواعد البيانات، والتطوير يحوّل التصميم إلى كود، فلا يضع أيّ منهما الجدول الزمني.
الجواب: التخطيط وتحليل المتطلبات
مثال 3
برنامج بايثون يقرأ العددين `A` و`B` ثم يحسب `C = A * B` ويطبعه. ما الناتج المطبوع عند إدخال `-3` و`7`؟
اعرض الحل
- المدخلات: العددان `A` و`B`، والمخرج: `C`، وطريقة المعالجة الضرب.
- نعوّض: `C = -3 * 7`.
- ضرب عدد سالب بموجب يعطي سالبًا، فالناتج `-21`.
الجواب: -21
جاهز تتدرّب؟
97 سؤال على هالوحدة، بتتصحّح خطوة خطوة، ومعها تلميحات لما تعلق. أول أسئلة مجانية.
تدرّب على 97 سؤال من هالوحدة مجانًا