پاورپوینت درباره زیرالگوریتم
104اسلاید
الگوریتم و برنامه ای بنویسید که ابتدا یک عدد صحیح مثبت n را, که فرض می شود n>1 , از ورودی بخواند. سپس درایه های سه ماتریس به اسامی A , B , و C را, که C معکوسپذیر فرض می شود, به طور جداگانه خوانده و مقدار det(AB+C-1) را محاسبه و چاپ کند
الگوریتم ها: 1) ضرب کننده دو ماتریس؛ 2) جمع کننده دو ماتریس؛ 3) وارون کننده یک ماتریس؛ 4) محاسبه کننده دترمینان؛ 5) خواننده درایه های یک ماتریس.
برخی انگیزه ها برای استفاده از زیرالگوریتم ها
1) نوشتن الگوریتم ساده تر می گردد چرا که، کار محاسبه ای بزرگ بین زیرالگوریتم هایی کوچک، به انضمام یک الگوریتم اصلی کوچک تقسیم می گردد. اکنون نوشتن زیرالگوریتمها به خاطر حجم آنها و محدودیت کارشان ساده خواهد بود.
2) آزمایش درستی الگوریتم به آزمایش یک به یک زیرالگوریتم ها خلاصه شده و در نتیجه مشکل آزمایش الگوریتم نیز حل می گردد. بویژه، اگر اشتباهات احتمالی وجود داشته باشند، اصلاح آنها در هر زیرالگوریتم مستقل راحتتر و سریعتر انجام می گیرد.
3) از تکرار برخی بخشها در قسمتهای مختلف برنامه، و در نتیجه از اتلاف وقت، جلوگیری می شود.
4) هر زیرالگوریتم را می توان بطور مستقل برای استفاده های آتی در برنامه های دیگر، در حافظه های کمکی ذخیره نمود
یک زیرالگوریتم هیچ کاری انجام نمی دهد مگر اینکه یک زیرالگوریتم دیگر یا الگوریتم اصلی، که بعد از این آن را الگوریتم (واحد) فراخوان خواهیم گفت، آن را فراخواند.
در اینصورت, هیچ, یک, و یا چند مقدار به زیرالگوریتم داده شده و زیرالگوریتم شروع به اجرا می کند. در نتیجه این اجرا، یا کاری انجام می شود (مثل خواندن و در حافظه ذخیره کردن، چاپ کردن، و یا یک پردازش دیگر) و یا یک یا چند مقدار به الگوریتم فراخوان باز می گردد.
قاعده. در شروع یک زیرالگوریتم، نام آن به انضمام متغیرهای ورودی به زیرالگوریتم و خروجی از آن را در داخل یک بیضی قرار می دهیم
پاورپوینت جامع وکامل درباره زیرالگوریتم