س: ارسم خريطة التدفق لبرنامج يقرأ 4 أعداد ويعرض على
الشاشة أكبر عدد فيها
Maximum Number.. ثم وضح على الرسم مسار التنفيذ
إذا كانت الأعداد التي أدخلها المستخدم هي 14 و 5 و 20 و 9
الحل:
كل ما سيفعله هذا البرنامج هو مقارنة الأعداد بعضها
ببعض.. لاحظ أن معرفة أكبر عدد من بين أربعة أعداد يحتاج بالضبط إلى إجراء ثلاث
عمليات مقارنة، لأنا لا نحتاج إلى مقارنة العدد بنفسه.
دعنا نرمز للأعداد بالمتغيرات ع1، ع2، ع3، ع4.. هذه هي
الخوارزمية:
|
إذا كان ع1 > ع2 إذن:
إذا كان ع1 > ع3 إذن:
إذا كان ع1 > ع4 إذن:
اطبع على الشاشة: أكبر عدد هو ع1
غير ذلك:
اطبع على الشاشة: أكبر عدد هو ع4
نهاية الشرط
غير ذلك إذا كان ع3 > ع4 إذن:
اطبع على الشاشة: أكبر عدد هو ع3
غير ذلك:
اطبع على الشاشة: أكبر عدد هو ع4
نهاية الشرط
غير ذلك إذا كان ع2 > ع3 إذن:
إذا كان ع2 أكبر من ع4 إذن:
اطبع على الشاشة: أكبر عدد هو ع2
غير ذلك:
اطبع على الشاشة: أكبر عدد هو ع4
نهاية الشرط.
غير ذلك إذا كان ع3 > ع4 إذن:
اطبع على الشاشة: أكبر عدد هو ع3
غير ذلك:
اطبع على الشاشة: أكبر عدد هو ع4
نهاية الشرط
|
تبدو الخوارزمية معقدة نوعا بسبب تداخل جمل الشرط.. لكن
الحقيقة أن فكرتها بسيطة للغاية، ففي كل خطوة نقارن عددين، ونستبعد أصغرهما من
المقارنات التالية، ونستمر في مقارنة العدد الكبير بباقي الأعداد.
على كل حال، خريطة التدفق تجعل الأمر أبسط وأوضح، وهذه
هي فائدتها.
لاحظ أن المسار المحدد بخط أحمر سميك هو مسار تنفيذ
البرنامج إذا كان ع1= 14 و ع2 = 5 و ع3 = 20 و ع4 = 9.. تلاحظ كما قلنا أن هناك
ثلاث عمليات مقارنة فقط على هذا المسار.. حاول تغيير الأرقام وتتبع مسارات أخرى..
ستجدها جميعا تحتوي على ثلاث عمليات مقارنة فحسب.
من
كتاب المبرمج الصغير، للصف الثالث الإعدادي، للتنزيل مجانا:
ليست هناك تعليقات:
إرسال تعليق
ملحوظة: يمكن لأعضاء المدونة فقط إرسال تعليق.