Алгоритмдин түшүнүгү жана алгоритм касиеттери. Алгоритмдер түрлөрү

Алгоритм жана алгоритм касиеттери түшүнүгү компьютер илиминде маанилүү түшүнүктөр болуп саналат. Бүгүнкү күндө көптөр, компьютер технологиясы доордо, азыркы муун бул материалдык Алтынчы классымда эле болуп өткөн, ал эми бул, жана компьютер илими негиздери көбүрөөк майда-чүйдөсүнө чейин изилдеп, ар кандай себептерден улам акырындык менен баштоо тууралуу ойлонуп көрөлү.

Бул эмне?

алгоритм жана алгоритм касиеттерин түшүнүгү кандай?

Алгоритми - иш-аракеттердин белгилүү бир катарда, башкача айтканда, негизинен, биз билген болушу мүмкүн эмес болсо да, алар менен күн сайын күрөшүүгө туура келет.

Адам жана алгоритм

Мисалы, кайсы бир дүкөндөн бир нерсе сатып алууга жана алардын үй-бүлө мүчөлөрүнүн бирөө сурап калса, биз алардын ар бирине кандай саны жана бизден эмне талап кылынат Сиз сатып керек болгон конкреттүү продукты иш-аракеттер, башкача айтканда, эскергендей ырааттуулугун, сурашат. Ошентип, жогоруда айтылгандай, ушундай эле иш-чаралар, айкын тизмеги келтирилген:

1. белгилүү бир дүкөн көрүү.
2. ак нан сатылып бар, аны да билгиле.
3. ал таза эмес экенин, туура же билиш үчүн.
4. суроолорго 2 жана 3-жооп болсо, "ооба" болсо, анда бул учурда, эки нан сатып алды.

Албетте, бул жол-жобосу кыйла жөнөкөй жана мындай сүрөттөлүшү өтө көлөмдүү болуп сезилиши мүмкүн. Бирок, жогоруда алгоритм жөнөкөй бири катары Чындыгында, ал заманбап илимдин Алгоритмдин алгоритм жана өзгөчөлүктөрү жөнүндө түшүнүк, нускоолорду, алда канча көлөмдүү болушу керек, анда эмне үчүн келген эле.

Жаратылыштагы Алгоритмдер

Ар бир адам дайыма ар түрдүү көп сандаган чечет, ар кандай татаал болот, алардын айрымдары ал тургай, белгилүү бир иш катары кабыл туруп, толугу менен өзүнөн өзү чечилет деп абдан жөнөкөй болуп саналат. Мисалы:,, ачкыч, жуу менен эшикти мененки тамакты жабуу үчүн, ошондой эле үй-бүлөнү жана тамак ..

Бирок, узак мөөнөттүү ой жүгүртүү, аларды чечүү талап кылынат ушунчалык татаал башка көйгөйлөр бар, ошондой эле бир чечүү жолун табуу үчүн күч алгач бир топ сумма, бул максатка жетүү үчүн кийин гана. Бул милдеттери болуп төмөнкүлөр саналат: бир тилди үйрөнүүгө, белгилүү суммадагы акчаны таап, жана башкалар. Башка сөз менен айтканда, алар ишти "нан сатып" аягына чыгаруу үчүн канчалык керек экенин жакшы караганда мындай маселелер бир топ татаал иш-аракеттерди талап кылат, аткарууга, ал эми иш жүзүндө да жөнөкөй маселелер бир нече кадам менен чечилет.

Түшүнүгү, түрлөрү жана өзгөчөлүктөрү

иш-аракеттердин белгилүү бир катар түрүндө адамдар күнүмдүк жашоодо кыйынчылыктарга туш көп сандаган чечүү жол-жобосун айтып болот, жана ушул катар Алгоритмдин түшүнүгү жана алгоритмин касиеттер отуруп боюнча берилет.

эки бүтүн улуу жалпы бөлүүчү менен аныкталган каражаттардын жардамы менен баары жакшы белгилүү болгон, ошондуктан Euclidian алгоритми деп аталган.

Бул, алгоритм жана анын касиеттери түшүнүгүн эске алып, бир гана туура аракеттерди ъз алдынча, ошондой эле аларды жүзөгө ашырылат эмне үчүн чындык, түшүнүү керек эмес, белгилей кетүү керек. Сиз алгоритмдерди иш тартибин өзгөртүп, кийин көп учурда андай жагдай бар, анткени акыр-аягы, ал кээ бир жагдайларда күмөнгө болушу мүмкүн. Мисалы, силер дүкөнгө барып, анда, Алгоритмдин башталышы төмөндөгү окшош:

1. дүкөнгө баруу.
2. нан тандоо.

же:

1. нан тандоо.
2. дүкөнгө баруу.

Биз акыркы алгоритмин карай турган болсок, анда алгачкы тандап нан, анан акыр-аягында ошол убакта ошол учурда биз алгоритмин курулган, ал бир дүкөндө тапшырмасын так аныкталган, анда силер чын эле бул жерде нан да эмес, бизге керек бара берет аткарууга.

түрлөрү

Алгоритмдер түрлөрү болуп төмөнкүлөр саналат:

• Мезгили. Algorithm, туруучу структурасы бар болгон, ар кандай иш-б.а. кайталоо.
• Сызыктуу. алгоритм төмөнкү түзүмүн, б.а. кадамдар биринин артынан бири-чара колдонот.
• Бутактатуу. иш-аракеттердин белгилүү бир шарт тоёт жараша тандалып жатканда, бутактуу түзүмүн колдонот алгоритми.

касиеттери

төмөнкү касиеттери:

• Детерминизм. бир алгоритм менен жасаган эле баштапкы маалыматтарды коюуну башталат кайра-кайра эле белги менен камсыз кылуу.
• Mass. алгоритм бир түрдөгү кандайдыр бир тапшырма, бирок, көп маселелерди чечкен жок болсо.
• Күчүнө кириши. ар кандай учурда алгоритми менен көйгөйдү чечүүгө алып келет.
• Дискреттик. алгоритм кыйынчылык атынан эмес, ишке ашыруу кадамдарды камтыйт.
• Limb. Алгоритм тартиби чексиз же чексиз болушу мүмкүн эмес.
• Туура. алгоритм белгилүү бир тапшырманы аткарыш үчүн пайда болсо, анда ал ар дайым эле натыйжа бере керек.

компьютер илиминде алгоритми

адам акырындык менен компьютер илими ичин карап жана алгоритм жана анын касиеттери бир түшүнүк деп ойлойт, ал алгоритм бир мааниде ката тиешеси бар экенин аныктаса, ал милдеттерди жакшы болот, бирок аны туура эмес иш. ката бар болсо, кийин, андан кийин компьютер ал тууралуу бизге айтып бер +, биз андан кийин аны таап алып, аны чечүү алган, жана ошол эле мүчүлүштүктөрдү алгоритми туура иштери себепкер болсо, мындай учурда, сейрек учурларда гана пайда болгон, ал пайда болушу мүмкүн өтө маанилүү учур.

аны жасоо кыйын болот беле?

Көп адамдар үчүн, маалымат иштетүү өтө жөнөкөй милдет болуп сезилет, бирок иш жүзүндө ал биринчи, жок эле дегенде, Алгоритмдин түшүнүгүн жана алгоритм өзгөчөлүктөрүн жана аны аткаруучулар өкүлү экенин түшүнүү керек, анткени, жок. Атап айтканда, ал туура иштетүү үчүн талап кылынган бир алгоритм даярдоону тиешелүү.

жөнөкөй мисал, белгилүү бир тема боюнча колдонмо болуп саналат. Эгер биз олуттуу үйдө жөнүндө сөз кыла турган болсок, анда, бир дене жаракат алган болушу мүмкүн экенин сөз эмес, пайдаланууга же аны менен иштөөгө үйрөнүүгө эмес, туура эмес болуп, андан кийин колдонуучу жөн гана теманы жокко чыгара алат, кесипкөй кылып, анда технологиясы.

Көптөгөн даяр инструмент боюнча арыз менен кайрылууга тууралуу татаал эч нерсе жок чындыгында деп айтууга болот, бирок, чынында, ал чынында эле, анткени, эмес, элдин басымдуу бөлүгү өз алдынча бир нерсе кыла турган деле турбайт, кантип башка бирөөгө кантип түшүндүрүүгө ал жасалат.

Мисалы, дээрлик ар бир студент жонокой уюлдук аппаратты, ошондой эле ал бүт өзгөчөлүктөрү катары колдоно аласыз, ал өтө жөнөкөй жана айттырбай билип көрүнөт. Бирок, чынында, ал көп суроолор бар, сен да шек жок экенин ушундай болот Бул аппараттын колуна бир адам үчүн уюлдук байланыш үчүн эч качан өтөт, түшүндүрүү үчүн абдан жеңил эмес. Мындай жагдайда Алгоритмдин түшүнүгүн жана алгоритм касиетке эмнеге ылайык бардык түшүндүрүп берүү кыйын болуп калат экен. иш-аракеттердин ырааттуулугу так эмес, эл аспап нормалдуу иштеши үчүн зарыл болгон сыяктуу эле, аларга жооп бере албай калат.

Кандай көйгөйлөр пайда болушу мүмкүн?

Мисалы, ага көйгөй тууралуу маалыматты, негизинен, эч нерсе, жана толук булагын билет ар бир робот үчүн бышып чай алгоритмин үчүн кантип карап, - Бул алгоритм. Түшүнүгү, түрлөрү, касиеттери - баарыбыз билебиз, бирок анын көпчүлүк эл үчүн психикалык Алгоритмдин модель болжол менен төмөнкүчө чагылдырууга болот:

• чөйчөктү алып.
• чай койду.
• шекерди төк.
• кайнак суу куюп.
• Кыл.

Бирок, чындыгында, андай алгоритм робот эч кандай жалпы мааниде болуп, ишке ашыруу үчүн иш жүзүндө мүмкүн эмес, жана бардык жол-жобосу аны маалыматтын минималдуу жыйындысы.

так иш-аракет - алгоритм негиздери

негизги нерсе, Алгоритмдин түшүнүгүн эске алуу менен жана алгоритм өзгөчөлүктөрүн түшүнүү - иш-аракеттердин так, анткени робот башталышы, ал чөйчөктү алып экенин билген эмес, ал аны каратып алат да, аны колу менен, аны сактап калат, ошол эле учурда, алып эмне атайын керек, ошондуктан, сыяктуу эле, ал столдун үстүнө койгон командасы ээ болгон эмес. ал эми азыр чай жазасына тартылсын, ал эми колду үчүн дагы бир жолу болот, ал эми силер бир кашык менен, сиз санын билүү керек болот. Ошентип, Алгоритмдин курулуш баскычында чечилиши үчүн зарыл болгон ар кандай маселелер боюнча бир топ бар.

Бул эмне?

Албетте, Алгоритмдин түшүнүгү жана алгоритмин касиеттерин эске алып, так сүрөттөлүшү дээрлик түбөлүккө пайда болушу мүмкүн, бирок мындай кырдаалда мыкты иш-аракеттерди төмөнкүдөй иретте окшош болмок:

• деген жазуу менен Муздаткычта бир чөйчөктү алып, "иш".
• ылдый түшүп, ашканада столдо чөйчөктү койду.
• "Кант" жана "чай" Бет ачаар барак муздаткыч контейнерлерди укугун дааратканага алып чыгып кет, андан кийин чөйчөктү кийинки үстөлгө койду.
• Муздаткычта From кашык алуу.
• жазуусу "Кант" менен контейнер сөздөрү "чай", андан кийин эки кашык менен контейнер чөйчөгү бир толук кашык салып төк.
• чай көрсөтүлсүн.
• чайнек жарага чейин күтүп, анда 2/3 чейин толтурулат чейин чөйчөгүнө ага суу куй.
• Кашык бирдей 30 секунд табактагы суюктукту козгойт.

Ошентип, Алгоритмдин түшүнүгүн эске алуу менен ар бир иш-аракетти жүзөгө алгоритм, ошондой эле көптөгөн башка заттар касиеттерин оптималдуу жумуш келүүгө болот. Ал тургай, жогоруда алгоритм мыкты деп айтууга мүмкүн эмес, ал робот көп нерселерди билет, бирок, бул, мисалы, биз аны, чынында, бардык бала чагынан бери эле абдан жакшы билген айрым нерселерди сүрөттөө үчүн канчалык оор экенин түшүнүү менен камсыз кылууда.

Үчүн эмнени билүү керек?

алгоритмин үчүн кандай биринчи кезекте бар, бул өзгөчө милдет үчүн баштапкы шарттарды бар тартибин аныктоо зарыл, ал үчүн эмне керек. өзүнөн-өзү, алгоритм буга чейин эле белгилүү бир натыйжага баштапкы маалыматтын натыйжасында белгилүү бир ишти, чечүү иш-аракеттердин чектүү удаалаштык болуп саналат. Кандай болбосун, иш-алгоритмин өнүктүрүүнүн артыкчылыгын адам, жана бул иш-аракеттерди жүзөгө ашыруу менен алектенген мындай спутниктери, роботтор, ЭЭМдин, өнүккөн тиричилик техникаларын, ошондой эле ар кандай адамдар же түзмөктөргө ар кандай болуп саналат, ал тургай, кээ бир оюнчук жакында эле аларды ишке ашыруу үчүн үйрөнө таандык.

баян

Ал-Хорезми - биринчи Алгоритмдин түшүнүгүн жана алгоритм касиетке аныкталган жак болуп саналат. ал кененирээк мааниге алган жана конкреттүү иш-аракет ар кандай так эрежелерин аныктоо баштады, белгилүү бир убакыт өткөндөн кийин алган тамыры ушул түшүнүк. Бүгүнкү күнгө чейин, бул түшүнүк аны элестетүү дээрлик мүмкүн эмес эле, мисалы, компьютер илими сыяктуу, илимде абдан маанилүү түшүнүктөрдүн бири катары көп кабылданат.

Sam Al-Хорезми IX кылымга жашап, ал түп нускасында араб оригиналдуу, анын эсеп иштерин тийиштүү жоголгон экенин белгилей кетүү керек, ал эми котормо, Батыш Европа, акыры, ондук турумдук системасы менен тааныш болушу мүмкүн турган жок ноталык, жана ар кандай санариптик жүргүзүүчү негизги эрежелери.

илимпоз аларга иштелип чыккан эрежелери, ар бир билимдүү адам үчүн абдан түшүнүктүү болушу үчүн аракет кылышкан. эч кандай толук кандуу математикалык каймана жок болгон бир доордо бул жетүү үчүн, ал өтө оор болду, бирок окумуштуу окурман жүктөлгөн милдеттерди качуу, же болбосо белгилүү бир иш-аракеттерди этибарга алган жок, ага ылайык, анын жазгандары акыры так жетишүү менен жана ошол эле учурда катуу оозеки көрсөтмө боюнча алган .

деп аталган бир китепте чыккан илимпоз чыгармаларын латын тилиндеги "Algorizmi деп айтты." Менен бара-бара эл эрежелер алгоритмдерди деп баштады, ошондуктан "Algorizmi", ушундай эрежелердин жазуучу экенин убакта унутуп баштады. Ошентип, бара-бара өзгөрүп, жана "ал Algorizmi мындай деди:" "алгоритм окуп берет."