كيف اعرف زمن الخوارزميات او الترتيب

اخي الفاضل: استفد من المراجع التاليه :

من الاخ والاستاذ المبدع دوما عادل الريمي

مدخل الى اساسيات رياضيات الخوارزميات

تحليل وتصميم الخوارزميات كتاب عربي

كما يمكنك ايجاد المزيد من المراجع في المواضيع المثبتة في هذا القسم.

نرحب باستفساراتك بعد الاطلاع على المراجع السابقه.

بالتوفيق

اخي شكراً لك وللمنتدى كامل

اخي انا استفت من مشاركتك وسوف استغرق اسبوع اوشهور حتى اقراء الكتب التي انت ارفقتها وفهمها

ولكن ؟؟؟؟؟؟؟؟؟؟؟ ما ذا يعني هذا الرمز في الصوره وهو حرف اوه كبتل يعني هذا الرمز O

حيث ان الرمز log هو لوغريتم صح انا اريد ماذا تدل هذا الرموز

وشكرأ بمشاركتك لاني حملت الكتب وسوف اقوم بقرئتها وتطبيقها حتى افهم حتى افهم يعني افهم عمري بالصبر والقوه

واذا لم افهم اي عباره سوف اسئلكم

شكررررررررررررررررر

الموضوع باختصار شديد انه عبارة عن طريقة لمقارنة الخوارزميات بناء على حجم المدخلات والوقت الذي تحتاجه الخوارزمية لحل المسأله.

مثلا انا عملت برنامج يعتمد على خوارزمية معينة، وانت عملت نفس البرنامج (يقوم بنفس العمل) ولكن استخدمت فكرة اخرى (خوارزمية اخرى).

كيف نعرف ان فكرتك (خوارزميتك) افضل من فكرتي (خوارزميتي). لذلك تم عمل هذه الطريقة ال Big O Notation .

معناها انه عندما يكون حجم المدخلات n فان الوقت اللازم لتنفيذ الخوارزمية لن يزيد عن الدالة داخل الO في المثال الاول n تربيع , و في المثال الثاني n log n.

يمكن التأكد من ذلك بتغيير قيمة الn وتتبع خطوات الخوارزمية . طبعا نهتم ان تكون قيمة n كبيرة.

لاحظ انه في المثال الذي ذكرته لديك خوارزميتان يقومان بنفس العمل وهو ترتيب مجموعة من العناصر. ولاحظ ايضا ان خوارزمية الترتيب السريع افضل (اسرع) من خوارزمية الترتيب الفقاعي. لانه عندما تكون قيمة n كبيرة فان الدالة n تربيع قيمتها ستكون اكبر (اي ستأخذ وقت اكبر وبالتالي فهي ابطأ).

الموضوع فيه تفاصيل كثيرة وقد قام الاستاذ عادل الريمي بشرحه بشكل رائع. انصحك ان تبدأ بالمرجع الخاص به.

بالتوفيق.

اخي الغالي بارك الله فيك جوابك مقنع وفي محله

ولكن لوسمحت ايه معنى هذا الرمز O

نفرض ان n=60

كيف يكون الناتج للخوارزميات التي في الصوره كيف احسبها

انا مشكلتي في المعادلتان لا اعرف كيف احسب الوقت لكل داله

ممكن توضيح ان امكن؟؟؟؟؟؟؟؟؟؟؟؟؟؟

واضح انك مصمم على عدم قراءة المراجع.

انسى الO

عوض في الدوال ثم قارن

مثلا سيكون لديك 3600 في حالة خوارزمية الترتيب الفقاعي

و في خوارزمية الترتيب السريع 354 تقريبا

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

طبعا عندما نقول n حجمها كبير فانا اتكلم عن اعداد كبيرة جدا مليون ومافوق.

الO تعني ان زمن الخوارزمية لن يزيد عن الدالة التي بداخل الO.

ساتوقف عن الرد حتى تطلع على المراجع . :P

بالتوفيق.

اخي الغالي شكراً لك كثيراً

ممكن تعطيني مواضيع في الرياضيات تكون مدخل على الخوارزميات

مثل موضوع الاستقرار الرياضي

وهذا رابطه وهو شرح رووووووووعه

http://altalemnet.hms-allyale.com/t18282.html

انت اعطني الشباتر المهمه مثل هل ابداء بالتفاضل ام بالاسقرار ام بالمعادلات ام ماذا مااااااااااااااذ ؟؟؟؟؟؟

وعلى فكره انا 60*60=3600 هذه فهمتها

ولكن كيف تم حساب الثانيه انها 354 كيف تمت حسابها انا ضعيف في الرياضيات