تمامی تمرینات درس ارزیابی و کارایی شبکه دکتر قاسمی به همراه اسلایدها, ترجمه مطالب کتاب, سورس متلب, دکیومنت, جزوه کامل آمارو احتمالات و به همراه سوال امتحان
مدل تصاعدی اعتبار نرم افزار، برای تخمین تعداد خطای باقی مانده در نرم افزار بعد از مرحله آزمایش بر اساس توزیع فراهندسی پیشنهاد شده است.
در طی مراحل آزمایش یک نرم افزار در معرض سلسله ای از آزمایشات قرار می گیرد مانند .خطاها به وسیله هریک از نمونه های آزمایش، بدون مطرح کردن خطاهای جدید قبل از آزمایش بعدی برطرف می شود. فرض می شود جمع کل خطاهایی که قبلاَ به نرم افزار معرفی شده، m است. در نمونه آزمایش، خطاهای اولیه از خطاهای اولیه m خارج می شود. حساس سازی خطاها از طریق شناسایی خطاها به روش زیر متمایز می شود: تعداد خطاهایی که به وسیله اولین نمونه آزمایش شناسایی شده، مسلماَ می باشد .در حالیکه تعداد خطاهای شناسایی شده توسط ، ضرورتاَ نمی باشد زیرا بعضی خطاها ممکن است قبلاَ در شناخته شده باشند. همچنین ، خطاهای شناسایی شده در خطاهایی نیستند که در و شناخته شده اند.
اگر تعداد خطاهایی که توسط شناخته باقی می ماند که از علامت گذاری شود، پس تراکم تعداد اشتباهات شناسایی شده یا نمونه آزمایش از تا توسط انحراف معیار زیر نشان داده می شود:
که تعدادی از خطاها در نرم افزار بعد از نمونه آزمایش ناشناخته باقی می ماند که از محاسبه می شود نشان می دهد که احتمالاَ خطاهای k توسط نمونه آزمایش شناسایی می شود نشان می دهد که Ciخطا توسط نمونه آزمایش t1 شناسایی شده و:
در وضعیت هایی که اندازه نمونه m در مقایسه با اندازه بزرگ n، کوچک است، توزیع دو جمله ای تخمین خوبی برای توزیع فراهندسی بیان می کند که مساوی است با:
برای n بزرگ
6-2: آنالیز برنامه Max
اکنون از برخی از تکنیک های بخش های قبلی برای آنالیز الگوریتم نوعی استفاده خواهیم کرد. با دادن آرایه ای از n عنصرB، مقدار m و j را ومقدار j در بیشترین مقدار ممکن خواهیم یافت. به عبارت دیگر برنامه C Max که در پایین آورده شده، نشان می دهد که بزرگترین عنصر در آرایه نشان داده شده B است این بحث ها برابری نزدیکی با [knot 1997] دارد.
#define n 100
MAX()
{
int j , k, m;
int B[n];
j = n - 1 ; k = n - 2 ؛ m=B ;
while (k >= 0) {
if (B[k] > m) {
j = k ;
m = B [ k ] ;
}
k = k - 1 :
{
printf ("%d, %d \n" , j, m ) ;
تقریباَ دو جنبه آنالیز الگوریتم داریم: فضای مورد نیاز برای ذخیره و زمان اجرا. چون فضای مورد نیاز ذخیره برای برنامه Max ثابت است، در اینجا تنها زمان مورد نیاز برای اجرای آن را آنالیز خواهیم کرد. به طور کلی زمان اجرا به دستگاهی که اجرا می شود وکامپایلر استفاده شده برای ترجمه برنامه وداده های ورودی آن بستگی دارد.
تمرینات و ترجمه های درس ارزیابی و کارایی شبکه