خرید مقاله الگوریتم های مرتب سازی

گروه ها: ورد word۱۳۹۲/۰۸/۲۵بدون نظر

مقدمه :الگوریتم مرتب‌سازی، در علوم کامپیوتر و ریاضی، الگوریتمی است که لیستی از داده‌ها را به ترتیبی مشخص می‌چیند.پر استفاده‌ترین ترتیب‌ها، ترتیب‌های عددی و لغت‌نامه‌ای هستند. مرتب‌سازی کارا در بهینه سازی الگوریم‌هایی که به لیست‌های مرتب شده نیاز دارند (مثل جستجو و ترکیب) اهمیت زیادی دارد.از ابتدای علم کامپیوتر مسائل مرتب‌سازی تحقیقات فراوانی را متوجه خود ساختند، شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیده‌است. برای مثال مرتب‌سازی حبابی در سال ۱۹۵۶ به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ حل شده می‌پندارند، الگوریتم کارآمد جدیدی همچنان ابداع می‌شوند (مثلاً مرتب‌سازی کتاب خانه‌ای در سال ۲۰۰۴ مطرح شد).مبحث مرتب‌سازی در کلاس‌های معرفی علم کامپیوتر بسیار پر کاربرد است، مبحثی که در آن وجود الگوریتم‌های فراوان به آشنایی با ایده‌های کلی و مراحل طراحی الگوریتم‌های مختلف کمک می‌کند؛ مانند تحلیل الگوریتم، داده‌ساختارها، الگوریتم‌های تصادفی، تحلیل بدترین و بهترین حالت و حالت میانگین، هزینهٔ زمان و حافظه، و حد پایین. در علم کامپیوتر معمولاً الگوریتم‌های مرتب‌سازی بر اساس این معیارها طبقه‌بندی می‌شوند:•    پیچیدگی (بدترین و بهترین عملکرد و عملکرد میانگین): با توجه به اندازهٔ لیست (n). در مرتب‌سازی‌های معمولی عملکرد خوب (O(n log n و عملکرد بد (O(n۲ است. بهترین عملکرد برای مرتب‌سازی (O(n است. الگوریتم‌هایی که فقط از مقایسهٔ کلیدها استفاده می‌کنند در حالت میانگین حداقل (O(n log n مقایسه نیاز دارند.
گروه
قیمت
2000 تومان
توضیح
13 صفحه
پسورد
بدون پسورد
نمایش
187 نمایش
رتبه
1 Star2 Stars3 Stars4 Stars5 Stars (1 votes, average: 5٫00 out of 5)
Loading...
خرید آنلاین
متاسفانه فایل هنوز آپلود نشده است
به توضیحات زیر توجه کنید:
۱- فایل ها بصورت تدریجی بر روی سایت آپلود می شوند.
۲- در صورت اشکال در دانلود از طریق فرم دیدگاه ها به اطلاع ما برسانید تا فایل برای دانلود زودتر قرار داده شود.
۴- اگر اشکالی در پروژه ها قرار دارد، از طریق فرم دیدگاه به اطلاع ما برسانید.
۵- سایت هیچگونه مسئولیتی در برابر پروژه های قرار داده شده ندارد.
6- اگر کلید واژه های پروژه ها مناسب نیستند، از بخش نظردهی برای ما ارسال کنید.

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

راهنمای سفارش پروژه

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

راهنمای سفارش پروژه

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

آمار