|
Budaqlanan strukturlu alqoritmlərin
|
| bet | 9/9 | | Sana | 08.01.2024 | | Hajmi | 113,79 Kb. | | #132005 |
Bog'liq .archivetempMovzu 1Budaqlanan strukturlu alqoritmlərin tərkibində bir və ya birneçə mırhılə ola bilər. Bu mərhələdə müəyyən kəmiyyətlərin (məsələn, başlanığıc verilənlər, aralıq nəticələr və s.) hər hansı bir şərti ödəyib ödəmədiyi yoxlanılır və bundan asılı olaraq uyğun hesablama istiqaməti seçilir. Yəni, nəzərdə tutulan şərt ödənilirsə, hesablama prosesi bir istiqamətdə, əks halda isə başqa istiqamətdə aparılır. Budaqlanmanı sxematik olaraq aşağıdakı kimi göstərmək olar:
Bu sxemdə istiqamətlənmiş parçalar ardıcıllığı müəyyən andan sonra iki istiqamətdə davam edir. Yəni, alqoritm üzrə aparılan hesablama prosesi müəyyən addımdan sonra əvvəlcədən məlum olan iki istiqamətdən biri ilə gedəcək. Belə alqoritmlərin blok sxeminə budaqlanan alqoritm deyilir.
Budaqlanan alqoritmlərin blok sxemini aşağıdakı kimi qurmaq olar.
Dövri alqoritmik strukturlar. Təcrübədə rast gəlinən bir çox məsələlərin həllində alqoritmin bu və ya digər mərhəlsəinə uyğun olaraq aparılan hesablama prosesi müəyyən dəyişənlərin konkret qiymətlərində bir neçə dəfə təkrarlanır. Hesablama prosesinin təkrarən yerinə yetirilən hissəsinə dövr, hesablama prosesinin alqoritmi isə dövri alqoritm adlanır. Dövri alqoritmlər sxematik olaraq ümumi şəkildə belə təsvir olunur:
Bu sxemdə göstərilən istiqamətlənmiş parçaların ardıcıl düzülüşü müəyyən hərəkətlər istiqamətini təyin edir. Sxemdən göründüyü kimi müəyyən andan sonra düz xətt üzrə hərəkət ardıcıllığı pozulur və dairəvi hərəkətə keçir. Başqa sözlə dövri proses yaranır. Belə prosesin alqoritminə dövri strukturlu alqoritm, onun sxeminə isə dövri sxem deyilir.
Dövri alqoritmlərin blok – sxemini ümumi şəkildə aşağıdakı kimi qurmaq olar. Məsələn:
|
| |
