تالار گفتمان مانشت
طراحی الگوریتم - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲ ۳ ۴ ۵ ۶ ۷ ۸ ۹ ۱۰ ۱۱ ۱۲ ۱۳ ۱۴
طراحی الگوریتم - ف.ش - ۱۳ آبان ۱۳۸۹ ۰۸:۳۶ ب.ظ

آقا saeid
لینک حل تمرین کامل رو توی بایگانی پیوندها گذاشتم.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


البته قبلا هم توی این صفحه گذاشته بودم:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


طراحی الگوریتم - mahdi20 - 13 آبان ۱۳۸۹ ۱۰:۰۱ ب.ظ

ممنون از دوستان

RE: طراحی الگوریتم - saeid - 19 آبان ۱۳۸۹ ۱۱:۱۲ ق.ظ

(۱۳ آبان ۱۳۸۹ ۰۸:۳۶ ب.ظ)afagh1389 نوشته شده توسط:  آقا saeid
لینک حل تمرین کامل رو توی بایگانی پیوندها گذاشتم.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


البته قبلا هم توی این صفحه گذاشته بودم:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

با تشکر از دوست خوبم afagh1389
همون طور که گفتم حل تمریناتش کامل نیست‌، یعنی فقط بعضی از تمرینا رو حل کرده بعضی هم نه!!!
هرچی سرچ کردم کاملش رو پیدا نکردم، فرومی هم پیدا نکردم که سوالاتم رو جواب بده‌، اصلا حل المسائل کاملش وجود داره یا نه؟!!Confused
اگر نیست کسی جایی برای مطرح کردن سوالات کتاب کرمن بلده؟ مثل فرومی‌، سایتی یا ایمیلی؟

طراحی الگوریتم - ف.ش - ۱۹ آبان ۱۳۸۹ ۰۲:۰۵ ب.ظ

خوب همینجا بپرسید Big Grin

RE: طراحی الگوریتم - saeid - 20 آبان ۱۳۸۹ ۰۵:۵۳ ب.ظ

(۱۹ آبان ۱۳۸۹ ۰۲:۰۵ ب.ظ)afagh1389 نوشته شده توسط:  خوب همینجا بپرسید Big Grin
باشه چشم،
سوال زیر مربوط به فصل ۲ از CLRS هست.
مسئله ۳-۲ با عنوان Correctness of Horner’s rule
[تصویر:  6981_1_1379099281.JPG]
البته پاسخ سوال قبل رو هم که کسی نداد (تمرین ۱۵-۴-۶)
بقولی میشه گفت‌: هم اکنون نیازمند یاری سبزتان هستیم(البته ب.ا.س.خ به جای ب.ا.ب.خ)!!!

RE: طراحی الگوریتم - ف.ش - ۲۰ آبان ۱۳۸۹ ۱۱:۱۰ ب.ظ

(۲۰ آبان ۱۳۸۹ ۰۵:۵۳ ب.ظ)saeid نوشته شده توسط:  
(19 آبان ۱۳۸۹ ۰۲:۰۵ ب.ظ)afagh1389 نوشته شده توسط:  خوب همینجا بپرسید Big Grin
باشه چشم،
سوال زیر مربوط به فصل ۲ از CLRS هست.
مسئله ۳-۲ با عنوان Correctness of Horner’s rule
[تصویر:  7003_1_1379099281.JPG]
البته پاسخ سوال قبل رو هم که کسی نداد (تمرین ۱۵-۴-۶)
بقولی میشه گفت‌: هم اکنون نیازمند یاری سبزتان هستیم(البته ب.ا.س.خ به جای ب.ا.ب.خ)!!!

خوبه من خودم فردا روش فکر میکنم البته اگه بتونم جواب بدم.

طراحی الگوریتم - ف.ش - ۲۱ آبان ۱۳۸۹ ۱۰:۵۸ ق.ظ

خوب این که اثبات کردنیه؟!

توی کتاب که الگوریتم رو نوشته i رو از n شروع کرده اول i=n است پس y =an+0 بعد y=an-1+anx و در مرحله بعد y=an-2X^0+an-1X+anX^2 این همون سیگمایی است که خواسته و فقط اینجا i رو از n شروع کرده . آخر کار y =a0+a1X+.........+anX^n

شاید علت اینکه سوال رو متوجه نشدید اینه که دقت نکردید که k+i+1 اندیس متغیر a هست و با اون جمع نمیشه!
برای سیگمای دوم اول i رو n بدین اندیس بالای سیگما ۱- میشه!!!!
یه سیگمای i از n تا صفر پشتش بگذارید و حل کنید فکر کنم اثبات بشه!

ولی اصل اثبات ارتباط برقرار کردن بین
p=a0+a1X+...................+anX^n
(( ....., p =a0+X(a1+X(a2 است.

RE: طراحی الگوریتم - saeid - 21 آبان ۱۳۸۹ ۱۰:۱۱ ب.ظ

(۲۱ آبان ۱۳۸۹ ۱۰:۵۸ ق.ظ)afagh1389 نوشته شده توسط:  خوب این که اثبات کردنیه؟!

توی کتاب که الگوریتم رو نوشته i رو از n شروع کرده اول i=n است پس y =an+0 بعد y=an-1+anx و در مرحله بعد y=an-2X^0+an-1X+anX^2 این همون سیگمایی است که خواسته و فقط اینجا i رو از n شروع کرده . آخر کار y =a0+a1X+.........+anX^n

شاید علت اینکه سوال رو متوجه نشدید اینه که دقت نکردید که k+i+1 اندیس متغیر a هست و با اون جمع نمیشه!
برای سیگمای دوم اول i رو n بدین اندیس بالای سیگما ۱- میشه!!!!
یه سیگمای i از n تا صفر پشتش بگذارید و حل کنید فکر کنم اثبات بشه!

ولی اصل اثبات ارتباط برقرار کردن بین
p=a0+a1X+...................+anX^n
(( ....., p =a0+X(a1+X(a2 است.

ممنون از توضیحتون
اما به نظر هنوز مسئله حل نشد چون همین طور که گفتید باید اثبات کرد‌، مفهوم سوال رو که خودم متوجه شدم، البته بد عنوان کردم باید اینجوری بگم:
اصلا مفهوم ثابت حلقه چیه؟!
مثلا اگر قطعه کدی بدهند و ثابت حلقه اون رو بخواهند چطور میشه بدستش آورد؟
توی کتاب CLRS هم که درست و واضح درمورد ثابت حلقه توضیح نداده!!!
مثلا تو این مورد سیگمای اول (همون که باند بالایی اون ۱-n-i هست) رو چطوری بدست آورده؟

طراحی الگوریتم - ترجمه کتاب ویرایش سوم CLRS - anderss0n - 28 آبان ۱۳۸۹ ۱۲:۴۰ ق.ظ

سلام به همه دوستان، کتاب CLRS هم ترجه شد و ترجمه آن توسط انتشاران نص داره به فروش میرسه، اطلاعات بیشتر به آدرس زیر مراجعه کنید:

ترجمه: دهقان / زیر نظر: دکتر تابش


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


من خودم اطلاعات زیادی در باره این کتاب ندارم!

طراحی الگوریتم - arshad91 - 28 آبان ۱۳۸۹ ۰۱:۱۶ ق.ظ

اگر کسی این کتاب داره نظرش بگه

حل تمرین کتاب CLRS - mosavat - 04 آذر ۱۳۸۹ ۰۹:۴۰ ب.ظ

منم تازگی یک حل تمرین کتاب CLRS دیدم ولی بررسیش نکردم و هنوز نمیدونم ارزش خریدن داره یا نه

اگر کسی کاملترین و بهترین حل تمرین برای کتاب CLRS رو سراغ داره لطف کنه معرفی کنه

( ترجیحا فارسی )

RE: حل تمرین کتاب CLRS - saeid - 05 آذر ۱۳۸۹ ۰۱:۳۸ ب.ظ

(۰۴ آذر ۱۳۸۹ ۰۹:۴۰ ب.ظ)daneshju-arshad-manesht نوشته شده توسط:  منم تازگی یک حل تمرین کتاب CLRS دیدم ولی بررسیش نکردم و هنوز نمیدونم ارزش خریدن داره یا نه

اگر کسی کاملترین و بهترین حل تمرین برای کتاب CLRS رو سراغ داره لطف کنه معرفی کنه

( ترجیحا فارسی )

حل المسائل فارسی؟ از کدوم انتشارات ؟ تالیف کیه؟
من که تا حالا چیزی ندیدم، ممنون میشم معرفیش کنید ؟

RE: حل تمرین کتاب CLRS - mosavat - 05 آذر ۱۳۸۹ ۰۳:۱۰ ب.ظ

(۰۵ آذر ۱۳۸۹ ۰۱:۳۸ ب.ظ)saeid نوشته شده توسط:  
(04 آذر ۱۳۸۹ ۰۹:۴۰ ب.ظ)daneshju-arshad-manesht نوشته شده توسط:  منم تازگی یک حل تمرین کتاب CLRS دیدم ولی بررسیش نکردم و هنوز نمیدونم ارزش خریدن داره یا نه

اگر کسی کاملترین و بهترین حل تمرین برای کتاب CLRS رو سراغ داره لطف کنه معرفی کنه

( ترجیحا فارسی )

حل المسائل فارسی؟ از کدوم انتشارات ؟ تالیف کیه؟
من که تا حالا چیزی ندیدم، ممنون میشم معرفیش کنید ؟

بله ‌، حل فارسی هست ‌، چند روز دیگه که میرم کتابفروشی مشخصات این کتابو هم یادداشت میکنم براتون مینویسم ‌، ولی از کیفیت کتاب اصلا خبر ندارم که خوبه یا نه

کتاب تست مناسب طراحی الگوریتم - Maryam-X - 22 آذر ۱۳۸۹ ۰۱:۳۸ ق.ظ

یه سوال؟
الگوریتم پوران پژوهش از رو clrs نوشته شده یا براساس نیپولیتان؟
من کتاب مقسمی رو تازه خریدم ولی تستاشو هنوز شروع نکردم.به نظر شما دوباره برم پوران بخرم؟؟
در مورد کتابهای ماهان و پارسه خبر ندارید؟؟

کتاب تست مناسب طراحی الگوریتم - ف.ش - ۲۲ آذر ۱۳۸۹ ۱۰:۰۵ ق.ظ

طراحی الگوریتم پارسه که خوب نیست.