Негізгі түрлері және циклдік алгоритмдер мысалдар

Бап кез келген бағдарламалау тілінде және бағдарламашы оқыту деңгейіне ортақ болып табылатын қандай дөңгелек Робин, негізгі түсінігін беруге бағытталған.

Алгоритм ұғымы

Алгоритмі қадамдардың соңғы саны кез келген компьютерден немесе басқа мәселенің шешімін жету үшін іс-шаралар тізбегі болып табылады. алгоритм іске асыру жөніндегі іс-шаралар (нұсқаулар) көшу ілмектер мен шарттарын пайдалана отырып, (параллель) бір мезгілде немесе кез келген ретпен басқа (әріптері) бірінен соң бірін орындауға болады. Алгоритмдер өндірістік және бизнес үдерістерді басқарудың мысалы, бағдарламалау, сонымен қатар басқа да салаларда ғана емес, қолданылады.

Round Robin

әрекеттер немесе бір реттен артық жүзеге тиіс іс-шаралар жиынтығы бар болса алгоритм циклдік деп аталады. Қайталанатын іс-әрекеттер алгоритмдік цикл денесі табылады. Сонымен қатар, әрбір цикл циклдік алгоритм ұштарын орындауға жағдайын бар.

циклдік алгоритмдер түрлері

Әрбір дөңгелек Робин яғни, цикл жағдайын қамтиды. E. тексеру қайтадан цикл орган жүзеге асырылатын болады анықтайды логикалық өрнек, немесе цикл аяқталады. барлық циклдық алгоритмдерді емдеу әдісі бойынша үш топқа бөлінеді.

шарты бар цикл

Мұндай алгоритмдер циклдік кеңейту жағдайы, яғни, цикл денесінің өңдеу дейін тексеріледі. E. бар өңдеу циклінің қайталау қажеттілігі.

Басып шығару сандарды қарастырайық -5 0 циклдік алгоритмдер шарты мысалы ретінде:

Алгоритмнің элементтері:

1. Біз -5 тең, базалық айнымалы J бастапқы мәнін орнатыңыз.
2. Біз ілмектер жағдайын тексеру. жағдайы оң, және дене алғаш рет орындалады.
3. Әрі қарай айнымалы J бірлігіне қосылады қайтадан циклде жағдайын тексеру.
4. J шамасы аз немесе нөлге тең болғанша цикл әйтпесе филиалы жалған циклын шығу, орындалуы жалғастыруда

шартымен Цикл

шартты сынақ, бірінші емдеу циклынан кейін жүзеге асырған орган, одан шығу басқарады.

АҚШ 1 шартымен пайдалануға циклдік алгоритмдер мысалы ретінде N санына сомасын есептеп көрейік:

1. Біз і есептеу сомасының бар соңғы саны п енгізу және сомасы және цикл санауыш жалпы сомасының нөлдік бастапқы мәнін орнатыңыз.
2. цикл алғашқы сынақ жағдайлары бұрын орындалады.
3. Мен аз немесе N тең цикл, R. Е. қарсы құны жағдайын тексеру.
4. Нәтижесінде шарттары оң болса, біз қайтадан қайталау, немесе цикл аяқтау және көрсету немесе басып шығару үшін соманы шығарады.

шартсыз цикл

витков қажетті саны алдын ала белгілі, және массивтермен жұмыс істегенде жиі пайдаланылады, қашан Әдетте, алгоритмдер пайдаланылады.

Бұл алгоритм үш міндетті құрамдас бөліктен тұрады:

1. Цикл параметрі деп аталады бастау мәні, т. Қ Бұл айнымалы әрбір орындау циклынан кейін өзгертілген, және оның аяқталу уақытын айқындайды.
2. цикл тоқтатады онда мән.
3. Қадам цикл.

Әрбір сәтте бағдарлама бастапқы құны түпкілікті асатын болса тексереді. егер солай болса, онда цикл аяқталады. Әйтпесе, мәні бастап қадам мөлшері мен цикл қайталанады қосылады. Атап жазбаның кез келген шартсыз цикл шартты алдын ала немесе шартымен ауыстыруға болады, бұл.

Дөңгелек Робин құрастыру екі міндетті шарттарына ұстану қажет. Бірінші циклді аяқтау үшін, ол әйтпесе біз, ең соңында, шексіз цикл алуға болады, дене әсер лауазымына немесе шарты мазмұны қажет. Бірақ бағдарламалық қосымшалар пайдаланылатын кейбір Мұндай цикл үшін. шексіз іске циклдік алгоритмдер Мысал ретінде, сіз пайдаланушының іс-әрекеттерін анықтау үшін тінтуірді шексіз цикл сауалнама пайдаланады Windows амалдық жүйені, тудыруы мүмкін. Екіншіден, цикл көшті айнымалылар өз орындау кем дегенде біреуін қамтамасыз етуі тиіс.

Факториале есептеу

оқу шоғырландыру бүтін сан факториалын есептеу циклдік алгоритмдер бір мысал келтірейін. Бұл мысал шарты бар цикл, бірақ дөңгелек Robin кез келген түрі бойынша жүзеге асырылуы мүмкін.

• Бастапқы деректер: деректер - факторлық үшін анықталады бүтін сан.
• Жүйе Айнымалылар: Цикл параметрі і, қадам деректер C 1 1 мәндерін қабылдайды.
• Нәтижесі: факторлық айнымалы - факторлық деректер, 1-ден деректерге бүтін сандардың өнім болып табылады.

қадам алгоритмі қадам қарастырайық:

1. алгоритм сіз факториалын есептеу қажет деректердің, санын алды.
2. соңғы нәтиже сақтайды факторлық айнымалы, оның, бірлік орнатылған.
3. Біз ұйымдастыруға цикл параметр Мен және 1. бастау мәні соңғы мән бастапқы саны деректер болады. Мен көбірек санауыш құны бір рет, цикл аяқталады.
4. Мен факторлық ағымдағы мәндері көбейтіледі және Counter - Loop есептеу факториалын адресінен жүзеге асырылады.
5. нәтижесі оны аяқтағаннан, оң болса қарсы құны, жағдайы тексеру үшін ілгек бір қосу, және.
6. циклын аяқтағаннан кейін, факторлық деректер құны соңғы Итерация! Ол факторлық және көрсетілетін немесе баспа қалады.