ЧӢ АСТ БА хусусиятҳои асосии алгоритми

I. Қарори

Яке аз молу мулки чунин гусаста аст. Дар доираи гусаста он аст, маънои онро, ки алгоритми иборат тасвир навбат коркарди қадамҳои ташкил ки дар чунин роҳе, ки дар он вақт аввал муқаррар вазъи ибтидоӣ, ҳамчун як қадами оянда пас аз ҳар вазъият табдил оид ба маълумоти ба даст оварда, дар гузашта қадамҳои коркарди асос ёфтааст. алгоритми алоҳида маънои онро дорад, ки дар он аст, иҷро зина ба зина: ҳар амали алгоритми таъмин иҷро аст, танҳо пас аз иҷрои анҷом дод гузашта.

II. боварӣ

Хусусияти дигари даъват яқин. Ин маънои онро дорад, ки ҳар як қадами ангии азми объектҳои дигаргунсозии иҷрогар миёна дар қадамҳои пешинаи алгоритми даст аст.

Масалан, дар яке аз гуфтанд меъ- пухтупаз:

Хушхӯю чунбонда, ки омехта шудан lumpy. Мегудозанд, ки коняк дар як saucepan хурд ва рехт, он ба омехтаи.

Иҷроияи расмӣ рӯшан аст, ки оё омехтаи мемуранд, ки зарур аст, то тамоми нест, он хоҳад буд, муваффақ ва чӣ ҳол қадр ба ШМШ. Big ё хурд? Ва ба он чӣ ҳарорати онро барои гарм кардани коняк зарур аст. Пас, ин гуна алгоритми рассом иҷро хеле душвор аст, қариб ғайриимкон аст. Мо метавон гуфт, ки алгоритми бояд мазкур калимаҳои муайян намекунанд: андак, каме, як каме дорй, ва ғайра ..

III. самаранокии

Амволи сеюм - самаранокии алгоритми. Ин амвол ишора мекунад, ки ҳар қадами (ва алгоритми дар маҷмӯъ) баъди анҷоми он муҳите ки дар он њамаи объектњои мављуда ангии муайян менамояд. Агар барои баъзе - бо ягон сабаб имконнопазир аст, алгоритми бояд хабар медиҳанд, ки ҳалли вуҷуд надорад.

Барои мисол, дар дастурҳои барои истифодаи гуфт тибби сулфаи:

Агар духтур муқаррар кардааст, он гоҳ 3-4 бор дар як рўз 15-20 ќатра, беҳтарин дар оби ширин гарм мешавад.

Нест, муайян карда нашавад, барои мисол, вақте ки алгоритми бояд хотима - вақте ки сулфаи баргузор мешавад, ё вақте ки маводи мухаддир аст, ки ба хотима. молу мулки иҷрои умуман ишора алгоритми дастон, яъне. д. анҷом додани фаъолияти он дар як қатор ниҳоӣ қадамҳои (миќдори қадам ба пеш нест, то шинохта шаванд ва барои маълумоти ибтидоии гуногун аст).

IV. perspicuity

Ман бояд мегӯянд, ки алгоритми бояд фаҳмида мешавад на танҳо муаллиф, балки иҷрокунандаи. Агар мо ба иҷроия, пешниҳод ба монанди либоси шустани оҳан, ки ӯ ҳеҷ гоҳ ин корро, чунки ҳеҷ намефаҳманд, ки аст. Барои. Чунин як барнома дар он аст, ба гарав нест. Ё, масалан, агар мо ба баъзе писар пешниҳод оҷур як торт, ки ӯ дошт, чун ќоида, ки кор накунад, зеро онҳо намедонанд, ки чӣ тавр. Аммо агар мо кашид, то як алгоритми кори муфассал, ки мо онро тақсим ба қадамҳои асосӣ, ба монанди, ки он метавонад ба осонӣ дарк мекунанд ва қодир ба иҷрои ҳар як қадами, он қодир ба бомуваффақият оҷур гуна торт хоҳад буд. Ҳар як қадами алгоритми ҳатман намояндагӣ гуна иљрои амали иљозат. Ин амвол алгоритми ном равшан.

V. ВАО

Дар охир, дигар хусусият аз алгоритми - массаи. Ин маънои онро дорад, ки маҷмӯи додаҳо, ки мумкин аст аз ҷониби як алгоритми коркард ё бо алгоритми метавонад истифода шавад барои ҳалли ҳама гуна мушкилоти навъи ҳамон як аст. алгоритми ВАО зич бо intelligibility бо роҳи Масалан алоқаманд ба намунаи бо торт санадсозии, ва мегӯянд, ки беш аз пухтани алгоритми хоҳад шарҳ дода мешавад, ки бештар ба эҳтимоли, ки торт сиҷҷил аст. Ҳамчунин, ҳамчун намунаи мо метавонем дастӣ асбобҳои барқӣ, дастурамал ва ғайра. E., беҳтар аз алгоритми кор бо дастгоҳҳои мегирад, ба осонтар хоҳад буд ва шуморо ба он ақл дарёбед. Аз нуќтаи назари арзиши амалии алгоритмҳои муҳим, ки бояд маҷмӯи маълумоти ибтидоии имконпазир аст ба таври кофӣ калон, чун ќоида, арзиши амалии алгоритми зиёд нест, агар он танҳо як маротиба истифода бурда мешавад.

хосиятҳои алгоритми аз алгоритме

Мафҳуми алгоритми. Амволи алгоритми. Гуногун алгоритмҳои. Усули Тавсифи алгоритмҳои

Дар алгоритми номида як predpisanie иҷрогар дақиқ ва фаҳмо кунад пайдарпаии амалҳои равона ҳалли мушкилоти. Калимаи «алгоритми" аст, ки аз номи Ал-Хоразмӣ математик, ки қоидаҳои гузаронидани амалиёти арифметикӣ муайяну даст. Дар аввал, дар зери қоидаҳои алгоритми дарк танҳо дар бораи шумораи анҷом чор амалиёти арифметикӣ. Дар оянда, консепсияи мазкур сар ба таври умум истифода бурда шавад, ба ишора ба пайдарпаии амале, ки боиси ҳалли ҳама гуна вазифаи. Тавре дар бораи алгоритми раванди кор бошад, он бояд фаҳмида мешавад, ки объекти ки ба он алгоритми истифода бурда мешавад мебошанд маълумот. Як алгоритми ҳалли мушкилоти мавҷудаи компютеризатсия маҷмӯи қоидаҳои табдил баҳодиҳӣ маълумоти хом аст.

Дар асосии объектҳо аз алгоритми мебошанд:

  1. determinacy (яқин). Он дар бар мегирад ба даст овардани натиҷаҳои якмаъно аз protsecca компютерӣ барои маълумоти вуруди дода мешавад. Дар робита ба ин молу мулк раванди алгоритми дар механикӣ дар табиат аст;
  2. самаранокии. Он нишон медиҳад, ки мавҷуд будани маълумоти аслӣ барои он алгоритми дода аз ҷониби раванди компютерӣ бояд пас аз шумораи маҳдуди чораҳо оид ба манъ ва диҳад натиҷаи дилхоҳ;
  3. омма. Ин нишон медиҳад, ки молу мулки алгоритми дорад, ба муносиб барои ҳалли ҳамаи мушкилоти ин навъи;
  4. гусаста. Сегментатсия маънои муайянеро раванди компютерӣ алгоритми ба марњалањои алоҳида, имконияти иҷрои он провайдери (PC) аст, худ дар шакку шубҳа нест.

Дар алгоритми бояд аз тарафи баъзе аз қоидаҳои тавассути воситаҳои representational махсуси расмият дароварда мешавад. Инҳо дар бар мегиранд усулњои алгоритмҳои сабти: шифоҳӣ, формулаи-шифоҳӣ, забон графики схемаҳои оператори, забони алгоритмӣ.

Ба таври васеъ бо сабаби ба возеіият он, (блоки ноҳиявӣ) тарзи графикӣ барои навиштани алгоритме, истифода бурда мешавад.

Flowchart аст, намояндагии графикӣ сохтори мантиқии алгоритми, ки дар он ҳар як қадами коркарди иттилоот аст, ки дар шакли рамзи геометрии (блокҳои) тасвир даъват намуда, дорои конфигуратсияи махсус вобаста ба хусусияти амалиёт нишон медињад. Дар рӯйхати аломатҳои, номгўй, вазифаҳои онҳо нишон дода шавад, шакл ва андозаи бо меҳмонони муайян карда мешавад.

Се намуди асосии равандҳои мавҷудаи компютеризатсия мумкин аст дар ҳама гуногун алгоритме, ҳалли мушкилот дар онҳо муайян карда шудаанд:

  • адресатсияи;
  • branching;
  • давраӣ.

Хатӣ аст, як раванди кор бошад, ки дар он тамоми марҳилаҳои ҳалли вазифаҳо дар тартиби табиии сабтҳои ин марҳила анҷом номида мешавад.

Branching номида раванди кор бошад, ки дар он коркарди самти иттилоотӣ интихобӣ вобаста ба маълумоти ибтидоии ё фосилавии (тафтиши натиљањои вазъи мантиќї).

Як давра аст, фасли компютер якчанд такрор мешаванд. Дар раванди кор бошад, иборат аз як ё якчанд давраҳои, даъват cyclic . Бо шумораи давраҳои иҷрои ба давраҳои бо (муъайян) миќдори муайяни iterations ва давраҳои бо рақами номуайян такророти тақсим карда мешавад. Шумораи такророти дар гузашта вобаста ба риояи шартҳое муайяни аз дохил шудан ба ҳалқаи. Ҳолати мумкин аст дар аввали давраи тафтиш - пас сухан дар бораи давраи бо шарти, ё дар охири - пас ин давра бо postcondition.

хосияти алгоритмҳои

. Google_iframe_start_time = нави Сана () getTime (); google_async_iframe_id = "aswift_1»; window.google_process_slots = Функсияи () {window.google_sa_impl ({iframeWin: тиреза, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []), кашидани ({}) .;

4. Амволи алгоритми

Тавсифи аз хусусиятҳои асосии кӯмак ба густариши мафҳуми алгоритми худ. Ҳамин тариқ, алгоритми бояд объектҳои зерин доранд:

  • Determinacy ( яқин, дақиқ, вижагии ). Ин молу мулк иборат аст, ки ҳангоми муқаррар намудани ҳамин алгоритми маълумоти ибтидоии аст, такроран дар маҳз ҳамин анҷом ва натиҷаи ҳамон аст, ҳамеша даст. Determinism молу мулки тавре, ки дар он аст, ки дар ҳар як қадами ин алгоритми ҳамеша аниқ донистани он ки чӣ кор навбатӣ, ва рассом њар як амал ба таври равшан фаҳмо ва на метавонанд завол шарь, зоҳир шавад. Дар робита ба ин молу мулк алгоритми механикӣ дар табиат аст.
  • Бебозгашти - инъикос ёфтааст, дар он аст, ки бо истифода аз алгоритми метавонад на танҳо як вазифаи махсус, ва ягон проблемаи синфи мушкилоти шабеҳ бо тамоми арзишҳои эҳтимолии маълумоти аслӣ ҳал кунад.
  • Самаранокии ( directivity ) - маънои, ки алгоритми ҳатман бояд боиси ба ҳалли ин масъала, ё барои овехтани, ки барои арзишҳои аввалия дода масъала нест, наметавонад ҳал карда шаванд. раванди алгоритмӣ метавонад то хотима, на дар бар абас.
  • Дидани - маънои онро дорад, ки ба алгоритми аст, як пайдарњамии қадамҳои инфиродӣ - ҳо амали ибтидоӣ, татбиқи он осон аст. Ин аст, ба шарофати ин молу мулк, алгоритми мумкин аст оид ба компютер амалӣ мегардад.
  • Дар finiteness ( finiteness ) - дурӯғ дар он аст, ки пайдарпаии амалҳои аносири алгоритми мумкин нест, беохир, номаҳдуди, бо вуҷуди он, мумкин аст хеле калон (агар зарур бошад, барои мисол, як дурустии компютеризатсия калон).
  • Дурустии - маънои онро дорад, ки агар алгоритми сохта шудааст, ки ҳалли вазифаҳои мушаххаси, пас барои ҳамаи маълумоти ибтидоии он бояд ҳамеша натиҷаи дурустро дод ва барои ҳар гуна маълумоти ибтидоии хоҳад натиҷаҳои нодуруст даст нест. Агар ҳадди ақал яке аз натиҷаҳои хилофи ҳадди ақал яке аз пештар насб ва эътирофи далелҳои қабул кардаед, ки алгоритми нест, метавонад дар маҷмӯъ баргузоршуда ҳисоб карда шавад.

Агар шумо бо навбат амали таҳия кардааст, ақаллан яке аз хосиятҳои дар боло номбаршуда, аз он мумкин нест, ба сифати алгоритми баррасї

Хосиятҳои алгоритмҳои муайян гусаста ...

Дар тӯли ҳаёти худ мо бо алгоритмҳои дучор, бе ҳатто дарк он. Алгоритмҳои дар ҳолатҳое, ки метавон ҳамчун пайдарпаии амалҳои тасвир пайдо мешаванд. Мисол оред.

Мо як фармони мошини ҷомашӯӣ наҷво нест »ба шустани доғи оид ба blouses гулӯ" ва истифода танҳо онҳое, амалиёти доранд, ки дар таълимот ҳамчун иҷрошаванда муайян ва танзими онҳо дар бораи қоидаҳои қатъӣ муайян карда мешавад. Барои мисол, пахшкунии тугмаи фаъол аз усули шустани ҷомашӯӣ ё мубрами.

назорат (фармонҳои додан) ва медаванд (иҷрои фармонҳои): Дар ин вазъият мо объекти 2 нигаред. Дар ин мисол, як мошини иҷрогар.

Вақте ки убури роҳ мо ба мавҷи ҳаракати нақлиёт аз паи ...

назорат (фармонҳои додан) ва медаванд (иҷрои фармонҳои): Дар ин вазъият, ки мо низ ба объект 2 нигаред. Вале дар ин маврид, мардум иҷрогар.

"... бобои ба лаби баҳр кабуд омада, тӯрро партофт. Грандпа моҳӣ сайд, вале оддӣ нест, ва тилло. Ва ба иҷро моҳӣ ҳамаи хоҳишҳои худ ... "

Дар ҳамарӯза фаъолияти онҳо мо мефаҳмем, зеҳнан, ки танҳо дар афсонаҳои афсона мебошанд иҷрогарони имрӯзӣ олиҷаноб чун «моҳии», ки аз ҷониби ҳама-ҳама-ҳама фаҳмиданд, ва метавонад тамоми ҳама-ҳама, вале ба ҳар ҳол дорои қобилиятҳои telepathic барои сарфаҳм чӣ мехоҳанд мо мехоҳем.

Шояд касоне аз шумо, ки аз соли кўдакї ба дархостҳои худ ба падару модар ва бобою онҳо ба харx доираи оқилона ва иҷрошаванда ё мавҷуд бошад, даст қонеъкунанда бештар аз онҳое, ки хоҳиш доранд ба даст ситораи аз осмон, барои харидани як фил ва гулобиранги зинда, ва ғайра Ва то ба ҳалли вазифаҳои алгоритмӣ хоҳад буд барои сохтани забони фаҳмида аз тарафи рассоми аз ҷумла, бо истифода аз ҳар қадами ин алгоритми, танҳо онҳое, амалиёти ё амр медиҳад, ки рассом қодир ба иҷрои аст.

Ҳамин тавр, як алгоритми - пайдарпаии фармонҳои аз тарафи объекти. Аён аст, ки иҷрокунандаи алгоритми монанди ҷунбандае ва мошинаи бошад.

Алгоритмҳои - равшан ва дақиқ иљрои дастур барои иҷрои пайдарпаии ниҳоӣ дастурҳои, ки дар натиҷа аз маълумоти хом ба натиҷаи дилхоҳро интихоб кунед.

Хосиятҳои алгоритме (алгоритме, ки ба талаботи):

1. Қарори. Раванди ҳалли мушкилот бояд ба як силсила тадбирҳои алоҳида тақсим карда мешавад. Ҳамин тариқ, ба ташаккули як қатор фармон фармонҳои хонем ҷудо (дастур). сохтори алгоритми ташкил discontinuous (гусаста) иҷрокунанда танҳо як фармони иҷрокунандаи метавонад зерин сар мешавад.

2. Возеіият. Дар алгоритми бояд ба мақомоти иҷроияи равшан бошад, ва пудратчӣ бояд ба иҷро дастаи худ бошад. Аз ин рӯ, алгоритми бояд бо таваҷҷӯҳ ба рассоми аз ҷумла таҳия, яъне, метавонад алгоритми аҳкоми танҳо аз низоми фармони рассом дар бар гирад.

3. Determinirotnnost. Тавре фаҳмида, алгоритми тавр дастуру маънои он метавонад бошад, ambiguously донистанд дохил карда намешаванд. (Барои мисол, робот хоҳад амри ошуфтааст: «Бигиред ду - се tablespoons қум": ки маънои «ду ва ё се", баъзе аз рег?). Илова бар ин, вазъи номақбул, ки пас аз иљрои фармони оянда аст, маълум нест, ки даста барои иҷрои қадами оянда. Вайрон кардани ин алгоритми талаботи compiler (номида талаботи муайян, ё determinism) оварда мерасонад, ки аз он, ки як ва фармони ҳамон пас аз иҷрои actuators гуногун медиҳад натиҷаҳои нобаробар.

4. самаранокии. Ба маънои талаботи ҳатмии алгоритми аст, ки дар иҷрои дақиқи алгоритми амр раванди ҳалли ин масъала бояд баъди як қатор ниҳоӣ қадамҳои бас ва дар ин сурат, бояд аз тарафи як ҷавоби мушаххас ба таҳияи масъалаҳо қабул карда шавад.

5. Муҳити зист. Рушди алгоритмҳои - раванди ҷолиб, эҷодӣ, балки мушкил, талаб бисёр, аксаран коллективӣ, кӯшишҳои равонӣ ва вақтро сарф. Аз ин рӯ, Наѓз тарҳрезӣ алгоритмҳои "таъмин ҳалли тамоми синфҳои ин намуди мушкилот аст. Барои мисол, агар алгоритми ҳалли теша муодилаи quadratic мешавад 2 + BX + в = 0 бошад, он бояд variativen шавад, роҳҳои ҳалли i.e. барои арзишҳои коэффитсиенти ибтидоии имконпазир имконият медиҳад: а, б, в. Дар бораи чунин алгоритми мегӯянд, он қонеъ талаботи омма.

алгоритмҳои сабти Form

Тањия ягон алгоритми мазкур ба ҳалли бархе аз мушкилоти синфҳои.

Роҳҳои зиёде барои навиштани алгоритмҳои расмӣ вуҷуд дорад:

1) қисми алгоритми аст, ки дар забони табиї њамчун пайдарпаии шумораи амал ё фармонҳои навишта мешавад. Ин руйдодҳои дастурҳои аст, барои мисол, дар суфтакунандаи (шакли тасвир).

2) на камтар зуд-зуд дар диаграммаи мактабҳои блоки истифода бурда мешавад - роҳи графикӣ, омезиши бетакаллуфи ва возеіият.

3) нависед алгоритми дар забони барномасозии

Мушкилоти 1. Эҷоди як алгоритми шифоҳӣ "infuser чой"

Ба намудҳои алгоритме:

- адресатсияи

- шартӣ (branching)

- cyclic

Огоҳӣ! навъи алгоритми бо хусусияти масъала ҳал мутобиқи гурӯҳҳои вазифаи он муайян карда мешавад.

Хонагї - реферат, як нӯшокии чормағз алгоритми шифоҳӣ пухтани.

Дорухат: чормащз минои дар як онланӣ чӯбӣ, мањлул дар шир гарм. Сипас барои 10 дақиқа дар гармии кам пухтан.

Хизмат хунуккардашуда.

Маҳсулоти: 250 г чормағз, 0,8 литр шир, 120 грамм шакар shelled.

ЧӢ АСТ БА ХУСУСИЯТҲОИ АСОСИИ алгоритме (Мисол оред, ...

Ин сохтори он хос аст. Ҳар алгоритми иборат аз амалиётҳои алоҳида (қадамҳои, амали), ки discontinuously иҷрои (дар қадамҳои). Ин маънои онро дорад, ки алгоритми дорои хосияти гусаста.

Determinism - моликияти алгоритми, нишон медиҳад, ки ҳар як қадами ин алгоритми бояд ба таври қатъӣ муайян мумкин нест, бояд ба интерпретатсияіо гуногун. ва тартибот инчунин ба таври қатъӣ муайян шавад, иҷрои қадамҳои инфиродӣ, яъне, иҷрогар бояд маҳз навбат амалиёти донист. Ҳар гуна алгоритми бояд дар чунин роҳе, ки ба он хоњиши метавонад пешнињод (маҳз) иҷрогар амалӣ карда мешавад. Ин моликияти алгоритми низ ба яқин номида, якмаъно ва дақиқ.

Муҳити (universality) - истифода будани алгоритми ба ҳамаи мушкилоти навъи дар ҳар маҷмӯи ыобили маълумот вуруди ба шумор меравад. Ќайд кардан зарур аст, ки ба таъкид намоям, ки омма истифода шудани алгоритми ба ҳамаи мушкилоти ин навъи он аст, ки, ба ҳамаи вазифаҳо барои он аст, пешбинӣ мешавад. Илова бар ин, он бояд дар назар дошт, ки амалӣ намудани алгоритми дар ҳамаи вале имконпазир маҷмӯи маълумоти вуруди имконпазир аст.

Самаранокии (дасту) - қобилияти тавлиди натиҷаи махсус барои маълумот хом эътибор дар шумораи маҳдуди қадамҳои. Ин аст, ки қобилияти ба марра раванди дар як қатор маҳдуди iterations ё хабари имконнопазир шакли маълумоти минбаъда (мисол, аз сабаби он, ки маълумоти аслӣ дастрас ба алгоритми аст, истифода надорад).

Расмиятро - амволе, маънои онро дорад, ки ҳар гуна иҷрогар, анҷом додани алгоритми (масалан, компютер), амал расман, аст, ки ба таври қатъӣ супоришҳои пешбининамудаи таҳиякунанда аз алгоритми иҷро.

Шумо низ шояд мисли

Дар бораи муаллиф дар Рамзгузорӣ

Кунед!

Илова Эзоҳ

Шумо почтаи электронӣ нест, нашр карда мешавад. Майдонҳои талаб карда мешавад, ишора *