الباب الثاني صياغة حل المسائل

26
ل ح ة غ ا ي ص ل ئ سا م ل ا

Upload: sarashaikh14

Post on 09-Feb-2017

443 views

Category:

Art & Photos


2 download

TRANSCRIPT

Page 1: الباب الثاني صياغة حل المسائل

صياغة حل المسائل

Page 2: الباب الثاني صياغة حل المسائل

الهدف من تعلم صياغة حل المسائل

القدرة على كتابة 1برامج للحاسب

التخطيط لحياتك 2اليومية

3القدرة على التفكير لحل

المشكالت

إنن��ا عندم��ا نتعل��م ونتدرب عل��ى ص��ياغة ح�ل المس�ائل بواس�طة الحاس�ب فإ�ن هذا ال يعن�ي أ�ن الفائدة تقتص�ر عل�ى المس�ائل الحس��ابية والمنطقي��ة فحس��ب ب��ل إنن��ا

نهدف إلى :

Page 3: الباب الثاني صياغة حل المسائل

خطوات حل المسائل

اوال : صياغة حل المسائل

ثانيا : كتابة البرنامج وتنفيذه

Page 4: الباب الثاني صياغة حل المسائل

تحدي...د الخطوات المقص...ود بح...ل المس...ائل ه...و المتبعة للوصول إلى الحل لضمان صحة الحل.

وتتكون هذه الص..ياغة م..ن ثالث خطوات أس..اسية هي :

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

للحل.التمثيل البياني للخوارزم عن طريق 3

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

اوال : صياغة حل المسائل

خطوات حل المسائل

Page 5: الباب الثاني صياغة حل المسائل

تتكون هذه المرحل....ة م....ن ثالث كتابة البرنامج بواسطة إحدى لغات 1خطوات أساسية هي :

البرمجة من قبل المبرمج.ترجمة البرنامج إلى لغة اآللة وتنفيذه 2

وهذا هو دور الحاسب اآللي.

اختبار البرنامج وإصالح األخطاء.3

ثانيا : كتابة البرنامج وتنفيذه

خطوات حل المسائل

Page 6: الباب الثاني صياغة حل المسائل

فهم المسألة وتحديد عناصرها ) فهم المسألة 1ثلثا الحل (

المقص.ود بفه.م المس.ألة وتحلي.ل عناص.رها أ.ن نعرف وأ..ن نحدد العناص..ر ماذا نري..د بالضب..ط م..ن ال..برنامج

األساسية لحل المسألة وهي :مخرجات البرنامج أ

:

مدخالت بالبرنامج :

المع���الج����ة :ج

. النتائج والمعلومات المراد التوصل إليها عند حل المسألة

هي البيانات الالزم الحصول عليها لمعرفة . النتائج والمخرجات

العمليات الحسابية والمنطقية التي نقوم بإجرائها على المدخالت حتى

.نحصل على المخرجات

: صياغة حل اوالالمسائل

Page 7: الباب الثاني صياغة حل المسائل

مثال

نفترض أنن��ا نري��د حس��اب مس��احة المس��تطيل بمعلومي�ة الطول والعرض، حل�ل عناص�ر المس�ألة

مس��احة المس��تطيل = الطول إذا علم��ت أ��ن الحالعرض ؟

لتحلي�ل عناص�ر المس�ألة نحدد التال�ي ل:مس���������������احة ( المخرجات : 1

المستطيل.الطول والعرض. ( المدخالت : 2قانون مس�����احة ( المعالج�����ة : 3

المستطيل

Page 8: الباب الثاني صياغة حل المسائل

ه��ي مجموع��ة م��ن األوام��ر المكتوب��ة الخوارزمي��ة : بص�ورة واضح�ة ومس�لسلة ومترابط�ة منطقيا لح�ل

مسألة. مثا

ل

: صياغة حل اوالالمسائل

كتابة الخطوات 2الخوارزمية

اكت��بي الخطوات الخوارزمي��ة لحس��اب مس��احة مس��تطيل علما بأن :

العرض ؟ الطول =مساحة المستطيل B ، أدخل العرض A ( أدخل الطول 1X= BA ( احسب مساحة المستطيل 2 ( اطبع مساحة المستطيل.3 ( النهاية. 4

Page 9: الباب الثاني صياغة حل المسائل

لك.ي تكون الخطوات الخوارزمي..ة س..ليمة الب.د م.ن أ..ن تحتوي خواص أساسية وهي :

( أ..ن تكون ك..ل خطوة معرف..ة جيدا ومحددة بعبارات 1دقيقة.

( أن تتوقف العملية بعد عدد محدد من الخطوات.2 ( أن تؤدي العمليات في مجملها إلى حل المسألة.3مثاتأك.د م.ن أ.ن المس.ألة التالي.ة تتب.ع الخطوات الخوارزمي.ة ل

السليمة لحساب وزنك المثالي Y= X - 100 ( أحسب الوزن المثالي 1الخطوات الخوارزمي...ة بمجمله...ا ال تؤدي Y ( اطبع 2

إلى حل المسألة.م.ن المفترض إضاف.ة الخطوة التالي.ة ف.ي

البداية. بالسنتيمتر.X ( أدخل قيمة الطول 1

الحل

خواص الخوارزمية السليمة

Page 10: الباب الثاني صياغة حل المسائل

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

ه..ي تمثي..ل بيان..ي أ..و مخططات االنس..ياب :.رسمي للخطوات الخوارزمية فائدة مخططات

االنسيابابتداء م.ن توضي.ح الطري.ق الذي يم.ر ب.ه ال.برنامج ( 1

ث..م المعالج..ة ، المدخالت أ..و ال..بيانات وم..ن وأخيرا مخرجات البرنامج ونتائجه.

توثي...ق منط...ق ال...برنامج للرجوع إلي...ه عن...د ( 2، وذل.ك بغرض إجراء أ.ي تعديالت عل.ى الحاج.ة

ال.برنامج أ.و اكتشاف األخطاء الت.ي تق.ع عادة ف.ي البرامج وخاصة األخطاء المنطقية.

اوال : صياغة حل المسائل

Page 11: الباب الثاني صياغة حل المسائل

الرمز االسم المعنىبداية / نهاية يمثل بداية أو نهاية البرنامج

إدخال / إخراج

يمثل إدخال البيانات أثناء البرنامج أو إخراجها

عملية يمثل عملية معالجة البيانات

قراريمثل اتخاذ قرار أو تعبير منطقي

يحتاج إلى جواب

خط االنسياب

يمثل اتجاه االنسياب المنطقي للبرنامج

توصيلةلتوصيل األجزاء المختلفة في

المخطط

رموز تمثيل مخططات االنسياب

Page 12: الباب الثاني صياغة حل المسائل

ارسم مخطط االنسياب للخطوات الخوارزمية مثاللحساب مساحة المستطيل ؟بداية

و Aأدخل B

احسب M=A*B

نهاية

الحل

Mاطبع

Page 13: الباب الثاني صياغة حل المسائل

مثاكت�ب الخطوات الخوارزمي�ة لقراء�ة عدد ال

وتحديد ما إذا كان سالبا أو موجبا ؟

A ( أدخل العدد 1 اطب.ع ) العدد موج.ب ( A > 0 ( إذا كان 2

5وانتقل للخطوة رقم اطب.ع ) العدد س....الب ( A < 0 ( إذا كان 3

5وانتقل للخطوة رقم ( اطبع عبارة ) العدد مساو للصفر (.4 ( النهاية. 5

Page 14: الباب الثاني صياغة حل المسائل

اكت..ب الخطوات الخوارزمي..ة إليجاد مجموع مثال ؟ 10 – 1األعداد من

S = 1 ، M=0 ( ضع 1 أ..ي M عل..ى S ( أض..ف 2

M=M+S بواح.....د S ( ق.....م بزيادة 3

S=S+1صحيح أي M اطبع S>10 ( إذا كان.ت 4

وتوقف. ( ار.ج.ع إل.ى الخطوة رق.م 52

S = 1 ، M=0 ( ضع 1 أ.....ي M عل.....ى S ( أض.....ف 2

M=M+S بواح.د ص.حيح أ.ي S ( ق.م بزيادة 3

S=S+1 وإال M اطب.ع S>10 ( إذا كان.ت 4

.2ارجع للخطوة ( النهاية5

الح�ل

Page 15: الباب الثاني صياغة حل المسائل

مثال

تأكد من أن المسألة التالية تتبع الخطوات الخوارزمية السليمة لعرض التخصصات الجامعية المناسبة لك بناء

على تخصصك في المرحلة الثانوية )علمي – أدبي (X ( أدخل التخصص 1 ( اطب......ع عبارة )علوم الحاس......ب والمعلومات – 2

العمارة والتخطي.ط – علوم األغذي.ة والزراع.ة – علوم الهندسة – كليات الصحة ( ، ثم توقف.

( اطب..ع عبارة ) اآلداب – التربي..ة – اللغ..ة العربي..ة – 3اللغات والترجم..ة – الحقوق – الس..ياحة واآلثار ( ، ث.م

الخطوات الخوارزمي..ة بمجمله..ا ال تؤدي إل..ى ح..ل توقف.المسألة.

= X) إذا كان التخص.ص م.ن المفترض إضاف.ة عبارة في بداية الخطوة الثانية.علمي (

ف.ي = أدب.ي ( X) إذا كان التخص.ص وإضاف.ة عبارة بداية الخطوة الثالثة.

الحل

Page 16: الباب الثاني صياغة حل المسائل

ق.م بإعداد مخط.ط االنس.ياب إليجاد مجموع مثال 10 -1األعداد من

بداية

S = 1 , M = 0

M = M + S

S = S + 1

S > 10

اطبع M

نهاية

نعم

ال

الحل

Page 17: الباب الثاني صياغة حل المسائل

مثاق.م بإعداد مخط.ط االنس.ياب لح.ل مس.ألة قراء.ة ل

بدايةعدد وتحديد ما إذا كان سالبا أو موجبا.

A < 0

اطبع العدد صفر

نهاية

نعم

ال

أدخل Aالعدد

A > 0

اطبع العدد موجب

ال اطبع العدد سالب

نعم

الحل

Page 18: الباب الثاني صياغة حل المسائل

مثال ما صياغة الحل إليجاد متوسط عددين ؟1

فهم المسألة 1وتحليل عناصرها

Mمتوسط العددين المدخلين ( المخرجات : 1X , Y ( المدخالت : عددان مدخالن 2قانون متوس..ط عددي..ن = ( عمليات المعالج..ة : 3 (X + Y / ) 2 كتابة الخطوات 2

الخوارزمية X , Y ( أدخل العددين 1 M = (X+Y) / 2 ( اجعل 2M ( اطبع 3 ( النهاية.4

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

بداية

, Xأدخل Y

M = (X+Y)/2

Mع اطب

النهاية

أمثلة على صياغة حل المسائل

Page 19: الباب الثاني صياغة حل المسائل

مثال 2ما صياغة الحل لطباعة األعداد الزوجية من 2

-50فهم المسألة 1

وتحليل عناصرها طباع...ة األعداد الزوجي...ة ( المخرجات : 1

50 - 2من ال توجد ( المدخالت : 2االنتقال م...ن عدد ( عمليات المعالج...ة : 3

زوجي إلى عدد زوجي آخر.كتابة الخطوات 2

الخوارزميةA=2 ( اجعل 1A ( اطبع 2A=A+2 ( اجعل 3 توق...ف وإال اذه...ب إل...ى A>50 ( اذا كان...ت 4

2الخطوة

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

بداية

A = 2

Aع اطب

النهاية

A=A+2

A > 50

نعم

ال

أمثلة على صياغة حل المسائل

Page 20: الباب الثاني صياغة حل المسائل

مثا3ل

م�ا ص�ياغة الح�ل إليجاد متوس�ط درجات طالب فص�ل ف�ي مادة طالب.10الحاسب ، إذا علمت أن عددهم

فهم المسألة وتحليل 1عناصرها

متوس..........ط درجات ( المخرجات : 1 (Sالطالب )

طالب 10درجات ( المدخالت : 2Dولنضعها في المتغير

المتوس...ط = ( عمليات المعالج...ة : 3 M ÷ 10مجموع الدرجات

كتابة الخطوات 2الخوارزمية

M = 0 ( ضع المجموع 1I = 0 ( اجعل العداد 2I = I + 1 ( اجعل 3 I ( أدخ....ل درج....ة الطال....ب رقم 4

Dوخزنها في M = M + D ( اجعل 5 اس..تمر وإال I = 10 ( اذا كان..ت 6

3اذهب إلى الخطوة S = M / 10 ( احسب المتوسط 7S ( اطبع 8 ( النهاية9

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

I = 10

بداية

M = 0 , I = 0

النهاية

M = M + D

نعم

ل..ا

I = I + 1

Sع اطب

أدخل Dالدرجة

S = M / 10

Page 21: الباب الثاني صياغة حل المسائل

تدريبات على صياغة حل المسائل (

1 )

حددي مخرجات المخط......ط االنسيابي التالي :

S M المخرجات

3 1 X

3 2 X

3 3 X

2 1 X

2 2 X

1 1 X تتكرر طباعة عالمةX مرات 6

Page 22: الباب الثاني صياغة حل المسائل

(2)

م..ا ص..ياغة الح..ل لطباع..ة عدد األعداد فهم المسألة وتحليل 1 ؟ 100 – 1الفردية ما بين

عناصرها - 1عدد األعداد الفردي..ة م..ا بي..ن ( المخرجات : 1

100 بدون ( المدخالت : 2االنتقال م.ن عدد فردي إل.ى ( عمليات المعالج.ة : 3

آخر ) ف ( وعداد لحس.......اب عدد األعداد

الفردية ) ع (

كتابة الخطوات 2الخوارزمية

1 ، ع = 1 ( اجعل ف = 12 ( اجعل ف = ف + 21 ( اجعل ع = ع + 32 اذهب إلى الخطوة 100< ( إذا كان ف 4 ( اطبع ع5( النهاية6

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

بداية ، 1ف = 1ع =

النهاية

ع = ع + 1

ف <100نعم

ل..ا

ف = ف + 2

ععاطب

Page 23: الباب الثاني صياغة حل المسائل

(3)

م...ا ص...ياغة الح...ل إليجاد وطباع...ة المبل...غ اإلجمال.ي لخم.س س.لع بقي.م مختلف.ة وكميات مختلف.ة ، يت.م قراء.ة ك.ل س.لعة وكميته.ا عل.ى

حدة؟فهم المسألة وتحليل 1

عناصرها مجموع مبل.غ الس.لع ) ( المخرجات : 1 (م ( ، سس.عر الس.لعة ) ( المدخالت : 2

(ككمية السلعة ) عداد يحس..ب ( عمليات المعالج..ة : 3

(ع عدد السلع المدخلة ) مجموع مبل........غ

ك (Xم = م + ) س السلع

كتابة الخطوات 2الخوارزمية

0 ، م = 0 ( اجعل ع = 11 ( ع = ع + 2 ( أدخل س ، ك3 ك (X ( م = م + ) س 4 وإال اذه...ب إل...ى م اطب...ع 5 ( إذا كان...ت ع = 5

2الخطوة ( النهاية6

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

بداية ، م 0ع =

=0

النهاية

= ع5 نع

م

ل..ا

ع = ع + 1

معاطب

أدخل م = م + س ، ك

ك (X) س

Page 24: الباب الثاني صياغة حل المسائل

(4)

م.ا ص.ياغة الح.ل لتحدي.د نجاح أ.و رس.وب طال.ب ف..ي مادة ، علما بأ..ن الطال..ب يع..د ناجحا إذا كان مجموع درجات أعمال الس....نة واالمتحان

فهم المسألة 1 ؟ 50النهائي أكبر من وتحليل عناصرها

نتيج...ة الطال...ب ( المخرجات : 1) نجاح أو رسوب (

درج.........ة أعمال ( المدخالت : 2الس....نة ) س ( ، درج....ة االمتحان

النهائي ) ن (مجموع ( عمليات المعالج......ة : 3

الدرجات ) م ( = س + نكتابة الخطوات 2

الخوارزمية ( أدخل س ، ن1 ( اجعل م = س + ن2 اطب...ع ناج...ح وإال اطب...ع 50> = ( إذا كان م3

راسب( النهاية4

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

بداية

النهاية

م =<50 نع

مل..ا عاطب

ناجح

أدخل س ، ن

م = س + ن

عاطبراسب

Page 25: الباب الثاني صياغة حل المسائل

(5)

ق.م بص.ياغة ح.ل إليجاد العدد األص.غر م.ن أعداد يتم إدخالها. 10بين

فهم المسألة وتحليل 1عناصرها

أعداد ) ص (10العدد األص.غر من ( المخرجات : 1األعداد التي يتم إدخالها ( المدخالت : 2

ولنضعها في متغير ) د ( ( عمليات المعالجة : 3

المقارنة بين كل عدد مدخل مع العدد الذي قبله. أعداد. 10عداد للتأكد من عدد األعداد هل وصل إلى

كتابة الخطوات 2الخوارزمية

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

( أدخل العدد األول في د11 ( اجعل ع = 2 ( اجعل ص = د3 ( أدخل العدد التالي في د41 ( اجعل ع = ع + 5< ص اجع..ل ص ( إذا كان د6

= د اذه......ب 10 ( اذا كان ع < 7

4إلى الخطوة رقم ( اطبع ص8 ( النهاية.9

بداية

النهاية

< د ص

نعم

ل..ا

أدخل د

1اجعل ع =

عاطبص

اجعل ص = د

أدخل د اجعل ع = ع +

1

اجعل ص = د

< ع10

ل..ا

نعم

Page 26: الباب الثاني صياغة حل المسائل

(6ق.م بص.ياغة ح.ل لطباع.ة األعداد الفردي.ة م.ن (

1 - 50فهم المسألة وتحليل 1

عناصرها طباع........ة األعداد ( المخرجات : 1

50 - 1الفردية من بدون ( المدخالت : 2االنتقال م.ن ( عمليات المعالج.ة : 3

عدد فردي إلى عدد فردي آخر.كتابة الخطوات 2

الخوارزمية1 ( اجعل ع = 1 ( اطبع ع22 ( اجعل ع = ع + 3 اس....تمر وإال 50> ( اذا كان ع 4

2اذهب إلى ا.لخطوة ( النهاية.5

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

بداية

النهاية

> ع 50

نعم

ل..ا

عاطبع

1اجعل ع =

اجعل ع = ع +2