Chiziqli algoritmlar

Tarmoqlanuvchi algoritmlar

Edsger Deykstra

(1930 – 2002)

Chiziqli algoritm

• deb, barcha ko’rsatmalari hech qanday shartsiz, faqat ketma- ket bajariladigan jarayonlarga aytiladi

Tarmoqlanuvchi algoritm

• deb shartlarga muvofiq barariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi

Takrorlanuvchi algoritm

• Deb biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlarga aytiladi

Har qanday algoritm mantiqiy tuzilishi, ya’ni bajarilish tartibiga ko’ra uchta asosiy turga bo’linadi: chiziqli, tarmoqlanuvchi va takrorlanuvchi
Tarmoqlanuvchi algoritmda
Avvalo qiymatlar e’lon qilinadi va
berilgan shart tekshiriladi, agar shart “true” qiymat qaytarsa birinchi amal, aks holda(“false”), ikkinchi amal bajarilishi kerak bo’ladi.
Masalan: sonni juftligini toping deyilsa.
Agar bu son juft bo’lsa, ya’ni son 2 ga bo’linganda qoldiq 0 ga teng bo’lsa “true” bo’ladi, aks holda “false” bo’ladi.
Misol:
A va B sonlar berilgan. Ulardan qaysi biri katta ekanini topuvchi algoritm tuzing.
A>B
Boshlash
A va B sonlar kiritilsin
Agar A son katta bo’lsa A chiqarilsin
1
2
3
Aks xolda B son chiqarilsin
Tugatish
4
5
1.Yechish: so’zlar bilan tasvirlash usulida
2. Yechish: Blok-sxema usulida
A va B kiritilsin
Agar a>b bo’lsa:
B chiqarilsin
A chiqarilsin
Tugatish
Boshlash
true
false
Hozircha shular,
E’tiboringiz uchun rahmat !!!