أميرالمنتدى مشرف على قسم
الدولة : المدينة : أسفي عدد المساهمات : 2076 نقاط : 8649 تاريخ التسجيل : 14/01/2011
| موضوع: الخوارزميات الخميس 29 مايو - 11:21:23 | |
| الخوارزميات تعريف الخوارزمية Algorithm تعتبر الخوارزميات من أهم العلوم في فرع المعلوماتية و قد أسسها العالم المسلم محمد بن مسلم الخوارزمي, تبحث الخوارزميات في البحث عن حلول لمسائل معينة في المعلوماتية بغية تحويلها إلى برامج ، كما تبحث أيضا في إيجاد الحل الأفضل في حال تعدد الحلول و قد عرف العالم كنوث الخوارزمية في كتابه "فن البرمجة" بأنها مجموعة من القواعد التي تتميز بالصفات التالية:
- يجب أن تكون هذه المجموعة منتهية و تنتهي بعد عدد منته من التعليمات
- يجب أن تكون محددة و دقيقة بمعنى ان تكون كل يجب أن توصف بدون التباس
- يجب تحديد مجال تعريف معطيات الدخل إن وجدت (أعداد صحيحة ،حقيقية,أحرف.......)
- يجب أن تكون هناك نتيجة(واحدة على الاقل)
- يجب أن تكون فعّآلة أي أن تكون العمليات كلها قابلة للتنفيذ و في وقت منته من قبل شخص يستخدم الامكانات اليدوية
- الدائرة (الشكل البيضوي)لتحديد بداية الخوارزمية و نهايتها
- المستطيل العمليات(التنفيذبة== طرق التعبيير عن الخوارزمية ==
هنالك عدة طرق للتعبير عن الخوارزمية منها بيانية(مخططات)و منها نصية(عبارات) و سوف نتحدث عن الطرق البيانية فقط تعتمد الطريقة البيانية لصياغة الخوارزميات على توضيح خطوات تنفيذ الخوارزمية باستخدام أشكال هندسية خاصة و أسهم تصل بينها إضافة إلى عبارات باللغة الطبيعية و تعابيير رياضية أو منطقية. وبذلك نحصل على ما يسمى بالمخطط التدفقي Flowchart Diagram ونلاحظ هنا أن الأسهم تفصل العمليات اللازمة لانجاز العمل و تبين تسلسلها يستخدم المخطط التدفقي أشكالاً هندسية متفق عليها خصص كل منها لنوع من العمليات . العادية,الحسابية)
- متوازي الأضلاع عمليات الادخال و الاخراج
- المعين العمليات التي ترتبط باختبار تحقق سشرط ما و تتطلب قراراً منطقياً
- السهم يحدد اتجاه التنفيذ
|
|