آزمایش الگوریتم

برای اطلاع از صحت الگوریتم باید آنرا آزمایش نمود

برای تست الگوریتم

---

1-یک جدول رسم کرده و تمام متغیرهای آنرا در سطر اول جدول می نویسیم

2-دستورات الگوریتم را خط به خط به صورت دستی اجرا کرده و مقادیر متغیرها را در سطر های بعدی جدول با توجه به اسامی متغیرها در ستون مربوط به خود می نویسیم.

---

مثال: الگوریتمی بنویسید که یک عدد دورقمی گرفته مقلوب آنرا را چاپ نماید؟(مثلا مقلوب 25  می شود  52)

داده ها : عدد دورقمی N          خواسته ها : مقلوب N که با M  نمایش داده می شود.

رابطه:  M  = رقم یکان N  ضربدر 10 +  رقم دهگان عدد N

0-      شروع

1-      N را بخوان

2-     [ 10 /N    ]  =  D         [] یعنی جزء صحیح.(خارج قسمت صحیح باشد.)

3-      باقیمانده N بر R = ۱۰

4-      M = R * 10 + D

5-      M را چاپ کن

6-      پایان

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

اگر پاسخ الگوریتم با پاسخ موردنظر ما یکی بود الگورتیم درست است. (مثلا ما می دانیم که  مقلوب 25  می شود 52  ، بنابراین 25 را  به الگوریتم داده ، اگر خروجی 52 شد درست است)

مرحله 0 رسم جدول و نوشتن اسامی متغیرها

N	D	R	M	خروجی

 

مرحله 1 =اجرای خط شماره 1 الگوریتم

N	D	R	M	خروجی
25

 

مرحله 2 = اجرای سطر 2

N	D	R	M	خروجی
25	2

 

مرحله 3 = اجرای سطر 3

N	D	R	M	خروجی
25	2	5

 

مرحله 4 = اجرای سطر 4

N	D	R	M	خروجی
25	2	5	52

 

مرحله 5= اجرای دستور 5

N	D	R	M	خروجی
25	2	5	52	52

توجه: الگوریتم را با داده های مختلف تست می کنند تا مطمئن شوند به ازای مقادیر مختلف درست کار می کند یا خیر.

تمرین: تمام الگوریتم های قبلی را با مقادیر مختلف آزمایش کنید؟

چند تمرین:

الگوریتمی بنویسید که:

1- سه عدد گرفته میانگین آنها را چاپ کند.

2- طول و عرض مستطیل را گرفته محیط آنرا چاپ کند.

3- شعاع دایره را گرفته محیط و مساحت آنرا نمایش دهد.

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

5- وزن جسم را به گرم گرفته مشخص کند چند کیلو و چند گرم است.

6- زمان را به ثانیه گرفته مشخص کند چند ساعت، چند دقیقه و چند ثانیه است.

7-  یک عدد سه رقمی گرفته جای رقم یکان با صدگان عدد را عوض نماید.

8- قیمت هر متر مربع یک زمین و طول و عرض زمین را گرفته قیمت کل را حساب نماید.

9- دستمزد کارگری برای هر ساعت کار 20000 ریال است .الگوریتمی بنویسید که ساعات کارکرد در یک ماه را گرفته ، دستمزد ماهانه را نمایش دهد.

10- زمان و مسافت طی شده توسط یک ماشین را گرفته سرعت آنرا چاپ کند.

---