Намудҳои асосӣ ва намунаҳои алгоритмҳои cyclic

Ҳадафи Моддаи додан фаҳмиши асосии чӣ Робин мудаввар, ки умумӣ ба ягон сатҳи омӯзиши забони барномасозӣ барномасоз ва мебошанд.

Консепсияи алгоритми

Алгоритми пайдарпаии амалҳои барои расидан ба як ҳалли ҳама гуна компютер ва ё мушкилоти дигар дар як қатор ниҳоӣ қадамҳои аст. Амали (дастур) барои амалӣ намудани алгоритми метавонад иҷро яке пас аз дигар (пай) дар айни замон (дар баробари) ё дар ягон тартиб, бо истифода аз ҳалқаҳое ва шароити гузариш. Алгоритмҳои на танҳо дар барномасозӣ, балки ҳамчунин дар соҳаҳои дигар, масалан, дар идоракунии равандҳои истеҳсолӣ ва соҳибкорӣ истифода бурда мешавад.

Робин мудаввар

Дар алгоритми аст cyclic номида Агар амал ё маҷмӯи амалҳои иҷро шавад зиёда аз як маротиба нест. амалҳои такрорӣ мебошанд мақоми ҳалқаи алгоритмӣ. Ғайр аз ин, ҳар як давра як ҳолати барои иҷрои ақсои алгоритми cyclic.

Намудҳои алгоритмҳои cyclic

Ҳар Робин мудаввар офисҳо як ҳолати ҳалқаи, яъне. E. Ибораи мантиқӣ, ки муайян мекунад чек хоҳад шуд аз ҷониби мақоми ҳалқаи амалӣ нав, ё сикли пурра мебошад. Бино ба усули муолиҷаи ҳамаи алгоритмҳои cyclic ба се гурӯҳ тақсим карда мешавад.

Сикли бо шарти

Дар чунин шароити тамдиди алгоритмҳои cyclic аст, ки пеш аз коркарди мақоми ҳалқаи, яъне. E. ҷо зарурати такрори силсилаи коркард месанҷад.

Рақамҳои чоп -5 ба 0 Биёед ҳамчун намунаи алгоритмҳои cyclic шарти:

Унсурҳои алгоритми:

1. Мо арзиши ибтидоии тағйирёбанда пойгоҳи к, ба -5 баробар муқаррар карда мешавад.
2. Мо ҳолати ҳалқаи, санҷед. Ҳолати мусбат аст, ва ҷисм аст, ки барои нахустин бор иҷро карда мешавад.
3. Баъдан ба шӯъбаи к тағйирёбанда илова боз ҳолати ҳалқаи, санҷед.
4. Давраи давом анҷом шавад, то арзиши к камтар ё ба сифр баробар аст, вагарна давраи FALSE филиал баромадан

Сикли бо postcondition

Санҷиши шартӣ аст, пас аз давраи табобат аввал анҷом дода, ба бадан ва назорат баромади аз он.

Биёед ба маблағи аз 1 ҳисоб ба шумораи м ҳамчун намунаи алгоритмҳои cyclic, ки истифода postcondition:

1. Мо як қатор н ниҳоӣ маблағи ҳисоб муаррифӣ ва насб сифр арзиши аввалияи маблағи умумии маблағи ва сикли зидди ман.
2. Дар ҳалқаи аст, ки пеш аз шароити озмоиши аввал иҷро карда мешавад.
3. ҳолати давраи тафтиш кунед, Р. E. Арзиши зидди ман камтар аз ё м баробар аст.
4. Агар шартҳои натиҷаи мусбат аст, мо iterate боз, ё ба охир расонидани давра ва ҳосилкунӣ, маблағи ба экран ё чопи.

давраи бечунучарои

Одатан дар алгоритме, вақте ки рақами дилхоҳро аз iterations ҳалқаи аст, ки дар пешакӣ маълум, ва аксаран ҳангоми кор бо рамзхо истифода бурда мешавад.

Ин алгоритми иборат аз се қисмати ҳатмӣ:

1. Арзиши оғози аст, ки параметр давра даъват намуда, т. K. ин тағйирёбанда аст, пас аз ҳар як давраи иҷрои дигаргун ва замони анҷоми он муайян мекунад.
2. Арзиши ки дар он ҳалқаи қатъ мегардад.
3. Давраи Қадами.

Дар ҳар нуқтаи, барнома месанҷад, то бубинад, ки арзиши аввалияи зиёд ниҳоӣ. Ва агар ин тавр бошад, он гоҳ давра анҷом мешавад. Дар акси ҳол, арзиши аст, ки ба андозаи қадами сар ва пас давра ба илова шуда. Аз ёддошт, аз ҷумла ин аст, ки ҳар гуна ҳалқаи ғайришартӣ мумкин аст бо як томактабї шартӣ ё postcondition иваз карда шаванд.

Дар тартиб додани Робин мудаввар ба риоя ду шарти ҳатмӣ зарур аст. Дар аввал аст, ки ба хотима сикли, зарур аст, ки мӯҳтавои мансаби зарардида бадан ё шарти, дар акси ҳол мо дар охир метавонед бо як ҳалқаи беохир ба даст. Аммо барои баъзе аз чунин давраҳои истифода барномаҳои нармафзор. Ҳамчун намунаи алгоритмҳои cyclic, ки завол давида, шумо метавонед системаи Windows фаъолият, ки истифода мебарад ҳалқаи пурсиш беохир муш барои муайян кардани амали истифодабаранда мегардад. Дуюм, тағйирёбандаҳои гузашт ба давраи бояд дар на камтар аз яке аз иҷрои таъмин кунад.

Дар ҳисоб намудани factorial

Барои таҳким қироати хоҳад намунаи алгоритмҳои cyclic ба ҳисоб factorial як бутуни дод. Ин мисол як давра бо шарти аст, вале мумкин аст аз ҷониби ягон намуди Робин мудаввар сурат мегирад.

• Заминавии маълумот: маълумот - як бутуни аст, ки барои ба factorial муайян карда мешавад.
• Тағйиротҳое Системаи: Параметри сикли ман, ки мегирад арзишҳои аз 1 то қадам маълумот в 1.
• Натиҷа: тағйирёбанда factorial - маълумоти factorial аст, ки маҳсулоти integers аз 1 то маълумот.

Биёед қадами алгоритми зина:

1. Дар алгоритми шумораи маълумоте, ки шумо мехоҳед, ки ба ҳисоб factorial ҳузур пазируфт.
2. Аз тағйирёбанда factorial, ки дар натиҷаи ниҳоӣ захира хоҳад аст, ба ягонагӣ муқаррар карда мешавад.
3. Мо ташкил давра Параметри ман ва арзиши оғози 1. Ба арзиши ниҳоии хоҳад маълумоти шумораи аслии. Пас аз арзиши мубориза ман бузургтар аст, ки ҳалқаи қатъ мегардад.
4. њисоб Доиравӣ амалӣ мегардад factorial - арзишҳои ҷорӣ factorial фаровон доранд ва зидди ман.
5. Бо илова як ба арзиши мубориза, ҳолати чек ҳалқаи, ва агар натиҷаи мусбат аст, он ба итмом.
6. Баъд аз хатми ин давра, охирин iteration арзиши маълумоти factorial! Ин дар factorial боқӣ мемонад ва намоиш ё чоп карда мешавад.