خانه / آموزشی / برنامه نویسی / دانلود تحقیق درباره الگوریتم های مرتب سازی

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

الگوریتم

در این پژوهش به آموزش الگوریتم های مرتب سازی می پردازیم.

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

 

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

 

 

پرکاربردترین الگوریتم های مرتب سازی ، مرتبسازی عددی و واژه ای هستند.

مرتب سازی کارا در بهینه سازی الگوریتم هایی مثل: جستجو و ترکیبی، اهمیت زیادی دارد. به این دلیل که این الگوریتم ها به لیست های مرتب شده نیاز دارند.

تاکنون تحقیقات زیادی پیرامون مسائل مرتب سازی انجام شده.

علت آن حل پیچیده ی آن در عین سادگی بود.

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

 

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

همچنین بخوانید:  دانلود رایگان کتاب مدیریت دانش

 

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

پیچیدگی (بدترین و بهترین عملکرد و عملکرد میانگین): با توجه به اندازهٔ لیست (n).

در مرتب‌سازی‌های معمولی عملکرد خوب (O(n log n و عملکرد بد (O(n۲ است.

بهترین عملکرد برای مرتب‌سازی (O(n است.

الگوریتم‌هایی که فقط از مقایسهٔ کلیدها استفاده می‌کنند در حالت میانگین حداقل (O(n log n مقایسه نیاز دارند.

الگوریتم مرتب سازی

فهرست

مقدمه

الگوریتم مرتب سازی حبابی

الگوریتم مرتب‌سازی سریع Quicksort

پیاده‌سازی با زبان ++c

پیاده‌سازی الگوریتم به زبان پاسکال

پیاده سازی به صورت تصادفی

پیاده سازی صنعتی

زمان اجرا

مراجع

دانلود تحقیق درباره الگوریتم های مرتب سازی
قیمت : 0 تومان
فرمت فایل : Word
تعداد صفحه : 11
حجم فایل : 0.1 مگابایت

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

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.