تالار گفتمان مانشت

(27 مرداد 1389 10:18 ق.ظ)Soheil نوشته شده توسط: [ -> ]

(27 مرداد 1389 03:43 ق.ظ)mg_parsa نوشته شده توسط: [ -> ]2 تا حل مسایل از clrs دارم که هر دو شون کامل نیست و جواب بعضی تمرین‌ها و مسئله‌ها رو نداده
کسی حل مسایل کامل clrs رو نداره؟

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

اینو قبلاً دانلود کردم. یه حل دیگه هم دارم که این 2 تا با هم 70-80 درصد تمرین‌ها و مسائلو جواب داده.
اما بعضی مسائل خیلی زیبا رو متأسفانه جواب ندادن.
به هر حال ممنون

من این سوالو اشکال دارم
یعنی نفهمیدم که چه طور جواب داده
لطفا راهنمایی‌ام کنید


اینم جوابش

سوال از شما خواسته که این توابع را بر حسب order مرتب کنید. در جواب هم همین کار را کرده توابعی که رشد بیشتری دارند را اول نوشته و در ادامه توابع با رشد کمتر را نوشته 2^2n رشد بیشتری داره و همینطور به پایین تا به 1 برسه. کلا بایستی حد بی نهایت هر یک را بگیرید و بررسی کنید که در بی نهایت کدامیکی مقدار بیشتری را دارد.

قبل از حل این تمرین (که اتفاقا تمرین بسیار مهمی هم هست چون از این شکل مقایسه‌ها خیلی تست میاد) روی مباحث پایه لگاریتم و توان و سایر پیشنیازها کامل مسلط بشید، بعد نمادهای مجانبی رو از خود کتاب clrs بخونید و با توجه به Identity‌ها و justification‌ها که در حل وجود داره می تونید جواب رو درک کنید.

سلام، به دوستان عزیز!
من کتاب "اصول طراحی الگوریتم ها" انشارات گروه مهندسی پژوهشی ساحر رو گرفتم! بد نیست فقط توی اکثر کد های الگوریتمش غلط املایی داره. می خواستم ببینم کسی این کتاب رو نخونده من این کتاب رو بخونم خوبه؟ چه جور؟

عنوان اصلی کتاب هم این هست:
Foundations of algorithms using C++ pseudocode , C2004
کتاب به زبان اصلی:

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


این هم خود کتاب و فصل های آن:

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


تشکر!

برای تست این درس از کتاب مقسمی استفاده می کنید یا پوران؟

در مورد الگوریتم فک می کنم پوران خیلی بهتر. البته من ویرایش سال پیش رو می گم . چون فک نکنم خیلی هم این 2 رو تصحیحش کرده باشن. تعداد غلط های مقسمی خیلی بیشتر. در هر حال اگه تسلط پیدا کردی یا احتمال خیلی زیاد الان هم تسلط داری بزنیش بدم نیست. اما کلا غلط زیاد داره!

در مورد طراحی الگوریتم پوران چیزی نمی دونم ولی روشهای حل مقسمی همیشه برام جالب بوده
دوستانی که هر دو روتجربه کردن مقایسه کنن

ببینید من سال قبل الگوریتم مقسمی رو کامل خوندم و پوران رو در حد یه نگاهی انداختم و به نظرم دو تاش در یک حده و میتونید کتاب مقسمی کامل بخونید و تست بزنید و بعدش برین سراغ تستهایی که تو کتاب مقسمی مشکل داره یا اصلا نیست با پوران کار کنید ببینید به نظر من در کل درس این دوتا کتاب خیلی کم و آسونه و اصل حل تسته در کل نمیشه زیاد رو این درس حساب کرد و ممکنه تو کنکور یه سوال جدید بدن و اگه فکر کردن بلد نباشیم غ.ق.حله ولی خوب ما تلاش خودمون رو میکنیم و یکی از دوستان تمرینات کتاب پارسه رو هم توصیه میکرد

دکتر سید جوادی تو کلاساش یه سری تستای سحت رو حل می کنن! بهتره جزوه کلاسشو پیدا کنید این طوری خیلی مفهومی‌تر راه حل تستا رو می بینید. واقعیت اینه که متاسفاته این کتاب کنکورا خیلی از تستای مهم و سخت رو الکی حل کردن و به راه حلشون خیلی نمیشه اعتماد کرد.

---

(30 شهریور 1389 11:53 ب.ظ)javadjj نوشته شده توسط: [ -> ]در کل نمیشه زیاد رو این درس حساب کرد ولی خوب ما تلاش خودمون رو میکنیم

الگوریتم اونقدرام که شما فکر می کنین سخت نیست! اتفاقا اگه تمرین زیاد داشته باشین( که خودتون سعی کنید تمرینا رو حل کنید و به راه های مختلف واسه حل تمرین فکر کنید نه اینکه سریع جوابشو ببینین و سعی کنید راه حل رو حفظ کنید) از خیلی از درسای دیگه ساده تره.

سلام .با تشکر از هه دوستانی که در این بحث شرکت کردند

دوستان اگه میشه یه ترجمه قابل اعتماد واسه clrs معرفی کنید. قبلا گفته شده ولی انگار قابل اعتماد نیست .

(06 مهر 1389 06:29 ب.ظ)asemani نوشته شده توسط: [ -> ]دوستان اگه میشه یه ترجمه قابل اعتماد واسه clrs معرفی کنید. قبلا گفته شده ولی انگار قابل اعتماد نیست .

دوست عزیز حتما خیلی این جمله رو شنیدی که زبان اصلیشو بخون. منم همین پیشنهادو می کنم. اولش به نظرم بی فایده می یومد(خصوصا برای کنکوری خوندن)، ولی به تدریج دیدم که چون مجبورم رو هر مطلب کتاب تمرکز کنم تا بفهمم و یادشون بگیرم، خیلی بهتر اون رو یاد گرفتم. من این درسو تازه این ترم دارم ولی خودم یه ماهه که شروع کردم و خوب پیش می ره. متن اون کتاب هم اصلا سخت نیست، حتما از پسش بر می آیید
موفق باشید

(06 مهر 1389 09:39 ب.ظ)men نوشته شده توسط: [ -> ]

(06 مهر 1389 06:29 ب.ظ)asemani نوشته شده توسط: [ -> ]دوستان اگه میشه یه ترجمه قابل اعتماد واسه clrs معرفی کنید. قبلا گفته شده ولی انگار قابل اعتماد نیست .

دوست عزیز حتما خیلی این جمله رو شنیدی که زبان اصلیشو بخون. منم همین پیشنهادو می کنم. اولش به نظرم بی فایده می یومد(خصوصا برای کنکوری خوندن)، ولی به تدریج دیدم که چون مجبورم رو هر مطلب کتاب تمرکز کنم تا بفهمم و یادشون بگیرم، خیلی بهتر اون رو یاد گرفتم. من این درسو تازه این ترم دارم ولی خودم یه ماهه که شروع کردم و خوب پیش می ره. متن اون کتاب هم اصلا سخت نیست، حتما از پسش بر می آیید
موفق باشید

ممنون اما شما منو با خودتون مقایسه نکنید من زبانم مثل شما قوی نیست ولی چون همه اسرار دارن باید برم یه نگاه بندازم ببینم می تونم یا نه ولی اگه یه ترجمه هم معرفی کنین ممنون میشم

(07 مهر 1389 02:31 ب.ظ)asemani نوشته شده توسط: [ -> ]

(06 مهر 1389 09:39 ب.ظ)men نوشته شده توسط: [ -> ]

(06 مهر 1389 06:29 ب.ظ)asemani نوشته شده توسط: [ -> ]دوستان اگه میشه یه ترجمه قابل اعتماد واسه clrs معرفی کنید. قبلا گفته شده ولی انگار قابل اعتماد نیست .

دوست عزیز حتما خیلی این جمله رو شنیدی که زبان اصلیشو بخون. منم همین پیشنهادو می کنم. اولش به نظرم بی فایده می یومد(خصوصا برای کنکوری خوندن)، ولی به تدریج دیدم که چون مجبورم رو هر مطلب کتاب تمرکز کنم تا بفهمم و یادشون بگیرم، خیلی بهتر اون رو یاد گرفتم. من این درسو تازه این ترم دارم ولی خودم یه ماهه که شروع کردم و خوب پیش می ره. متن اون کتاب هم اصلا سخت نیست، حتما از پسش بر می آیید
موفق باشید

ممنون اما شما منو با خودتون مقایسه نکنید من زبانم مثل شما قوی نیست ولی چون همه اسرار دارن باید برم یه نگاه بندازم ببینم می تونم یا نه ولی اگه یه ترجمه هم معرفی کنین ممنون میشم

منم اون قدرها که فکر می کنی زبانم خوب نیست. PDF این کتابو از اینترنت بگیریدو یه نگاهی بندازید بهش.
برای خوندن متن های زبان اصلی بهتون پیشنهاد می کنم‌، سراغ دیکشنری نرید(مگه کلمه ای که معنیشو نمی دونید واقعا خیاتی باشه).اگه هی به دیکشنری مراجعه کنید ،حوصلتون سر می ره و کتابو می ندازین کنار