شما این محصولات را انتخاب کرده اید

سبد خرید

الگوریتم‌های مرتب‌سازی و آشنایی با آنها الگوریتم‌های مرتب‌سازی و آشنایی با آنها
الگوریتم‌های مرتب‌سازی و آشنایی با آنها الگوریتم‌های مرتب‌سازی و آشنایی با آنها

الگوریتم‌های مرتب‌سازی و آشنایی با آنها

امتیاز مشتریان: 1 از 1 رای
941 نمایش
۲۰,۰۰۰تومان

مقدمه :

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

پر استفاده‌ترین ترتیب‌ها، ترتیب‌های عددی و لغت‌نامه‌ای هستند. مرتب‌سازی کارا در بهینه سازی الگوریم‌هایی که به لیست‌های مرتب شده نیاز دارند (مثل جستجو و ترکیب) اهمیت زیادی دارد.

از ابتدای علم کامپیوتر مسائل مرتب‌سازی تحقیقات فراوانی را متوجه خود ساختند، شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیده‌است. برای مثال مرتب‌سازی حبابی در سال ۱۹۵۶ به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ حل شده می‌پندارند، الگوریتم کارآمد جدیدی همچنان ابداع می‌شوند (مثلاً مرتب‌سازی کتاب خانه‌ای در سال ۲۰۰۴ مطرح شد).

مبحث مرتب‌سازی در کلاس‌های معرفی علم کامپیوتر بسیار پر کاربرد است، مبحثی که در آن وجود الگوریتم‌های فراوان به آشنایی با ایده‌های کلی و مراحل طراحی الگوریتم‌های مختلف کمک می‌کند؛ مانند تحلیل الگوریتم، داده‌ساختارها، الگوریتم‌های تصادفی، تحلیل بدترین و بهترین حالت و حالت میانگین، هزینهٔ زمان و حافظه، و حد پایین.

 

معیارهای طبقه بندی الگوریتم‌های مرتب‌سازی :

  • پیچیدگی (بدترین و بهترین عملکرد و عملکرد میانگین): با توجه به اندازهٔ لیست (n). در مرتب‌سازی‌های معمولی عملکرد خوب (O(n log n و عملکرد بد (O(n۲ است. بهترین عملکرد برای مرتب‌سازی (O(n است. الگوریتم‌هایی که فقط از مقایسهٔ کلیدها استفاده می‌کنند در حالت میانگین حداقل (O(n log n مقایسه نیاز دارند.
  • حافظه (و سایر منابع کامپیوتر): بعضی از الگوریتم‌های مرتب‌سازی «در جا[1]» هستند. یعنی به جز داده‌هایی که باید مرتب شوند، حافظهٔ کمی ((O(۱) مورد نیاز است؛ در حالی که سایر الگوریتم‌ها به ایجاد مکان‌های کمکی در حافظه برای نگه‌داری اطلاعات موقت نیاز دارند.
  • پایداری[2]: الگوریتم‌های مرتب‌سازی پایدار ترتیب را بین داده‌های دارای کلیدهای برابر حفظ می‌کنند. فرض کنید می‌خواهیم چند نفر را بر اساس سن با یک الگوریتم پایدار مرتب کنیم. اگر دو نفر با نام‌های الف و ب هم‌سن باشند و در لیست اولیه الف جلوتر از ب آمده باشد، در لیست مرتب شده هم الف جلوتر از ب است.
  • مقایسه‌ای بودن یا نبودن. در یک مرتب‌سازی مقایسه‌ای داده‌ها فقط با مقایسه به وسیلهٔ یک عملگر مقایسه مرتب می‌شوند.
  • روش کلی: درجی، جابجایی، گزینشی، ترکیبی و غیره. جابجایی مانند مرتب‌سازی حبابی و مرتب‌سازی سریع و گزینشی مانند مرتب‌سازی پشته‌ای.

 

جزئیات محصول

english-article-type

مقاله ترجمه شده

number-of-pages

11

print-year

2018

درباره پشتیبانی محصول

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

روشهای پشتیبانی

جهت ارسال تیکت جدید باید وارد حساب کاربری خود شوید.
941 نمایش
۲۰,۰۰۰تومان
مزایای شما از این خرید:
6 ماه پشتیبانی اریگان
دانلود مادام العمر محصولات
دانلود رایگان آپدیت محصولات
الگوریتم‌های مرتب‌سازی و آشنایی با آنها
امتیاز مشتریان: 1 از 1 رای
به روز شده در:

سایر محصولات Samo Other Products

خدمات آنلاین بانکداری به صورت سلف سرویس
Samo
Samo
خدمات آنلاین بانکداری به صورت سلف سرویس یکی از نیازهای اساسی جامعه است. در این مقاله تیم پی سی اسکریپت تلاش دارد تا در خصوص مزایا و فواید راه اندازی این سیستم توضیحاتی را ارائه نماید.
1156 نمایش
5.0
۱۰,۰۰۰تومان
ایجاد زیرساخت وب معنایی برای قرآن کریم
Samo
Samo
زیرساخت وب معنایی برای قرآن کریم منجر می شود تا بتوان بین آیات و سوره های این کتاب ارتباط معنایی پیدا نمود و در همین راستا فراخوانی معنایی اطلاعات آسان تر خواهد بود
1077 نمایش
5.0
۱۵,۰۰۰تومان
وب سایت پلیس و شیوه سازماندهی اطلاعات در آن
Samo
Samo
وب سایت پلیس و شیوه سازماندهی اطلاعات بسیار مهم می باشد. حجم اطلاعات این سازمان تا حدی زیادی می باشد که لازم است تا بتوان اطلاعات را به صورت طبقه بندی در آن قرار داد و در زمان مورد نیاز آنها را بازیابی نمود.
1002 نمایش
5.0
۱۵,۰۰۰تومان
تحلیل و پنهان شکنی کور تصاویر JPGE
Samo
Samo
تحلیل و پنهان شکنی تصاویر ممکن است دارای نام سختی باشد اما در پردازش تصاویر کاربرد بسیاری دارد. در این مقاله پی سی اسکریپت تلاش دارد تا به کاربرد آن بپردازند.
948 نمایش
5.0
۱۵,۰۰۰تومان

محصولات مرتبط Related Products

خدمات آنلاین بانکداری به صورت سلف سرویس
Samo
Samo
خدمات آنلاین بانکداری به صورت سلف سرویس یکی از نیازهای اساسی جامعه است. در این مقاله تیم پی سی اسکریپت تلاش دارد تا در خصوص مزایا و فواید راه اندازی این سیستم توضیحاتی را ارائه نماید.
1156 نمایش
5.0
۱۰,۰۰۰تومان
ایجاد زیرساخت وب معنایی برای قرآن کریم
Samo
Samo
زیرساخت وب معنایی برای قرآن کریم منجر می شود تا بتوان بین آیات و سوره های این کتاب ارتباط معنایی پیدا نمود و در همین راستا فراخوانی معنایی اطلاعات آسان تر خواهد بود
1077 نمایش
5.0
۱۵,۰۰۰تومان
وب سایت پلیس و شیوه سازماندهی اطلاعات در آن
Samo
Samo
وب سایت پلیس و شیوه سازماندهی اطلاعات بسیار مهم می باشد. حجم اطلاعات این سازمان تا حدی زیادی می باشد که لازم است تا بتوان اطلاعات را به صورت طبقه بندی در آن قرار داد و در زمان مورد نیاز آنها را بازیابی نمود.
1002 نمایش
5.0
۱۵,۰۰۰تومان
تحلیل و پنهان شکنی کور تصاویر JPGE
Samo
Samo
تحلیل و پنهان شکنی تصاویر ممکن است دارای نام سختی باشد اما در پردازش تصاویر کاربرد بسیاری دارد. در این مقاله پی سی اسکریپت تلاش دارد تا به کاربرد آن بپردازند.
948 نمایش
5.0
۱۵,۰۰۰تومان
5836 شناسه محصول
941 نمایش