Algoritmlarni loyihalashtirish fanidan

Algoritmlarni loyihalashtirish fanidan

1-	laboratoriya bo`yicha topshiriq

LABORATORIYA mavzulari	1. Ma’lumotlarni saralash algoritmlarini tartibli statistikasi.

Topshiriq 1:

Tabalarning ismlarini optimallashtirilgan pufaksimon usuli bilan tartibga keltirish dasturini tuzing va saralash nechta o`rin almashtirish bilan amalga oshirilganini aniqlang.

Berilgan topshiriqni algoritmini ishlab chiqish:

1. Jadvalga talabalar ismlarini kiritamiz.

2. Jadvaldagi 1-elementni olamiz, i=0.

3. Jadvaldagi n-1 oxirgi elementdan to i-elementgacha barcha elementni ISM maydonini o`zidan oldin turgan element ISM maydoni bilan solishtiramiz. Agar zarur bo`lsa, o`rin almashtiramiz va o`rin almashtirishlar hisoblagichi count ning qiymatini bittaga oshiramiz, ya`ni count++.

4. Agar i bo`lsa, i++ va 3-qadamga o`tamiz.

C++ dasturlash muhitida dasturni yaratish:

#include

using namespace std;

int main(int args, char *argv[])

{

int n;

cout<<”Talabalar sonini kiriting: ”;

cin>>n;

struct table

{ int t;

char ISM[20];

}

talaba[n];

cout<

for(int i=0;i<="" i="")

{

talaba[i].t=i+1;

cin>>talaba[i].ISM;

}

int count=0;

for(int i=0;i<="" i="")

for(int j=n-1;j>i;j--)

{

if (strcmp(talaba[j-1].ISM,talaba[j].ISM)==1)

{ count++;

table k=talaba[j];

talaba[j]=talaba[j-1];

talaba[j-1]=k;

}

}

}

for(int i=0;i<="" i="";

cout<<`| `<

cout<<`bu algoritm jadvalni `<

system(`PAUSE`);

}

Natijalarni tekshirish:

Talabalar sonini kiriting: 5

5 ta talabalar ISM ini kiriting

Farhod

Asror

Sobir

Bobur

Vali
| 2 | Asror |

| 4 | Bobur |

| 1 | Farhod |

| 3 | Sobir |

| 5 | Vali |

bu algoritm jadvalni 10 ta solishtirishda saraladi

Topshiriq 2:

Savol: Algoritmning xossalarini ayting

Javob:

Algoritmning quyidagi 5 ta xossasi bor. Bular quyidagilar:

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.