الأربعاء، 13 نوفمبر 2013

الخوارزميات ( م2 )

الدرس الأول : خطوات حل المشكلة
*************************




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

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

3- البرنامج المكتوب بإحدى لغات البرمجة يسمى مصدرياً، أما البرنامج الهدف فهو البرنامج الذي يتم تحويله إلى لغة الآلة بواسطة برنامج المترجم .


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

1- الخوارزمية عبارة عن مجموعة من الخطوات المتسلسلة والرياضية والمنطقية اللازمة لحل مشكلة ما .

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

3- خوارزمية تحويل درجة الحرارة المئوية إلى درجة الحرارة الفهرنهايتية :

تحليل المشكلة :

المدخلات : درجة الحرارة المئوية c
المخرجات : درجة الحرارة الفهرنهايتية F
القانون : F=108*c+32
الخوارزمية :

أ- ابدأ .
ب- ادخل قيمة درجة الحرارة المئوية c
ج- احسب درجة الحرارة الفهرنهاتية حسب المعادلة F=108*c+32
د- أطبع قيمة F
ه- توقف
4- خوارزمية لإدخال قيمة x وإيجاد قيمة y حسب المعادلة الآتية : Y=X^2+X^3

تحليل المشكلة :
المدخلات : قيمة X
المخرجات : قيمة Y
القانون : Y=X^2+X^3

الخوارزمية :
أ- ابدأ .
ب- ادخل قيمة المتغير X
ج- احسب قيمة المتغير y حسب المعادلة . Y=X^2+X^3
د- أطبع قيمة y .
ه- توقف .





الدرس الثالث : مخطط سير العمليات
****************************

1- يمثل مخطط سير العمليات وصفاً تفصيلياً لخطوات الخوارزمية بالرسم، ويمكن بواسطته تبع التسلسل المنطقي لحل المشكلة، وغالباً ما يكون استخراج الخوارزمية من مخطط سير العمليات أسهل بكثير من كتابة الخوارزمية مباشرة .

2- من فوائد مخطط سير العمليات :
ا- تمكن المبرمج من الإلمام الكامل بالمشكلة المراد حلها وتساعد في اكتشاف الأخطاء المنطقية .
ب- تساعد في عملية تعديل البرنامج .
ج- تكون مرجعاً لحل مسائل أخرى مشابهة دون الحاجة للرجوع للمبرمج الأول .
د- تعتبر وسيلة مناسبة ومساعدة في كتابة البرامج التي تكثر فيها الاحتمالات و التفرعات .

3- أصناف مخططا سير العمليات :
أ- مخططات سير العمليات التتابعية .
ب- مخططات سير العمليات ذات التفرع .
ج- مخططات سير العمليات ذات التكرار والدوران .


الدرس الرابع : المخطط التتابعي
****************************

1- خوارزمية ومخطط سير العمليات لحساب وطباعة قيمة M علماً بأن :

الخوارزمية :

أ- ابدأ .
ب- ادخل قيمة المتغير A ، المتغير B ، والمتغير C
ج- احسب قيمة المتغير M حسب المعادلة : M=A X B – C/5
د- أطبع قيمة M
ه- توقف

3- وفقاً لمخطط سير العمليات في السؤال وحسب المعطيات تكون القيم عند التتبع كما في الجدول، حيث إن الناتج النهائي كما يظهر في أخر الجدول .
A B
4 3
3 3
3 7
10 7
10 7

الدرس الخامس: مخطط سير العمليات ذات التفرع
****************************

1- خوارزمية ومخطط سير العمليات لإيجاد القيمة العظمى من ثلاث قيم معطاة وهي A  B  C
الخوارزمية :

أ- ابدأ .
ب- ادخل قيمة المتغيرات A . B . C
ج- اجعل MAX=A
د- إذا كانتA > MAX اذهب إلى الخطوة (ه) ، وإلا فاذهب إلى الخطوة (و) .
ه- اجعل A> MAX ، اذهب إلى الخطوة (و) .
و- إذا كانتC > MAX اذهب إلى الخطوة (ز) ، وإلا اذهب إلى الخطوة (ح) .
ز- اجعل MAX = C .
ح- اطبع MAX .
ط- توقف .

3- عندما تكون A = 3، B = 4، فان ناتج مخطط سير العمليات = 1

1- خوارزمية ومخطط سير العمليات لطباعة الأعداد الزوجية من 4 إلى 44

أ- أبدا .
ب- اجعل قيمة المتغير I=4
ج- أطبع المتغير I
د- أضف 2 لقيمة المتغير I
ه- اذا كانت قيمة المتغير I>44 فاذهب الى الخطوة (و) ، والا فاذهب الى الخطوة (ج)
و- توقف .



2- خوارزمية ومخطط سير العمليات لإيجاد عدد المرات التي يتكرر فيها اسم معين في قائمة من عشرة أسماء :

أ- ابدأ .
ب- اجعل قيمة العداد c=0 ، والعداد N=0 .
ج- ادخل الاسم في المتغير name
د- أضف 1 إلى قيمة العداد c
ه- إذا أصبحت قيمة العداد c>10 فاذهب إلى الخطوة (ح) ، وإلا فاذهب إلى خطوة (و) .
و- إذا كان الاسم المدخل هو الاسم المتكرر ( مثلاً Ali) فاذهب إلى خطوة (ز)، وإلا فاذهب إلى خطوة (ج) .
ز- أضف 1 إلى قيمة العداد N ، اذهب خطوة (ج) .
ح- أطبع قيمة العداد N .
ط- توقف .

3- خوارزمية ومخطط سير العمليات لقراءة عشرين عدداً وطباعة مربع ومكعب كل منها :

أ- ابدأ .
ب- اجعل قيمة العداد C=1 .
ج- ادخل قيمة المتغير X .
د- اجعل قيمة المتغير S=X^2 ، وقيمة المتغير Q=X^3 .
ه- اطبع قيمة المتغير X . S . Q .
و- اضف 1 لقيمة العداد C .
ز- اذا كانت قيمة المتغير C>20 فاذهب الى خطوة (ح) ، والا فاذهب الى الخطوة (ج) .
ح- توقف .



4- الخوارزمية التي تبين العدد فردياً أم زوجياً لقائمة مكونة من 30 عدداً صحيحاً موجباً :
أ- ابدأ .
ب- اجعل العداد C=1 .
ج- ادخل العداد X .
د- إذا كان باقي قسمة العدد X على 2 يساوي صفراً فاذهب إلى الخطوة (ه)، وإلا فاذهب إلى الخطوة (و) .
ه- أطبع " العدد "،X"،"زوجياً" .
و- أطبع "العدد"،X " ، "فردياً " .
ز- إذا كان قيمة المتغير C>30 ، فاذهب إلى الخطوة (ح) ، وإلا فاذهب إلى الخطوة (ج) .
ح- توقف .

ليست هناك تعليقات: