الدرس الاول / الجزء الثالث

نبراس الشباني

دروس لمادة الحاسوب للصف الاول المتوسط / الكورس الثاني / ثانوية المتفوقات للبنات

الوحدة الثالثة الخوارزميات ومبادئ البرمجة

الفصل الأول: مبادئ الخوارزميات

الدرس الأول: مفهوم الخوارزميات وطرائق التعبير عنها

  لمشاهدة الفيديو على اليوتيوب...

طرائق التعبير عن الخوارزمية

يمكن التعبير عن الخوارزمية (قبل كتابة برنامج حاسوبي) بإحدى الطريقتين:

طريقة الشيفرة الوصفية Code Pseudo

تسمى كذلك بالشيفرة الزائفة، وهي طريقة سهلة لتمثيل الخوارزمية بلغات البشر كالإنكليزية أو العربية أو الفرنسية بطريقة مشابهه للغات البرمجة ولا قاعدة معينة لكتابة هذا النوع من الشفرات الوصفية.

ما خصائص الشيفرة الوصفية؟

لا توجد قواعد ثابتة للتعبير أو لتمثيل الخوارزمية بطريقة الشيفرة الوصفية، لكن يوجد بعض القواعد التي يجب أخذها بالحسبان أثناء التعبير عن الخوارزمية وهي:

1)    يمكن استخدام أي لغة من لغات الانسان للتعبير عن الخوارزمية (مثل العربية، الإنكليزية... الخ)

2)     تكون الكلمات المستخدمة سهلة ومختصرة قدر الامكان وبأسلوب واضح ويفهمها اي شخص

3)    عدم استخدام كلمات أو رموز تعبر عن لغة برمجة حاسوب معينة وبخطوات واضحة

4)     ترتيب خطوات الخوارزمية ترتيبا صحيحا

5)     يمكن تحويلها ببساطة الى لغات برمجة الحاسوب مثل لغة Scratchأو لغة البرمجة المرئية أو لغة جافا.

المخططات الانسيابية Flowcharts:

عبارة عن طريقة لبيان خطوات حل المسألة وكيفية ارتباط بعضها ببعض باستخدام الرموز أو الاشكال الهندسية لتوضيح خطوات الحل.

ما قواعد تمثيل المخطط الانسيابي؟

1)    لا يهم استخدام اي نوع من لغات الانسان (مثل العربية، االنكليزية، الفرنسية ... الخ)

2)    ضرورة استخدام الشكل الهندسي المناسب للخطوة المناسبة

3)    تكتب بأسلوب واضح داخل كل عملية أو بالشكل الهندسي المناسب

4)     تكتب ضمن مفهوم متسلسل أو اختياري أو تكرار.

أنواع المخططات الانسيابية

 تختلف أنواع المخططات الانسيابية حسب طريقة ترتيب العناصر المكونة لها، وهي:

مخطط التتابع البسيط Flowcharts Sequential )) نوع من المخططات بشكل سلسلة مستقيمة من بداية البرنامج لتنفيذ عملية )عمليات بشكل متتالي)

مخطط التفرع (Flowcharts Branched ) تكون فيها حالة المقارنة الشرطية، كما في مثال تحديد نتيجة الطالب أناجح هو أم راسب، أو تحديد نتيجة معدل الطالب أ ممتاز هو أم جيد جدا أم جيد

مخطط التكرار (Flowcharts Loop)  يكون فيها تكرار لجملة معينة.

من الممكن أن يشتمل الحل على واحدة أو أكثر من الانواع الثالثة من المخططات الانسيابية.

سؤال: ما الفرق بين المخطط الانسيابي والشيفرة الوصفية؟

المخطط الانسيابي

الشيفرة الوصفية

1)     عبارة عن طريقة لبيان خطوات حل المسألة وكيفية ارتباط بعضها ببعض. 2)     لا يهم استخدام اي نوع من لغات الانسان. 3)     ضرورة استخدام الشكل الهندسي المناسب للخطوة المناسبة 4)     تكتب بأسلوب واضح داخل كل عملية أو بالشكل الهندسي المناسب 5)      تكتب ضمن مفهوم متسلسل أو اختياري أو تكرار. 6)    تستخدم الاشكال الهندسية للتعبير عن الخوارزمية.

1)     تسمى كذلك بالشيفرة الزائفة ولا قاعدة معينة لكتابة هذا النوع من الشفرات الوصفية. 2)     يمكن استخدام أي لغة من لغات الانسان. 3)      تكون الكلمات المستخدمة سهلة ومختصرة قدر الامكان وبأسلوب واضح ويفهمها اي شخص 4)     عدم استخدام كلمات أو رموز تعبر عن لغة برمجة حاسوب معينة وبخطوات واضحة 5)      ترتيب خطوات الخوارزمية ترتيبا صحيحا 6)      يمكن تحويلها ببساطة الى لغات برمجة الحاسوب مثل لغة Scratchأو لغة البرمجة المرئية أو لغة جافا

سؤال: قارن بين أنواع المخطط الانسيابي، واذكر أمثلة على ذلك؟

مخطط التتابع البسيط Flowcharts Sequential ))	مخطط التفرع (Flowcharts Branched )	مخطط التكرار (Flowcharts Loop)
1)    نوع من المخططات بشكل سلسلة مستقيمة من بداية البرنامج لتنفيذ عملية )عمليات بشكل متتالي) 2)    مثال حاصل جمع عددين او ضرب عددين.	1)     تكون فيها حالة المقارنة الشرطية 2)     مثال تحديد نتيجة الطالب أناجح هو أم راسب، أو تحديد نتيجة معدل الطالب أ ممتاز هو أم جيد جدا أم جيد.	1)    يكون فيها تكرار لجملة معينة. 2)    مثال طباعة معدل مجموعة من الطلاب.