TƏRTİB ETDİ:3 SAYLI MƏKTƏBİN

MÜƏLLİMİƏSGƏROVA MƏHƏBBƏT

BUDAQLANAN ALQORITMLƏR.MAKSİMAL VƏ MİNİMAL ELEMENTİN TAPILMASI.

1.Şərt operatorunun qısa və uzun yazılış formasını yadda saxlamaq.

2.Budaqlanan alqoritmlərdə məsələnin həllinə şərt operatorunu tətbiq etmək.

Əgər yağış yağarsa,çətiri açmaq lazımdır,əks halda yox.

Əgər qaranquş aşağıdan uçarsa,onda yağış yağacaq,əks halda yağış olmayacaq.

Əgər qırmızı işıq yanarsa,onda yolu keç,əks halda dayan.

?

Əgər yağış yağarsa,çətiri açmaq lazımdır,əks halda yox.

Əgər qaranquş aşağıdan uçarsa,onda yağış yağacaq,əks halda yağış olmayacaq.

Əgər qırmızı işıq yanarsa,onda yolu keç,əks halda dayan.

BUDAQLANMAALQORİTMİ

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.

ŞƏRT

Əməliyyat 1 Əməliyyat 2

yoxhə

Tam alqoritm

əgər şərtonda əməliyyat 1əks halda əməliyyat 2

Şərt

Əməliyyat 1

hə yox

Yarımçıq alqoritm

əgər şərt

onda əməliyyat 1

yox

Evəgedərik

It bizi qapar

İt hürən tərəfəgedək

?

Hə

Yol h/q

İşıqfora bax

Yol,işıqfor

Qırmızı yanırsa

Gözlə Yolu keç

Son

HəYox

Nəticə

TƏDQİQAT SUALI:

• Fizikadan budaqlanma alqoritminə aid misal göstər.

• Coğrafiyadan budaqlanma alqoritminə aid misal göstər.

• Riyaziyyatdan budaqlanma alqoritminə aid misal göstər.

• Tarixdən budaqlanma alqoritminə aid misal göstər.

Qruplar öz tapşırıqlarını yerinə yetirirlər.sonra pro-yektor vasitəsilə tapşırıqlar ayrı-ayrı təqdim olunur.

Görünüşcə tamamilə eyni olan 8 medal hazırladılar.Medallardan biri qalanlarından

yüngül alındı.Çəki daşları olmayan əl tərəzisində yalnız 2 dəfə çəkməklə yüngül

medalı necə müəyyənləşdirmək olar?

3+3+2

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

1,2,3=4,5,6

1,2,3>4,5,6

1-ci çəkmə 2-ci çəkmə

7>8

4=54>5

cavab

865

Başlanğıc

(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)

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

7>8 4 ? 5 1 ? 2

min:=8 min:=6 min:=6 min:=5 min:=4 min:=3 min:=2 min:=1

min

SON

YOX YOX

həhə

hə

yox

= <

>

= <

>

8 medal

yalançı doğruçu

yalançı doğruçu

yalançı doğruçu

Azadlığa aparan qapı

Ölümə aparan qapı

Yalançı keşikçi yox hə

Doğruçu keşikçi yox hə

Əgər keşikçi yalançı qapı azdl ıq Onda cavab yox

Əks halda keşikçi doğruçu

Onda cavab yox

Ev tapşırığı:

• Misallarin blok sxemlərinin proqramınıtərtib etmək.

• Öyrəndiyimiz operatorları təkrarlamaq.

• Misal: 3 tam ədəd verilib. Böyüyünü tapıb ekrana cıxaran proqram tərtib etmək vəblok sxemi qurmaq.

Qruplar

Meyyalar

İNFORMATİKA İNFORMASİYA İNFO MİCROSOFT

Budaqlanma alqoritmini blok sxemlə təsvir edir

Budaqlanma alqoritmini sözlərlə təsvir edir

Qruplarla əməkdaşlıq

Fəallıq

Yekun qiymət

745330405676224.flv