ترانهاده ماتریس اسپارس در جاوا

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

در این پروژه ما ترانهاده ماتریس اسپارس در جاوا را پیاده سازی کرده ایم. این سورس کد ترانهاده ماتریس اسپارس توسط برنامه نویس سایت ایران فایلز نوشته شده است.

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

انجام عمل ترانهاده ماتریس اسپارس

برای این که راه حلی برای به دست آوردن ترانهاده ماتریس اسپارس پیدا کنیم ، ترانهاده ماتریس زیر را به دست می آوریم:

برای پیدا کردن قاعده کلی تعیین ترانهاده ماتریس اسپارس ، به این شکل عمل می کنیم . برای به دست آوردن ترانهاده این ماتریس ، ماتریس اولیه را به دست می آوریم و آن را A می نامیم و ترانهاده آن را به دست آورده  و  A t می نامیم:

اکنون که ماتریس B t را که ترانهاده ماتریس اسپارس اولیه است به صورت زیر نمایش می دهیم :

روش کار انجام ترانهاده ماتریس اسپارس در جاوا

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

1. تعداد ستون های ماتریس اسپارس را برابر با تعداد سطرهای ماتریس ترانهاده قرار می دهیم .
2. تعداد سطرهای ماتریس اسپارس را برابر تعداد ستون های ماتریس ترانهاده قرار می دهیم.
3. تعداد عناصر مخالف صفر ماتریس اسپارس را برابر با تعداد عناصر مخالف صفر ماتریس ترانهاده قرار می دهیم.
4. برای قرادادن مقادیر مخالف صفر در ماتریس ترانهاده ، در ستون ماتریس اسپارس به دنبال کوچکترین اندیس(یعنی صفر) می گردیم و پس از پیدا کردن این اندیس ، جای سطر و ستون آن را عوض کرده به همراه مقدار آن سطر و ستون ، در ابتدای ماتریس ترانهاده قرار می دهیم . به همین ترتیب در ستون ماتریس اسپارس به دنبال اندیس های ۱،۲ و n-1 میگردیم . پس از جابه جایی سطر و ستون ، به ترتیب در ترانهاده ماتریس اسپارس قرار می دهیم.

نکته مهم و قابل توجه این است اگر ستون های ماتریس اسپارس به طور صعودی مرتب باشند ، مرحله ۴ به این صورت انجام می شود که جای سطر و ستون  ماتریس اسپارس عوض می شود و به همراه آن سطر و ستون به ترتیب در ماتریس ترانهاده قرار میگیرد.

ترانهاده ماتریس اسپارس در جاوا که ما نوشتیم برای حالتی است که اندیس ستون ها در نمایش اسپارس به ترتیب صعودی نباشند.

پیاده سازی برنامه ترانهاده ماتریس اسپارس در جاوا

main : تابع اصلی برنامه

sTranspose :این تابع ترانهاده ماتریس اسپارس را محاسبه می کند.

جهت مشاهده نحوه عملکرد و خروجی سورس کد ترانهاده ماتریس اسپارس فیلم زیر را مشاهده بفرمایید که قسمت های پروژه به طور کامل همراه با نحوه عملکرد آن قابل مشاهده می باشد:

راهنمای خرید

برای دریافت پروژه ترانهاده ماتریس اسپارس با جاوا ابتدا آن را به سبد خرید خود اضافه کرده سپس عملیات خرید را انجام دهید تا فایل برای شما قبال دانلود باشد. همچنین برای ایمیل شما نیز ارسال می شود.

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

در صورت هر گونه سوال به آیدی پشتبان سایت به آدرس  @iranfiles_Support  در تلگرام پیام دهید یا پس از ثبت نام در سایت با تیکت پشتیبانی در ارتباط باشید.

مطالعه بیشتر