1-bilet 1,1// Bir xil hisoblash jarayonlarini bir necha bor takrorlanish jarayoniga takrorlanish


Download 278.92 Kb.
bet24/28
Sana31.01.2024
Hajmi278.92 Kb.
#1818122
1   ...   20   21   22   23   24   25   26   27   28
Bog'liq
dastur azizkhan 007

25.4//#includeusing namespace std;int main(){int a,b,k=0;cin>>a>>b; while(a>=b){ a-=b;k++;}
cout<<" butun qismi:"<25.5//#include#includeusing namespace std;int main(){string s;int k;int *a=new int;cout<<"qanday nomli fayl bor: "; cin>>s;s=s+".txt";ifstream f(s.c_str());if(!f) cout<<"-1"; else {while(!f.eof()){ k++;} }cout<<"soni ="<26-bilet


26,1//Chiziqli algoritm deb hech qanday shartsiz faqat ketma ket bajariladigan jarayonlarga aytiladi.
C++ da chiziqli algoritmning ifodalanishi quyidagi misol orqali ko’rib chiqamiz:
#includeUsing namespace std;Int main(){ Int a,b,c;Cin>>a>>b; C=a+b; Cout<Ya’ni bu yerda hech qanday shartsiz operatorlar bajarilishini ko’rishimiz mumkin.
26,2//Massivlarni saralash.
Ushbu misolimizda massivlarni qiymatlari o’sish tartibida joylashtirish funktsiyasi berilgan:
Void function sort(int n, double a[]){ int i,j; double c;for(i=0;ia[j]) {c=a[i];a[i]=a[j];a[j]=c;}Bu usulda har bir element a[0] dan boshlab keyingi hamma elementlar bilan solishtiriladi. Biror element ko’rilayotgan a[i] dan kichik bo’lsa bu elementlar o’rin almashtiriladi. Ohir natijada a[i] urniga i dan n gacha elementlar ichida eng kichigi qo’yiladi.
Qo’yidagi funktsiya butun sonlar massivini Shell usuli asosida tartiblaydi. Bu usulda oldin bir biridan uzoqda joylashgan elementlar solishtiriladi. Elementlar orasidagi interval birgacha kamayib boradi.
shell(v, n) /* sort v[0]...v[n-1]into increasing order */int v[], n;int gap, i, j, temp;for (gap = n/2; gap > 0; gap /= 2)for (i = gap; i < n; i++) for (j=i-gap; j>=0 && v[j]>v[j+gap]; j-=gap) temp = v[j];v[j] = v[j+gap];v[j+gap] = temp;Bu dasturda uchta tsikl ishlatilgan. Eng tashki tsikl elementlar orasidagi intervalni N/2 dan nol'gacha ikki martadan kamaytirib boradi. O’rta tsikl interval bilan ajratilgan elementlarni solishtiradi; eng ichki tsikl tartiblanmagan elementlar o’rnini almashtiradi. Interval ohiri birga teng bo’lgani uchun hamma elementlar tug’ri tartiblanadi. Keyingi misolimizda berilgan x qiymat tartiblangan massivda majudmi yoki yukligini aniqlovchi funktsiyani ko’rib chiqamiz. Bu funktsiya ikkiga bo’lish usulidan foydalanadi. Massiv elementlari o’sish tartibida joylashgan bo’lishi kerak. Funktsiya agar x qiymat V massivda mavjud bo’lsa shu qiymat nomerini mavjud bo’lmasa –1 ni qaytaradi.binary(x, v, n) /* find x in v[0]...v[n-1] */int x, v[], n;int low, high, mid;low = 0;high = n - 1;while (low <= high)mid = (low + high) / 2;if (x < v[mid])high = mid - 1;else if (x > v[mid])low = mid + 1;else /* found match */ return(mid);return(1);

Download 278.92 Kb.

Do'stlaringiz bilan baham:
1   ...   20   21   22   23   24   25   26   27   28




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling