سورس کد الگوریتم مرتب سازی ادغامی

اختصاصی از فی توو سورس کد الگوریتم مرتب سازی ادغامی دانلود با لینک مستقیم و پر سرعت .

مرتب‌سازی ادغام یک الگوریتم مرتب سازی تطبیقی می‌باشد.

از نظر مفهومی یک الگوریتم مرتب‌سازی ادغام بدین صورت کار می‌کند:

1- اگر طول لیست ۰ یا ۱ باشد آن پیش از این مرتب شده‌است در غیر این صورت
2- لیست نامرتب را به دو زیرلیست که اندازهٔ آن‌ها در حدود نصف سایز لیست اولیه‌است تقسیم می‌کند.
3- هر زیرلیست را به طور بازگشتی با صدا کردن merge sort مرتب می‌کند.
4- دو تا دوتا زیر لیست‌ها را از آخر ادغام می‌کند تا به یک لیست برسد.

مرتب‌سازی ادغام ۲ ایدهٔ اصلی را با هم ترکیب می‌کند تا زمان اجرایش تقویت شود.

1. یک لیست کوچک از گام‌های کم‌تری برای مرتب‌کردن نسبت به یک لیست بزرگ استفاده می‌کند.
2. یرای مرتب کردن دو لیست مرتب‌شده نسبت به دو لیست نامرتب گام‌های کمتری نیاز می‌باشد به عنوان مثال اگر این لیست‌ها مرتب باشند شما مجبور هستید تا هر لیست را فقط یکبار پیمایش کنید.

مثال: مجموعه <A=<۵،۲،۴،۷،۱،۳،۲،۶ را با استفاده از الگوریتم مرتب‌سازی ادغام مرتب کنید.

ابتدا این آرایه را نصف می‌کنیم پس دو آرایه به طول ۴ بدست می‌آید، که برابر است با (۵،۲،۴،۷) و(۱،۳،۲،۶) سپس این روال را تا جایی ادامه می‌دهیم که طول آرایه‌هایمان برابر یک شود؛ که برابر است با: (۶)(۲)(۳)(۱)(۷)(۴)(۲)(۵) حال به صورت زیر آنها را با هم ادغام می‌کنیم تا به آرایه اصلی مان برسیم.

منبع نوشته: ویکی پدیا

فایل ارائه شده، سورس کد الگوریتم مرتب سازی ادغامی با زبان برنامه نویسی C++ است.

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

اختصاصی از فی توو تحقیق الگوریتم های مرتب سازی 13 ص ورد دانلود با لینک مستقیم و پر سرعت .

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

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

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

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

دانلود پیاده سازی و کدنویسی مرتب سازی ادغامی آرایه به صورت موازی با استفاده از MPI به همراه توضیح خط به خط کدها و ویدئو

اختصاصی از فی توو دانلود پیاده سازی و کدنویسی مرتب سازی ادغامی آرایه به صورت موازی با استفاده از MPI به همراه توضیح خط به خط کدها و ویدئو دانلود با لینک مستقیم و پر سرعت .

برنامه نویسی MPI با استفاده از کتابخانه MPI

 پیاده سازی مرتب سازی ادغامی یک آرایه n عضوی (آرایه n عنصری) توسط m پردازنده به صورت موازی با استفاده از MPI در زبان برنامه نویسی #C (سی شارپ)

 Parallel Merge Sort using MPI

MPI =Message Passing Interface

مثال: یک آرایه 1000 عنصری داریم که به صورت تصادفی پر شده است، مستر اعداد را بین 10 پردازنده تقسیم می­کند، هر پراسس اعداد مربوط به خود را مرتب نموده و تحویل مستر می­دهد، مستر اعداد مرتب شده نهایی را به ما برمی­گرداند. (Master-Slave MPI)

آنچه تحویل داده می شود:

1. کدهای برنامه نویسی به زبان #C با استفاده از کتابخانه MPI قابل اجرا در Microsoft Visual Studio 2010 و بالاتر

2. کتابخانه های مورد نیاز برای اجرای برنامه که نحوه نصب آن ها در داکیومنت توضیح داده شده است.

3. داکیومنت توضیحات با قالبی بسیار زیبا و علمی و فرمت های ورد docx و PDF، کدهای برنامه نویسی موازی انجام شده در این داکیومنت خط به خط توضیح داده شده اند (شرح کامل کدها)، فهرست مطالب و اشکال این داکیومنت را در زیر می توانید ملاحظه نمایید. داکیومنت به راحتی قابل ویرایش می باشد.

4. یک ویدئو آموزشی از نحوه اجرای برنامه و خروجی آن و ضمناً آموزش نصب کتابخانه MPI و نرم افزارهای مورد نیاز (بدون صدای گوینده)

فهرست مطالب
1    مقدمه    1
1-1    پیاده سازی مرتبسازی به صورت موازی    2
1-1-1    کد به همراه توضیحات    2
1-1-2    خروجی    4
2    ضمائم    7
2-1    نصب کتابخانه MPI و استفاده از آن در زبان برنامهنویسی C#    7
2-2    نحوه اجرای برنامههای MPI و گرفتن خروجی    9
2-3    توضیحات کلاس UtilFunction به همراه متدهای آن    10
2-3-1    کد کلاس UtilFunction    11

فهرست اشکال
شکل 5-  اجرای برنامه و نمایش آرایه تصادفی    5
شکل 6-  نمایش آرایه تجمیع شده از آرایههای مرتب شده محلی توسط پردازنده مستر    6
شکل 7-  نمایش آرایه مرتب شده نهایی توسط پردازنده مستر    6
شکل 8- پنجره نصب Microsoft Compute Cluster Pack SDK    7
شکل 9- نحوه اضافه نمودن یک Reference جدید در پنجره Solution Explorer    8
شکل 10- اضافه کردن کتابخانه MPI به برنامه C#    9
شکل 11- نحوه کامپایل برنامه نوشته شده    9

تعداد صفحات داکیومنت تحویلی با فرمت ورد: 16صفحه

قسمتی از صفحات داکیومنت را می توانید ملاحظه نمایید (نمایش استایل داکیومنت):

مناسب برای دانشجویان کارشناسی و کارشناسی ارشد (فوق لیسانس) کامپیوتر (مهندسی نرم افزار و معماری کامپیوتر، هوش مصنوعی) و دانشجویان IT و حتی دانشجویان برق، الکترونیک و کنترل، به طور کلی تمامی کسانی که دروس پردازش موازی، سیستم های موازی، موازی سازی، پردازش توزیع شده، سیستم های توزیع شده، رایانش ابری، Parallel Computing، Distributed Computing  و سیستم عامل پیشرفته، کاربرد پردازش موازی و غیره دارند. این برنامه یک پروژه کامل می باشد و به راحتی با این پروژه می توانید با برنامه نویسی موازی توسط MPI آشنا بشوید.

می توان به عنوان پروژه دروس کارشناسی ارشد یا کارشناسی این پروژه را تحویل داد، دروسی مانند داده کاوی، مهندسی نرم افزار پیشرفته، مباحث پیشرفته در مهندسی نرم افزار، یادگیری ماشین،Machine Learning ، Data Mining، تئوری بازی ها، پردازش ابری، محاسبات توزیع شده، سیستم عامل پیشرفته، محاسبات موازی، پردازش توزیع شده، پردازش موازی، الگوریتم های موازی، الگوریتم های توزیع شده

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

تماس با ما برای راهنمایی، درخواست مقالات و پایان نامه ها و یا ترجمه و یا انجام پروژه های برنامه نویسی و حل تمرینات و انجام پروژه های موازی یا MPI مشابه  با آدرس ایمیل:

[e-mail]

یا شناسه تلگرام (آی دی تلگرام ما): @ebarkat

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

توجه توجه توجه: هرگونه کپی برداری و فروش فایل های فروشگاه برکت الکترونیک (به آدرس ebarkat.ir یا ebarkat.sellfile.ir) در فروشگاه های دیگر شرعاً حرام است، تمامی فایل ها و پروژه های موجود در فروشگاه، توسط ما اجرا و پیاده سازی شده اند و دارای حق کپی رایت اسلامی می باشند.

از پایین همین صفحه (بخش پرداخت و دانلود) می توانید این پروژه را خریداری و دانلود نمایید.

دانلود مقاله فرمان Array (آرایه - مرتب کردن)

اختصاصی از فی توو دانلود مقاله فرمان Array (آرایه - مرتب کردن) دانلود با لینک مستقیم و پر سرعت .

این فرمان جزء فرمانهای ویرایشی است و از آن برای مرتب کردن موضوعات بصورت سطری - ستونی Rectangular و یا دایروی (خطی) Polar استفاده می شود .
در منوی Modify است و‌ آیکن آن در نوار ابزار Modify به شکل است .
1-روش Rectangular یا سطری - ستونی .
پس از اجرای فرمان Array یک کادر محاوره ای مطابق شکل زیر در صفحه ظاهر می‌شود که بایستی به بخشهای مختلف آن بدقت پاسخ دهیم . ابتدا نوع آرایه را مشخص می کنیم ، یعنی در اینجا در بخش Rectanglar علامت می زنیم (کلیک می‌کنیم) و سپس تعداد سطرها و ستونهای آرایه را در محل مخصوص وارد می کنیم و در مرحله بعد فاصله بین سطرها (Row offset) و سس فاصله بین ستونها (Column offset) و بعد زاویه‌ای که بایستی آرایه تحت آن زاویه مرتب شود (Angle of Array) را وارد می کنیم که اکثراً زاویه را o در نظر می گیریم . (نکته در این بخش می توانستم بجای عدد وارد کردن برای فاصله بین سطرها با استفاده از آیکن
فاصله بین سطرها را نشان دهیم و همچنین فاصله بین ستونها را ولی اگر از آیکن
که به سلول واحد (unit cell) معروف است استفاده کنیم ، می توانیم یک مستطیل در صفحه رسم کنیم که طول ضلع افقی آن فاصله بین ستونها و طول ضلع عمودی آن
فاصله بین سطرها خواهد بود .
و در پایان روی گزینه Select objects کلیک کرده ، آنگاه موضوعات موردنظر را در صفحه ترسیم انتخاب می کنیم و سپس با کلیک راست کردن (KR) و یا زدن کلید
دوباره به کادر محاوره ای Array باز می گردیم و آنگاه دکمه OK را می زنیم و فرمان خاتمه می یابد .

نکته : با استفاده از دکمه Preview (پیش نمایش) می توانیم قبل از اجرای نهایی فرمان نتیجه کار را مشاهده کنیم ، در صورت موافق بودن با نتیجه ، Accept (قبول کردن) و اگر موافق نباشیم Modify را زده و آن را تغییر دهیم .

3-روش Polar (دایروی - قطبی)
پس از اجرای فرمان Array در کادر باز شده بخش Polar را کلیک کرده و شکل کادر محاوره ای مطابق شکل زیر خواهد شد .
ابتدا در این کادر بایستی مرکز دوران (Center Point) را با دادن مختصات x و y آن مشخص کنیم ، که البته بهتر است با استفاده از آیکن و به کمک کمک رسم ها یک نقطه را روی شکل نشان دهیم و سپس در بخش Total number of items تعداد دفعات تکرار (با موضوع اصلی) را وارد می کنیم .و در جایگاه بعدی بایستی میزان زاویه ای که در بر گیرنده این چند موضوع است را وارد نمائیم (Angle tofill) (360 درجه برای دایره کامل است ، می توانیم زوایای دیگری مثل 45 ، 180 و ... را نیز وارد کنیم )
نکته : در بخش Angle between items نیز می توانیم زاویه بین هر دو موضوع را وارد کنیم (البته این بخش زمانی فعال می شود که در قسمت بالاتر (Method) روشی را انتخاب کنیم که زاویه بین موضوعات را نیز تعریف کرده باشد.)
و سپس روی گزینه Select objcts کلیک کرده به صفحه ترسیم باز می گردیم و موضوعات را انتخاب می کنیم و سپس کلیک راست کرده به کادر Array بازگشته و Ok را می زنیم .
توجه : انتخاب موضوع می تواند در اول کار انجام شود و سپس بخشهای بعدی تنظیم گردد .
نکته : در بخش Rotate items as copied اگر کلیک کرده آن را فعال کنیم (بصورت پیش فرض فعال است) باعث می شود که موضوعات در هنگام دوران به دور یک محور به دور خود نیز دوران نمایند .

گزینه های بخش Method
1-Total number of item& Angle to fill
تعداد کل موضوعات و زاویه دربرگیرنده آنها
2-Total number of item & Angle between items
تعداد کل موضوعات و زاویه بین هر دو موضوع
3-Angle to fill & Angle between items
زاویه در بر گیرنده کل موضوعات ، و زاویه بین هر دو موضوع

ویژگیهای ترسیم object properties
از آنجائیکه در یک نقشه یا ترسیم انواع خطوط با شکل ها و ضخامت های مختلف ، مثلث خطوط محور یا Center ، خط چین یا Hidden ، ممتد یا Continuous و ... و با رنگهای مختلف وجود دارد ، لازم است از امکاناتی برای این کار استفاده نمائیم .
در اتوکد این امکانات در نوار ابزار ویژگیهای ترسیم یا object properties وجود دارد بوسیله این نوار ابزار می توانیم لایه های مختلفی را ایجاد کرده ، که هر لایه دارای خط ، رنگ و ضخامت مخصوص به خود باشد .
در واقع لایه ها شبیه تلق شفاف هستند که اگر در چند تلق ، ترسیمات یک نقشه را پیاده نماییم ، در نهای با روی هم گذاشتن آنها می توانیم کل ترسیم را داشته باشیم .
یکی از ویژگیهای بسیار خوب کار در لایه ها این است که در صورت لزوم می توان یک لایه را چاپ نکرده یا کلاً آنرا حذف نمود ، یک لایه را خاموش کرد و ...
در زیر نوار ابزار object properties را می بینیم ، که قسمتهای مختلف آن معرفی شده است .

ایجاد لایه جدید :
برای ایجاد یک لایه جدید ، روی دکمه دوم از سمت چپ در نوار ابزار بالا کلیک می‌کنیم ، تا در کادر محاوره ای Large Properties Manager (مدیریت ویژگیهای لایه) باز شود ، سپس در کادر باز شده روی دکمه New کلیک می کنیم . در صفحه میانی کادر یک لایه جدید (مثلاً layer1 ) ظاهر می شود که دقیقاً دارای خواص لایه قبلی است .

نامگزاری لایه جدید (Name):
برای نامگذاری لایه جدید در ستون Name روی اسم لایه دو بار کلیک کرده و سپس نام موردنظر را روی آن تایپ می کنیم .(مثلاً برای خط محور گزینه مخفف Cen واو برای خط چین hid را انتخاب می کنیم . (یا با کلیک کردن بر روی دکمه Show details صفحه پایین کادر را فعال کرده و از آنجا نیز می توانیم اسم و رنگ و ... قسمتهای یک لایه را تعریف کنیم) .

تعیین رنگ لایه جدید (Color)
در ستون Colorمی توانیم در داخل مربعی که در سطر لایه موجود است کلیک کرده
تا جدول رنگها باز شود . حال رنگ موردنظر را انتخاب کرده و دکمه Ok را می زنیم .

تعیین نوع خط برای لایه (Linetype)
در ستون Linetype روی عنوان خط موجود (مثلاً Continuous) کلیک کرده ، سپس کادر انتخاب خط Select Linetype باز می شود . از آنجائیکه بطور پیش فرض در این کادر بجز خط ممتد یا Continuous خط دیگری نمی باشد ، بایستی خطهای موردنظر را ابتدا به کادر موردنظر load (بارگزاری) نماییم . برای این کار روی دکمه load... که در پایین کادر است کلیک کرده یک کادر دیگر باز می شود .

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله  28  صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید