این تحقیق بصورت PowerPoint و با موضوع الگوریتم موازی برای تطبیق رشته ی تقریبی با استفاده از k اختلاف می باشد. برای رشته های کامپیوتر و IT مناسب است و در 48 اسلاید کامل می باشد.

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

لازم به توضیح است که فونت های بکار رفته را نیز به همراه فایل دانلود خواهید کرد.

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

فهرست اسلایدها

مقدمه

کاربردهای تطبیق رشته ی تقریبی

بیان مسئله

تعریف 1 (فاصله ویرایش)

تعریف 2 (مساله ی تطبیق رشته ی تقریبی با K اختلاف):

اثبات درستی فاصله ویرایش

مثال برای فاصله ویرایش در این الگوریتم

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

تحلیل الگوریتم ترتیبی تطبیق تقریبی رشته باK اختلاف

نکاتی در مورد الگوریتم ترتیبی

الگوریتم موازی برای تطبیق رشته ی تقریبی با k اختلاف

الف.حذف وابستگی داده

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

قسمت اول الگوریتم موازی : محاسبه ماتریس X

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

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

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

نمونه اجرا در نرم افزار متلب (ماتریس X)

نمونه اجرا در نرم افزار متلب (ماتریس D)

نمونه اجرا در نرم افزار متلب (ماتریس نتیجه)

نتیجه گیری

منابع