Туруучу алгоритмдердин негизги түрлөрү жана мисалдар

-Берене ар бир программалоо тили жана программист окутуу чейин жалпы кайсы бир айлампа, негизги түшүнүк берүүгө багытталган.

Алгоритмдин түшүнүгү

Algorithm кадамдар чектүү саны кайсы бир ЭЭМ же башка маселени чечүү жетишүү үчүн иш-чаралардын тизмеги. Иш-аракеттер (көрсөтмө) Алгоритмдерди ишке ашыруу үчүн илмек жана өтүүнүн шарттарын пайдалануу менен, ошол эле учурда (удаалаш менен) же ар кандай тартипте башка (ырааттуу) кийин бир өлүм жазасына тартылышы мүмкүн. Алгоритмдер өндүрүштүк жана чарбалык жол жана башкаруу боюнча, мисалы, программаларды, ошондой эле башка жерлерде, бирок, ал гана эмес, колдонулат.

тегерек робин

алгоритм бир жолудан көп аткарылуучу иш-аракеттер же көчүрмөсү бар болгон болсо, анда үзгүлтүксүз деп аталат. Кайталануучу иш-аракеттер алгоритмдик укурук орган болуп саналат. Андан тышкары, ар бир цикл туруучу алгоритм учтарын жасоого бир шарт бар.

туруучу Алгоритмдер түрлөрү

Ар бир тегерек Робин илмегинин абалы, башкача айтканда. E. логикалык туюнтма текшерүү укурук органы тарабынан кайрадан ишке ашырылат аныктайт, же цикл толугу менен камтыган. Бардык туруучу алгоритмдерди дарылоо ыкмасы боюнча үч топко бөлүнөт.

шарт менен Cycle

Мындай алгоритмдерди туруучу узартуу шарты укурук органдын кайра иштетүү алдында текшерилет, башкача айтканда. E. бар иштетүү айлампасынын кайталоо зарыл.

басып чыгаруу сандарды -5 0 туруучу алгоритмдер шарт бир мисал катары карап көрөлү:

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

1. Биз дал ушул база өзгөрүлмө к баштапкы наркын, -5 барабар.
2. Биз укурук абалын текшерүү. абалы болуп саналат, ал эми дене биринчи жолу аткарылган.
3. Андан өзгөрмө к лч кайрадан айлантып абалын текшерип, деп кошумчалады ал.
4. цикл к наркы же нөлгө барабар чейин жүргүзүлөт улантып, башка тармактык жалган айлампасын чыгуу

postcondition менен Cycle

шарттуу сыноо биринчи дарылоо айлампасынын кийин жүзөгө ашырылат, денени жана аны өндүрүүнү көзөмөлдөйт.

Келгиле, postcondition колдонуу туруучу алгоритмдердин бир мисалы катары N саны 1 суммасын эсептеп көрөлү:

1. Биз эсептөө өлчөмүндө бир чектүү саны N киргизүү жана суммасы жана цикл коюлган мен жалпы суммасы нөлдүк баштапкы баасын аныктайт.
2. укурук биринчи сыноо шарттарында чейин жүргүзүлөт.
3. айлампасынын абалын текшерип, р. E. каршы балл мен же N барабар болот.
4. Натыйжада шарттары оң болсо, анда биз дагы, же айлампасын аягына жана кайталоо көрсөтүү же басып чыгаруу суммасын чыгарат.

шартсыз цикл

саптар менен иш алып баруу, адатта, алдын ала укурук сапарлардын керектүү сан белгилүү алгоритмдердин, колдонулат, ошондой эле көп колдонулат.

Бул алгоритм үч милдеттүү компоненттерден турат:

1. баштапкы мааниси цикл параметри деп аталат, т. K. Бул өзгөрмө ар аткаруу айлампасынын кийин, анын аяктоо убактысын аныктайт өзгөртүлдү.
2. укурук бүтүргөндөн турган маани.
3. Step цикл.

Ар бир учурда, программа баштапкы наркы акыркы ашып-жетпесин билиш үчүн, текшерет. Эгер ошондой болсо, анда цикл аяктайт. Болбосо, нарк баштап кадам өлчөмү жана цикл раппорту кошулат. Айрыкча эч кандай шартсыз луп шарттуу Азыркы же postcondition менен алмаштырылышы мүмкүн эмес.

айлампа түзүү менен милдеттүү түрдө эки шарттар сакталган зарыл. биринчи айлампасын токтотуу үчүн, ал дененин жабыркаган почта же шарт мазмуну, эгерде биз, акыры чексиз укурукту ала алабыз зарыл. Бирок программалык тиркемелер колдонулган кээ бир мындай айлануу үчүн. түбөлүккө чуркап туруучу алгоритмдердин Мисалы, колдонуучунун аракеттерин аныктоо үчүн чексиз луп Сурамжылоо Чычкан колдонгон Windows иштеп жаткан системасын алып келиши мүмкүн. Экинчиден, айлампа менен өтүп, өзгөрмөлөр, анын аткарылышын, жок дегенде, бирин камсыз кылууга тийиш.

өндүрүштүк эсептөө

окуу бекемдөө үчүн Бүтүн боюнча өндүрүш эсептеп туруучу алгоритмдердин мисал берем. Бул мисал шарт менен айлампасы болуп саналат, ал эми бир айлампа, ар кандай түрү менен ишке ашырылышы мүмкүн.

• Баштапкы маалыматтар: маалыматтар - өндүрүш боюнча аныкталат бүтүн.
• Тутум Variables: 1 маалыматтарды с кадам чейин баалуулуктарды алып айлампасы параметр мен, 1.
• Жыйынтык: өндүрүш өзгөрмө - бүтүн 1 маалыматы натыйжасы өндүрүш маалыматтар.

кадам алгоритм кадамды карап көрөлү:

1. алгоритм сиз өндүрүш эсептөө маалыматтын санын алды.
2. акыркы натыйжаны сактап турган бирден өзгөрмөнүн, Of, биримдиги үчүн белгиленет.
3. Биз уюштурат цикл параметр I жана 1. акыркы наркынын баштапкы баасын баштапкы катар маалыматтарды берет. Каршы I наркы жогору болсо, укурук токтотулат.
4. Loop эсептөө өндүрүш жүзөгө ашырылат - өндүрүш утурумдук маанилер көбөйттүм жана каршы мен жатат.
5. Каршы маанисине бирин кошуп, абалы чек илмеги менен, натыйжасы жакшы болсо, аны аягына чыгаруу.
6. өндүрүш маалыматтардын наркын айлампасын, акыркы кайталоо бүтүргөндөн кийин! Бул өндүрүштүк калат жана көрсөткөн же басылган.