الخوارزميات

من كتب

تعريف الخوارزمية Algorithm تعتبر الخوارزميات من اهم العلوم في فرع المعلوماتية و قد أسسها العالم المسلم محمد بن مسلم الخوارزمي, تبحث الخوارزميات في البحث عن حلول لمسائل معينة في المعلوماتية بغية تحويلها إلى برامج , كما تبحث أيضا في إيجاد الحل الافضل في حال تعدد الحلول و قد عرف العالم كنوث الخوارزمية في كتابه "فن البرمجة" بأنها مجموعة من القواعد التي تتميز بالصفات التالية:

  • يجب أن تكون هذه المجموعة منتهية و تنتهي بعد عدد منته من التعليمات
  • يجب أن تكون محددة و دقيقة بمعنى ان تكون كل يجب أن توصف بدون التباس
  • يجب تحديد مجال تعريف معطيات الدخل إن وجدت (أعداد صحيحة ,حقيقية,أحرف.......)
  • يجب أن تكون هناك نتيجة(واحدة على الاقل)
  • يجب أن تكون فعّالة أي أن تكون العمليات كلها قابلة للتنفيذ و في وقت منته من قبل شخص يستخدم الامكانات اليدوية


. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

طرق التعبيير عن الخوارزمية[عدل]

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

  • الدائرة (الشكل البيضوي)لتحديد بداية الخوارزمية و نهايتها
  • المستطيل العمليات(التنفيذبة العادية,الحسابية)
  • متوازي الأضلاع عمليات الادخال و الاخراج
  • المعين العمليات التي ترتبط باختبار تحقق سشرط ما و تتطلب قراراً منطقياً
  • السهم يحدد اتجاه التنفيذ

--MorhAf 03:49, 7 اكتوبر 2006 (UTC)MorhAf FAres