دانلود دانلود پاورپوینت آرايه ها و ساختارها جهت رشته ادبیات در قالب 38 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش

ترانهاده ی سریع

محاسبه تعداد عناصر در هر ستون ماتریس اصلی؛ با این عمل تعداد عناصر در هر ردیف ماتریس ترانهاده مشخص می شود.
با این اطلاعات موقعیت شروع هر سطر در ماتریس ترانهاده را داریم.
حال میتوانیم عناصر ماتریس اصلی را یکی یکی به موقعیت
صحیح در ماتریس ترانهاده منتقل کنیم.

 1(pattern matching)تطابق الگو

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

تست متوالی هر کاراکتر رشته تا زمان پیدا شدن الگو یا رسیدن به انتهای رشته میباشد.
اگر n طول رشته و m طول الگو باشد
O(mn)

عنوان :

ADT (Abstraction data type)
آرايه ها
يونيون ها و ساختارها
ماتريس هاي اسپارس
آرايه هاي چند بعدي
چند جمله اي ها
رشته ها