❗️ أساسيات الخوارزميات ❗️
في البداية علينا تعريف عن فكرة الخوارزميات🧐
الخوارزمية هي تعليمات خطوة بخطوة لا لبس فيها لحل مشكلة معينة
في البداية علينا تعريف عن فكرة الخوارزميات🧐
الخوارزمية هي تعليمات خطوة بخطوة لا لبس فيها لحل مشكلة معينة
يمكن فهم فكرة الخوارزميات من خلال أخذ مثال على طهي وصفة جديدة
لطهي وصفة جديدة، يقرأ المرء التعليمات والخطوات وينفذها واحدة تلو الأخرى، في التسلسل المحدد
النتيجة التي تم الحصول عليها على هذا النحو هي الطبق الجديد المطبوخ بشكل مثالي
لطهي وصفة جديدة، يقرأ المرء التعليمات والخطوات وينفذها واحدة تلو الأخرى، في التسلسل المحدد
النتيجة التي تم الحصول عليها على هذا النحو هي الطبق الجديد المطبوخ بشكل مثالي
في كل مرة تستخدم فيها هاتفك أو جهاز الكمبيوتر أو الكمبيوتر المحمول أو الآلة الحاسبة، فإنك تستخدم الخوارزميات
وبالمثل، تساعد الخوارزميات في القيام بمهمة في البرمجة للحصول على المخرجات المتوقعة
وبالمثل، تساعد الخوارزميات في القيام بمهمة في البرمجة للحصول على المخرجات المتوقعة
ما هي خوارزميات التحليل؟
تحليل الخوارزمية هو تحديد مقدار موارد الوقت والمكان المطلوبة لتنفيذه
تحليل الخوارزمية هو تحديد مقدار موارد الوقت والمكان المطلوبة لتنفيذه
أنواع التحليل:
١- Worst case:
- يوفر حدًا أعلى لوقت التشغيل
- ضمان مطلق بأن الخوارزمية لن تعمل، بغض النظر عن المدخلات
١- Worst case:
- يوفر حدًا أعلى لوقت التشغيل
- ضمان مطلق بأن الخوارزمية لن تعمل، بغض النظر عن المدخلات
٢- Average case:
نأخذ فيه جميع المدخلات الممكنة ونحسب وقت جميع المدخلات
اجمع جميع القيم المحسوبة واقسم المجموع على إجمالي عدد المدخلات
يجب أن نعرف (أو نتوقع) توزيع الحالات باستخدام المعادلات الرياضية
نأخذ فيه جميع المدخلات الممكنة ونحسب وقت جميع المدخلات
اجمع جميع القيم المحسوبة واقسم المجموع على إجمالي عدد المدخلات
يجب أن نعرف (أو نتوقع) توزيع الحالات باستخدام المعادلات الرياضية
٣- Best case:
في أفضل تحليل للحالة، نحسب الحد الأدنى لوقت تشغيل الخوارزمية
يجب أن نعرف الحالة التي تتسبب في تنفيذ الحد الأدنى من العمليات
في أفضل تحليل للحالة، نحسب الحد الأدنى لوقت تشغيل الخوارزمية
يجب أن نعرف الحالة التي تتسبب في تنفيذ الحد الأدنى من العمليات
في معظم الأحيان، نقوم بتحليل أسوأ الحالات لتحليل الخوارزميات
في أسوأ تحليل، نضمن حدا أعلى لوقت تشغيل الخوارزمية وهي معلومات جيدة
ليس من السهل إجراء تحليل الحالة المتوسطة، في معظم الحالات العملية ونادرا ما يتم ذلك
في أسوأ تحليل، نضمن حدا أعلى لوقت تشغيل الخوارزمية وهي معلومات جيدة
ليس من السهل إجراء تحليل الحالة المتوسطة، في معظم الحالات العملية ونادرا ما يتم ذلك
في متوسط تحليل الحالة، يجب أن نعرف (أو نتنبأ) بالتوزيع الرياضي لجميع المدخلات الممكنة
أفضل تحليل للحالة مزيف او غير واقعي، لا يوفر ضمان حد أدنى على الخوارزمية أي معلومات كما هو الحال في أسوأ الحالات، قد تستغرق الخوارزمية سنوات لتشغيلها
أفضل تحليل للحالة مزيف او غير واقعي، لا يوفر ضمان حد أدنى على الخوارزمية أي معلومات كما هو الحال في أسوأ الحالات، قد تستغرق الخوارزمية سنوات لتشغيلها
التدوين المقارب Asymptotic notation:
يستخدم التدوين المقارب لوصف وقت تشغيل الخوارزمية - مقدار الوقت الذي تستغرقه الخوارزمية مع إدخال معين ، n
مثال لبعض أوقات التشغيل الشائعة الحسابية:
يستخدم التدوين المقارب لوصف وقت تشغيل الخوارزمية - مقدار الوقت الذي تستغرقه الخوارزمية مع إدخال معين ، n
مثال لبعض أوقات التشغيل الشائعة الحسابية:
هل تعلمت عن الخوارزميات من قبل؟
جاري تحميل الاقتراحات...