Presentation is loading. Please wait.

Presentation is loading. Please wait.

الفصل الثاني الخوارزمية

Similar presentations


Presentation on theme: "الفصل الثاني الخوارزمية"— Presentation transcript:

1 الفصل الثاني الخوارزمية

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

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

4 مثال على الخوارزمية مثال : إذا أردنا ان نوجد متوسط درجات الحرارة : t1,t2,t3 فإن خطوات الحل المنطقية يمكن ترتيبها في الخوارزمية التالية: 1 : ابدأ 2 : اقرأ قيم درجات الحرارة t1,t2,t3 3 : احسب متوسط درجات الحرارة Av=(t1+t2+t3)/3 4 : اطبع النتيجة Av 5 : توقف

5 مثال على الخوارزمية مثال : أراد شخص أن يحسب الزكاة Z عن أمواله النقدية Cmوالتي بلغت النصاب الشرعي ، بعد مرور حول قمري عليها وهي في حوزته فكيف يفعل ؟ 1 : ابدأ 2 : اقرأ قيمة ما بحوزته من مال نقدي بالغ للنصاب Cm 3 : احسب قيمة الزكاة المستحقة Z من المعادلةZ = × Cm 4 : اطبع النتيجة Z 5 : توقف

6 المتحولات المتحولات (Variables):عبارة عن مقادير تأخذ قيماً مختلفة وتخزن القيم في ذاكرة الحاسب. أنواع المتحولات : متحولات عددية متحولات حرفية متحولات منطقية والمتحولات التي سوف نستخدمها في الخوارزميات والمخططات لا تخضع لقواعد لغات البرمجة والحاسب. يمكن تسمية المتحولات بأي حرف نريده أو أكثر من حرف لكي يصبح ذا معنى.

7 التعاليم والأوامر الأساسية التي يتقبلها الحاسب
الأوامر التعاليم التي يتعامل معها الحاسب هي : قراءة عدد أو اسم وحفظة في الذاكرة طبع عدد أو اسم موجود . القيام بالعمليات الحسابية. القدرة على تصنيف أو الحكم بقرارات صائبة أو خاطئة. التوقف عن تنفيذ الأوامر والانتقال أو القفز من أمر لآخر الخوارزميات المبرمجة: نقصد وضع الخوارزمية بشكل مفصل ومنظم وفق منطق مترابط ويتقبله الحاسب وينسجم مع تكوينه.

8 خرائط التدفق أو المخططات التدفقية (Flowcharts)
أتت كضرورة لتسهيل عمل المبرمج عندما تتعقد الخوارزمية

9 خرائط التدفق أو المخططات التدفقية (Flowcharts)
الرموز المستخدمة في رسم المخططات التدفقية: Start / end Input / output connector decision looping Calculation , store Flow line Comment

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

11 أنواع خرائط التدفق خرائط سير النظام System Flow charts
خرائط سير البرامج Programs Flow charts

12 خرائط سير النظم خرائط سير النظم System Flow charts
تستخدم عند تصميم الأجهزة الهندسية في المصانع وغيرها. مثل إشارات المرور الضوئية , اجهزة ضبط درجات الضغط والحرارة. تعتبر هنا خرائط التدفق بمثابة المخطط الكامل الذي يبين ترتيب وعلاقة ووظيفة كل مرحلة بما قبلها وبما بعدها داخل إطار النظام المتكامل.

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

14 خرائط سير البرامج خرائط سير البرامج Programs Flow charts
يستخدم هذا النوع ليبين الخطوات الرئيسة التي توضح لحل مسالة ما. عن طريق الرسوم الاصطلاحية التي تبين العلاقات المنطقية بين سائر خطوات الحل. خرائط التتابع البسيط Simple Sequential Flowcharts الخرائط ذات الفروع Branched Flowcharts خرائط الدوران الواحد Simple Loop Flowcharts خرائط الدورانات المتعددة Multi loop Flowcharts يمكن للبرنامج الواحد أن يشمل أكثر من نوع واحد من هذه الأنواع.


Download ppt "الفصل الثاني الخوارزمية"

Similar presentations


Ads by Google