1-Amaliy mashg’ulot. Dasturlash stili. Strukturalangan dasturlash

1-Amaliy mashg’ulot.
Dasturlash stili.
Strukturalangan dasturlash


Kalit so‘zlar:
Chiziqli struktura. Oddiy tarmoqlanuvchi struktura. Murakkab tarmoqlanuvchi struktura. Oddiy takrorlanuvchi struktura. Murakkab takrorlanuvchi struktura. Strukturalangan dasturlash. Dasturlashning asosiy teoremasi. Strukturalangan algoritm. Boshqarish konstruksiyasi.


Strukturalangan dasturlash.
Xisoblash jarayoning uch xil ko‘rinishi mavjud:
1. To‘g‘ri chiziqli – bunda natijasini xisoblash uchun bir nechta amalni anik tartibda bajarish shart.
2. Tarmoqlanuvchi struktura - amallar tartibi o‘zgaruvchining miqdoriga bog‘liq.
3. Takrorlanuvchi (siklik) struktura - natijani xisobalash uchun bir gurux amallarni bir necha marta bajarish kerak.

Misol-1. y1=a+b+c; y2=a-b-c; y3=a*b*c; ifodalarning qiymatini hisoblash algoritmi va dasturi tuzilsin.

Oddiy, to‘liq shartli tarmoqlanuvchi xisoblash jarayoni
Misol.  Ax + c , agar x ≤ d bo‘lsa;
Y = 
 2x² – (a+b)³ , agar x > d bo‘lsa.


A) Masalani echishning xususiy varianti.



Xa

+

6

Murakkab shartli tarmoqlanish.
Misol. Quyidagi funktsiyaning qiymati hisoblansin:

Misolni echish algoritmining xususiy varianti:

Misol:

Oddiy takrorlanuvchi hisoblash jarayonlarini tashkil qilish
Takrorlanish jarayonlarini algoritmlarini tipik vakillari (strukturalari): IF, WHILE, FOR, DO - WHILE operatorlari yordamida tashkil qilish

Dasturlashning asosiy teoremasi: G.Ivanova kitobidan

Xoxlagan murakkab algoritmni 3 ta asosiy (ba’zali) konstkruksiya orqali ko‘rsatish mumkin:
1. Ketma ketlik
2. Tarmoklanuvchi
3. Takrorlanuvchi (sikl).
Strukturalangan dasturlashda iloji boricha shartsiz o‘tish buyrug‘idan, ya’ni go to buyrug‘idan foydalanish tavsiya etilmaydi!

Misol. Bir o‘lchamlik sonli A massivdan biror v sonni qidirish, izlash algoritmi.

Strukturalanmagan	Strukturalangan

Algoritmlarni ko‘rsatish uchun blok-sxemalardan tashkari psevdokodlar Flow formalar va Nassi SHneyderman diagrammalar ishlatiladi.
Psevdokodlar – bu algoritmning matnli ko‘rinishi