زمان کنونی: ۲۸ خرداد ۱۴۰۳, ۰۲:۲۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

ارسال:
  

Morris پرسیده:

سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

سلام دوستان .

این سوال ۱۰۰ از طراحی الگوریتم نرم افزار از آزمون ۵۰ درصد اول پارسه بود :
[تصویر:  QUESTION_100.png]


و این هم پاسخ آن است که در زیر آمده :
[تصویر:  ANSWER_100.png]




سوال من اینه که در اون قسمتی که [tex]g(k)[/tex] محاسبه می شود، چطور با استفاده از قضیه اصلی، به چنین پاسخی رسیده است ؟
من فکر می کنم پاسخ درست [tex]g(k) = \theta (k)[/tex] است.



ممنونم.
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

e.shrm پاسخ داده:

RE: سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

(۰۲ آذر ۱۳۹۲ ۰۵:۴۷ ق.ظ)Morris نوشته شده توسط:  سلام دوستان .

این سوال ۱۰۰ از طراحی الگوریتم نرم افزار از آزمون ۵۰ درصد اول پارسه بود :
[تصویر:  QUESTION_100.png]


و این هم پاسخ آن است که در زیر آمده :
[تصویر:  ANSWER_100.png]




سوال من اینه که در اون قسمتی که [tex]g(k)[/tex] محاسبه می شود، چطور با استفاده از قضیه اصلی، به چنین پاسخی رسیده است ؟
من فکر می کنم پاسخ درست [tex]g(k) = \theta (k)[/tex] است.



ممنونم.

به نظر من هم پاسخ شما درسته.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Morris پاسخ داده:

RE: سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

(۰۲ آذر ۱۳۹۲ ۰۸:۰۷ ق.ظ)e.sharmi نوشته شده توسط:  به نظر من هم پاسخ شما درسته.






بسیار ممنونم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

zimenswall پاسخ داده:

RE: سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

(۰۲ آذر ۱۳۹۲ ۱۱:۵۹ ب.ظ)Morris نوشته شده توسط:  
(02 آذر ۱۳۹۲ ۰۸:۰۷ ق.ظ)e.sharmi نوشته شده توسط:  به نظر من هم پاسخ شما درسته.
بسیار ممنونم.

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

ارسال:
  

Morris پاسخ داده:

RE: سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

(۰۳ آذر ۱۳۹۲ ۱۲:۰۳ ق.ظ)zimenswall نوشته شده توسط:  
(02 آذر ۱۳۹۲ ۱۱:۵۹ ب.ظ)Morris نوشته شده توسط:  
(02 آذر ۱۳۹۲ ۰۸:۰۷ ق.ظ)e.sharmi نوشته شده توسط:  به نظر من هم پاسخ شما درسته.
بسیار ممنونم.

البته یه جاهایی استفاده از مستر صحیح نیست و باید از درخت استفاده کرد. جاهایی که وقتی لگاریتم میگیریم از f رابطه به صورت چند جمله ای بزرگتر یا کوچکتر نباشه. البته اینجا چند جمله ای کوچکتره و نباید موردی باشه ولی بازم شک دارم که نکنه از اون حالات خاص هست






کاملا حق با شماست !
البته دوستمون آقای ریمان در ارسال زیر این قسمت از مساله را با استفاده از درخت بازگشتی حل کردند که به همان جواب پارسه رسیده ! من که کاملا گیج شدم !!!




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

ارسال:
  

zimenswall پاسخ داده:

RE: سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

(۰۳ آذر ۱۳۹۲ ۱۲:۵۷ ق.ظ)Morris نوشته شده توسط:  کاملا حق با شماست !
البته دوستمون آقای ریمان در ارسال زیر این قسمت از مساله را با استفاده از درخت بازگشتی حل کردند که به همان جواب پارسه رسیده ! من که کاملا گیج شدم !!!


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

البته ایشون درخت را اشتباه کشیده بودن. درختشون دو شاخه ای شده بود و این اشتباهه.
من درختشو کشیدم و جوابی که بدست آوردم ۲k-2 بود. البته اگر درست گفته باشم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Morris پاسخ داده:

RE: سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

(۰۳ آذر ۱۳۹۲ ۰۱:۰۱ ق.ظ)zimenswall نوشته شده توسط:  
(03 آذر ۱۳۹۲ ۱۲:۵۷ ق.ظ)Morris نوشته شده توسط:  کاملا حق با شماست !
البته دوستمون آقای ریمان در ارسال زیر این قسمت از مساله را با استفاده از درخت بازگشتی حل کردند که به همان جواب پارسه رسیده ! من که کاملا گیج شدم !!!


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

البته ایشون درخت را اشتباه کشیده بودن. درختشون دو شاخه ای شده بود و این اشتباهه.
من درختشو کشیدم و جوابی که بدست آوردم ۲k-2 بود. البته اگر درست گفته باشم.




گویا حواس من هم مثل ایشان پرت بوده Big Grin !
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

zimenswall پاسخ داده:

RE:سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

درختی که من بدست آوردم اینجوری بود
اگر بدخطه یا اشتباهی هست ببخشید.

[تصویر:  227205_DSCN6370.JPG]


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

misagh01 پاسخ داده:

RE: سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

(۰۲ آذر ۱۳۹۲ ۰۵:۴۷ ق.ظ)Morris نوشته شده توسط:  سلام دوستان .

این سوال ۱۰۰ از طراحی الگوریتم نرم افزار از آزمون ۵۰ درصد اول پارسه بود :
[تصویر:  QUESTION_100.png]


و این هم پاسخ آن است که در زیر آمده :
[تصویر:  ANSWER_100.png]




سوال من اینه که در اون قسمتی که [tex]g(k)[/tex] محاسبه می شود، چطور با استفاده از قضیه اصلی، به چنین پاسخی رسیده است ؟
من فکر می کنم پاسخ درست [tex]g(k) = \theta (k)[/tex] است.



ممنونم.

سلام دوست گرامی

این یک تبصره در قضیه اساسی هست که اگر رابطه بازگشتی به این صورت بود:

T(n)=aT(n/b) + (n ^ log a) * (log n) ^ d

جواب این خواهد بود: n ^ log a * log n ^ (d+1) = javab

در ضمن در روابط بالا منطور لوگ a بر مبنای b هست.
نقل قول این ارسال در یک پاسخ

ارسال: #۱۰
  

zimenswall پاسخ داده:

RE: سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

(۱۳ آذر ۱۳۹۲ ۱۲:۰۵ ق.ظ)misagh01 نوشته شده توسط:  این یک تبصره در قضیه اساسی هست که اگر رابطه بازگشتی به این صورت بود:

T(n)=aT(n/b) + (n ^ log a) * (log n) ^ d

جواب این خواهد بود: n ^ log a * log n ^ (d+1) = javab

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

ارسال: #۱۱
  

Morris پاسخ داده:

RE: سوال از درس طراحی الگوریتم (محاسبه مرتبه اجرایی) - تست ۱۰۰ آزمون ۵۰ درصد اول پارسه

بله ! همونطور که دوستمون zimenswall گفتند، این شرط در این مثال صدق نمی کند.
ممنون از شما.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بخش اول آموزش سئو nazkhatooon ۱ ۱,۵۵۵ ۲۱ خرداد ۱۴۰۳ ۰۵:۳۷ ب.ظ
آخرین ارسال: amiradibzadeh
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۲,۲۸۴ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  چطور درصد زبانم رو به بالای ۹۰-۸۰ برسونم؟ s.gg ۸ ۲,۴۵۵ ۲۳ اسفند ۱۴۰۱ ۰۹:۰۵ ق.ظ
آخرین ارسال: s.gg
  منابع درسی اول دبیرستان azaaadeh457 ۱ ۱,۲۱۹ ۰۴ دى ۱۴۰۱ ۱۰:۲۱ ب.ظ
آخرین ارسال: HamidReza1
  دانلود جزوات طرح ۹۰ درصد پارسه SarahArshad ۱۱ ۳۱,۲۲۹ ۲۸ اردیبهشت ۱۴۰۱ ۰۲:۵۵ ق.ظ
آخرین ارسال: paaaaah
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۲۷۱ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  آزمون دکتری نرم افزار و الگوریتم ۱۴۰۰ Seyyedab ۴۶ ۱۹,۴۵۰ ۰۹ مهر ۱۴۰۰ ۰۵:۳۷ ب.ظ
آخرین ارسال: Seyyedab
  طراحی ui/ux kimiya1234 ۲ ۲,۱۶۳ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۴۹۲ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  مرخصی در ترم اول و سپس انصراف MSZ ۱۷ ۳۹,۹۴۳ ۱۷ بهمن ۱۳۹۹ ۰۱:۵۷ ق.ظ
آخرین ارسال: hmaryam567

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close