من ADT مربوط به ماتریس اسپارس رو می خوام . اصلا نمی دونم ADT چیه همون ماتریس اسپارس یعنی؟
من ADT مربوط به ماتریس اسپارس رو می خوام . اصلا نمی دونم ADT چیه همون ماتریس اسپارس یعنی؟
سلام
ADT=Abstract Data Type
به تعریف یک نوع داده، به همراه ساختارهای مربوطه و یک سری عملیات اولیه روی اوون نوع داده، ADT میگن.
ممنون علی
فکر کنم ماتریس اسپارس یعنی تعداد درایه های صفر بیش از درایه های غیر صفر باشد
ماتریس اسپارس یا خلوت به ماتریسی میگن که تعداد عناصر صفر در اون زیاد باشه.
توجه کنید که تعریف ماتریس اسپارس یک تعریف نسبی هست.
هدف از بررسی اون هم دست یافتن به روشی برای ذخیره سازی این ماتریس هاست هست بطوری که فضای زیادی هدر نرود.
در واقع به ذخیره کردن درایه های صفر نیازی نباشه.
یکی از روشهای ذخیره سازیش هم روش «سطر،ستون،مقدار» هست.
ADT ماتریس اسپارس یعنی 1.مجموعه ای از مقادیر در اسپارس(دنباله ای با طول ثابت)2.مجموعه عملیاتی که روی آن انجام میشودمثل بازیابی از عناصر ماتریس اسپارس. چون وقت ندارم توضیح بیشتر نمیتوانم بدهم