انتقل إلى المحتوى

الخوارزميات

من ويكي الكتب

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

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


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

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

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

خوارزمية حل المسائل