* حتما میدونین که تو دانشگاه بخش زیادی از درسهای ساختار داده ها (Data Structures) و طراحی الگوریتم (Algorithm Design) توی رشته مهندسی نرم افزار (و احتمالا علوم کامپیوتر) به بررسی الگوریتمهای مرتب سازی می پردازن. حالا توی ساختار داده ها بیشتر به خود الگوریتم و کدنویسی اش پرداخته میشه و توی طراحی الگوریتم بیشتر به محاسبه چگونگی میزان حافظه و زمان، بهترین و بدترین حالت، میانگین و حد پائین. در کنکور فوق لیسانس هم عمده سوالات مربوط به این دروس مربوط به همین محاسبه زمان و حافظه و اینهاست.
* همه اینها رو گفتم که بگم اگه بخوایم تک تک یادشون بگیریم، یه کم گیج کننده هستن. ولی امروز یه نفر توی توئیتر لینک این سایت خیلی جالب رو گذاشته بود که با انیمیشن این الگوریتمها رو یکجا لیست کرده بود که خیلیی کاربردی و مناسب توضیح داده. توی این جدوله فرض کنید اون خطوط داده های شما هستند. اگه روی هرکدوم کلیک کنید، به شما میگه که در حقیقت این الگوریتم چطوری عمل میکنه. اگه اون بالا روی اسم الگوریتم هم کلیک کنید، وارد صفحه ای می شید که جزئیات بیشتری توش هست. مثلا این لینک برای مرتب سازی Heap است، شبه کد مربوط بهش رو آورده، ویژگیهای الگوریتم و همینطور زمان اون رو. میتونید اون بالا مشخص کنید که تعداد داده ها بیشتر یا کمتر از این باشه.
* حالا اگه میخواین بهتر حفظ کنین توی ویکیپدیا جدول محاسبه زمان و حافظه برای بدترین، بهترین و میانگین الگوریتمها به صورت یکجا اومده که میتونین پرینت بگیرید :D
پستهای مرتبط:
- اصول طراحی و کدنویسی نرم افزار (وب سایت)
- توصیه هایی به دانشجویان کامپیوتر و IT
- شیوه ارائه مطالب علمی و فنی
- امروز برم دانشگاه یا بگیرم بخوابم؟
- به کمک اشکال و اسکرین شاتها، کد بنویسید
هیچ نظری موجود نیست:
ارسال یک نظر