Weitere ähnliche Inhalte Mehr von Omar Computer Teacher (20) Kürzlich hochgeladen (11) Ch1 ar1. (1)
الفصلاألولالمشكالت حل
Problem Solving
Seven
Microsoft Corporation
[Pick the date]
المشكالت حل
Problem Solving [
بنهايةتدريسالفصل هذايكونالطالبقادرعلى اأن:
المشكلة ِّفرُعي(Problem Definition).
مشكلة حل مراحل ُحددي(Problem Solving Stages).
حل خطوات يكتبالمشكلة(الخوارزمية("Algorithm".
التدفق خرائط يرسم(Flow chart).
2. (2)
الفصلاألولالمشكالت حل
Problem Solving
قدبعضها حياتك في المشكالت من الكثير يقابلكمتنوعة أنشطة خالل من وذلك يومي بشكل
( المشكلةو ,المشكالت من الكثير على تحتوىProblemتعنى )ناتج أو هدففمثال إليه الوصول مطلوب
إلى الوصول ويجب مشكلة يمثل معينة وجبة إعدادالهدفتيبربت اتوخط عدة إتباع خالل من المطلوب
.محدد
علىسبيلالمثالعندكعكة إعدادافروت يجب معينة اصفاتوبمالمعطياتمثل المكونات وهى
إتباع يتم ثم الخ .... اللبنو الدقيقو البيضأنشطةأواءاترإجتنفيذ في الخطأ إن بل متتابع بشكلخطوه
قبلأخرى.غوبمر وغير مناسب غير بشكل الكعكة على الحصول في يتسبب قد
على الكتاب هذا في نركز وسوفالمشكالت حل.الكمبيوتر باستخدام
الوأ:تحديدالمشكلة(Problem Definition):
أيتحديد.المنطقية أو الحسابية المعالجة وعمليات ةالمتوفر المدخالتو المطلوبة المخرجات
اًثانيإعدا :دالحل اتوخطارزميةوالخ(Algorithm:)
بعديفرتعوتحليلالمشكلةعلى تكون أن يجب التي الحل خطة إعداد يتم ومدخالت مخرجات من
شكلالمتتالية اتوالخط من سلسلةلفظ اتوالخط هذه على ويطلقارزميةوالخ(Algorithm)نسبةلعالم
ياضياترالالجبر علم ومؤسسارزميوالخ موسى بن محمد,ائطرخ خالل من الحل اتوخط تمثيل ويتم
التدفق(Flowchart)التيوسيتم.ًاالحق شرحها
إلى الوصول هومطلوب محدد ناتج أو هدفمحددة ومعطيات متتابعة أنشطةو اتوخط خالل من.
هيمن مجموعةاءاتراإلجالمرتبةًامنطقي ًاترتيبوالتييتمللوصول تنفيذهاإلىأو هدفناتج
.محددة معطيات من محدد
3. (3)
الفصلاألولالمشكالت حل
Problem Solving
ًثثالتصمي :امالكمبيوتر على البرنامج(Program Design:)
بعداالنتهاء( التدفق يطةرخ عمل منFlowchartباستخدام المشكلة ولحل )الكمبيوتر
نقومبترجمتها.البرمجة لغات إحدى إلى
ًابعراختبا :ارالبرنامج صحةوتصحيحأخطائه(Program Testing)
أثناءكتابةنامجرالبفي نقعبعضقصد بدون األخطاءحالطر عالمة نكتب (قد(–)بدال
الجمع عالمة من(+)نامجرالب كتابة عند )مثالنستطيع الاألخطاء هذه اكتشافإالعندما
معروف نامجرللب بيانات بإدخال نقومنتائجهاالتي النتائج نةرمقا من نتمكن حتى مسبقا
نكتشف أن يمكن وبذلك الفعلية بالنتائج عليها نحصلونقوم األخطاءبتصحيحها.
اًخامستوثي :قالبرنامج(Program Documentation)
يتمكتابةاتوالخط كلالتياتخذتوخطة ومخرجات مدخالت من المشكلة لحلحل
المستخدمة التدفق يطةروخنامجرالب بها كتب التي اللغةووامروأتعديل آخر يخروتا نامجرالب
عللرجو موثق به لالحتفاظ نامجرالب عمل في شارك ومن نامجرللبإليهبهدف وقت أي في
نامجرالب كتابة في شخص من أكثر اكراشت حالة في يفيد وهذا التصحيحفي التعديل عند أو
.ينرآخ أشخاص اسطةوب نامجرالب
تم طرق كأحد التدفق ائطرخ ندرس سوف اآلنوثيل.الحل اتوخط
تيسرفهمالمشكلةعمله يجب ما للمبرمج وتوضحكتابة السهل من يصبح حيثكما .نامجرالبأنها
مفيدةلآل نامجرالب حشر فيالتدفق يطةرخ فإن وبالتالي .ينرختوفروخصوصا نامجرللب أفضل توثيقإذا
معقد نامجرالب كانًا.
هيتمثيلتخطيطيالرسم على يعتمدقياسية بأشكاللتوضيحل الالزمة العمليات ترتيبحل
مسألةأومشكلة.محددة
4. (4)
الفصلاألولالمشكالت حل
Problem Solving
يتمرسمأغلبالتدفق ائطرخيمكن و ,)عليها (المتفق القياسية الرموز بعض باستخداماستخدامرموز
حاالت في خاصةاستثنائيةوفيمايليبعضالرموزالشائعة( الجدول في كما1-1):
( جدول1-1)الشائعة الرموزلخرائطالتدفق
وسوفنتعلماتوخط عن التعبير كيفيةالحلارزميةو(الخAlgorithmألي )ائطرخ باستخدام مشكلة
خالل من التدفق.متدرجة أمثلة
1-3-1البسيطة التدفق ائطرخ(Simple Flowcharts):
:ًالوأتعريف:المشكلة
:المخرجاتعددين جمع حاصل
:المدخالتاألول العددAالثاني وB
الحل:C=A+Bهو الناتج حيثC
الرمزالوظيفة
النهاية أو البداية(Terminal)
اجراإلخ أو اإلدخال(Input/Output)
عملية أو معالجة(Process)
اررق اتخاذ(Decision)
خطوطاتجاه(Flow Lines)
5. (5)
الفصلاألولالمشكالت حل
Problem Solving
( جدول1-2)و الحل خطواتخريطةاللجمع تدفقعددين
1-النهاية برمز وتنتهي البداية برمز التدفق خريطة تبدأ أن يجب.
2-من كل على يطلقAوBوCمتغير اسمVariableعلى يحتوى ةبالذاكر مخزن ويعنىقي.مة
3-المعادلةC=A+Bالمتغير قيمة جمع تعنىAالمتغير وقيمةBالمتغير في الناتج ووضعC.
4-قيم إدخال عن التعبير تمAوB" لفظ باستخدامEnterشكل داخل "األضالع يازومت
استخدام ويمكنأيآخر لفظالمعنى نفس يؤدىمثلReadأوInputأدخل أو.
5-مستطيل داخل الجمع معادلة وضع تمعملية تمثل إنها حيث.حسابية
6-تمالمتغير قيمة وهو المخرج عن التعبيرCالشكل داخلبلفظOutput
ويمكناستخدامأيآخر لفظالمعنى نفس يؤدىمثلPrint.اخرج أو اطبع أو
7-الأسفل إلى أعلى من االتجاه خط حظ.الحل اتوخط تدفق ترتيب يوضح
اًثاني:الحل اتوخطاًثثال:خريطةالتدفق
1بداية
2العدد إدخالAوالعددB
3العددين جمعAوBبالمعادلة
C=A+Bهو الناتج ويكونC
4الناتج طباعةC
5نهاية
Start
Enter A and B
C=A+b
Output C
End
6. (6)
الفصلاألولالمشكالت حل
Problem Solving
:المشكلة تعريف :ًالوأ
: المخرجاتأعداد ثالث متوسطAverageبهمرض وحاصلProduct
:المدخالتالعددXالعدد ,Yالعدد ,Z
الحل:Average=(X+Y+Z)/3وProduct=X*Y*Z
( جدول1-3خطوات )الحلوخريطةالثالثة ضرب وحاصل متوسط لحساب تدفقأعداد
ًالوأ:المشكلة تعريف :
المخرجاتقيمة :Y
المدخالت:X
:الحلقيمة حسابYالمعادلة منY=3X+2
اًثاني:الحل اتوخطاًثثال:خريطةالتدفق
1بداية
2قيم أراقXوYوZ
3average=(X+Y+Z)/3
product=X*Y*Z
4طباعةaverageوProduct
5نهاية
Read
X,Y,Z
Print average ,
product
average=(x+y+z)/3
product=x*y*z
End
Start
7. (7)
الفصلاألولالمشكالت حل
Problem Solving
1-الطرف يحتوى أن يجباأليسرألالمعادلة ))(مخر ناتج وهو احدو متغير على معادلة ي.
2-يمكنعلى األيمن الطرف يحتوى أنعلى يحتوي أن يمكن حسابي تعبير او مجردة قيممتغير
)أكثر(مدخالت أو.
اًثاني:الحل اتوخطاًثثال:يطةرخالتدفق
1بداية
2المتغير قيمة أدخلX
3حسابY=3*X+2
4قيمة طباعةY
5نهاية
( جدول1-4و الحل خطوات )خريطةالتدفقلاألولى الدرجة من معادلة حل
اتوخط اكتبالحلالطول بمعلومية مستطيل ومحيط مساحة لحساب التدفق خريطة ارسمو
LالعرضوWهي المساحة حساب معادلة أن العلم معArea=L*Wالمحيط حساب ومعادلة
هيPerimeter=2*(L+W).
كلمة أنAreaكلمة كذلك المحسوبة المساحة قيمته متغير اسم عن ةعبارperimeter
المتغير محتوى على تدل لكي األسماء هذه استخدام تم وقد المحسوب المحيط قيمته متغير
.جيد بشكل
Start
Input X
Print Y
Y=3*X+2
End
8. (8)
الفصلاألولالمشكالت حل
Problem Solving
:المشكلة تعريف :ًالوأ
المخرجات:
:المدخالت
الحل:
اًثاني:الحل اتوخطاًثثال:التدفق خريطة
اتوخط اكتبالحلنصف بمعلومية ةالدائر مساحة لحساب التدفق خريطة ارسمو
القطرRهي المساحة حساب معادلة أن العلم معArea=3.14*R*R
اتوخط اكتبالحللحساب التدفق خريطة ارسموعدداتوالسنعدد بمعلومية
ال.شهور
9. (9)
الفصلاألولالمشكالت حل
Problem Solving
1-3-2( عالتفر استخداماتخاذاررالقDecisionائطرخ في )التدفق:
هناكالكثيرخريطة من محدد ءجز إلى التفرع يتم اإلجابة وحسب الؤس على تحتوى المشكالت من
األ أغلب وفى التدفقإجابة تكون حيانال أو نعم الؤالس,إجابتين من أكثر وجود ويمكن.
ًالوأ:المشكلة تعريف :
: المخرجاتناجح طباعة.
:المدخالتالدرجةX.
الحلقيمة كانت إذا :Xتساوى أو من أكبر55ناجح كلمة يطبع.
اًثاني:الحل اتوخطاًثثال:خريطةالتدفق
1بداية
2الدرجة ادخلX
3كان إذاX>=50إذن:
3-1ناجح اطبع
4نهاية
( جدول1-5و الحل خطوات )خريطةالناجح كلمة لطباعة تدفق
Start
Enter X
X>=50 ناجحPrint
End
الخطو تنفيذ يتم لنة3-1قيمة تكون أن حالة في إالXتساوى أو من أكبر50
الخط إلى ينتقل ثم )صحيح (الشرطورقم ة4من أقل القيمة كانت إذا أما50غير (الشرط
الخطوة تنفيذ يتم فلن )صحيح3-1للخطوة وينتقل4.ًةمباشر
10. (11)
الفصلاألولالمشكالت حل
Problem Solving
1-رقم الخطوة4هل وهو الؤس يوجد )المعين (شكلnum2=0ةعبار طباعة يتم سوف نعم كان إذا
الخطوة إلى الذهاب ثم الرياضيات انينوق حسب "معرف "غير7عملية تنفيذ ولمنع البرنامج إلنهاء
.القسمة
2-(خطوة الشرط تحقق عدم حالة في4الخطوة إلى ينتقل )5الخطوة تنفيذ يتم لن ألنه ًةمباشر4-1أو
4-2
ًالوأ:المشكلة تعريف :
المخرجاتعددين قسمة ناتج طباعة :R"معرف "غير ةرعبا طباعة أو
:المدخالتالقاسمnum1عليه المقسوموnum2
: الحلكان إذاnum2=0القسمة ناتج اطبع ذلك وغير "معرف "غير ةرعبا اطبع إذنR
اًثاني:الحل اتوخطاًثثال:خريطةالتدفق
1بداية
2القاسم ادخلnum1
3عليه المقسوم ادخلnum2
4كان إذاmun2=0إذن:
4-1"معرف "غير اطبع
4-2قمر للخطوة اذهب7
5R=num1/num2
6اطبعR
7End
( جدول1-6و الحل خطوات )خريطةالعددين قسمة حاصل لطباعة تدفق
Start
Enter num1
Num2=0
Enter num2
R=num1/num2
print
“معرف غير”
End
Print R
11. (11)
الفصلاألولالمشكالت حل
Problem Solving
هذا فيالمثالالسابقين المثالين بخالفيوجديتم صحيح الشرط حالة في للشرط حالتين
(الخطوة ""زوجي طباعة3-1(الخطوة ""فردي طباعة يتم صحيح وغير )4-1.)
ًالوأ:المشكلة تعريف :
عنو طباعة : المخرجاتالعدد)فردى أو (زوجي
عدد :المدخالتN
تحديد يتم : الحلالعددعلى القسمة يقبل كان إذا زوجي2انه فيعنى ذلك وغير باقي بدون
فردى رقم
( جدول1-7و الحل خطوات )خريطةالنوع طباعة ثم رقم إلدخال تدفقالعدد)فردى أو (زوجي
اًثاني:الحل اتوخطاًثثال:خريطةالتدفق
1بداية
2أدخلN
3كان إذاتNتعلى القسمة قبل2
باقي بدونإذن:
3-1زوجي قمرال اطبع
4ذلك غير:
4-1فردى قمرال اطبع
5إنهاء
Start
Get N
N
divisible
by 2
زوجي الرقم فردى الرقم
End
12. (12)
الفصلاألولالمشكالت حل
Problem Solving
ًالوأ:المشكلة تعريف :
: المخرجاتصفر من "أقل أو "الصفر من "أكبر طباعةصفر "تساوى أو "".
:المدخالتالمئوية ةرارالح درجةD.
: الحلبالصفر ةرارالح درجة نةرمقا يتم.
اًثاني:الحل اتوخطاًثثال:خريطةالتدفق
1بداية
2أدخلD)ةرارالح (درجة
3كان إذاD=0إذن:
3-1صفر تساوى اطبع
4غيرذلك:
4-1كان إذاD<0إذن:
4-1-1اطبعالصفر تحت
4-2غيرذلك
4-2-1اطبعالصفر فوق
5إنهاء
( جدول1-8و الحل خطوات )خريطةالتدفقلالحرارة درجة على لحصول
ًالوأ:المشكلة تعريف :
المخرجاتاأل "العدد هما تينرعبا طباعة :هو األصغر "العدد "" هو كبر"".
المدخالت:X , Y.
Start
Get D
D =0
Print
Equal 0
End
D<0
=0
Print
below 0
Print
above 0
اكتباتوخطالحلعددين إلدخال تدفق خريطة ارسمومختلفينهو األكبر "العدد طباعة ثم
" ؟ هو األصغر "العدد و "؟
13. (13)
الفصلاألولالمشكالت حل
Problem Solving
الحل
اًثاني:الحل اتوخطاًثثال:التدفق خريطة
التدفق خريطةالمعدلة التدفق خريطة
( جدول1-9)دائرة مساحة حساب تدفق خريطة
Start
Input R
Print A
A= 3.14 * R * R
End
استخدامخريطةهاقطر نصف ةدائر مساحة لحساب التالية التدفقRالتدفق خريطة رسم أعد ,
قيمة إدخال عند البرنامج من الخروج ثم مسموح غير رسالة تظهر بحيثRبالسالب.
14. (14)
الفصلاألولالمشكالت حل
Problem Solving
1-3-3( التدفق ائطرخ في اريةرالتك الحلقات استخدامLOOP:)
ًالوأ:المشكلة تعريف :
المخرجاتطباعة :من األعداد1إلى3.المدخالت:العددM.
الحل:العدد طباعةMيادز ثمتهبمقدار1قيمة تصل حتى الطباعة ثمMإلى3.
( جدول1-11و الحل خطوات )خريطةالتدفقلمن األعداد طباعة1إلى3
الحل اتوخطخريطةالتدفق
1بداية
2M=1
3كان إذاM<=3إذن:
3-1اطبعM
3-2M=M+1
3-3للخطوة اذهب3
4نهاية
Start
M<=3
M=1
Print M
End
M=M+1
1-قيمة أن طالماMالقيمة تتعدى لم3قيمة البرنامج يطبع سيظلMتصبح وعندماM=4يقوم
للخطوة بالذهاب4
2-( شكل1-1)التدفق خريطة نفس هوالسابقةمختلف بشكل ولكنليست ةالعبر أن يعني وهذا
بشكلالتدفق خريطةولكنب.الحل اتوخط ترتيب
15. (15)
الفصلاألولالمشكالت حل
Problem Solving
( شكل1-1)ل تدفق خريطةمن األعداد طباعة1إلى3
الحل اتوخط سير تتبع يمكن( بجدول موضح هو كما1-11):
الخطوةقيمةMالناتج
1بدايةالمتغير يوجد ال
2M=11
3-كان إذاM<=3(True)1
3-1اطبعM11
3-2M=M+12
3-3للخطوة اذهب32
3-كان إذاM<=3(True)2
3-1اطبعM22
3-2M=M+13
3-3للخطوة اذهب33
3-كان إذاM<=3(True)3
3-1اطبعM33
3-2M=M+14
3-3للخطوة اذهب34
3-كان إذاM<=3(False)4
4-نهاية4
( جدول1-11تتب )( بتدريب والناتج المتغيرات ع1-8)
Start
M<=3
M=1
Print M
End
M=M+1
1
3
2
16. (16)
الفصلاألولالمشكالت حل
Problem Solving
ارية؟رالتك الحلقة محتوى تنفيذ اترم عدد ما
..........................................
قيمة ماMارية؟رالتك الحلقة انتهاء بعد
.............................................
o
o
o
o
o
o
o
o
o
o
( جدول1-12و الحل خطوات )خريطةالتدفقلطباعةضرب جدول3
)االختالفات؟ هي (ما السابق بالتدريب التدفق خريطة مع الخريطة هذه قارن
الحل اتوخطخريطةالتدفق
1بداية
2J=1
3كان إذاJ<=12إذن:
3-1اطبعJ*3
3-2J=J+1
3-3للخطوة اذهب3
4-إنهاء
Start
J<=12
J=1
Print J*3
End
j=j+1
تتبعقيمالمتغيرJ)استكرك في (دون السابق بالتدريب خطوة كل تنفيذ عند يطبع ما وقيمة.
ماهيالمتغير قيمةJ.اريةرالتك الحلقة وتنتهي صحيح غير الشرط يصبح أن بعد
1-خطأ الشرط يصبحFalseقيمة تكون عندماMتساوى4.
2-هذا في ًامسبق معروف اررالتك اترم عدد أن نستنتج.المثال
3-المتغيرMيسمىCounterاتوالخط اررتك في يتسبب أنه حيث عداد أي3-1
و3-2و3-3.)اترم (ثالث اترالم من محدد لعدد
17. (17)
الفصلاألولالمشكالت حل
Problem Solving
الحل اتوخطخريطةالتدفق
1بداية
2ادخلN
3J=1
4كان إذاJ<=12:إذن
4-1اطبعJ*N
4-2J=J+1
4-3للخطوة اذهب4
5-إنهاء
( جدول1-13ل الحل خطوات )طباعةمدخل عدد ألى الضرب جدول
الحل اتوخطخريطةالتدفق
قمبالتعديلالضرب جدول رقم إدخال يمكن حتى السابق بالتدريب التدفق بخريطة الالزم
جدول طباعة من ًالبد المطلوب3ًادائم.
اكتبو الحل اتوخطارسمخريطةا لطباعة تدفقألالزوجية عدادفياألعدادمن1إلى10
تدريب (انظر1-8)
18. (18)
الفصلاألولالمشكالت حل
Problem Solving
الحل اتوخطالتدفق خريطة
1بداية
2N=1
3Sum=0
4Sum=Sum+N
5N=N+1
6كان إذاN>3إذن:
6-1اطبعSum
7:ذلك غير
7-1رقم الخطوة إلى اذهب4
8-إنهاء
( جدول1-14و الحل خطوات )خريطةالتدفقلمن الصحيحة األعداد مجموع طباعة1إلى3
Start
End
N=1
Sum=0
Sum=Sum+N
N=N+1
N>3
Print Sum
19. (19)
الفصلاألولالمشكالت حل
Problem Solving
تتبعموضح هو كما اترالمتغي قيم( بجدول1-14ٍ):
الخطوةقيمةNقيمةSumالناتج
1بدايةالمتغير يوجد الالمتغير يوجد ال
2N=11المتغير يوجد ال
3Sum=010
4Sum=Sum+N11
5N=N+121
6كان إذاN>3(false)21
7-1رقم الخطوة إلى اذهب421
4Sum=Sum+N23
5N=N+133
6كان إذاN>3(false)33
7-1رقم الخطوة إلى اذهب433
4Sum=Sum+N36
5N=N+146
6كان إذاN>3(true)46
6-1اطبعSum466
( جدول1-15)بتدريب والناتج المتغيرات قيم تتبع1-11
السابق بالتدريب التدفق خريطة رسم أعدفياألعداد عمجمو تطبع بحيث تعديلها بعد استكرك
من األعداد في الفردية1إلى10
بعداألعداد عمجمو تطبع بحيث استكرك في التدفق خريطة رسم أعد السابق النشاط تنفيذ
الفردية من ًالبد الزوجية
يعتبرالمتغيرNمتغيرالمتغير أما عدادsumتجميع متغير فيعتبر
20. (21)
الفصلاألولالمشكالت حل
Problem Solving
ًالوأ-( عالمة ضع)الصحيحة ةالعبار أمام( عالمة وXأمام )الةعبارالخطأ:يلي مما
1-.المشكلة حل اتوخط لتمثيل وخطوط أشكال تستخدم التدفق ائطرخ) (
2-استخدام يمكنأيهندسي شكللتمثيل.التدفق يطةرخ رسم عند الحل اتوخط) (
3-كمبيوتر امجرب باستخدام رسمها يتم التدفق ائطرخفقط.الورق على رسمها يمكن الو) (
4-رمزالنهاية أو البداية عن للتعبير يستخدمTerminal.) (
5-احدةو معالجة عملية عن يعبر المستطيل رمزفقط.) (
6-اتوالخط تدفقدائما. اليمين إلى اليسار من أو أسفل إلى أعلى من) (
7-.بديل من أكثر له الؤس حالة في الشكل يستخدم) (
8-يجبأن)يخر.األقل على اتجاه خطين الشكل من) (
9-االتجاه خطيجب.أسفل إلى أعلى من أو لليسار اليمين من يكون أن) (
15-ارزميةوالخAlgorithm.المشكلة حل احلرم أول هي) (
اًثاني-كل داخل اكتبالتدفق بخريطة رمزيناسب ماهمنأ:يلي مما ِكل في امرو
1-( القطر نصف بمعلومية ةالدائر ومحيط مساحة لحساب تدفق خريطةR:)
A= 3.14 * R * R
C= 2 * 3.14 * R
Start
End
Output a
Output c
Read R
21. (21)
الفصلاألولالمشكالت حل
Problem Solving
2-الفائدة قيمة لحساب تدفق خريطةالمحسوبةللرصيد(محدد فائدة بمعدل).
3-رقمين قسمة حاصل إليجاد تدفق خريطة
Interest=balance*rate
End
Read name , balance , rate
Output name,balance,interest
Start
Read number1
is number2=0
Print "not defined"
Start
End
Read number2
Output the result
result=number1/number2
Yes
No
22. (22)
الفصلاألولالمشكالت حل
Problem Solving
4-خرقمين من رقم أكبر إليجاد تدفق ريطةرسالة يعطى التساوي حالة وفى"equal"
5-من الصحيحة الزوجية األعداد عمجمو لطباعة تدفق خريطة1إلى10
IS A=B
IS A > B
Output "equal"
Read A,B
Output B
N=N+2
Is N>10
Sum=0
Sum=Sum+N
Print Sum
N=2
YESNO
Output A
YES
NO
Start
End
start
end
Yes
No