budaqlanan alq. maksimum ve minimum1

Alqoritmin növləri

xətti budaqlanan dövrü

Budaqlanan Alqoritmlər.Maksimal və

minimal elementin tapılması

Şərt bağlayıcıları: Şərt bağlayıcıları: əgər, indi ki, hərgah, madam ki. əgər, indi ki, hərgah, madam ki. Əgər Əgər buraya gəlməsəydim, indi halım pis buraya gəlməsəydim, indi halım pis olardı.olardı.

Əgər belə oxusan, əlaçı olarsan. Indi ki, sən gedirsən, mən getmirəm.

• Qoyulmuş şərtdən asılı olaraq alqoritm məsələnin həlli variantlarından birini seçməyə imkan verirsə , belə alqoritmə Budaqlanan alqoritm deyilir

Alqoritmin blok-sxem şəklində göstərilməsi

Başlanğıc və son Giriş və çıxış

Emal Şərt

Hə Yox

Budaqlanmadan aşağıdakı hallarda

istifadə olunur

Əgər Şərt

Yox

Şərt

Əməliyyat 1

Hə

Əməliyyat 2

Tam forma

onda Əməliyyat 1

Əməliyyat 2əks halda

1.Müəyyən şərtdən asılı olaraq alqoritmdə lazım olan əməllərin içərisində seçim edilməli olur.

Əgər Şərt

YoxŞərt

Əməliyyat

Hə

Yarımçıq forma

onda Əməliyyat 1

2. Alqoritmdə elə addımlar olur ki, müəyyən şərtdən asılı olaraq onları buraxmaq lazım gəlir.

Görünüşcə tamamilə eyni olan 8 medal hazırladılar. Medallardan biri qalanlarından yüngül alındı. Çəki daşları olmadan əl tərəzisindədə yalnız iki dəfə çəkməklə yüngül medalı necə müəyyənləşdirmək olar olar ?

Başlanğıc

8 medal

(1,2,3), (4,5,6),(7,8)

(1,2,3) və (4,5,6) qruplarını çəkmək

(1,2,3) = (4,5,6) (1,2,3)>(4,5,6)

1 və 2 çəkmək

7 > 8 4 ? 5 1 ? 2

Min:=8 Min=7 Min:=6 Min:=5 Min:=4 Min:=3 Min:=2 Min:=1

SON

7 və 8 çəkmək 4 və 5 çəkmək

Yox

Hə

Yox

Hə

Yox

= < = <

> >

Min

Hə