تحليل الخوارزميات Analysis of Algorithms مع مجموعة من الامثلة
سنناقش فى هذه الدورة تحليل الخوارزميات وكيفية عمل بعض الخوارزميات الشهيرة لكن دعونا نتعرف اولًا على معنى الخوارزمية فى سياق البرمجة وسنستخدم امثلة فى الاغلب من لغة برمجة Python. ماهى الخوارزميات Algorithms الخوارزميات فى البرمجة تعنى الوصف الدقيق للخطوات اللازمة لجهاز الحاسوب لاجراء مهمة معينة. يمكن التفكير فيها كوصفة الطعام ...
خوارزميات البحث Searching Algorithms
سوف ننتقل فى فيما بقا فى الدورة إلى بعض المشاكل الأكثر شيوعًا التي تنشأ في مجال البرمجة ، مثل خوارزميات البحث Searching والترتيب Sorting. في هذا الفصل سوف ندرس البحث. والترتيب فى فصل لاحق. البحث هو عملية حسابية لإيجاد عنصر معين في مجموعة من العناصر. عادةً ما يكون خرج برنامج ...
خوارزمية البحث الخطى Linear Search
الهدف البحث عن عنصر فى مجموعة من العناصر مثلًا الدخل : [1,20,4,3,2] و 20 الخرج : 0 اي العنصر رقم 1 وقميته 20. كيف تعمل خوارزمية البحث الخطى تبدء الخوارزمية باقصى عنصر على يسار المصفوفة تقوم بمقارنة العنصر المطلوب ايجادة مع العنصر الحالى فى المصفوفة اذا لم يكن العنصر الذى ...
خوارزمية البحث الثنائى Binary Search
خوارزمية البحث الثنائى تعمل على مصفوفة مرتبة على سبيل المثال [1,4,5,6,7] الهدف البحث على عنصر معطى فى مجموعة من عناصر المصفوفة على ان تكون المصفوفة مرتبة مثالًا الدخل : [1,2,4,6,10] و 6 الخرج : 3 اي العنصر رقم 4 وقميته 6. كيف تعمل خوارزمية البحث الثنائى نقارن العنصر المراد البحث ...
خوارزميات الترتيب Sorting Algorithms
خوارزميات الترتيب من اكثر الخوارزميات المستخدمة, والهدف منها ترتيب مجموعة من العناصر وفق ترتيب معين. مثال : امثلة على خوارزميات الترتيب Selection Sort Bubble Sort Recursive Bubble Sort Insertion Sort Recursive Insertion Sort Merge Sort Iterative Merge Sort Quick Sort وسنتحدث فى الفصول التالية عن طريقة عمل بعض هذه الخوارزميات ...
خوارزمية الترتيب الفقاعى Bubble Sorting
الهدف ترتيب مجموعة من عناصر مصفوفة مثلًا الدخل : [1,5,2,7] الخرج : [1,2,5,7] كيف تعمل خوارزمية الترتيب الفقاعى يتم مقارنة العنصر الاول بالثانى وبعدها الثانى بالثالث وهكذا -بمعنى اخر مقارنة كل عنصر مع العنصر التالى له- يتم التبديل بين العناصر فى حالة ان العنصر الحالى اكبر من العنصر التالى بعد ...
خوارزمية الترتيب بالاختيار Selection Sorting
تعتبر خوارزمية الترتيب بالاختيار تحسين لخوارزمية الترتيب الفقاعى ويمكنك فهم كيفية عمل خوارزمية الترتيب بالاختيار من هنا كيف تعمل خوارزمية الترتيب بالاختيار يتم مقارنة كل عنصر مع التالى له وهكذا حتى يتم ايجاد اصغر عنصر وبعد ذلك يتم عمل تبديل بحيث يتم وضع اصغر عنصر فى مكانة ملاحظات الفرق الوحيد ...
خوارزمية Insertion Sorting
الهدف ترتيب مجموعة من عناصر المصفوفة. كيفية الخوارزمية على الرغم ان زمن تنفيذها هو ولكنها تعمل بطريقة مختلفة عن الخوارزميات السابقة. حيث تعمل كالتالى: يتم افتراض ان اول عنصر هو عبارة عن مصفوفة فرعية من عنصر واحد وهى مصفوفة مرتبة وبعد ذلك يتم ادراج العنصر التالى فى مكانه الصحيح فى المصفوفة ...