Mövzu – İnformasiya cəmiyyəTİNİN Əsaslari informasiya cəmiyyəti


BUDAQLANAN STRUKTURLU ALQORİTMLƏR



Yüklə 1,11 Mb.
səhifə61/70
tarix16.12.2023
ölçüsü1,11 Mb.
#183704
1   ...   57   58   59   60   61   62   63   64   ...   70
M vzu – nformasiya c miyy T N N saslari informasiya c miyy ti

BUDAQLANAN STRUKTURLU ALQORİTMLƏR
Budaqlanan alqoritmdə verilmiş şərtin ödənib, ödənməməsindən asılı olaraq, alqoritmin addımlarının yerinə yetirilmə ardıcıllığı müxtəlif istiqamətlərdə aparılır. Budaqlanan strukturlu alqoritmin iki növü var:

Tam budaqlanan

Tam formalı budaqlanmada məntiqi ifadənin qiymətindən aslı olaraq, alqoritm ya sol, ya da sağ budaq istiqamətində yerinə yetirilir.





Natamamam budaqlanan

Natamam budaqlanmada yalnız bir istiqamətdə budaqlanma yerinə yetirilir.





Misal: Kvadrat tənliyin həllnin hesablanması alqoritminin blok-sxemi aşağıdakı kimidir:

DÖVRİ STRUKTURLU ALQORİTMLƏR
Əgər alqoritmin addımlarının müəyyən qismi dəyişənlərin müxtəlif qiymətlərində təkrar yerinə yetirilirsə, belə alqoritmlərə dövri alqoritmlər, təkrarlanan hissələrə isə dövrlər deyilir. Dövri strukturlu alqoritmlər sadə və mürəkkəb olur. Sadə struktur bir, mürəkkəb struktur isə biri digərinə daxil olan iki və daha çox dövrdən ibarət olur. Dövrə baza kimi aşağıdakılar daxildir:

Qeyd:
1.Hesablama prosesinin təkrarən yerinə yetirilən hissəsinə dövr deyilir.
2. Dövrdə təkrarlanan əməliyyatlar hisssəsinə dövrün gövdəsi deyilir.
Dövrü strukturlar sadə mürəkkəb olur. Sadə struktur bir dövrdən, mürəkkəb struktur isə biri digərinə daxil olan iki və daha çox dövrdən ibarət olur.

Dövrü strukturlu alqoritmin 3 tipi var: önşərtli, son şərtlimodifikasiyalı



Ön şərtli dövr



Ön şərtli dövri alqoritmlərdə şərt birinci yoxlanılır. Əgər şərt doğru olarsa, dövrün gövdəsi icra edilir. Əgər şərt yalan olarsa dövrdən çıxış baş verir.





Son şərtli dövr

Son şərtli dövri alqoritmlərdə şərt dövrün gövdəsindən sonra yoxlanılır. Əgər şərt doğru olsa dövrün gövdəsi icra edilir. Əgər şərt yalan olsa dövrdən çıxış baş verir.




Yüklə 1,11 Mb.

Dostları ilə paylaş:
1   ...   57   58   59   60   61   62   63   64   ...   70




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin