Алгоритми: консепсия, ки хосиятҳои, сохтор ва намуди

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

Дар ин мақола мо дида мебароем, мафҳумҳои асосии алгоритми бароем.

Дар достони алгоритмҳои

Алгоритми - як консепсияи ҷорӣ дар асри XII аст. Калимаи «алгоритми" аст, ки аз номи лотинии таъбири аз математик маъруфи Ховари Миёна, Муҳаммад Ал-Хоразмӣ, ки китоби «Дар бораи ҳисоби Ҳиндустон» навишт даст. Дар ин китоб тасвир, ки чӣ тавр ба нависед рақамҳои воқеӣ, истифода аз numerals арабӣ ва алгоритми сутуни тавсифи амали ин рақамҳо.

Дар асри XII дар китоби «Дар бораи ҳисоби Ҳиндустон» шудааст, ба лотинӣ тарҷума, он гоҳ шуд, ва ин муайян нест.

ҳамкории алгоритми бо одам ва мошини

Сохтани як алгоритми талаб муносибати эҷодкорона, то рӯйхати нави амалиёти пай дар пай метавонад танҳо як некӯаҳволии зиндагии эҷод. Аммо барои иҷрои меъёрҳои мавҷуда ҳатман нестанд, ки хаёлот мубориза бо, ки ҳатто техникаи soulless.

Як намунаи олиҷаноби дастури иҷрои дақиқ печи холӣ, ки идома сарфи назар аз набудани ғизои дохили ба амал дода мешавад.

Мавзӯъ ё объекти кунад, ки ҳатман ба моҳияти алгоритми чуқур омӯхтани намеоварад, як иҷрогар расмӣ номида мешавад. Шахсе, инчунин метавонед расмӣ иҷрогар табдил, вале дар сурати риоя фоиданокии амали хирадманде иҷрогар метавонад ҳама чизро дар бораи худ мекунед. Аз ин рӯ, фаъолони асосии компютер, печҳои печи, телефонҳо ва таҷҳизоти дигар мебошанд. Консепсияи алгоритми дар илм компютерӣ аз ҳама муҳим аст. Ҳар як алгоритми аст, ки бо интизории субъекти махсус дода, бо назардошти амали иљозат. Объектњои, ки шахси то дастурҳои муроҷиат байни иҷрогарони ташкил медиҳанд.

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

як алгоритми чӣ гуна аст?

Аксари амале, ки мо дар рафти ҳаёти худ анҷом, талаб риояи қоидаҳои муайян. Дар бораи чӣ гуна шахс фикри дуруст дар бораи он чӣ, ки чӣ гуна ва бо кадом тартиб ба он бояд вобаста ба сифат ва натиҷаи вазифањои он. Аз хурдӣ, волидон кӯшиш ба кор дар Чад алгоритми амалҳои асосӣ, ба монанди он: бедор, бистари пур, шустан ва хасу дандонҳои худ, кор машқҳои, субҳона ва ғайра E., ки рӯйхати он мард анҷом тамоми ҳаёти худро дар субҳ он низ метавонад ба њисоб як навъ алгоритми..

Алгоритми - консепсияи denoting Маҷмӯаи дастурҳои, ки шахс бояд ба хотири ҳалли мушкилоти махсус иҷро менамоянд.

Дар маҷмӯъ, алгоритми дорад, бисёре аз таърифҳои, баъзе муҳаққиқон онро тавсиф гуногун.

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

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

Дар ин синну сол иттилоот мардум технология иҷрои маҷмӯи рӯз дастурҳои аз тарафи одамони дигар ба онҳоро офаридааст, зеро техникаи талаб истифодаи иҷрои дақиқ аз як қатор амалҳои. Аз ин рӯ, вазифаи асосии омўзгорон дар мактабҳо - барои омӯзиши кӯдакон оиди истифода алгоритмҳои зуд фаҳмида ва тағйир додани қоидаҳои мавҷуда, дар асоси вазъи. Сохтори алгоритми яке аз онҳое, консепсияіо, ки дар синфи математика ва информатика дар ҳар як мактаб таҳсил дорад.

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

1. Қарори (пайдарпаии амалҳои инфиродӣ) - ҳама гуна алгоритми бояд як қатор қадамҳои оддии, ҳар як аз он бояд баъд аз як гузашта оғоз муаррифӣ карда шавад.

2. Таърифи - ҳар амали алгоритми бояд содда ва фаҳмо ба иҷрогар нест саволҳои бошад ва ҳеҷ озодии амали дошт.

3. Ҳосилнокии - тавсифи алгоритми бояд равшан ва пурра бошад, то ки пас аз иҷрои тамоми супоришҳои вазифаи охири мантиқӣ расид.

4. Муҳити зист - алгоритми бояд ба синфи тамоми мушкилоте, ки метавонад танҳо аз ҷониби тағйир додани рақамҳо алгоритми ҳал истифода бурда мешавад. Ҳарчанд гуфта мешавад, ки дар охир банди тавр ба алгоритме, дахл надорад, ва ба ҳамаи усулҳои математикӣ дар маҷмӯъ.

Аксар вақт дар мактабҳо барои кӯдакони дод тавсифи равшан алгоритме, муаллимон намунаи пухтани cookbook, қабули маводи мухаддир дорухат ё раванди қабули собун аст, дар синфи устои дар асоси даъват кардан. Бо вуҷуди ин, бо назардошти молу мулки дуюми алгоритми, ки гуфта мешавад, ки ҳар як нуқтаи алгоритми бояд то Маълум аст, ки он метавонад комилан касе ва ҳатто як мошини иҷро шавад, он метавонад бошад, хулосае омаданд, ки ҳар гуна раванди ки талаб зуҳури ақаллан баъзе алгоритми мепиндоред он наметавонад хонда хоҳад шуд. Дар пухтупаз ва needlework талаб малакаи муайян ва хаёлот хуб таҳия шудааст.

ҳастанд, намудҳои гуногуни алгоритмҳои нест, вале дар се одамони асосӣ нест.

алгоритми давраӣ

Дар ин навъи баъзе ҷойҳо якчанд маротиба такрор мешаванд. Рӯйхати амале, ки бояд такрор шавад, ба ноил шудан ба маќсадњои, даъват ҷасади алгоритми.

Iteration аз ҳалқаи - иҷрошавии ҳамаи моддаҳои дохил дар бадан аз ҳалқаи аст.
Насибе аз давраи ки доимо иҷрои як қатор маротиба, даъват давра бо як қатор башумор iterations.

Касоне, қисмҳои сикли, басомади такрор ба он вобаста дар як қатор шароити номуайяни номида мешавад.

Дар соддатарин шакли сикли - собит аст.

ду намуди алгоритмҳои давраӣ вуҷуд дорад:

• Доиравӣ бо шарти. Дар ин ҳолат, бадани ҳалқаи ҳолати он тафтиш пеш аз он иҷро карда мешавад.

• Силсилаи бо postcondition. Дар як давра бо postcondition тафтиши ҳолати пас аз иҷрои ҳалқаи меояд.

намудҳои хатӣ аз алгоритме

Соњибони чунин микросхемаҳои доранд, як бор дар навбат дар он пешниҳод шудаанд, иҷро карда мешавад. Барои мисол, дар як алгоритми хатиро метавонад ҳамчун пур раванди бистар ё буттазорњо ва баррасї карда мешавад. Ҳамчунин ба ин навъи намунаҳои математика, ки дар он танҳо амалиёти Илова даҳиҳо пешниҳод ишора.

алгоритми branching

Намуди branching якчанд имконоти, ки баъзе аз онҳо бурда мешавад вобаста ба шароити.

Мисол. Саволи дод: «борон нест?» ҷавоб имконпазир: «Ҳа» ё «Не». Агар «ҳа» - кушодани чатр, агар «не» - гузошта чатр дар халта.

Дар алгоритми ёрирасон

Дар алгоритми ёвар мумкин аст, дар алгоритмҳои дигар нишон танҳо номи он истифода бурда мешавад.

Шартҳои дар алгоритмҳои

Ҳолати байни калимаҳои "агар" ва "сипас".

Масалан, агар шумо медонед, забони англисӣ, яке пахш кунед. Дар пешниҳоди қисми ҳолати ибора аст, "шумо медонед, ба забони англисӣ».

Маълумот - маълумоте, ки ба зимма баъзе маънои ва пешниҳод дар чунин роҳе, ки онҳо метавонанд гузаронида ва истифода бурда мешавад барои ин алгоритми.

Алгоритмӣ раванд - қарори бо баъзе маълумот аз мушкилот аз ҷониби алгоритми.

Сохтори алгоритми

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

Кадом усули истифода мешавад, вобаста ба як ќатор омилњои: мураккабии проблема, ки чӣ тавр ба таври муфассал дар раванди ҳалли мушкилот ва ғайра ..

Нусхаи графикӣ рушди алгоритми

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

Flowcharts шудаанд тасвир ҳамчун даҳшатнок нест. Бо мақсади ба қодир будан ба ақл шахси flowcharts аксар истифода ва strukturogrammy Nassi-Shneiderman.

Ғайр аз ин, flowchart мутобиқи ГОСТ 19701-90 ва ГОСТ 19.003-80 тасвир шудааст.
профилҳои графикӣ истифода дар алгоритми ба тақсим мешавад:

• Асосӣ. тасвирҳо асосӣ истифода бурда мешаванд ишора ба амалиёти зарурӣ барои коркарди маълумот дар ҳалли мушкилоти.

• Ёвар. зарурати тасвири ёвар ба ишора ба шахс, ки муҳим нест, аз ҳама унсурҳои аз ҳалли.

Дар алгоритми графика нишондиҳандаҳои геометрии барои тавсифи маълумот, даъват блокҳои.

Ҳамаи блокҳои дар навбат аст »аз боло ба поён» ва «чап» - ин самти дурусти гардиши аст. Вақте, ки хатҳои навбат дуруст пайвастан блокҳои Оё самт нишон нест. Дар дигар ҳолатҳо, самти хати аст, забҳаш нишон дода мешавад.

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

Чӣ тавр сохтани ҳуқуқи алгоритми?

Сохтори алгоритми, чунон ки дар боло зикр карда, бояд мутобиқи ГОСТ сохта шавад, дар акси ҳол он хоҳад буд равшан ва дастрас ба дигарон.

Генералии тартиби сабти зерин иборат аст адад:

Номи бо он равшан хоҳад чи мумкин аст бо ёрии ин нақшаи ба даст.

Ҳар як алгоритми бояд равшан бо ибтидо ва охир ишора.

Дар алгоритмҳои бояд ба таври равшан шарҳ тамоми маълумот, ҳам ва боздињї.

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

• Номи Тарҳ навигариҳо.
• Маълумот.
• Оғози.
• Team.
• Анҷоми.

сохтмони дуруст аз нақшаи хеле алгоритмҳои ҳисоб хоҳад мусоидат хоҳад кард.

рақамҳо геометрии, масъули қадамҳои гуногун дар алгоритми

байзавии уфуқӣ моиланд - ибтидо ва интиҳо (Нишони хатми).

ҳисоб, ё амали дигар (тамғаи раванди) - ба таври уфуқӣ росткунҷае ихтиёрдорӣ карда мешавад.

Ба таври уфуқӣ моиланд parallelogram - вуруди ё баромади (маълумоти тамға).

алмос уфуқӣ нигаронида - тафтиши (ҳалли аломати).

тағйир (тамға омодагӣ) - The elongate, ба таври уфуқӣ шашкуньа ихтиёрдорӣ карда мешавад.

алгоритмҳои намунавї дар ҷадвали поён оварда мешаванд.

хосият Формула-шифоҳӣ будани сохтмони алгоритми.

Формула-шифоҳӣ алгоритмҳои дар ҳама гуна шакл навишта дар жаргон соҳа, ки аз они Худост вазифаи. Тавсифи амалҳои дар чунин роҳи худро бо суханон ва формулаҳо амалӣ карда мешавад.

Мафҳуми алгоритми дар компютери илм

Дар соҳаи компютер ҳама чиз аст, дар асоси алгоритмҳои. Бе дастурҳои равшан, ки дар шакли як рамзи махсус, ки кор намекунанд, ҳеҷ таҷҳизот ё нармафзори љорї карда мешавад. Дар бораи сабақҳои донишҷӯёни улуми компютерӣ ба кӯшиш ба дод мафњумњои асосии алгоритме, гиред ва истифода бурдани онҳо мустақилона ба онҳо эҷод.

Ташкил ва истифодаи алгоритмҳои дар илм компютерӣ - раванди бунёдкориву зиёда аз, барои мисол, иҷрои супоришҳои барои њал намудани проблемањои математика.

аст, низ як барномаи махсуси «алгоритми", ки ба одамон кӯмак мекунад нодон дар соҳаи барномасозӣ ва эҷод барномаҳои худ нест. Ин манбаъ метавонад як воситаи муњимтарин барои касоне, ки кунад нахустин қадамҳои худро гузошта дар илм компютерӣ ва мехоҳед, ки ба эҷод бозиҳои шахсии худ ва ё ягон барномаи дигар гардад.

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

хулоса

Дар ин мақола мо муҳокима мафҳуми алгоритми ва намудҳои он, чӣ тавр барои навиштани барномаҳои графикӣ.