☰ خطة العام · تكنولوجيا المعلومات والاتصالات (بالعربية)

الخوارزميات وخرائط التدفق

الأسبوع 4 · الدرس ٢ «خوارزميات الذكاء الاصطناعي» (١): تعريف الخوارزمية وأشكال خريطة التدفق والخوارزميات التسلسلية والشرطية والتكرارية · 3 دروس
2

أشكال خريطة التدفق ووظائفها

ICT Prep 3 Term 1, Unit 1, Lesson 2: pp. 19–22
الهدفأسمّي أشكال خريطة التدفق الأربعة وأذكر وظيفة كل شكل وأرسم خريطة تدفق صغيرة.
كلمات جديدة
خريطة التدفق (⁦flowchart⁩) · رسم للخوارزمية بأشكال وأسهمالشكل البيضاوي (⁦oval⁩) · الشكل الذي يدل على البداية والنهايةمتوازي الأضلاع (⁦parallelogram⁩) · الشكل الخاص بالإدخال والإخراجالمعين (⁦diamond⁩) · الشكل الخاص بالقرار وله مخرجان: نعم ولا
الشرح

ترسم خريطة التدفق الخوارزمية لنراها بنظرة واحدة. وتستخدم أربعة أشكال. الشكل البيضاوي يدل على البداية والنهاية. والمستطيل يدل على عملية مثل الحساب. ومتوازي الأضلاع يدل على إدخال أو إخراج، أي قراءة قيمة أو عرض رسالة. والمعين يدل على قرار، أي سؤال له مخرج نعم ومخرج لا. وتصل الأسهم بين الأشكال وتبين الاتجاه. والقواعد بسيطة: بداية واحدة ونهاية واحدة على الأقل وأسهم اتجاهها واضح دائمًا، ولكل معين سهم نعم وسهم لا. وتفيد خرائط التدفق قبل كتابة الكود لأن الخطأ يسهل رؤيته في الرسم ويسهل تغييره.

الشكلوظيفتهمثال على النص بداخله
بيضاويبداية أو نهايةStart
مستطيلعمليةtotal = a + b
متوازي أضلاعإدخال أو إخراجread a, b
معينقرارnum > 0 ?
أمثلة محلولة
Startread a, btotal = a + bshow totalEnd
تجمع هذه الخريطة عددين. البداية، ثم قراءة ⁦a⁩ و⁦b⁩ (متوازي أضلاع)، ثم حساب ⁦total⁩ (مستطيل)، ثم عرض ⁦total⁩ (متوازي أضلاع)، ثم النهاية. لا يوجد معين لأنه لا يوجد قرار.
Startread temptemp > 30yesnoHotNot hotEnd
تقرأ هذه الخريطة درجة حرارة وتقرر. يسأل المعين هل ⁦temp > 30⁩. سهم نعم يؤدي إلى ⁦Hot⁩ وسهم لا يؤدي إلى ⁦Not⁩ ⁦hot⁩. ويلتقي الطريقان عند النهاية.
نشاط الفصل

ارسم على الورق خريطة تدفق لهذه الخوارزمية: اقرأ درجة؛ إذا كانت الدرجة ⁦50⁩ على الأقل فاعرض ⁦Pass⁩ وإلا فاعرض ⁦Fail⁩. سمِّ كل شكل تستخدمه. وتأكد أن للمعين سهمين عليهما اسمان.

تدرّب
1
أي شكل يدل على البداية والنهاية؟
2
أي شكل نستخدمه لعبارة «اقرأ عددًا»؟
3
ماذا يجب أن يكون لكل معين؟
4
أين تُكتب العبارة ⁦total = a + b⁩ في خريطة التدفق؟