Tarmoqlanuvchi algoritmlar

Download Report

Transcript Tarmoqlanuvchi algoritmlar

Slide 1

Algoritmning turlari
 Chiziqli algoritmlar
Bu turdagi algoritmlarda hech qanday shart
tekshirilmaydi

 Tarmoqlanuvchi algoritmlar
Shartga muvofiq bajariladigan ko’rsatmalar ishtirok
etgan algoritmlar tarmoqlanuvchi algoritmlar deb
ataladi.

 Takrorlanuvchi algoritmlar
Ko’rsatmalari takroriy bajariladigan algoritmlar
takrorlanuvchi algoritmlar deb ataladi


Slide 2

Chiziqli algoritmlar
1) R ning qiymati
aniqlansin;
2) R ni R ga
ko’paytirib, S deb
olinsin;
3) S ni 3.14 ga
ko’paytirib S deb
olinsin;
4) javob sifatida S
yozilsin;
5) tugallansin.

Boshlanish

R ning qiymatini
kiritish
S:=3.14*R*R
S ning qiymati
chiqarilsin
Tamom


Slide 3

Tarmoqlanuvchi algoritmlar
1) A va B kiritilsin;
2) agar A>B bo’lsa,
3-bandga o’tilsin
akis holda
4-bandga o’tilsin;
3) natija A deb
olinsin va 5bandga o’tilsin;
4) natija B deb
olinsin;
5) tugallansin.

Boshlanish

A va B ni kiritish

A>B
natija A

natija A

Tamom


Slide 4

Takrorlanuvchi
algoritmlar
1)
2)
3)

4)
5)
6)
7)

S= 0 deb olinsin,
I ni qiymati 1 deb
olinsin,
S ga I ni qo’shib, S
deb olinsin
I ga 1 qo’shilib, I
deb olinsin
Agar I<=1000 bo’lsa
3-bandga o’tilsin;
Javob s deb olinsin;
tugallansin

Boshlanish
S:=0
I:=1
S:=S+1

I<=1000

S ni chiqarish
Tamom

I:=I+1