خوارزمية Sieve of Eratosthenes

خوارزمية Sieve of Eratosthenes

بواسطة | 05/10/2013 | 2٬143 views
تعتبر خوارزمية Sieve of Eratosthenes من أسهل الخوارزميات لإيجاد الأعداد الأولية Prime Numbers ضمن مجال معين من الأعداد الصحيحة n ، حيث تقوم فكرتها على حذف مضاعفات الأعداد داخل هذا المجال ، حيث أن تعريف الأعداد الأولية يستبعد وجود الأعداد التي يمكن إيجادها كحاصل ضرب...
خوارزمية البحث الثنائي Binary search

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

بواسطة | 02/10/2013 | 7٬030 views
السلام عليكم و رحمة الله و بركاته   تحدثنا في الحلقة الأولى عن خوارزمية البحث الخطي و في الحلقة الثانية عن خوارزمية ترتيب الفقاعات و سنتحدث في هذه المقالة عن خوارزمية البجث الثنائي.   في هذا الدرس سنتطرق إلى النقاط التالية : الخوارزمية (الهدف, الفكرة, النتيجة,...
خوارزمية QuickHull

خوارزمية QuickHull

بواسطة | 30/09/2013 | 732 views
سنتحدث اليوم عن مشكلة معروفة في مجال ال Computational Geometry وهي تحديد أصغر مضلع يحوي مجموعة من النقاط! وقبل أن ندخل في حل المشكلة ، دعونا نتعرف على بعض المصطلحات . Points وهي نقاط في المستوى Plane ، مثلا النقاط p(2,2) ,q(3,2),…etc في المستوى R x R ويمكن أن...