Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
اول شبه کد افراز رو میگیم که در الگوریتم مرتب سازی سریع استفاده شده و سپس شبه کد خود الگوریتم رو بیان می کنیم .
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
تحلیل:
پیچیدگی زمانی الگوریتم افراز T(n)=n-1 هست چون تمام عناصر به جز اولی مقایسه میشن .
پیچیدگی زمانی الگوریتم افراز T(n)=n-1 هست چون تمام عناصر به جز اولی مقایسه میشن .
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
اما برای مرتب سازی سریع بدترین حالت زمانی هست که آرایه به صورت غیر نزولی مرتب شده باشه از اول . ( به عنوان تمرین خودتون فکر کنید که چرا !!)📝
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
در این صورت خواهیم داشت :
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
T(n)=T(0) + T(n-1) + n-1
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
در فرمول بالا ، زمان اجرای مرتب سازی زیر آرایه ی چپ ، زیر آرایه ی راست و زمان لازم برای افراز با هم جمع شدند.
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
با حل معادله ی بازگشتی فوق به رابطه ی زیر میرسید
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
T(n) = (n*(n-1))/2
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
که مشخصا معلوم میکنه الگوریتم از مرتبه ی n به توان 2 هست
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
لازم به ذکر هست که پیچیدگی این الگوریتم در حالت میانگین از مرتبه ی nlog n هست .
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
اما برنامه ریزی پویا چیه ؟؟
این روش از لحاظ تقسیم کل مسئله به مسائل کوچک تر، مشابه روش تقسیم و حل هست ولی ما اول تقسیم می کنیم و نتایج رو ذخیره می کنیم و در ادامه هر زمان که به یکی از اونها احساس نیاز شد ، به جای محاسبه ی دوباره ، اون نتایج رو به اصطلاح بازیابی می کنیم .
این روش از لحاظ تقسیم کل مسئله به مسائل کوچک تر، مشابه روش تقسیم و حل هست ولی ما اول تقسیم می کنیم و نتایج رو ذخیره می کنیم و در ادامه هر زمان که به یکی از اونها احساس نیاز شد ، به جای محاسبه ی دوباره ، اون نتایج رو به اصطلاح بازیابی می کنیم .
به پایان این قسمت از عیدانه میرسیم .. انشاءالله فردا هم در خدمت شما خواهیم بود🌹🌹
📢📢📢 انجمن علمی علوم کامپیوتر برگزار می کند...📢📢📢
کارگاه یک روزه ی "برنامه نویسی اندروید "
زیرِ نظرِ علیرضـــــاپیر
در سال های اخیر استفاده از گوشی های هوشمند به سرعت در میان مردم رواج پیدا کرده است، در این میان گوشی های مبتنی بر سیستم عامل اندرویدی در بین مردم ایران از جایگاه بسیار ویژه تری برخوردار اند و میتوان گفت اکثریت قاطع گوشی های هوشمند در ایران را شامل می شوند.
این یک موقعیت بسیار عالی برای برنامه نویسان و حتی افراد علاقه مند است تا با ساخت نرم افزار و بازی های اندرویدی، و با توجه به مخاطب ملیونی، درآمد خوبی کسب کنند.
در همین راستا انجمن علمی علوم کامپیوتر درنظر دارد تا با برگزاری کارگاه یک روزه، ساخت نخستین برنامه ی اندرویدی را به علاقه مندان آموزش دهد.
زمانِ برگزاری کارگاه به زودی اعلام خواهد شد.
کارگاه یک روزه ی "برنامه نویسی اندروید "
زیرِ نظرِ علیرضـــــاپیر
در سال های اخیر استفاده از گوشی های هوشمند به سرعت در میان مردم رواج پیدا کرده است، در این میان گوشی های مبتنی بر سیستم عامل اندرویدی در بین مردم ایران از جایگاه بسیار ویژه تری برخوردار اند و میتوان گفت اکثریت قاطع گوشی های هوشمند در ایران را شامل می شوند.
این یک موقعیت بسیار عالی برای برنامه نویسان و حتی افراد علاقه مند است تا با ساخت نرم افزار و بازی های اندرویدی، و با توجه به مخاطب ملیونی، درآمد خوبی کسب کنند.
در همین راستا انجمن علمی علوم کامپیوتر درنظر دارد تا با برگزاری کارگاه یک روزه، ساخت نخستین برنامه ی اندرویدی را به علاقه مندان آموزش دهد.
زمانِ برگزاری کارگاه به زودی اعلام خواهد شد.
سلام دوستان . پوزش بابت تاخیر در شروع این قسمت از عیدانه .. انشاءالله این قسمت رو فردا صبح به پایان میبریم و بعدازظهر قسمت آخر رو تقدیم شما خواهیم کرد ..
با ما همراه باشید🌹🌹
با ما همراه باشید🌹🌹