Əsas növləri və tsiklik alqoritmlər nümunələri

Maddə hər hansı bir proqramlaşdırma dili və proqramçı təlim səviyyədə ümumi nə dəyirmi Robin əsas anlayış vermək məqsədi daşıyır.

alqoritm anlayışı

Alqoritmi addımlar məhdud sayda hər hansı bir kompüter və ya digər problemin həllinə nail olmaq üçün tədbirlər ardıcıllıqla deyil. alqoritm həyata keçirilməsi üçün tədbirlər (sərəncamı) loops və keçid şərtlərini istifadə edərək, (paralel) eyni zamanda və ya hər hansı qaydada (ardıcıl) bir-birinin ardınca icra edilə bilər. Alqoritmlər istehsal və biznes proseslərinin idarə edilməsi, məsələn, proqramlaşdırma, həm də digər sahələrdə deyil, yalnız istifadə olunur.

dəyirmi robin

bir daha həyata əməllərin və ya dəsti var, alqoritm tsiklik adlanır. Tekrarlayan tədbirlər alqoritmik loop orqanı. Bundan əlavə, hər dövrü bir tsiklik alqoritm bitir yerinə yetirmək üçün bir vəziyyət var.

tsiklik alqoritmlər növləri

Hər bir dəyirmi robin bir loop vəziyyəti, yəni. E. check yenidən loop orqanı tərəfindən həyata keçirilir müəyyən, və ya dövrü tam məntiqi ifadə özündə birləşdirir. bütün tsiklik alqoritmlər müalicə metodu görə üç qrupa bölünür.

şərti ilə Cycle

Belə alqoritmlər tsiklik uzadılması vəziyyəti loop orqanı emal var yəni. E. emal dövrü təkrar ehtiyac əvvəl yoxlanılır.

tsiklik alqoritmlər şərti nümunəsi kimi çap nömrələri -5 0 düşünün:

alqoritmi Elements:

1. Biz -5 bərabər baza dəyişən j ilkin dəyəri müəyyən edir.
2. Biz loop vəziyyətini yoxlamaq. vəziyyəti müsbət və bədən ilk dəfə həyata keçirilir.
3. Əlavə yenidən loop vəziyyətini yoxlamaq dəyişən j vahid əlavə edib.
4. cycle başqa şöbə yalan dövrü çıxmaq, j dəyəri daha az və ya sıfıra bərabərdir qədər həyata davam

postcondition ilə Cycle

şərti test, ilk müalicə dövrü sonra bədən çıxış və ondan çıxış nəzarət edir.

Bizə postcondition istifadə tsiklik alqoritmlər nümunəsi kimi n sayı 1-dən məbləği hesablamaq edək:

1. Biz hesablanması məbləği məhdud sayda n təqdim məbləği və dövrü əks i ümumi məbləğin sıfır ilkin dəyəri müəyyən.
2. loop ilk test şərait əvvəl icra edilir.
3. dövrü vəziyyəti yoxlayın r. E. i daha az və ya n bərabər counter dəyər.
4. Nəticədə şərtləri müsbət olarsa, biz yenidən təkrarlamaq, və ya dövrü başa və ekran və ya çap məbləği nəticələr.

şərtsiz dövrü

Adətən loop tekrarlamalar istənilən sayı əvvəlcədən məlumdur və seriallarda ilə iş zaman tez-tez istifadə olunur alqoritmlər, istifadə olunur.

Bu alqoritm üç məcburi hissələrdən ibarətdir:

1. dövrü parametri adlanır start dəyəri, t. K. Bu dəyişən hər icra dövrü sonra redaktə və başa vaxtı müəyyən edilir.
2. loop ləğv olan dəyəri.
3. Step dövrü.

Hər nöqtədə proqram ilkin dəyəri final artıq görmek üçün yoxlayır. Və əgər, sonra dövrü başa çatmışdır. Əks halda, dəyəri başlayaraq addım ölçüsü və dövrü təkrar əlavə edilir. Xüsusilə qeyd hər hansı bir qeyd-şərtsiz loop bir şərti əvvəli və ya postcondition ilə əvəz edilə bilər.

dəyirmi Robin tərtib iki məcburi şərtlərə riayət etmək lazımdır. ilk bədən təsir poçt və ya şərti məzmunu, əks halda biz nəhayət sonsuz loop əldə edə bilərsiniz ki, vacibdir, dövrü başa çatacaq. Lakin bəzi belə dövründən üçün proqram applications istifadə olunur. qeyri-müəyyən run tsiklik alqoritmlərin Məsələn, siz istifadəçi hərəkətləri müəyyən etmək üçün bir sonsuz loop Sorğu siçan istifadə Windows əməliyyat sistemi, səbəb ola bilər. İkincisi, dövrü keçdi dəyişənlərin onun icrası ən azı bir təmin etməlidir.

faktöryel hesablanması

bir tam faktöryel hesablanması üçün tsiklik alqoritmlər nümunə verəcək oxu gücləndirmək. Bu, misal şərti ilə bir dövrü, lakin dəyirmi Robin hər hansı bir növü ilə həyata keçirilə bilər.

• Əsas məlumatlar: data - faktöryel üçün müəyyən bir tam.
• System Dəyişənlər: data c 1 addım 1 qiymətlər alır Cycle parametr i.
• Nəticə: faktöryel dəyişən - faktöryel data, data 1-dən integers məhsuludur.

addım alqoritm addım hesab:

1. alqoritm faktöryel hesablamaq istədiyiniz məlumatın sayı almışdır.
2. son nəticə saxlamaq olacaq faktöryel dəyişən, Of, birlik üçün müəyyən edilir.
3. Biz təşkil dövrü parametr orijinal sayı data olacaq i və 1. final dəyəri start dəyəri. counter i dəyəri daha sonra loop xitam.
4. Loop hesablanması faktöryel həyata keçirilir - faktöryel cari dəyərlər vurulur olunur və əks i.
5. nəticə müsbət olduqda counter dəyəri birini vəziyyəti çek loop əlavə, və onu başa.
6. dövrü, faktöryel məlumatların dəyərinin son iteration etdikdən sonra! Bu faktöryel qalır və nümayiş və ya çap.