budaqlanan alq. maksimum ve minimum1
TRANSCRIPT
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ə