Samarqand viloyat pedagog kadrlarni qayta tayyorlash va malakasini oshirish instituti


Matn ko’rinish: Blok sxema ko’rinishi


Download 0.56 Mb.
bet13/24
Sana05.09.2023
Hajmi0.56 Mb.
#1672885
1   ...   9   10   11   12   13   14   15   16   ...   24
Bog'liq
AlgoritmQo\'llanmaTugalov

Matn ko’rinish: Blok sxema ko’rinishi:

1. Boshlash.


2. S=0
3. i=1
4. S=1/i2
5. Agar i<100 bo’lsa, u holda i=i+1 ва 4 ga o’tish.
Aks holda 6 ga.
6. S ni qiymati chiqarilsin.
7. Tamom.


2 - misol. 0 dan 20 gacha juft sonlar yig’indisini hisoblash algoritmini tuzing.
Yechish. a) sikl - gacha b) sikl – hozircha
boshlash boshlash

S =0 S=0 : x =0


x = O yo’q


x<=20 S ni chiq
ha
S = S + x tamom
x = x + 2 S=S+x

ha x = x + 2


x <= 20
yo’q
S ni chiqarish
tamom


2-misol. funksiyani x ning [a,b] oraliqda h=0.1 qadam bilan o’zgarish qiymatini hisoblash algoritmini tuzing.
Yechish. Bu yerda algoritmlarning gacha va hozircha ko’rinishlari keltirilgan.
1) Sikl-gacha 2) Sikl – hozircha


a,b,h a,b,h


x=a x=a
yo’q
y =√x3 + x2+ 1 x<=b


y ni chiqarish tamom
ha
x = x + h
y =√x3 + x2+1
ha yo’q


x<=b tamom y ni chiqarish


x = x + h


Takrorlanishlar soni aniq bo’lmagan sikllar. Bunday sikllarda takrorlanishlar sonini oldindan belgilab bo’lmaydi. Unda sikl ma’lum bir shart bajarilishigacha davom etadi.
Takrorlanishlar soni aniq bo’lmagan sikllarga intersion sikllarni misol qilish mumkin bo’lib, unda sikldan chiqib ketish aniq bir natijaga erishilgandan keyin amalga oshiriladi. Hisoblashlar erishish kerak bo’lgan natijaga bosqichma-bosqich yaqinlashib borish orqali bajariladi .
3-misol. ifodani ε aniqlik bilan hisoblash algoritmini tuzing.
Y echish. Bu yerda 1/ii ifoda sikl parametrning qiymati oshib brogan sari nolga yaqinlashib boradi. Hisoblash jarayoni 1/ii <= ε shart bajarilguncha davom etadi.





4-misol. Kosinusni qatorga yoyishdan foydalanib fuksiya qiymatini xatolik bilan hisoblash algoritmini tuzing:

bu yerda
Yechish. Bu yig’indini hisoblash uchun, birinchidan, hadning keyingi qiymatini aniqlash , ikkinchidan , iterasion formula bo’yicha yig’indini hisoblash. Ushbu misolda faktorialni mavjudligini hisobga olganda , ni aniqlash uchun to’g’ridan – to’g’ri umumiy formula bo’yicha hisoblash emas, balki rekurrent munosabat dan foydalaniladi



Download 0.56 Mb.

Do'stlaringiz bilan baham:
1   ...   9   10   11   12   13   14   15   16   ...   24




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