Поступци за описивање алгоритме и врсте алгоритама

Са речју "алгоритам" са којим се суочавају многе. Уосталом, то је уско повезано са животима људи. Шта је то? Који су различити начини описивања алгоритми, врсте алгоритама? Шта су за? Овај чланак ће вам помоћи да разумете све ово и ставио све на своје место.

Алгоритам: концепт, врсте, начина описивања

Термин означава јасан и тачан редослед корака да извођач мора пролазити како би се решио проблем пред њим. Реч "алгоритам" има своје порекло у име чувеног оријенталне научника и математичара ал-Кхваризми. То је био тај који је формулисао сва правила који раде аритметика. На почетку овог појма смо схватили само правила која се односе на главне четири аритметичке операције изводе на бројеве. Па тек онда појам се користи да означи низ корака који воде ка решењу проблема. Када цомпутинг процес података су објекти у којима се примењује алгоритам. Када решавање проблема обрачуна сирове податке претварају у Бодовање.

Процес израде алгоритам је веома креативна, упркос једноставности. Ако се може направити човек у стању да то и опреме обавља. И данас је не само компјутер, али и телефони, таблети, терминали и машине за кофе и прање.

На захтев Интернета можете пронаћи много корисних информација, али је ипак потребно да саставим. Стога, овај одређује све неопходне.

Које су основне особине алгоритма?

1. Дефиниције. Ово својство се зове детерминизам. То укључује добијање резултата прорачуна, то је недвосмислено када наводећи улазне податке за обрачун. Ово својство даје процес обавља механички. Нема додатних информација и упутства о задатку. Ту би требало да буде ништа произвољно.

2. Масс. Ова особина подразумева да алгоритам мора бити погодан за решавање многих исте врсте проблема. Баселине у овом случају може бити изабран од било којем подручју зове апликација.

3. Ефикасност - имовина која показује да ли је извор информација, за које у датом процесу у радни процес мора да се подвргне коначан број корака, а онда зауставити, дајући жељени резултат.

4. Реадабилити - када се процес цомпутинг подељен на фазе. И могућност њихове примене није под знаком питања. Овде, сваки наредни акција је извршена само ако је претходно потпуно завршен.

Начини описује алгоритме који су разумљива свима

Алгоритми треба формализовати одређеним правилима уз помоћ посебних алата. Главни начини описивања алгоритме: Коришћење речи, Формула-вербална, Алгоритамске, и графички софтвер.

Усмено - рекорд у природном људском језику. Она је добила много ређе, јер је сувише речи. А ипак недостаје видљивост. речи описа није строго формализована и неке одредбе могу тумачити двосмислено.

Формула-вербал форма је мало згодније. Овде су речи се додају у математичким формулама које могу и помоћи и, обрнуто, да збуни особу читање. Други начини описивања алгоритме много једноставније.

Начини описује алгоритме за корисника рачунара

Алгоритамска метод снимања на основу псеудо. То је код који је сличан по структури на програмском језику, али су команде се дају у природном језику, и садашњим математичких израза. Псеудокод - полу-формализован језика. Такав метод је већ много јасније, посебно за програмере.

Методе које описују алгоритме горе описане су у потпуности формализован, након чега програм нотатион рођена. Она користи један од бројних програмских језика, која је писана и исти редослед корака да обављају. Рачунар их чита један по један и извршава упутства, што је на крају доводи до крајњег резултата.

Најпопуларнији начин описивања

Графички начин описивања алгоритама добио најпопуларнији због јасноће. То се назива блок-аут средства споја. Шта је дијаграм? Ова шема је графички приказ алгоритма. Сваки корак у обради података изречена као геометријска фигура, под називом јединице. Свака јединица има конфигурацију која зависи од врсте операције се изводи. Име и листу знакова, облика и величина, као и приказа функције су дефинисане стандарде. Ако узмете све главне начина описују алгоритама, ово је најочигледније.

израчунавање процеса

Методе које описују алгоритме помоћу фловцхартс преузме три главне сорте израчунавања процеса: Линеарна, гранање и циклични.

Линија - је процес у коме је сваки корак изводи за решавање проблема према процедури.

Гранање - процес израчунавања, где у зависности од извора и средњег информацијама и верификација резултата логичких услова зависи селецтион правца.

Циклични алгоритам обухвата једну или више од једног циклуса, тј на рачунару део који се понавља мноштво пута. Циклуси могу бити унапред одређен број понављања и неизвесна. У зависности од складу са било којим условима утврђеним бројем понављања. Штавише, стање може проверити на почетку циклуса или на крају.

Начини описују алгоритми су јасни, али постоје правила која су представљене на њих.

Правила за креирање алгоритама

Прво, развој алгоритма треба да постави пуно објеката за рад. Формализовани представљање таквих објеката - ово су подаци. Алгоритам почиње са скупом података под називом улаз, претварање их излаз - излаза. Ово се може користити било које методе које описују алгоритме. Некретнине алгоритми морају да се поштују.

Друго правило: да алгоритам могао да ради, потребно меморију. Што ставља улаза, средњег и излаз. Сама меморија је дискретна, то јест, састоји се од посебних поглавља - ћелије. То ћелија која има име, зове променљиву.

Треће правило - што је дискретна. Цео алгоритам мора да се гради од појединих операција, број који мора нужно бити коначна.

Треба напоменути да постоји таква ствар као помоћни алгоритам, који је дизајниран унапред, а онда се користи у још један од алгоритама задатака. Такође се може назвати помоћне процедуре.

Алгоритам концепт, својства, начин да се опише - без све то у области рачунара било где. То је основа на којој је цела информатика почива.