Algoritmlarni loyihalash fani

Algoritmlarni loyihalash fani

1-	hafta mashg’ulotlari bo’yicha mustaqil ish topshiriqlari

Mashg’ulot mazmuni

ALGORITMLARNI LOYIHALASH FANIGA KIRISH

1-Savol: Algoritm ta’rifini ayting

Javob: Algoritm, algoritm – maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur). Kibernetika va matematikaning asosiy tushunchalaridan biri. O‘rta asrlarda o‘nli sanoq tizimi bo‘yicha to‘rt arifmetik amal bajariladigan qoidani Algaritm deb atashgan.

2-Savol: Algoritmning xossalarini ayting

Javob:Algoritmning quyidagi 5 ta xossasi bor

Diskretlilik – ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi.

Ommaviylik – algoritm o’xshash masalalar turkumini yechishi kerak.

Tushunarlilik – algoritmda beriladigan ko’rsatmalar foydalanuvchiga tushunarli bo’lib, uning talablariga javob berishi kerak.

Aniqlilik – algoritmda ma’lum tartibda amallarni bajarish nazarda tutilishi kerak va bajaruvchiga joriy qadam tugatilishi bilan qaysi qadam keyingi bo’lib bajarilishi aniq ko’rsatilishi kerak.

Natijaviylik. Har bir algoritm chekli sondagi qadamlardan so‘ng albatta natija berishi shart. Bajariladigan amallar ko‘p bo‘lsa ham baribir natijaga olib kelishi kerak. Chekli qadamdan so‘ng qo‘yilgan masala yechimga ega emasligini aniqlash ham natija hisoblanadi.

3-Savol: Algoritmning to’liq qurish bosqichlarini sanab bering

Javob: Algoritmni to‘liq qurish uchun quyidagi ketma-ketlikdagi bosqichlardan o‘tiladi:

1. masalaning qo‘yilishi;

2. modelni qurish;

3. algoritmni ishlab chiqish;

4. algoritm to‘g‘riligini tekshirish;

5. algoritmni dasturini tuzish;

6. algoritmni va uning murakkabligini tahlil qilish;

7. dasturni tekshirish;

8. hujjatlashtirish.

Savol: Quyidagi masalani algoritmni to’liq qurish bosqichlari bo’yicha yeching

Masalaning qo’yilishi. To’rt xonali son berilgan. Uning raqamlari ko’paytmasini toping

Kiritish	Chiqarish
1245	40
2306	0

Algoritmni amalga oshirish. (dastur).

Dastur kodi

#include

#include

using namespace std;

int main()

{

int a,b,c,d,e,f,g;

cout<<"To'rt xonali sonni kiriting->";cin>>a;

g=a/1000; b=(a-g*1000)/100; c=(a-g*1000)-b*100; d=c/10; e=c-d*10; f=g*b*d*e;

cout<<"\nuning raqamlarining yig'indisi->"<

system ("pause");

return 0;

}Dasturni tekshirish (Yechim olish)

Hujjatlashtirish

#include

#include

using namespace std;

int main()

{

int a,b,c,d,e,f,g;

cout<<"To'rt xonali sonni kiriting->";cin>>a;

g=a/1000; b=(a-g*1000)/100; c=(a-g*1000)-b*100; d=c/10; e=c-d*10; f=g*b*d*e;

cout<<"\nuning raqamlarining yig'indisi->"<

system ("pause");

return 0;

} Dastur natijasi: