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

Алгарытм - гэта выразна вызначаная паслядоўнасць выканання матэматычных дзеянняў

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

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

Блок пачатку і заканчэння алгарытму малюецца на схеме ў выглядзе авала і мае адно выйсце і адзін уваход адпаведна. Блокі ўводу і вываду даных - у выглядзе паралелаграма. Блокі матэматычных аперацый адлюстроўваюцца ў выглядзе прастакутнікаў і таксама маюць адзін уваход і адзін выхад.

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

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

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

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

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

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

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

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

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