|
O„zbekiston respublikasi oliy va o„rta maxsus ta‟lim vazirligi samarqand davlat universiteti s. Eshtemirov, F. M. NazarovBog'liq ALGORITMLASH VA DASTURLASH ASOSLARI
Ikki o‗lchovli massivlarni samarali usullar bilan saralash uchun bir o‗lchovli
massivlar uchun o‗rinli bo‗lgan o‗rniga qo‗yish va o‗rin almashtirish usullarini
tadbiq etish yo‗li bilan saralanadi.
Nazariy savollar
1 Bir o‗lchovli massivlarni saralash usullarini ayting?
2 Bir o‗lchovli massivlarni oddiy, o‗rniga quyish va o‗rin almashtirish usullarini
tushuntirib bering?
3 Bir o‗lchovli massivlarni saralash usullarini ayting?
4 Bir o‗lchovli massivlarni oddiy, o‗rniga qo‘yish va o‗rin almashtirish usullarini
tushuntirib bering?
Mustaqil ishlash uchun topshiriqlar
1. n natural soni berilgan. Dastlabki n ta toq sondan tashkil topgan massivni
hosil qiling massiv elementlarini o‗sish tartibida saralang va elementlarini
chiqaring.
146
2. n natural soni berilgan. 2 sonining dastlabki n ta darajasidan tashkil
topgan massivni hosil qiling, massiv elementlarini o‗sish tartibida saralang va
elementlarini chiqaring. (1, 2, 4, 8, ……)
3. n natural soni va arifmetik progressiyaning dastlabki hadi A va ayirmasi
D berilgan. Arifmetik progressiyaning dastlabki n ta hadidan tashkil topgan
massivni hosil qiling va massiv elementlarini o‗sish tartibida saralang,
elementlarini chiqaring.
A
i
= A
i-1
+ D
4. n natural soni va geometrik progressiyaning dastlabki hadi A va maxraji
D berilgan. Geometrik progressiyaning dastlabki n ta hadidan tashkil topgan
massivni hosil qiling, massiv elementlarini o‗sish tartibida saralang va
elementlarini chiqaring.
A
i
= A
i-1
* D
5. n natural soni berilgan. Datslabki n ta Fibonachchi sonlaridan tashkil
topgan massivni hosil qiling, massiv elementlarini o‗sish tartibida saralang va
elementlarini chiqaring.
F0 = 1; F1 = 1; F[k] = F[k-1] + F[k-2]; k=2, 3, 4, …
6. n natural soni va A, B butun sonlari berilgan (n > 2). a[0] = A; a[1] = B;
boshqa elementlari o‗zidan oldingi barcha elementlari yig'indisiga teng bo‗lgan
massivni hosil qiling, massiv elementlarini o‗sish tartibida saralang va
elementlarini chiqaring.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
O„zbekiston respublikasi oliy va o„rta maxsus ta‟lim vazirligi samarqand davlat universiteti s. Eshtemirov, F. M. Nazarov
|
