نمایش فایل*بررسی الگوریتم‌های مرتب سازی در علوم کامپیوتر و ریاضی*

بررسی الگوریتم‌های مرتب سازی در علوم کامپیوتر و ریاضی|rlo50685760
در این مطلب از سایت شما فایل با عنوان بررسی الگوریتم‌های مرتب سازی در علوم کامپیوتر و ریاضی را مشاهده می نمایید.

فرمت فایل: word



تعداد صفحات: 13







مقدمه :



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



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



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



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





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



• پیچیدگی (بدترین و بهترین عملکرد و عملکرد میانگین): با توجه به اندازهٔ لیست (n). در مرتب‌سازی‌های معمولی عملکرد خوب (O(n log n و عملکرد بد (O(n۲ است. بهترین عملکرد برای مرتب‌سازی (O(n است. الگوریتم‌هایی که فقط از مقایسهٔ کلیدها استفاده می‌کنند در حالت میانگین حداقل (O(n log n مقایسه نیاز دارند.



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





• پایداری[2] : الگوریتم‌های مرتب‌سازی پایدار ترتیب را بین داده‌های دارای کلیدهای برابر حفظ می‌کنند. فرض کنید می‌خواهیم چند نفر را بر اساس سن با یک الگوریتم پایدار مرتب کنیم. اگر دو نفر با نام‌های الف و ب هم‌سن باشند و در لیست اولیه الف جلوتر از ب آمده باشد، در لیست مرتب شده هم الف جلوتر از ب است.



• مقایسه‌ای بودن یا نبودن. در یک مرتب‌سازی مقایسه‌ای داده‌ها فقط با مقایسه به وسیلهٔ یک عملگر مقایسه مرتب می‌شوند.



• روش کلی : درجی، جابجایی، گزینشی، ترکیبی و غیره. جابجایی مانند مرتب‌سازی حبابی و مرتب‌سازی سریع و گزینشی مانند مرتب‌سازی پشته‌ای.





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



[ویرایش] مرتب سازی حبابی



(به انگلیسی: Bubble Sort)



مطالب دیگر:
📌نقدی بر سرقفلی و حق كسب و پیشه و تجارت در قانون روابط موجر و مستأجر📌ابعاد مفهومی و نظری فقر📌موضوع فقر📌فلسفه مجازات در اسلام📌نقش وکیل و قاضی دادگاه عالی کشور ایران📌شبكه های بی سیم محلی📌جزوه روانشناسی رشد دکتر محمدی فصل 1 تا فصل 20📌جزوه درسی روانشناسی مرضی استاد محمدی📌پورتال و كاربری آن📌فرایند و عملكرد سیستم ERP ایده آل📌تأثیر استخراج داده‌ها بر CRM📌روش های سریع، ایمن و قابل اعتماد بمنظور برقراری ارتباط با دفاتر و نمایندگی در اقصی نقاط یک کشور و یا در سطح دنیا📌مروری بر سیستم عامل های WIN NT و XINU و MINIX و UNIX📌آشنایی با مبانی اینترنت📌سخت افزار کامپیوتر📌نکته حلقه باز در محیط های واقعی برای پو📌بررسی چالش های برنامه درسی دروس حقوقی مقطع رشته انتظامی دانشگاه علوم انتظامی📌فایل اکسل داده های آماری شرکتهای بورس اوراق بهادار تهران از سال80 الی 89 (ویژه انجام پایان نامه و تحقیقات)📌فایل اکسل داده های آماری متغیرهای حسابداری و مالی شرکتهای پذیرفته شده در بورس اوراق بهادار تهران از سال 88 الی 93📌فایل اکسل داده های ضریب بتا شرکتهای پذیرفته شده در بورس اوراق بهادار تهران از سال 89 الی 93📌فایل اکسل داده های نسبت کیو (Q)توبین شرکتهای پذیرفته شده در بورس اوراق بهادار تهران از سال 89 الی 93📌فایل اکسل داده های بازار آتی بورس اوراق بهادار تهران از سال 93 الی تیر 95📌فایل اکسل داده های بازار نقد بورس اوراق بهادار تهران از سال 87 الی تیر 95📌فایل اکسل داده های شاخص آزاد شناور بورس اوراق بهادار تهران از سال 88 الی تیر 95📌فایل اکسل داده های شاخص 30 شرکت بزرگ بازار نقد بورس اوراق بهادار تهران از سال 89 الی تیرماه 95