books early historical examples
If you do not find what you're looking for, you can use more accurate words.
أمثلة تاريخية مبكرة (Info)
البحث الثنائي، خوارزمية فرق تسد حيث تقسم فيها المسألة الأصلية على التوالي إلى مسائل جزئية بنصف حجم المسألة الأصلية تقريبا. بينما يظهر وصف واضح للخوارزمية على الحواسيب في مقال لجون ماتشلي، ترجع فكرة استخدام قائمة مرتبة من العناصر لتسهيل البحث على الأقل إلى وقت بلاد بابل في عام 200 ق.م. خوارزمية فرق تسد أخرى مع مسألة جزئية واحدة هي خوارزمية أقليدس لحساب القاسم المشترك الأكبر لعددين. والتي تعود لقرون عديدة قبل الميلاد.
خوارزمية فرق تسد بمسألتين جزئيتين مبكرة والتي طورت للحواسيب وتم تحليلها بشكل صحيح هي خوارزمية الترتيب الدمجي، والتي اخترعها جون فون نيومانفي عام 1945.
مثال آخر لخوارزمية فرق تسد والتي لم تشتمل في الأصل على الحواسيب، اعطى دونالد كانوث طريقة عادة ما يستعملها مكتب البريد لنقل البريد: يتم ترتيب الرسائل في حقائب منفردة لمناطق جغرافية مختلفة، وكل حقيبة مرتبة لدفعات لمناطق جزئية أصغر، وهكذا حتى يتم تسليمها.
