موسوعة:خوارزميات

أبو عبد الله محمد بن موسى الخوارزمي عالم مسلم يكنى باسم الخوارزمي وأبو جعفر قيل أنه ولد حوالي 164هـ 781م (وهو غير مؤكد) وقيل أنه توفي بعد 232 هـ أي (بعد 847م) وقيل توفي سنة 236 هـ. يعتبر من أوائل علماء الرياضيات المسلمين حيث ساهمت أعماله بدور كبير في تقدم الرياضيات في عصره. اتصل بالخليفة العباسي المأمون وعمل في بيت الحكمة في بغداد وكسب ثقة الخليفة إذ ولاه المأمون بيت الحكمة كما عهد إليه برسم خارطة للأرض عمل فيها أكثر من 70 جغرافيا، وقبل وفاته في 850 م/232 هـ كان الخوارزمي قد ترك العديد من المؤلفات في علوم الفلك والجغرافيا من أهمها كتاب الجبر والمقابلة الذي يعد أهم كتبه وقد ترجم الكتاب إلى اللغة اللاتينية في سنة 1135م وقد دخلت على إثر ذلك كلمات مثل الجبر Algebra والصفر Zero إلى اللغات اللاتينية.

خطوات خوارزمية عدد بيل

في المعلوميات أو الرياضيات, خوارزمية الترتيب هي خوارزمية تمكن من تنظيم مجموعة عناصر حسب ترتيب محدد. العناصر المراد ترتيبها توجد في مجموعة مزودة بعلاقة ترتيب.

تصنيف خوارزميات الترتيب مهم جدا, لأنه يمكن من اختيار نوع الخوارزمية الأكثر مناسبة للمشكل المعالج, مع الأخد بعين الاعتبار السلبيات الموجودة في الخوارزمية.

• تعقيد الخوارزمية الزمني في الحالات الأكثر تعقيدا يمكن من تحديد الحد الأقصى لعدد العمليات التي يجب استعمالها لترتيب عناصر مجموعة مكونة من n عنصر. نستعمل لترميز هذا التعقيد لاندو: O.
• تعقيد الخوارزمية الزمني في الحالة المتوسطة تمكن من مقارنة خوارزميات الترتيب و إعطاء فكرة عن الوقت اللازم لتنفيذ الخوارزمية.
• تعقيد الخوارزمية المكاني قي الحالات الأكثر تعقيدا أو الحالات المتوسطة تمثل كمية الذاكرة المستعملة في خوارزمية الترتيب. و هي أيضا مرتبطة بعدد عناصر المجموعة.

• فرق تسد
• خوارزمية جشعة
• برمجة ديناميكية
• برمجة خطية
• ايجاد اقصى تدفق في مخطط موجه
• خوارزميات احتمالية
• خوارزميات تقريبية
• خوارزميات كمومية
• خوارزميات فورية

مختارات أخرى...

• ... بأنه يوجد الأولمبياد الدولي للمعلوماتية، وهو من أعرق مسابقات البرمجة التنافسية السنوية لطلاب المدارس الثانوية. وهو ثاني أكبر الأولمبياد، بعد أولمبياد الرياضيات العالمي، من حيث عدد الدول المشاركة (سنة 2014 شهد مشاركة 84 بلدا). عقد أول أولمبياد في عام 1989 في برافيتس ، بلغاريا.