انجمنصفحه اولجستجوی انجمن

[samy.vivo]

الگوریتم کارا ینی چی؟؟؟

Sent from my C6802 using Tapatalk

[MisTeR]

(۰۱ اردیبهشت ۱۳۹۵ ۰۷:۰۷ ب.ظ)samy.vivo نوشته شده توسط:  الگوریتم کارا ینی چی؟؟؟

Sent from my C6802 using Tapatalk

از یه نظر میشه گفت هزینه الگوریتم در بهترین و بدترین حالت یکی باشه
البته زیاد مطمئن نیستم

[tondar.sal]

دوستان به نظرتون چیکار کنم
هرچی کنکور ازمایشی دادم و هر کنکوری که از خودم گرفتم بیشتر از ۲۰یا۳۰نشدم تخصصی و مشترک
حالا بگزریم از ریاضی و زبان

[mmm1374]

الگوریتم کارا الگوریتمی هس که بهترین حالت اش O(n) است و بدترین حالت اش هم O(n lg n ) می باشد

[Tehran_95]

یه سوال درسی از مدیریت دارم کجا بپرسم جواب داده بشه ضروریه؟

[wskf]

دوستان کسی پاسخ تشریحی کنکورهای ۹۰ تا ۹۴ آی تی و کامپیوتر داره در اختیار بزاره یا لینکش رو معرفی کنه . پیدا نمیکنم .
خیلی احتیاج دارم
ممنون

[celeron68]

اخه چرا با من همچین میکنن......ای خدا خودت برس به دادم دم امتحانیه.......(((((

[the]

(۰۲ اردیبهشت ۱۳۹۵ ۱۲:۴۱ ق.ظ)celeron68 نوشته شده توسط:  اخه چرا با من همچین میکنن......ای خدا خودت برس به دادم دم امتحانیه.......(((((

[davood_2016]

(۰۱ اردیبهشت ۱۳۹۵ ۱۱:۲۸ ب.ظ)mmm1374 نوشته شده توسط:  

(01 اردیبهشت ۱۳۹۵ ۰۷:۰۷ ب.ظ)samy.vivo نوشته شده توسط:  

الگوریتم کارا الگوریتمی هس که بهترین حالت اش O(n) است و بدترین حالت اش هم O(n lg n ) می باشد

به نظرم بهتره بگیم کارا یعنی بهتر از این فعلا نیست. چون شاید شاید بهترین حالت O(lgn) هم باشه مثل جستجوی دودویی

[samy.vivo]

دمتون گرم ولی چرا هرکی یه چیز میگه

Sent from my C6802 using Tapatalk

---

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

Sent from my C6802 using Tapatalk

[Iranian Wizard]

(۰۱ اردیبهشت ۱۳۹۵ ۰۷:۰۷ ب.ظ)samy.vivo نوشته شده توسط:  الگوریتم کارا ینی چی؟؟؟

Sent from my C6802 using Tapatalk

سلام.مثال زیر رو واستون توضیح میدم که متوجه بشین منظور از کارا چیه:
مثلا میخوایم با استفاده از رابطه بازگشتی زیر مقدار [tex]F(4)[/tex] رو حساب کنیم.
[tex]F(n)\: =\: F(n-1)\: \: F(n-2)[/tex]

اولش F(4) رو میشکنیم به دو بخش F(3) و F(2) و بعد میریم مقدار F(3) رو بدست میاریم(که خود F(3) به دو بخش F(2) و F(1) تقسیم میشه و...)

حال پس از اینکه مقدار F(3) رو بدست آوردیم،باید بریم مقدار F(2) رو بدست بیاریم.

اگه بصورت عادی بخوایم حساب کنیم،که باز هم باید F(2) رو بشکنیم و ...

ولی اگه بخوایم بصورت کارا حساب کنیم،بایستی هنگام محاسبه F(3) که از F(2) استفاده کردیم،مقدار F(2) رو تو جایی ذخیره کنیم،که اگه دفعات بعد باز خواستیم از F(2) استفاده کنیم،دیگه نیایم باز بشکنیمش و بصورت بازگشتی مقدارشو حساب کنیم،بلکه از مقدار ذخیره شده استفاده میکنیم و دیگه بصورت بازگشتی F(2) رو حساب نمیکنیم.

[newuser]

(۰۱ اردیبهشت ۱۳۹۵ ۱۱:۲۹ ب.ظ)Tehran_95 نوشته شده توسط:  یه سوال درسی از مدیریت دارم کجا بپرسم جواب داده بشه ضروریه؟

سلام میتونید از گروه های تلگرام استفاده کنید:

گروه سوال درسی فقط برای افراد بی حاشیه

لینک گروه:

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


قوانین گروه:

عضویت در گروه فقط برای افراد بی حاشیه (افرادی که به قوانین پایبند هستند و گروه رو بهم نمیزنند) مجاز است.

برای احترام به حقوق سایرین هرگونه
چت٬ خارج از بحث ممنوع است.

به زبان شیرین فارسی تایپ کنید.

لطفا برای پرسیدن سوالات از # استفاده کنید که در صورت نیاز مجدد قابل دستیابی باشند. به این صورت
#اسم_درس_مبحث_هر_اطلاعات_دیگه_ای_که_لازم_باشد_مثلا_سال_تست_رشته_وغیره

[Skyrim]

(۰۱ اردیبهشت ۱۳۹۵ ۰۷:۴۹ ب.ظ)tondar.sal نوشته شده توسط:  دوستان به نظرتون چیکار کنم
هرچی کنکور ازمایشی دادم و هر کنکوری که از خودم گرفتم بیشتر از ۲۰یا۳۰نشدم تخصصی و مشترک
حالا بگزریم از ریاضی و زبان

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

Sent from my D6633 using Tapatalk

---

(۰۱ اردیبهشت ۱۳۹۵ ۰۷:۰۷ ب.ظ)samy.vivo نوشته شده توسط:  الگوریتم کارا ینی چی؟؟؟

Sent from my C6802 using Tapatalk

کلا به الگوریتم های بهینه سازی میگن.
مثال پرکاربردش برنامه نویسی پویا هست.
مثلا برا پیدا کردن ترکیب k شی از n شی الگوریتم معمولی از مرتبه ۲ به توان n هست. رابطه بازگشتی هم تو همه کتابا هست. اگه بخای ببینی.
ولی الگوریتم کارایی برای این کار وجود داره که بل تکنیک برنامه نویسی پویا این مسئله رو در مرتبه زمانی nk حل میکنه.
الگوریتم های کارا اکثرا از تکنیک برنامه نویسی پویا استفاده میکنن.

Sent from my D6633 using Tapatalk

[Tehran_95]

دوستان تو این مدت باقیمانده کنکور های سال قبل رو حل کنم و مرور جاهایی که لازمه رو انجام بدم بع نظرتون تو نتیجه تاثیرگذاره ؟با این که در حد متوسط تلاش کردم ولی هیچ وقت راضی نمیشم از خودم هی می گم کاش بیشتر تلاش می کردم.

[tondar.sal]

خوب دوستان. کسایی که رفتن آزمون مدرسان بیان به نوبت بگن ببینم چی کار کردن