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

[charmingfille]

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

[charmingfille]

ارجوكم المساعدة يا اخوان

[Golden man]

وين هدول عمالقة البرمجة و الخوارزميات ؟؟؟

على كل حال هيك ما بظن حدا يقدر يساعدك لأنو ما عرفنا شو بدنا نحط . لذلك اذا بدك حط الأمور يلي واقف عندها و أكيد حتلاقي الإجابة إن شاء الله .

[Executioner]

السلام عليكم


على كل حال هيك ما بظن حدا يقدر يساعدك لأنو ما عرفنا شو بدنا نحط . لذلك اذا بدك حط الأمور يلي واقف عندها و أكيد حتلاقي الإجابة إن شاء الله .


وكما قال أحدهم:


اللهم لا تجعل في قلوبنا ذرة تكبر أو تعالي كالذي نراه عند الآخرين!!!!!!!:confused::confused::confused:


لا حول ولا قوة إلا بالله، ليش مين ألك إنك منهم، أصلا ما عنا هيك حدى.

charmingfille:

بدك تستنى شوي، لس الأمور غير مستقرة، وإن شاء الله لما بصحّلهم يحطوا شي ما بقصروا.

والسلام عليكم

[charmingfille]

مع كل احترامي لكل طلاب المعهد بس حضرتك يا golden man مو بس من عمالقة البرمجة و بس .. انت من عباقرة البرمجة كمان ..
بس يا ريت تشرح كيف منحسب تعقيد الخوارزمية (يعني مثال بسيط) .. و مشكور سلف

[Golden man]

عديقي Executioner:3smil
1 - انت شو جابك لهون :mad:؟؟؟؟
2 - مين أخد رأيك:mad: ؟؟؟؟
3 - لو كانت نيتك طيبة و ما بدك تعمل مشاكل كنت فهمت شو قلت أنا يا ستيودنت7smil!!!!!!
لما قلت وين هدول عمالقة البرمجة قصدت أنو ما عندنا منهم يا ***** ** (هي النجوم معناها ستيودنت حتى ما حدا يفكر غير شي)

كمان هي الـ(نا) يلي معلمها انت معطوفة على كلمة (حدا) و قصدي فيها أنو نحنا العامة (مو العمالقة) فهمان يا ........(كمان ستيودنت)

صديقي charmingfille :smil1
شكرا على الإطراء بس جد انا لساتني مبتدأ و لسة بأول الطريق بس بعرف مثّل ..... و إذا بدك الحق عمالقة البرمجة الحقيقيين هنن محمد سياف و نبيل زكريا و أنا دائما بحاول اتعلم منهم بس في واحد بيناتهم ما بدنا نحكي عليه ما بعلّم حدا الله يهديه أو مو شايف حدا بطريقه9smil.

[Golden man]

له له له نسيت حط مثال ..... يمكن كنت قاصد 6smil.

على كل حال اذا شغلتنا مثال بسيط مافي مشكلة يعني بتنحل بسطرين و منحكي فيهن على الماشي.

مثلا إذا عندنا حلقة من 0 ---> n :


for (int i=0; i<n; i++)
cout<<i;


فتعقيد الخوارزمية السابقة من الدرجة N لأن الحلقة تدور n مرة.

أما اذا دخلنا بمثال آخر :


for (int i=0; i<n; i++)
for (int j=0; j<n; j++)
cout<<i<<" "<<j;


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

و لنأتي الآن إلى مثال آخر :


for (int i=n-1; i>=0; i/=2)
cout<<i;


في هذا المثال تنقص i في كل دورة بمقدار النصف أي أن عدد مرات دوران الحلقة المقدر بعد الدورة الحالية يقسم على 2 , لذلك يكون عدد دورات الحلقة مساوي للوغاريتم الثنائي لـ n , أي :

ln(n)


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

[Executioner]

السلام عليكم

Golden man:

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

هاد غير إذا أعلنت الحرب؟

ردا على 123:

1) هاد المنتدى للكل، وأنا من الناس يلي بدهم يستفادوا ويفيدوا مو متل بعض جماعة.

2) إسأل يلي علق علي بهداك الموضوع؟

3) يا دبدوب، شو صاير عم تشوف حالك علينا، وإذا جبت أكتر مني بالعربي، وعلامتك عالييييييييية، يا Golden يا man الموضوع كان صاحبه عم يطلب المساعدة من الخبراء وإنت بكلامك أشرت إلى أنو "نحنا كنا حنحط" طبعا نا عليك وعلى جماعتك يعني أنتو يلي كان عم يحكي عنهم، فلا تعملي فيها أستاذ عربي، ليش ابتعتبر حالك عم تكتب عربي.

أما من ناحية ستيودنت معلش أنت على العين والراس مشان ما تبطل تدرسني.

بعدين إنت مبتدأ ههههه ههههه ههههههه.

وبعدين بتقول الناس العملاقة هنن .....، مو قبل شوي قلت ما في ؟؟؟

ومعلش يكون عندك شوية زوء، متل الطالب المتفوق طارق معراوي، ما بساوي مشاكل بالمنتدى متلك، بشارك بصمت، مع الجدير بالذكر أنو أول مشاركة له كانت رائعة جداً، ومع العلم أيضا أنه أصبح بعدها فورا عضوا نشيطا وأصبحت مشاركاته تتجاوز ال 30، سبحان الله؟

وبتمنى إنك ما تلقي التهم يمينا ويسارا على غيرك ما بدي افتح الصفحات مشان موضوع ؟؟؟؟ ؟؟ وإنت أدرى شو قصدي.

charmingfille:

يا سيدي الكريم كلامك صحيح 1000000 من 100 أنا مو قصدي شي، مزح بس، ومشان يصير في شوية تفاعل بالمنتدى، فهيك أعضاء فعالين ومتميزين أمثال Golden man ما بشاركوا إذا ما كان في مواضيع من مستواهم، وللأسف مافي، وإذا مدحناهم، آل يعني بتواضعوا، مشان هيك أنا عم استفزه مشان يفرجينا شطارته يلي بالمعهد، إضافة إلى أسباب عديدة أخرى.

[Golden man]

له له له يا Executioner و الله حقك عليي , أنا آسف , بس كنت معصب شوي وقت رديت عليك لأنو كنت هاجم عليي هجوم قوي , على كل حال حصل خير ما صار شي و كل شي بيتصلح , و انت بالنسبة إلي مو عديق و بس عفوا مو صديق و بس انت أخ بكل معنى الكلمة , و أستاذي .........7smil

بس بدي احكي كلمة حق و ما بدي منك تنزعج مني (يُفضّل مشانك) :
بما أنك قرأت الموضوع و فضيت تكتب رد طويـــــــــــــــل و غليـــــ .... ليش ما بتكتبلك شي كم مثال تانيات على تعقيد الخوارزميات ؟؟؟؟؟ و بتفيدنا بقليل مما عندكم ؟؟؟؟ ولا بس بتحطلنا برامج متكاملة للمادة مشان تخلينا نيأس لما نشوف هيك صرح برمجي عريق و نقول بأنفسنا مالنا بالطيب نصيب؟؟؟؟ لك حاجة يا أخي لا تكون متلّّّ!!! عفوا كون متل أستاذي محمد سياف يلي ما بيبخل علينا أبدا .

انا ما حأرفع راية السلام حتى شوفك عمتعطينا كالعادة مما لديكم من العلوم و المعارف ......

يي قبل ما أنسى , شو هي دبدوب ؟؟؟ الله يسامحك بس ما كنت بتخيل أنو يصير مستوى الحديث بيناتنا بهالدرجة على كل حال الله يسامحك .......

بالانتظار.....

[J*O*H*N]

المشاركة الأصلية كتبت بواسطة Executioner
يا طGolden manم
المشاركة الأصلية كتبت بواسطة Executioner
متل الطالب المتفوق طارق معراوي، ما بساوي مشاكل بالمنتدى متلك،
:eek: :eek: :eek:
عمري ماكنت متصور أنه سبيس تون بتساوي مع الواحد انفصام شخصية طيب جرب قناة mbc3 ;)