Alqoritm Alqoritm anlayışı, alqoritm xasissələri, alqoritmin yaranma tarixi, dovri alqoritmlər xətti alqoritmlər və budaqlanan alqoritmlərin novləri


Budaqlanan alqoritmik struktura aid misal



Yüklə 264,31 Kb.
səhifə7/7
tarix30.09.2023
ölçüsü264,31 Kb.
#150484
1   2   3   4   5   6   7
Alqoritm Alqoritm anlay , alqoritm xasiss l ri, alqoritmin yar

Budaqlanan alqoritmik struktura aid misal


x və y ədədlərindən ən böyüyünün tapılması alqoritminə aid misala baxaq. Tutaq ki, bu ədədlərdən maksimumunun tapılması məsələsinin alqoritmi blok-sxem şəklində təsvir edilməsi tələb edilir. Burada X-in Y-dən böyük olması yoxlanılır və nəticədən asılı olaraq ya 1-ci, ya da 2-ci əməliyyat seçilir.

Dövri alqoritmlər


Proqramlaşdırmada tez-tez eyni əməliyyatlar qrupunun çoxlu sayda təkrar olunması lazım gəlir. Bu halda dövr alqoritmindən istifadə olunur.
Hesablama prosesinin təkrarən yerinə yetirilən hissəsinə dövr deyilir.
Aşağıdakı blok-sxemdə S operatoru P şərti ödənildiyi halda dəfələrlə yerinə yetirilir:



Dövri alqoritmin növləri


Dövri strukturlar iki tip ola bilər: sadəmürəkkəb. Sadə struktur bir, mürəkkəb struktur isə biri digərinə daxil olan iki və daha çox dövrdən ibarət olur. Bu strukturları sxematik olaraq belə göstərmək olar:





Mürəkkəb dövri struktur

Proqramlaşdırma dillərində dövri strukturların reallaşdırılması üçün önşərtlisonşərtli dövri operatorlardan istifadə olunur. Önşərtli operatorlarda dövrdən çıxış şərti dövrün əvvəlində, sonşərtli operatorlarda isə dövrün sonunda yoxlanılır. Önşərtli struktur WHILE ( nə qədər ki...) və FOR (üçün) operatoru ilə, sonşərtli struktur isə REPEAT ... UNTIL operatorları ilə yerinə yetirilir.



Önşərtli dövr

dövrdən çıxış

yox

yox



dövr

Şərt






Yüklə 264,31 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7




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