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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث
الثقافة الأعلام والتراجم الجغرافيا التاريخ الرياضيات العلوم المجتمع التقنيات الفلسفة الأديان فهرس البوابات

بوابة خوارزميات

في الرياضيات و الحوسبة واللسانيات : الخوارزمية (Algorithm) عبارة عن مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. فبإعطاء الحالات البئية أو الشروط البدئية لمشكلة ما يمكن عن طريق تتبع خطوات محددة متسلسلة الوصول في النهاية إلى حل أو ناتج في المرحلة النهائية.

يستخدم مفهوم الخوارزمية كوسيلة لإعطاء طريقة حل مسائل رياضية نموذجية مثل إيجاد القاسم المشترك لعددين أو مضروب عددين ببعضهما. التشكيل الجزئي للمفهوم بدأ مع محاولات حل مشكلة القرار decision problem التي وضعها ديفيد هلبرت عام 1928. الصياغات الشكلية اللاحقة تمت كمحاولات لتعريف "الحسوبية الفعالة" effective calculability أو "الطريقة الفعالة". هذه الصياغات الشكلية تتضمن الدالات العودية recursive function لغودل-هيربراند-كلين Gödel-Herbrand-Kleene في أعوام 1930 ، 1934 ، 1935 . ثم حسبان لامبدا لألونزو تشرش عام 1936 ، "الصياغة I" لإيميل بوست Emil Post عام 1936 ، و أخيرا آلة تورنغ Turing machines في أعوام 1936-37 و أيضا 1939 آلان تورنغ.

سميت الخوارزمية بهذا الاسم نسبة إلى العالم المسلم أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي. كلمة خوارزم (algorism) في الأصل كانت مقتصرة على القوانين الرياضية التي تستخدم الأرقام العربية و طُّوِرت في اللاتينية من الخوارزمي (al-Khwarizmi) لتصبح (algorithm) في القرن الثامن عشر الميلادي لتشمل جميع إجراءات حل المشكلات و تنفيذ المهمات.

مقالات مختارة

Muḥammad ibn Mūsā al-Khwārizmī.png

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

صور مختارة

BellNumberAnimated.gif

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

خوارزميات

Partition example.svg

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

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

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


مشاريع ويكي

أنواع خوارزميات

اقتباسات

بوابة:خوارزميات الخوارزمية هي للرياضياتي بمقام الحبل لمتسلق الجبال. بوابة:خوارزميات

—P. Meunier

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


تصانيف

هل تعلم ...



بوابات شقيقة

مشاريع شقيقة

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

بوابات اخرى

Logo portail wikipédia.svg
البوابات الرئيسية:
قارات:

آسيا  · أفريقيا  · أوروبا  · الأمريكيتين  · أوقيانوسيا  · القارة القطبية الجنوبية

بوابات شقيقة:

الوطن العربي  · فنون  · اللغة العربية  · سياسة

دول عربية:

البحرين  · الصومال  · الأردن  · الإمارات  · الجزائر  · السودان  · العراق  · الكويت  · المغرب  · المملكة العربية السعودية  · اليمن  · تونس  · سوريا  · فلسطين  · قطر  · لبنان  · ليبيا  · مصر  · موريتانيا  · جيبوتي  · عُمان  · جزر القمر

بوابة المجتمع ] تصفح البوابات ]