.
.
.
25
13. Berilgan
a
uchun
f(x)=0
tenglamaning ildizini toping, bu erda
.
,
1
1
0
,
1
2
)
(
2
holda
aks
a
e
a
agar
a
ax
x
f
x
Ishni bajarish tartibi:
1.
Ishning uslubiy qismini o`rganib chiqing.
2.
Topshiriq talabiga ko`ra tajriba ishini bajaring.
5-6-LABORATORIYA ISHLARI. TAKRORLANUVCHI OPERATORLAR
YORDAMIDA MASALANI YECHISH DASTURINI TUZISH. MASSIV VA GRAFIKAGA
DOIR DASTURINI TUZISH
Ishning maqsadi:
Talabalarda Pascal dasturlash tilida siklli dastur tuzish ko`nikmalarini hosil
qilish.
Kerakli jihozlar:
kompyuter, Paskal dasturi
Masalaning qo`yilishi:
Takrorlanuvchi algoritmlar yordamida bir qator masalalar uchun algoritmlar qurish.
Qisqacha nazariy ma’lumot:
Takrorlanuvchi (siklik) algoritmlar.
Ma‘lum bir shart asosida algoritmda bir necha marta
takrorlanish yuz beradigan jarayonlar ham ko‘plab uchraydi. Masalan, yil fasllarining har yili bir
xilda takrorlanib kelishi, har haftada bo‘ladigan darslarning kunlar bo‘yicha takrorlanishi va
hokazo. Demak, takrorlanuvchi algoritmlar deb shunday algoritmlarga aytiladiki, unda bir yoki bir
necha amallar ketma-ketligi bir necha marta takrorlanadi, bu ketma-ketlik tarmoqlardan iborat
bo‘lishi ham mumkin.
Bundan chiziqli va tarmoqlanuvchi algoritmlar takrorlanuvchi algoritmlarning xususiy holi
ekanligi kelib chiqadi.
Masalan,
Natural sonlarning yig‘indisini topish algoritmi takrorlanuvchi algoritmga misol
bo‘la oladi. Haqiqatan ham,
S
n
i
i
n
1 2
3
1
...
yig‘indi quyidagicha hisoblanishi mumkin:
1)
S ning dastlabki qiymati 0 deb olinsin (S:
0);
2)
i ning qiymati 1 deb olinsin (i:
1);
3)
S ga i ni qo‘shib, natija S deb olinsin (S:
S
i );
4)
i ga 1 ni qo‘shib, uni i bilan belgilansin (i:
i
1 );
5)
agar i
n bo‘lsa, u holda 3-banddan boshlab takrorlansin;
6)
tugallansin.
Bu masalani yechish blok-sxemasi (algoritmi) quyidagi ko‘rinishda bo‘ladi:
26
Izoh.
3-4- qadamlarga e‘tibor bering. Ularning matematik ma‘nosi yo‘q, lekin algoritmlar
nazariyasida u avvalgi qiymatlar s va i ga biror sonni bizning holimizda i va 1 sonlari qo‘shib yangi
qiymatlar hosil qilishni anglatadi. Xuddi shu algoritm yordamida n ta sonlar ko‘paytmasini ham
hosil qilish mumkin.
Topshiriqlar.
Quyidagi misollar uchun algoritmlar va dasturlar tuzilsin:
1.
6
1
2
4
3
.
3
k
k
e
k
k
k
2.
4
1
2
.
3
ln
11
k
k
k
k
k
3.
4
1
1
.
1
sin
1
2
k
k
e
k
k
4.
10
1
1
1
.
)
1
(
k
a
k
k
k
a
k
5.
7
1
2
.
5
lg
)
100
(
3
k
k
k
k
6.
6
1
4
.
7
27
5
i
i
i
i
7.
10
1
2
.
1
8
)
1
(
i
i
i
i
i
8.
28
1
2
.
8
3
10
7
10
n
n
n
n
9.
7
1
2
).
1
5
8
(
i
i
i
27
10.
.
91
7
1
3
11
1
3
2
3
n
n
n
n
n
11.
.
1
1
5
1
4
n
n
12. Berilgan
cos(ctgn), (n=1,2,3…)
ketma-ketlikning birinchi manfiy hadi
u
topilsin.
13.
.
2
,
1
1
...
3
1
1
2
1
1
2
2
2
n
n
P
14.
{x
n
}
ketma-ketlikning
k
-hadi hisoblansin. Bu yerda
x
0
=1; x
n
=n
x
n-1
+1/n, n=1,2,3,…
15. Oraliqni teng ikkiga bo‘lish usulidan foydalanib,
tgx=x
tenglamaning eng kichik musbat
ildizi
10
-5
aniqlikda topilsin.
Do'stlaringiz bilan baham: