الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

مدخل الى تحليل الخوارزميات

بدأه romanof في 9 مارس 2009 · 15 رد · 4,877 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

في هذا الملف ستجدون

1-مقدمة الى مفهوم الخوارزمية

2-برهنة صحة الخوارزمية بالاستقراء الرياضي

3-طرق تحليل الخوارزمية سواء التي تحتوي على حلقات او استدعاء ذاتي recurrsion

substitution

master theorem

تم تعديل هذه المشاركة بواسطة romanof في 9 مارس 2009 في 06:38

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#2

غداً يخصص بالكامل لقراءة هذا الفصل!

جهد كبير جداً يا عادل بارك الله فيك ونفع بعلمك

Do as I say, not as I do

We are Anonymous. We are Legion. We don't forgive. We don't forget

#3

لم انته بعد من اكمال سلسلة المحاضرات

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#4
اقتباس
غداً يخصص بالكامل لقراءة هذا الفصل!

ماذا كانت نتيجة القراءة يا Xacker

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#5

السلام عليكم :

ما شاء الله ، ارجو ان يكون نواة كتاب عربي متميز في الخوارزميات. خصوصا ان معظم الكتب العربية تتجنب المواضيع الصعبة في الخوارزميات او تترجمها حرفيا ترجمة سيئة من الكتب الاجنبية.

لي بعض الملاحظات ( تحملني يا صاحب البلاد ) التي ارجو ان تفيد الموضوع :

برهان ال Master Theorem سهل وكان يمكنك اضافته او التلميح الى ذلك بجعله تمرين للقاريء .

توجد ايضا طرق اخرى موجودة مذكورة في كتاب السويل :

http://www.filefactory.com/file/b90cee/n/ADT22_pdf

كلمة "تكرارية" اعتقد انها ترجمة ل iterative ،الانسب كترجمة ل recursive هي كلمة "عودية" حيث ان كل منهما يعبر عن مفهوم مختلف .

احتاج مزيد من التوضيح للمثالين :5-2-3 و 6-2-3 لم افهم عملية التحويل من T الى S

احيان ما قد تراه سهل وبديهي قد يكون غامض وغير مفهوم ( او حتى خاطيء ) عند بعض القراء

بالتوفيق

تم تعديل هذه المشاركة بواسطة ibr_exn في 12 مارس 2009 في 23:02

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#6
اقتباس
كلمة "تكرارية" اعتقد انها ترجمة ل iterative ،الانسب كترجمة ل recursive هي كلمة "عودية"

اقتراح جميل يا اخي ولكن الكلمة المطلوبة كانت recurrence

اعطني ترجمة مناسبة لعبارة recurrence relation

وانا ساعتمدها على الفور

اقتباس
برهان ال Master Theorem سهل وكان يمكنك اضافته او التلميح الى ذلك بجعله تمرين للقاريء

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

اما جعله كتمرين للقاريء فلا يا سيدي

طريقتي هي وضع التمارين مع الحلول (وليس الاجابات النهائية )

وبخصوص Master Theorem فقد وجدت بعض الكتاب يسميها General Theorem كما اني رايت الروس يترجمونها بما معناه المبرهنة الاساسية فلنعتمد

معا هذه التسمية او اقترح ما تراه مناسبا

اقتباس
احيان ما قد تراه سهل وبديهي قد يكون غامض وغير مفهوم ( او حتى خاطيء ) عند بعض القراء

يا صاحب البلاد بطل حركات

تم تعديل هذه المشاركة بواسطة romanof في 13 مارس 2009 في 00:46 — السبب: خطأ إملائي فلسفي فادح

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#7

فقط

post-40837-1236893381_thumb.gif

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#8
romanof كتب:
ماذا كانت نتيجة القراءة يا Xacker

لم أنته :blush:

Do as I say, not as I do

We are Anonymous. We are Legion. We don't forgive. We don't forget

#9
اقتباس
توجد ايضا طرق اخرى موجودة مذكورة في كتاب السويل

طبعا توجد طرق اخرى

ما هو كتاب السويل ؟ ما اسمه بالانجليزية ؟

هلا رفعته الى هنا او الى الرابد واكون من الشاكرين

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#10

ولا يهمك ، (انا فعلا ارفقت رابط تحميل في المشاركة السابقه ) حمل من اي رابط في الاسفل :

http://www.filefactory.com/file/b90cee/n/ADT22_pdf

http://rs106.rapidshare.com/files/11349398...d_analysis.djvu

http://ifile.it/efp9wdt/algorithms_design_...d_analysis.djvu

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#11

اخي شكرا هذا الكتاب اعرفه....

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

افتخر ان يكون استاذ عربي من جامعة الملك للبترول والمعادن

تم تعديل هذه المشاركة بواسطة romanof في 13 مارس 2009 في 23:32 — السبب: أخطاء املائية فادحة المصيبة انها تعطي للق

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#12

وهذه هي اجابة المثال 3-2-6

ارجو ان يكون الله قد وفقني تسهيل الامر

answer.pdf

تم تعديل هذه المشاركة بواسطة romanof في 14 مارس 2009 في 00:53

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#13

جزاك الله خيرا

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#14

السلام عليكم .. الموضوع حلو ومهم بس فين الملف اللي تتكلموا عليه

#15

يمكن تحميله من هذا الموضوع

/index.php?showtopic=187576&st=0&p=942181&fromsearch=1entry942181

بالتوفيق،

1

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#16

الف شكر اخي

مواضيع مشابهة