Transcript طرق حل املسائل .1 الخوارزميات ) . (Algorithms وهي مجموعة األوامر أو الخطوات التي تكون متتالية ومنظمة لحل مسألة ما . .2 املخططات االنسيابية.

‫طرق حل املسائل‬
‫‪ .1‬الخوارزميات ) ‪. (Algorithms‬‬
‫وهي مجموعة األوامر أو الخطوات التي تكون متتالية‬
‫ومنظمة لحل مسألة ما ‪.‬‬
‫‪ .2‬املخططات االنسيابية )‪.(Flow Charts‬‬
‫وهي وسيلة بصرية مفيدة للتعبير عن الخطوات‬
‫املنطقية الالزمة لحل مسألة ما ‪،‬أو يمكن القول بأنها‬
‫تمثيل بياني تخطيطي لخطوات حل مسألة معينة ‪.‬‬
‫وتم استخدام مجموعة من األشكال الهندسية (‬
‫الرموز ) في بناء املخططات االنسيابية ولكل شكل‬
‫داللة معينة ‪ ،‬كما يكتب داخل كل شكل العملية‬
‫التي سيتم تنفيذها وأهم األشكال املستخدمة‬
‫موضحة في الجدول التالي ‪:‬‬
‫االستخدام‬
‫توضيح (مثال)‬
‫الرقم‬
‫‪1‬‬
‫يستخدم في تمثيل بداية البرنامج‬
‫ونهايته‬
‫ابدأ‬
‫‪2‬‬
‫يستخدم في تمثيل إدخال البيانات أو‬
‫اخراج النتائج ( طباعتها )‬
‫يستخدم في تمثيل معالجة البيانات مثل‬
‫العمليات الحسابية‬
‫يستخدم في تمثيل اتخاذ قرار معين من‬
‫خيارات (مثل المقارنات)‬
‫‪5‬‬
‫تستخدم خطوط االنسياب(االسهم) في‬
‫تمثيل االنسياب المنطقي للبرنامج‬
‫تستخدم في توصيل االجرآت المختلفة‬
‫في المخطط أو لبدء صفحة جديدة في‬
‫حالة عدم االتساع‬
‫‪3‬‬
‫‪4‬‬
‫‪6‬‬
‫الشكل‬
‫توقف‬
‫أدخل قيمة س‬
‫اطبع قيمة س‬
‫أجعل س=ص‪2+‬‬
‫نعم‬
‫هل‬
‫س= ‪0‬‬
‫ال‬
‫نعم‬
‫هل‬
‫س<‪6 0‬‬
‫ال‬
‫طرق حل املسائل‬
‫‪ .3‬البرامج ) ‪. (Programs‬‬
‫وهي تمثل التعبير املتداول بإحدى لغات البرمجة‬
‫للخوارزميات أو املخططات االنسيابية ‪.‬‬
‫وأن احد اهم الفروق االساسية بين الخوارزمية‬
‫والبرنامج هو ان البرنامج البد فيه من االنضباط الدقيق‬
‫بقواعد لغة البرمجة‬
‫‪.1‬‬
‫‪.2‬‬
‫‪.3‬‬
‫‪.4‬‬
‫‪.5‬‬
‫أهمية استخدام خرائط سير‬
‫العمليات‬
‫تعطي صورة كاملة لخطوات حل املسألة وتمكن‬
‫املبرمج من االحاطة بكل أجزاء املسألة‪.‬‬
‫تساعد املبرمج على تشخيص األخطاء التي تقع عادة‬
‫في البرنامج ‪.‬‬
‫تيسر للمبرمج عملية متابعة املسائل التي تكتنفها‬
‫االحتماالت والتفرعات ‪.‬‬
‫تيسر للمبرمج إدخال التعديالت على البرنامج‪.‬‬
‫ً‬
‫تعتبر رسوم خرائط سير العمليات مرجعا لحل‬
‫املسائل املتشابهة ‪.‬‬
‫أنواع خرائط سير العمليات‬
‫‪.1‬‬
‫‪.2‬‬
‫‪.3‬‬
‫‪.4‬‬
‫خرائط التتابع البسيط ‪.‬‬
‫الخرائط ذات الفروع ‪.‬‬
‫خرائط الدوران الواحد ‪.‬‬
‫خرائط الدورانات املتعددة ‪.‬‬
‫‪ .1‬خرائط التتابع البسيط‬
‫ويتم ترتيب خطوات الحل بشكل سلسلة مستقيمة من بداية‬
‫البرنامج وحتى نهايته بحيث تنعدم فيها الدورانات والتفرعات‪.‬‬
‫مثال ‪ -:‬قم بكتابة الخوارزمية وارسم املخطط االنسيابي (‬
‫خريطة سير العمليات ) إليجاد مساحة املستطيل ‪.‬‬
‫الحل ‪:‬‬
‫الخوارزمية‬
‫املخطط األ‬
‫ابدأ‬
‫‪.1‬‬
‫ابدأ ‪.‬‬
‫‪.2‬‬
‫أدخل طول املستطيل ‪.‬‬
‫‪.3‬‬
‫أدخل عرض املستطيل ‪.‬‬
‫‪.4‬‬
‫احسب مساحة املستطيل من خالل القانون ‪:‬‬
‫أدخل الطول‬
‫يمكن دمجهما في‬
‫خطوة واحدة‬
‫أدخل العرض‬
‫المساحة = الطول × العرض‬
‫مساحة املستطيل = الطول × العرض‬
‫‪.5‬‬
‫اطبع املساحة ‪.‬‬
‫‪.6‬‬
‫توقف ‪.‬‬
‫اطبع المساحة‬
‫توقف‬
‫‪ .2‬الخرائط ذات الفروع‬
‫وهنا يحدث التفرع في املسألة ويسير الحل بإحدى‬
‫االتجاهين وعادة ما ينجم عن الحاجة إلى اتخاذ قرار‬
‫وله في الغالب حالتان كما في األشكال التالية ‪:‬‬
‫الحالة األولى‬
‫نعم‬
‫جملة‬
‫ال‬
‫شرط‬
‫ال‬
‫جملة‬
‫جملة‬
‫شرط‬
‫نعم‬
‫جملة‬
‫مثال‬
‫نعم‬
‫أضف له درجة‬
‫هل درجة‬
‫الطالب‬
‫تساوي ‪59‬‬
‫ال‬
‫اطبع النتيجة‬
‫الحالة الثانية‬
‫نعم‬
‫شرط‬
‫ال‬
‫جملة‬
‫جملة‬
‫جملة‬
‫مثال‬
‫نعم‬
‫هل درجة‬
‫الطالب‬
‫أكبر من ‪59‬‬
‫ال‬
‫أطبع راسب‬
‫أطبع ناجح‬
‫اطبع الدرجة‬
‫‪ .3‬خرائط الدوران الواحد‬
‫هذه الخرائط نحتاج اليها إلعادة عملية أو مجموعة من‬
‫ً‬
‫ً‬
‫العمليات في البرنامج عددا محددا ً أو غير محدد من‬
‫املرات والشكل العام لها كما في األشكال التالية ‪:‬‬
‫ال‬
‫جملة‬
‫شرط‬
‫ال‬
‫شرط‬
‫نعم‬
‫نعم‬
‫جملة‬
‫مثال ‪ -:‬قم بكتابة الخوارزمية وارسم املخطط االنسيابي (‬
‫خريطة سير العمليات ) إليجاد مساحة مجموعة من‬
‫املستطيالت ‪.‬‬
‫في البداية فلنراجع الخوارزمية واملخطط االنسيابي الخاص‬
‫بإيجاد مساحة مستطيل واحد ومن ثم نقوم بحل مسألتنا‬
‫الخاصة بمجموعة من املستطيالت مع مالحظة التطورات التي‬
‫حدثت ‪.‬‬
‫الحل بالنسبة ملستطيل واحد ‪:‬‬
‫الخوارزمية‬
‫املخطط األنسا‬
‫ابدأ‬
‫‪.1‬‬
‫ابدأ ‪.‬‬
‫‪.2‬‬
‫أدخل طول املستطيل ‪.‬‬
‫‪.3‬‬
‫أدخل عرض املستطيل ‪.‬‬
‫‪.4‬‬
‫احسب مساحة املستطيل من خالل القانون ‪:‬‬
‫أدخل الطول‬
‫يمكن دمجهما في‬
‫خطوة واحدة‬
‫أدخل العرض‬
‫المساحة = الطول × العرض‬
‫مساحة املستطيل = الطول × العرض‬
‫‪.5‬‬
‫اطبع املساحة ‪.‬‬
‫‪.6‬‬
‫توقف ‪.‬‬
‫اطبع المساحة‬
‫توقف‬
‫الحل بالنسبة ملجموعة من املستطيالت ‪:‬‬
‫‪.1‬‬
‫ابدأ ‪.‬الخوارزمية‬
‫‪.2‬‬
‫أدخل طول املستطيل ‪.‬‬
‫‪.3‬‬
‫أدخل عرض املستطيل ‪.‬‬
‫‪.4‬‬
‫احسب مساحة املستطيل من خالل القانون ‪:‬‬
‫املخطط األنسابي‬
‫ابدأ‬
‫يمكن دمجهما في‬
‫خطوة واحدة‬
‫مساحة املستطيل = الطول × العرض‬
‫‪.5‬‬
‫اطبع املساحة ‪.‬‬
‫‪.6‬‬
‫هل هنالك املزيد من املستطيالت‬
‫‪ -1‬فإن كان الجواب نعم فعد إلى الخطوة ‪2‬‬
‫أدخل الطول‬
‫أدخل العرض‬
‫المساحة = الطول × العرض‬
‫اطبع المساحة‬
‫هل هنالك‬
‫المزيد من‬
‫المستطيالت‬
‫ال‬
‫‪ -2‬وإن كان الجواب ال فأذهب الى الخطو التالية‬
‫‪.7‬‬
‫توقف ‪.‬‬
‫نعم‬
‫توقف‬
‫‪ .4‬خرائط الدورانات املتعددة‬
‫وسميت بهذا االسم ألنها تستعمل أكثر من حلقة دوران‬
‫ومتداخلة مع بعضها البعض والشكل العام لها كما‬
‫في الشكل التالي ‪:‬‬
‫ابدأ‬
‫جملة‬
‫جملة‬
‫نعم‬
‫شرط‬
‫ال‬
‫نعم‬
‫شرط‬
‫ال‬
‫توقف‬
‫مثال ‪ -:‬يرغب تاجر في تقطيع مجموعة من قطع القماش‬
‫طول كل منها يزيد عن خمسة أمتار إلى قطع صغيرة طول‬
‫الواحدة منها يساوي خمسة أمتار ‪ ،‬ارسم خريطة سير‬
‫العمليات لهذه املسألة وأكتب الخوارزمية لها ‪.‬‬
‫الحل ‪:‬‬
‫الخوارزمية‬
‫‪.1‬‬
‫ابدأ ‪.‬‬
‫‪.2‬‬
‫خذ قطعة قماش ‪.‬‬
‫‪.3‬‬
‫اقطع منها قطعة طولها ‪ 5‬أمتار ‪.‬‬
‫‪.4‬‬
‫هل املتبقي يزيد عن خمسة أمتار ؟‬
‫املخطط األنسابي‬
‫‪-1‬ابدأ‬
‫‪-2‬خذ قطعة قماش‬
‫‪-3‬اقطع منها ‪ 5‬أمتار‬
‫نعم‬
‫إذا كان الجواب نعم اذهب إلى الخطوة (‪. )3‬‬
‫وإذا كان الجواب ال اذهب إلى الخطوة ( ‪. ) 5‬‬
‫‪.5‬‬
‫هل هنالك املزيد من القطع املراد تقطيعها ؟‬
‫نعم‬
‫‪-4‬هل الباقي أكبر‬
‫من ‪ 5‬أمتار‬
‫ال‬
‫‪-5‬هل يوجد‬
‫قطع أخرى‬
‫إذا كان الجواب نعم اذهب إلى الخطوة (‪. )2‬‬
‫وإذا كان الجواب ال اذهب إلى الخطوة ( ‪. ) 6‬‬
‫‪.6‬‬
‫توقف ‪.‬‬
‫ال‬
‫‪-6‬توقف‬