السلام عليكم ورحمة الله وبركاته

ننطلق اليوم في رحلة مصغرة نشرح فيها أهمية الخوارزميات في حياتنا وفي حل المشكلات البرمجية

هاته الدورة المبسطة هدية لككل عضو مشرف مراقب أداري غيور علي منتدي عالم البمرجة و ستاريمز عامة

لولا حبنا وعشقنا لهذا المنتدي ماكنا دخلنا وكتبنا هاته المواضيع الأن لنبدأ علي بركة الله

1.ماهي الخوارزمية - What is an Algorithm?

ان أي قرار يتخذه الأنسان في حياته اليومية عبارة عن خوارزمية Algorithm

فالخوارزمية هي مجموعة من الخطوات المتسلسلة التي تساعدنا في حل مشكلة ما دعونا نأخذ مثال لكي يتسني لنا الفهم أكثر

لنأخذ مثال لكيفية تحضير الـ omelette. اذن لتحضيرها

نتبع الخطوات الواردة أدناه:

1) أحضر المقلاة.
2) أحضر الزيت.
أ. هل لدينا زيت؟
1. إذا كانت الإجابة بنعم، ضعه في المقلاة.
2. إذا كانت الإجابة لا، فهل نريد شراء الزيت؟
1. إذا كانت الإجابة بنعم، فاخرج واشترِ.
2. إذا كانت الإجابة لا، يمكننا إنهاء الأمر.
3) أشعل الموقد، إلخ…

اذن الخوارزمية هي مجموعة من الخطوات المتسلسلة التي تحل مشكلة ما

اذن في الخوارزمية يشترط ان تكون هناك مشكلة Problem

ففي مثالنا في الأعلي المشكة هي كيف احضر طبق omelette

في الدراسة التقليدية للخوارزميات، هناك معياران رئيسيان للحكم على مزايا الخوارزميات:

الصحة أي هل تعطي الخوارزمية حلاً للمشكلة في عدد محدود من الخطوات؟)

والكفاءة (ما مقدار الموارد (من حيث الذاكرة(memory) والوقت(time)) التي يستغرقها التنفيذ

2.لماذا تحليل الخوارزميات - Why the Analysis of Algorithms

لنأخذ مثال بسيط

انتقال من المدينة A إلى المدينة B يمكن أن تكون هناك طرق عديدة لإنجاز ذلك:

يمكننا الأنتقال بالطائرة، أو بالحافلة، ربما بالقطار أيضا بالدراجة. اعتمادًا على التوافر والراحة

، نختار الطريقة التي تناسبنا. وبالمثل، في علوم الكمبيوتر، تتوفر خوارزميات متعددة لحل نفس المشكلة (على سبيل المثال، تحتوي مشكلة الترتيب

على العديد من الخوارزميات،

مثل bubble sort، insertion sort ، وselection sort وQuicksort وغير ذلك

. يساعدنا تحليل الخوارزمية في تحديد الخوارزمية الأكثر كفاءة من حيث الوقت (time) والمساحة(space)

3.الهدف من تحليل الخوارزميات - Goal of the Analysis of Algorithms

الهدف من تحليل الخوارزميات هو مقارنة الخوارزميات أو الحلول بشكل أساسي من حيث وقت التشغيل running time

ولكن أيضًا من حيث عوامل أخرى مثل الذاكرة memory ، وجهد المبرمح ، وما إلى ذلك.

4.ما هو تحليل وقت التشغيل الخوارزمية

تحليل وقت تشغيل الخوارزمية هي عملية تحديد كيفية زيادة وقت المعالجة مع زيادة حجم المشكلة (حجم الإدخال- input size)

. حجم الإدخال هو عدد العناصر في الإدخال، واعتمادًا على نوع المشكلة، قد يكون الإدخال من أنواع مختلفة.

حجم المصفوفة

عدد العناصر في المصفوفة

الرؤوس والحواف في الرسم البياني.

الخ …

الي هنا ننتهي الي هذا الحد من الشرح البسيك ومالبسط حول الخوارزميات سنلتقي في درس قادم بحول الله