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

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

تحلیل:
پیچیدگی زمانی الگوریتم افراز T(n)=n-1 هست چون تمام عناصر به جز اولی مقایسه میشن .

اما برای مرتب سازی سریع بدترین حالت زمانی هست که آرایه به صورت غیر نزولی مرتب شده باشه از اول . ( به عنوان تمرین خودتون فکر کنید که چرا !!)📝

در این صورت خواهیم داشت :

T(n)=T(0) + T(n-1) + n-1

در فرمول بالا ، زمان اجرای مرتب سازی زیر آرایه ی چپ ، زیر آرایه ی راست و زمان لازم برای افراز با هم جمع شدند.

با حل معادله ی بازگشتی فوق به رابطه ی زیر میرسید

T(n) = (n*(n-1))/2

که مشخصا معلوم میکنه الگوریتم از مرتبه ی n به توان 2 هست

لازم به ذکر هست که پیچیدگی این الگوریتم در حالت میانگین از مرتبه ی nlog n هست .

اما برنامه ریزی پویا چیه ؟؟
این روش از لحاظ تقسیم کل مسئله به مسائل کوچک تر، مشابه روش تقسیم و حل هست ولی ما اول تقسیم می کنیم و نتایج رو ذخیره می کنیم و در ادامه هر زمان که به یکی از اونها احساس نیاز شد ، به جای محاسبه ی دوباره ، اون نتایج رو به اصطلاح بازیابی می کنیم .

📝 پایان قسمت چهارم آموزش الگوریتم 📝


🌴🌱🌿☘🍀🍃🌷🌼🌸💐🌳🌲🎄🌵

به پایان این قسمت از عیدانه میرسیم .. انشاءالله فردا هم در خدمت شما خواهیم بود🌹🌹

🎄🌲🌳🌿🌱🌴☘🍀🌺🌹🌷🌸🌼💐

پایان قسمت دوازدهم عیدانه ی علوم کامپیوتری

📢📢📢 انجمن علمی علوم کامپیوتر برگزار می کند...📢📢📢

کارگاه یک روزه ی "برنامه نویسی اندروید "

زیرِ نظرِ علیرضـــــاپیر

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

این یک موقعیت بسیار عالی برای برنامه نویسان و حتی افراد علاقه مند است تا با ساخت نرم افزار و بازی های اندرویدی، و با توجه به مخاطب ملیونی، درآمد خوبی کسب کنند.

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

زمانِ برگزاری کارگاه به زودی اعلام خواهد شد.