Консепсияи алгоритми ва хосиятҳои алгоритми. намуди алгоритмҳои

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

Он чӣ гуна аст?

Консепсияи алгоритми ва хосиятҳои алгоритми чӣ гуна аст?

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

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

Масалан, агар мо касеро аз аъзои оилаи онҳо хоҳиш харидани ягон чизи дар як мағоза, ки мо навбат амали, recounts яъне маҳсулоти мушаххас ба шумо лозим аст, ки харидани, ки дар кадом миқдор ва чӣ ҳар яке аз онҳо зарур аст мепурсанд. Ҳамин тариқ, тавре дар боло зикр гардид, дода мешавад пайдарпаии равшан амали, ба монанди:

1. Дидани мағозаи махсус.
2. Пайдо берун, агар нон аст, сафед фурӯхта нест.
3. Барои фаҳмидани он ки оё тару тоза аст.
4. Агар ҷавобҳо ба саволҳои 2 ва 3 «ҳа», пас дар ин ҳолат, харидорӣ ду нон.

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

Алгоритмҳои дар табиат

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

Вале мушкилоти дигаре, ки чунон мураккаб, ки ба мўњлати дароз фикрронии зарур аст, то ба онҳо муроҷиат мекунанд, инчунин ҳаҷми назарраси саъю аввал ба пайдо кардани як роҳи ҳалли, ва танҳо баъд аз он барои расидан ба ин ҳадаф аст. Ин вазифаҳо мебошанд: ёд гирифтани забони, даст миқдори муайяни пул, ва дигарон. Ба ибораи дигар, барои иҷрои чунин вазифаҳо талаб амали хеле мураккаб, нисбат ба то чӣ андоза онҳо бояд ба анҷом вазифаи «нон бихарем», вале дар асл, ҳатто соддатарин вазифаҳои дар як чанд қадам ҳал карда мешавад.

Консепсияи, намуд ва хосиятҳои

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

Яке аз беҳтарин ҳама маълум ном алгоритми Euclidian аст, ки ба воситаи он аз ҷониби бузургтарин divisor умумии ду integers муайян карда мешавад.

Бояд қайд кард, ки бо назардошти мафҳуми алгоритми ва хосиятҳои он, на танҳо лозим аст, ки ақл дуруст амали худ, балки ҳамчунин аз он, ки дар кадом тартиб ба онҳо анҷом дода мешаванд. Зеро одатан чунин ҳолатҳо вуҷуд дорад, вақте ки шумо бо тартиби амали тағйир дар алгоритми оқибат он метавонад бе ыувваи дар њолатњои муайян. Барои мисол, агар шумо ба мағоза рафта, оғози алгоритми монанд ба тариқи зайл аст:

1. Бирав ба мағоза.
2. нон интихоб кунед.

ва ё:

1. нон интихоб кунед.
2. Бирав ба мағоза.

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

намуди

Намудҳои алгоритме, инҳо мебошанд:

• Давраӣ. Алгоритми, ки дар он сохтори cyclic мазкур аст, i.e. такрори амалиёти гуногун.
• Хатӣ. Дар алгоритми мебарад сохтори зерин, i.e. қадамҳои яке аз паси дигар ташкил шаванд.
• Branching. Дар алгоритми, ки истифода мебарад, сохтори branching, ки амали вобаста ба, ки оё шарти муайян қаноатманд аст, интихоб карда мешавад.

объектҳо

Хосиятҳои зерин:

• Determinism. Вақте ки муқаррар намудани маълумоти ибтидоии ҳамин аз ҷониби алгоритми ҳамон оғоз такроран таъмини сигнал ҳамин.
• Муҳити зист. Агар алгоритми бо ягон кас вазифаи, вале бисёре аз вазифаҳои намуди муайян қарор додам.
• Самаранокии. Бо истифода аз алгоритми дар ҳама гуна ҳолат боиси ба ҳалли проблемаи.
• Гусаста. Дар алгоритми дар бар мегирад, ки қадамҳои, татбиқи, ки чӣ гуна душвор, инъикос намекунад.
• Дасту. алгоритми Тартиби мумкин нест, номањдуд ё беохир.
• Дурустии. Агар алгоритми ташкил аст, ки ба иҷрои вазифаи мушаххас, он ҳамеша бояд медиҳад натиҷаи.

Алгоритми дар илм компютерӣ

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

Чӣ тавр осон аст, ки ба он кунад?

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

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

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

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

Кадом мушкилиҳо метавонад ба миён меоянд?

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

• Андешидани косаи.
• Гузошта он чой.
• Резед шакар.
• Резед оби ҷӯшон.
• Абрҳоро.

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

амали дуруст - дар асоси алгоритми

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

Он чӣ гуна аст?

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

• Андешидани як пиёла дар ҳарарат бо навиштаљоти «кор».
• Гузошта косаро дар ҷадвал дар ошхона поён зерро пахш кунед.
• Даст аз Хамелеон ба ҳуқуқи контейнер яхдон ба нишонгузорӣ «шакар» ва «чой", ва он гоҳ, онҳоро гузошта, дар сари суфра навбатӣ ба пиёла.
• Аз ҳарарат ба даст қошуқи.
• Резед ба коса як қошуқи пурра аз зарф бо калимаҳои "чой" ва баъд аз ду teaspoons аз зарф бо навиштаљоти «Шакар».
• Ворид чой.
• Мунтазир бошед, то ьӯшондан чойник, баъд об аз он резам ба пиёла, то он ки ба 2/3 пур карда мешавад.
• Қошуқи яксон абрҳоро моеъ дар табақ барои 30 сония.

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

Чӣ ба шумо лозим аст, ки бидонед?

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

ҳикояи

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

Подш Ал-Хоразмӣ дар асри IX пеш аз милод зиндагӣ мекард ва он Қобили зикр аз он, ки асли асли арабӣ, бо шарҳи корҳои арифметикӣ худро гум шуда аст, вале аст, тарҷумаи, ки тавассути он Аврупои Ғарбӣ оқибат метавонад бо системаи мансабї даҳӣ шинос нест ѕайди, ва қоидаҳои асосии амалиёти гуногуни арифметикӣ.

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

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