Transcript Budaqlanan alq. Maksimum ve minimum1

Əsas Alqoritmik
Konyuksiyalar.
Xətti Alqoritmlər
Alqoritmin növləri
xətti
budaqlanan
dövrü
Budaqlanan Alqoritmlər.
Maksimal və minimal
elementin tapılması
Şərt bağlayıcıları: əgər, indi ki, hərgah, madam
ki.
Əgər buraya gəlməsəydim, indi halım pis
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
Giriş və çıxış
Başlanğıc və son
Hə
Emal
Şərt
Yox
Budaqlanmadan
aşağıdakı hallarda
istifadə olunur
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
əks halda
Hə
Əməliyyat 1
onda Əməliyyat 1
Əməliyyat 2 Tam forma
Yox
Şərt
Əməliyyat 2
2. Alqoritmdə elə addımlar olur ki,
müəyyən
şərtdən asılı olaraq onları
buraxmaq lazım gəlir.
Yarımçıq
forma
Əgər Şərt
onda Əməliyyat 1
Hə
Əməliyyat
Şərt
Yox
İKİ ƏDƏDİN ƏN BÖYÜYÜNÜN TAPILMASI
BAŞ
A, B
YOX
A>B
MAX=B
HƏ
MAX=A
MAX=
SON
Piyadanın keçid qaydasına əsaslanaraq düzgün
alqoritmin qurulmasına baxaq.
Başlanğıc
Svetafora bax
hə
Yaşıl işıq yanır?
yox
Gözlə
Yolu keç
Son
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
Yox
Yox
(1,2,3)>(4,5,6)
(1,2,3) = (4,5,6)
Hə
Hə
4 və 5 çəkmək
7 və 8 çəkmək
Hə
=
7>8
Min=7
<
4?5
Min:=6
Min:=5
Min
SON
<
=
>
Yox
Min:=8
1 və 2 çəkmək
1?2
>
Min:=4 Min:=3
Min:=2
Min:=1