دورة: خوارزميات

خوارزمية Insertion Sorting

الهدف ترتيب مجموعة من عناصر المصفوفة. كيفية الخوارزمية على الرغم ان زمن تنفيذها هو ولكنها تعمل بطريقة مختلفة عن الخوارزميات السابقة. حيث تعمل كالتالى: يتم افتراض ان اول عنصر هو عبارة عن مصفوفة فرعية من عنصر واحد وهى مصفوفة مرتبة وبعد ذلك يتم ادراج العنصر التالى فى مكانه الصحيح فى المصفوفة الفرعية القديمة لتصبح المصفوفة الجديدة […]

المزيد

خوارزمية الترتيب بالاختيار Selection Sorting

تعتبر خوارزمية الترتيب بالاختيار تحسين لخوارزمية الترتيب الفقاعى ويمكنك فهم كيفية عمل خوارزمية الترتيب بالاختيار من هنا كيف تعمل خوارزمية الترتيب بالاختيار يتم مقارنة كل عنصر مع التالى له وهكذا حتى يتم ايجاد اصغر عنصر وبعد ذلك يتم عمل تبديل بحيث يتم وضع اصغر عنصر فى مكانة  ملاحظات الفرق الوحيد بينها وبين خوارزمية الترتيب الفقاعى […]

المزيد

خوارزمية الترتيب الفقاعى Bubble Sorting

الهدف ترتيب مجموعة من عناصر مصفوفة مثلًا الدخل : [1,5,2,7] الخرج : [1,2,5,7] كيف تعمل خوارزمية الترتيب الفقاعى يتم مقارنة العنصر الاول بالثانى وبعدها الثانى بالثالث وهكذا -بمعنى اخر مقارنة كل عنصر مع العنصر التالى له- يتم التبديل بين العناصر فى حالة ان العنصر الحالى اكبر من العنصر التالى بعد اول لفة يكون اكبر عنصر […]

المزيد

خوارزميات الترتيب Sorting Algorithms

خوارزميات الترتيب من اكثر الخوارزميات المستخدمة, والهدف منها ترتيب مجموعة من العناصر وفق ترتيب معين. مثال : امثلة على خوارزميات الترتيب Selection Sort Bubble Sort Recursive Bubble Sort Insertion Sort Recursive Insertion Sort Merge Sort Iterative Merge Sort Quick Sort وسنتحدث فى الفصول التالية عن طريقة عمل بعض هذه الخوارزميات وكود البايثون الخاص بها.

المزيد

خوارزمية البحث الثنائى Binary Search

خوارزمية البحث الثنائى تعمل على مصفوفة مرتبة على سبيل المثال [1,4,5,6,7] الهدف البحث على عنصر معطى فى مجموعة من عناصر المصفوفة على ان تكون المصفوفة مرتبة مثالًا الدخل : [1,2,4,6,10] و 6 الخرج : 3 اي العنصر رقم 4 وقميته 6. كيف تعمل خوارزمية البحث الثنائى نقارن العنصر المراد البحث عنه بالعنصر الاوسط فى المصفوفة […]

المزيد

خوارزمية البحث الخطى Linear Search

الهدف  البحث عن عنصر فى مجموعة من العناصر مثلًا  الدخل : [1,20,4,3,2] و 20 الخرج : 0 اي العنصر رقم 1 وقميته 20. كيف تعمل خوارزمية البحث الخطى تبدء الخوارزمية باقصى عنصر على يسار المصفوفة تقوم بمقارنة العنصر المطلوب ايجادة مع العنصر الحالى فى المصفوفة اذا لم يكن العنصر الذى نبحث عنه هو نفس العنصر […]

المزيد

خوارزميات البحث Searching Algorithms

سوف ننتقل فى فيما بقا فى الدورة إلى بعض المشاكل الأكثر شيوعًا التي تنشأ في مجال البرمجة ، مثل خوارزميات البحث Searching والترتيب Sorting. في هذا الفصل سوف ندرس البحث. والترتيب فى فصل لاحق. البحث هو عملية حسابية لإيجاد عنصر معين في مجموعة من العناصر. عادةً ما يكون خرج برنامج البحث إما True أو False […]

المزيد

تحليل الخوارزميات Analysis of Algorithms مع مجموعة من الامثلة

سنناقش فى هذه الدورة تحليل الخوارزميات وكيفية عمل بعض الخوارزميات الشهيرة لكن دعونا نتعرف اولًا على معنى الخوارزمية فى سياق البرمجة وسنستخدم امثلة فى الاغلب من لغة برمجة Python. ماهى الخوارزميات Algorithms الخوارزميات فى البرمجة تعنى الوصف الدقيق للخطوات اللازمة لجهاز الحاسوب لاجراء مهمة معينة. يمكن التفكير فيها كوصفة الطعام حيث المكونات وطريقة تحضير اكلة […]

المزيد