КампутарыПраграмаванне

Рашэнне задач праграмавання. цыклічны алгарытм

Унікальнасць магчымасці праграмавання, якую прадастаўляюць сучасныя кампутарныя сістэмы, заключаецца ў прастаце і даступнасці вырашэння цэлага спектру самых розных задач. Самыя складаныя пытанні вырашаюцца хутка і не патрабуюць дадатковых выдаткаў як часу, так і інтэлектуальных высілкаў праграміста. Але нават ўльтрасучасныя ўтыліты-памочнікі працуюць са скрыпам без засваення карыстальнікам асноў, якія знаёмыя нам яшчэ з курсу інфарматыкі сярэдняй школы.

Прыступаючы да рэалізацыі любой сваёй задумкі ў кодзе, праграміст проста абавязаны ажыццявіць схематычны апісанне ходу рашэння. Ужо даўно прыдуманыя правілы і парадак складання алгарытмаў. У спецыяльнай літаратуры алгарытму дадзена вызначэнне як дакладнага і зразумелага прадпісанні ажыццявіць строга вызначаную паслядоўнасць аперацый. У выніку іх выканання атрымліваем дасягненне пастаўленай мэты або прыходзім да вырашэння пастаўленай задачы.

Сваё імя тэрмін «алгарытм» атрымаў ад імя ўзбекскага мысляра Аль-Харэзм. Яго праца «Арыфметычны трактат» стаў асновай правілаў арыфметычных дзеянняў над лікамі, а самі правілы сталі называць алгарытмамі. Са складання, аднімання, дзялення і множання пачыналася сусветная гісторыя праграмавання.

У разнастайным спісе розных спосабаў вырашэння аднатыпных задач вылучаюць цыклічны алгарытм. Ён падобны на хаджэнне па крузе да дасягнення пэўнай мэты. Праграмаванне цыклічных алгарытмаў мае адну складанасць, яна заключаецца ў тым, што пры няправільным іх складанні або дапушчэньні памылкі друку вылічальная машына можа «завіснуць» г.зн. перайсці да выканання аднатыпных аперацый бясконцая колькасць разоў.

Згодна з сучаснай трактоўцы, цыклічны алгарытм - гэта парадак пэўных дзеянняў, якія паўтараюцца над змяняюцца зыходнымі дадзенымі. Сам па сабе гэты парадак рэалізуецца без вызначаных цяжкасцяў. Цыклічны алгарытм ўяўляе сабой спалучэнне магчымасцяў лінейнага алгарытму і алгарытму з галінаваннем.

Нягледзячы на прастату рэалізацыі і пэўную аднатыпнасць задач, для дадзенага тыпу алгарытмаў характэрна наяўнасць некалькіх іх відаў. Цыклічны алгарытм служыць для рэалізацыі на практыцы трох тыпаў розных цыклаў. Па іх назвах можна судзіць аб іх характэрных асаблівасцях і выглядзе вырашаемых задач.

Цыкл з перадумовай прадугледжвае праверку ўмовы для выканання алгарытму перад спісам аперацый (складае ў выглядзе лінейнага алгарытму). Цыкл з постусловием адрозніваецца ад папярэдняга тым, што ўмова правяраецца ўжо пасля выканання лінейнай складнікам. Для цыкла з параметрам характэрна наяўнасць пэўнага паказчыка, нарастальнага або які змяншаецца з выкананнем спісу аперацый. Цыклічны алгарытм са лічыльнікам, так часам называюць гэта тып цыклаў.

Нягледзячы на прастату рэалізацыі гэтага тыпу алгарытму двума менш складанымі варыянтамі, кожны сучасны мова праграмавання мае свой пэўны набор каманд для складання цыклаў. Пры гэтым магчыма стварэнне ў целе адной праграмы ад аднаго да некалькіх цыклаў, у залежнасці ад характару развязальнай задачы.

Самі цыклічныя алгарытмы атрымалі велізарнае распаўсюджванне ў працэсе праграмавання. Акрамя канкрэтных праграм, якія выконваюць пэўныя задачы, маюцца пустыя цыклы. Іх задача складаецца ў стварэнні паўз.

Сам цыкл можна ўявіць двума агульнапрынятымі фразамі. Да прыкладу, ужо з'яўляецца цыклічным алгарытмам наступная інструкцыя:

- церці хустку;

- калі хустку брудны, то перайсці ў пачатак цыклу.

Можна прыдумаць масу падобных прыкладаў. Значна больш разнастайна праяўляюць сябе цыклы пры выкананні графічных задач, нават стварэнне растру на экране манітора з'яўляецца заслугай цыклічных праграм. Масівы, лагічныя задачы, сур'ёзныя і забаўляльныя праграмы не абыходзяцца без выкарыстання вартасцяў цыклічных алгарытмаў.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 be.delachieve.com. Theme powered by WordPress.