Algoritmlarni loyihalashtirish fanidan
Download 34.99 Kb.
|
NAMUNA 280220153538
- Bu sahifa navigatsiya:
- 1. Ma’lumotlarni saralash algoritmlarini tartibli statistikasi.
- Berilgan topshiriqni algoritmini ishlab chiqish
- C++ dasturlash muhitida dasturni yaratish
- Natijalarni tekshirish
- Topshiriq 2: Savol
- Natijaviylik
Algoritmlarni loyihalashtirish fanidan
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.
#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`); }
Talabalar sonini kiriting: 5 5 ta talabalar ISM ini kiriting Farhod
Asror Sobir
Bobur Vali
| 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. Download 34.99 Kb. Do'stlaringiz bilan baham: |
ma'muriyatiga murojaat qiling