budaqlanan alq. maksimum ve minimum1

10
Alqoritmin növləri xətt i budaqlan an dövr ü

Upload: ulduz-haciyeva

Post on 30-Jun-2015

1.829 views

Category:

Documents


6 download

TRANSCRIPT

Page 1: Budaqlanan alq. maksimum ve minimum1

Alqoritmin növləri

xətti budaqlanan dövrü

Page 2: Budaqlanan alq. maksimum ve minimum1

Budaqlanan Alqoritmlər.Maksimal və

minimal elementin tapılması

Page 3: Budaqlanan alq. maksimum ve minimum1

Şə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.

Page 4: Budaqlanan alq. maksimum ve minimum1

• 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

Page 5: Budaqlanan alq. maksimum ve minimum1

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

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

Emal Şərt

Hə Yox

Page 6: Budaqlanan alq. maksimum ve minimum1

Budaqlanmadan aşağıdakı hallarda

istifadə olunur

Page 7: Budaqlanan alq. maksimum ve minimum1

Əgər Şərt

Yox

Şərt

Əməliyyat 1

Ə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.

Page 8: Budaqlanan alq. maksimum ve minimum1

Əgər Şərt

YoxŞərt

Əməliyyat

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.

Page 9: Budaqlanan alq. maksimum ve minimum1

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 ?

Page 10: Budaqlanan alq. maksimum ve minimum1

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

Yox

Yox

= < = <

> >

Min