کتاب انواع روشهای مرتب سازی در کامپیوتر

الگوریتم مرتب‌سازی، در دانش رایانه و ریاضی، الگوریتمی است که فهرستی از داده‌ها را به ترتیبی مشخص می‌چیند.پرکاربردترین ترتیب‌ها، ترتیب‌های عددی و واژه‌نامه‌ای هستند. مرتب‌سازی کارا در بهینه سازی الگوریتم‌هایی که به فهرست‌های مرتب شده نیاز دارند (مثل جستجو و ترکیب) اهمیت زیادی دارد.از آغاز علم رایانه مسائل مرتب‌سازی بررسی‌های فراوانی را متوجه خود ساختند، شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیده است....
يکشنبه، 17 دی 1391
تخمین زمان مطالعه:
موارد بیشتر برای شما

کتاب انواع روشهای مرتب سازی در کامپیوتر

الگوریتم مرتب‌سازی، در دانش رایانه و ریاضی، الگوریتمی است که فهرستی از داده‌ها را به ترتیبی مشخص می‌چیند.پرکاربردترین ترتیب‌ها، ترتیب‌های عددی و واژه‌نامه‌ای هستند. مرتب‌سازی کارا در بهینه سازی الگوریتم‌هایی که به فهرست‌های مرتب شده نیاز دارند (مثل جستجو و ترکیب) اهمیت زیادی دارد.از آغاز علم رایانه مسائل مرتب‌سازی بررسی‌های فراوانی را متوجه خود ساختند، شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیده است....
کتاب انواع روشهای مرتب سازی در کامپیوتر

کتاب انواع روشهای مرتب سازی در کامپیوتر

 

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



تبلیغات در راسخون
ارسال نظر
با تشکر، نظر شما پس از بررسی و تایید در سایت قرار خواهد گرفت.
متاسفانه در برقراری ارتباط خطایی رخ داده. لطفاً دوباره تلاش کنید.
موارد بیشتر برای شما
پیام های تسلیت مراجع عظام و شخصیت ها در پی ارتحال آیت‌الله العظمی وحید خراسانی
پیام های تسلیت مراجع عظام و شخصیت ها در پی ارتحال آیت‌الله العظمی وحید خراسانی
عقب‌راندن نیروهای مزدور سعودی توسط انصارالله در مارب
play_arrow
عقب‌راندن نیروهای مزدور سعودی توسط انصارالله در مارب
حدادعادل: جلوه شاعرانه و ادبی، ویژگی متمایز رهبر شهید بود
play_arrow
حدادعادل: جلوه شاعرانه و ادبی، ویژگی متمایز رهبر شهید بود
تشویق و تجلیل بخاطر تمرد از رفتن به سربازی در ارتش!
play_arrow
تشویق و تجلیل بخاطر تمرد از رفتن به سربازی در ارتش!
چرت زدن وزیر امور خارجه ترکمنستان در اجلاس اکو + فیلم
play_arrow
چرت زدن وزیر امور خارجه ترکمنستان در اجلاس اکو + فیلم
انتشار تصاویریی از حملات پهپادهای شاهد-۱۳۶ ایران به پایگاه آمریکا در کویت + فیلم
play_arrow
انتشار تصاویریی از حملات پهپادهای شاهد-۱۳۶ ایران به پایگاه آمریکا در کویت + فیلم
رونمایی از ربات غول پیکر سیتکس در میدان آزادی + فیلم
play_arrow
رونمایی از ربات غول پیکر سیتکس در میدان آزادی + فیلم
پاسخ ترامپ درباره درخواست از چین برای عدم خرید نفت ایران: نیاز نیست بدانید + فیلم
play_arrow
پاسخ ترامپ درباره درخواست از چین برای عدم خرید نفت ایران: نیاز نیست بدانید + فیلم
واکنش ترامپ در زمینه تهدید حملات پهپادی + فیلم
play_arrow
واکنش ترامپ در زمینه تهدید حملات پهپادی + فیلم
انهدام پهپاد MQ-1 بر فراز تنگه هرمز با آتش نیروی پدافند هوایی ارتش + فیلم
play_arrow
انهدام پهپاد MQ-1 بر فراز تنگه هرمز با آتش نیروی پدافند هوایی ارتش + فیلم
روایت شکارچی جنگنده F-35 آمریکایی از نحوه هدف قراردادن این جنگنده پیشرفته توسط پدافند هوافضای سپاه + فیلم
play_arrow
روایت شکارچی جنگنده F-35 آمریکایی از نحوه هدف قراردادن این جنگنده پیشرفته توسط پدافند هوافضای سپاه + فیلم
استقرار بالن‌های مراقبتی و شناسایی آمریکا در مناطق شمالی امارات و بر فراز بحرین + فیلم
play_arrow
استقرار بالن‌های مراقبتی و شناسایی آمریکا در مناطق شمالی امارات و بر فراز بحرین + فیلم
وقتی روآن اتکینسون ناگهان به مستر بین تبدیل می‌شود
play_arrow
وقتی روآن اتکینسون ناگهان به مستر بین تبدیل می‌شود
کنایه مجری تلویزیون به استایل ترند این روزها: شلوار دور سرتان می‌بندید و فکر می‌کنید باکلاسید + فیلم
play_arrow
کنایه مجری تلویزیون به استایل ترند این روزها: شلوار دور سرتان می‌بندید و فکر می‌کنید باکلاسید + فیلم
از نهی ذلت‌پذیری تا الگوی عزت‌مداران؛ مسیر و ریشه‌های تاریخی خودتحقیری در ایران
از نهی ذلت‌پذیری تا الگوی عزت‌مداران؛ مسیر و ریشه‌های تاریخی خودتحقیری در ایران