Əsas Alqoritmik Konyuksiyalar. Xətti Alqoritmlər
description
Transcript of Əsas Alqoritmik Konyuksiyalar. Xətti Alqoritmlər
Əsas Alqoritmik Konyuksiyalar.
Xətti Alqoritmlər
Alqoritmin növləri
xəttibudaqlana
ndö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 əgər, indi ki, hərgah, madam
ki. 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.
İKİ ƏDƏDİN ƏN BÖYÜYÜNÜN TAPILMASI
A, B
BAŞ
A>B
MAX=B MAX=A
MAX=
SON
HƏYOX
Piyadanın keçid qaydasına əsaslanaraq düzgün alqoritmin qurulmasına baxaq.
Yaşıl işıq yanır?
Svetafora bax
Başlanğıc
Gözlə Yolu keç
Son
hə yox
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ə