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