Հայեցակարգը ալգորիթմի եւ հատկությունների ալգորիթմի. տեսակներ ալգորիթմների

Հայեցակարգը ալգորիթմի եւ ալգորիթմ հատկությունների են որոշ կարեւորագույն հասկացությունների համակարգչային գիտության. Շատ մարդիկ այսօր, տարեկանից համակարգչային տեխնոլոգիաների, մտածել այն մասին, թե ինչ է դա եւ սկսել է աստիճանաբար տարբեր պատճառներով, պետք է փորել ավելի մանրամասնորեն մեջ հիմունքների համակարգչային գիտության, իսկ ներկայիս սերունդը անցնում այս նյութը արդեն վեցերորդ դասարանում:

Ինչ է դա:

Որն է հայեցակարգը ալգորիթմի եւ հատկությունների ալգորիթմի.

Ալգորիթմ - կոնկրետ հաջորդականությունը գործողությունների, այսինքն, սկզբունքորեն, մենք պետք է զբաղվել նրանց հետ ամեն օր, չնայած, որ մենք կարող ենք տեղյակ լինեն.

Մարդ եւ ալգորիթմ

Օրինակ, եթե մենք խնդրում ենք, որեւէ մեկին իրենց ընտանիքի անդամների է գնել ինչ-որ բան է խանութ, խնդրում ենք հաջորդականությունը գործողությունների, այսինքն վերահաշվարկի, թե ինչ կոնկրետ արտադրանք դուք պետք է գնել, թե ինչ քանակի եւ ինչ է պահանջվում նրանցից յուրաքանչյուրը. Այսպես, ինչպես վերը նշվեց, տրվում է հստակ հաջորդականությունը գործողությունների, ինչպիսիք են:

1. Դիտել կոնկրետ խանութ.
2. Պարզեք, եթե կա վաճառվում է սպիտակ հաց.
3. Պարզելու համար, թե արդյոք դա թարմ.
4. Եթե այդ հարցերի պատասխանները 2 եւ 3 են «այո», ապա այս դեպքում, գնել է երկու հաց:

Իհարկե, դա կարող է թվալ, որ այդ գործընթացը պետք է բավականին սովորական, եւ նման նկարագրությունը բավականին ծավալուն. Սակայն, ըստ էության, երբ խոսքը վերաբերում է, թե ինչ է հայեցակարգը ալգորիթմի եւ հատկությունների ալգորիթմի ժամանակակից գիտության, կան հրահանգներ են լինել շատ ավելի ծավալուն, քանի որ վերը նշված ալգորիթմը մեկն ամենապարզ.

Ալգորիթմներ բնության

Ամեն մարդ մշտապես լուծում է մի մեծ շարք տարբեր խնդիրների, ունեն տարբեր բարդությունը, եւ նրանցից ոմանք են, այնքան պարզ է, որ ամբողջությամբ լուծված ինքնաբերաբար, առանց նույնիսկ ընկալվում է որպես կոնկրետ խնդիր: Օրինակ `փակել դուռը բանալիով, լվանում, ուտում նախաճաշել, կերակրել ընտանիքին եւ այլն ..

Սակայն կան նաեւ այլ խնդիրներ, որոնք այնքան բարդ է, որ երկարաժամկետ մտածողության պահանջվում է դրանք, ինչպես նաեւ զգալի ջանք է գտնել մի լուծում սկզբում, եւ միայն դրանից հետո է հասնել այս նպատակին: Այդ խնդիրներն են սովորել լեզուն, վաստակել որոշակի գումար, եւ ուրիշներին. Այլ կերպ ասած, կատարել նման խնդիրները պահանջում է շատ ավելի բարդ գործողություններ, համեմատ, թե որքան նրանք պետք է լրացնել այդ գործողությունը «հացի», բայց, ըստ էության նույնիսկ ամենապարզ խնդիրները լուծվում են մի քանի քայլերի.

Concept, տեսակները եւ հատկությունները

Ի ձեւով կոնկրետ հաջորդականությամբ գործողությունների, կարող է բնութագրել կարգը լուծել մի մեծ շարք մարտահրավերների, որ հայ ժողովրդի առջեւ ծառացած առօրյա կյանքում, եւ այս հաջորդականությունը ներկայացված է համակարգչի որպես հայեցակարգի ալգորիթմի եւ հատկությունների ալգորիթմի.

Մեկը լավագույն հայտնի բոլոր այն, այսպես կոչված, Euclidian ալգորիթմ, որի միջոցով որոշվում է ամենամեծ ընդհանուր բաժանարարը երկու թվերի:

Հարկ է նշել, որ, հաշվի առնելով հայեցակարգը ալգորիթմի եւ նրա հատկությունների, ոչ միայն պետք է հասկանալ, թե ինչպես հարկն գործողությունները իրենց, այլ նաեւ այն հանգամանքը, թե ինչ նպատակով են նրանք կատարվում. Քանի որ հաճախ լինում են այնպիսի իրավիճակներ, երբ դուք փոխում կարգը գործողությունների է ալգորիթմի, ի վերջո, դա կարող է լինել ուժը կորցրած է որոշակի հանգամանքներում. Օրինակ, եթե դուք գնում է խանութ, սկիզբն է ալգորիթմի նման է հետեւյալը.

1. Գնալ դեպի խանութ.
2. Ընտրեք հաց.

կամ:

1. Ընտրեք հաց.
2. Գնալ դեպի խանութ.

Եթե հաշվի առնենք, որ վերջինիս ալգորիթմ, ապա ի սկզբանե ընտրված հաց, ապա մենք պատրաստվում էին մի լավ սահմանված խնդիր է խանութ, եւ եթե դուք իսկապես անհրաժեշտ է մեզ հաց չկա, ապա այդ դեպքում մենք կառուցել է ալգորիթմ, ի վերջո, անպարտադրելիին

տեսակներ

Տեսակները ալգորիթմներ, հետեւյալն են.

• Պարբերական: Ալգորիթմ, որի մի ցիկլային կառույց է ներկա, այսինքն կրկնությունը տարբեր գործողությունների.
• Գծային: Ալգորիթմը օգտագործում է հետեւյալ կառուցվածքը, այսինքն, քայլերը կազմակերպվում մեկը մյուսի ետեւից:
• Ճյուղավորվող: Ալգորիթմը, որը օգտագործում է ճյուղավորված կառուցվածք, երբ գործողությունը ընտրված կախված նրանից, թե որոշակի պայման է բավարարված:

հատկությունները

Հատկությունների հետեւյալը.

• Դետերմինիզմը: Երբ ընդլայնված նույն ելակետային տվյալները կատարմամբ նույն ալգորիթմի սկսում բազմիցս ապահովելով նույն ազդանշանը:
• Զանգվածային: Եթե ալգորիթմը չի որոշում են որեւէ մեկ խնդիր, բայց շատ խնդիրներից է որոշակի տեսակի.
• Արդյունավետությունը: Օգտագործելով ալգորիթմ ցանկացած դեպքում հանգեցնում է խնդրի լուծմանը:
• Դիսկրետ. Ալգորիթմը ներառում այն քայլերը, որոնց իրականացումը չի ներկայացնում որեւէ դժվարություն:
• Վերջույթների. ալգորիթմը կարգը չի կարող լինել անսահմանափակ կամ անսահման.
• Կոռեկտությունը. Եթե ալգորիթմը, որը ձեւավորվում է կատարել մի կոնկրետ խնդիր է, որ միշտ պետք է տալ դուրս արդյունքը.

Ալգորիթմ համակարգչային գիտության

Երբ մարդը նայում է դեպի համակարգչային գիտության աստիճանաբար եւ կարծում եմ, որ դա մի հասկացություն է, ալգորիթմի եւ նրա հատկությունների, նա գտնում է, որ ալգորիթմը ազդել է սխալի մի իմաստով ավելի լավ կլինի, քան այդ գործառույթների, բայց անում է այն սխալ: Ի վերջո, եթե սխալ է ներկա, ապա համակարգչային մեզ պատմել դրա մասին, եւ մենք հետագայում կարողացել է գտնել այն, եւ ամրագրել այն, իսկ եթե նույն bug, որ առաջացնում է ալգորիթմը աշխատում ճիշտ, տեղի է ունենում միայն հազվադեպ դեպքերում է, որի դեպքում այն կարող է հայտնվել առավել կարեւոր պահ:

Թե որքան հեշտ է դա դարձնել այն.

Շատ մարդկանց համար, այդ տեղեկատվությունը մշակման , կարծես թե բավականին պարզ խնդիր է, բայց իրականում դա չէ, քանի որ դուք առաջին հերթին պետք է գոնե հասկանում են, որ ներկայացնում են հայեցակարգը ալգորիթմի եւ հատկությունների ալգորիթմի եւ նրա կատարողներին. Մասնավորապես, դա վերաբերում նախապատրաստումը ալգորիթմի, որը պահանջվում է պատշաճ վերամշակման.

Ամենապարզ օրինակը է օգտագործողի ձեռնարկ կոնկրետ թեմայի. Եթե դա է, որպեսզի ոչ պրոֆեսիոնալ, ապա օգտագործողը կարող է պարզապես կոտրել թեման, քանի որ դա սխալ կլինի շահագործել թե չի սովորում են աշխատել դրա հետ, էլ չենք խոսում այն փաստը, որ այնտեղ կարող է լինել որոշակի մարմնական վնասվածքներ, եթե մենք խոսում ենք այն մասին, որ լուրջ տանը տեխնոլոգիա:

Շատերը կարող են ասել, որ, ըստ էության, ոչինչ չկա բարդ է մոտ կատարել հայտարարություն է պատրաստի գործիքի, բայց իրականում դա այդպես չէ, քանի որ, ըստ էության, մեծամասնությունը մարդկանց շատ ավելի հեշտ է անել ինչ - որ բան իրենց սեփական, թե ինչպես պետք է բացատրել, մեկ ուրիշին, թե ինչպես դա արվում:

Օրինակ, գրեթե ամեն ուսանող հեշտությամբ կարող եք օգտագործել բջջային հեռախոսը, ինչպես նաեւ բոլոր այն հատկանիշները, եւ դա կարծես թե շատ պարզ է եւ ինտուիտիվ: Սակայն, ըստ էության, դա այնքան էլ հեշտ չէ բացատրել, թե ինչպես պետք է օգտագործել բջջային հեռախոսը մի մարդու, ով երբեք չի անցկացվող ձեռքում այս սարքի, քանի որ այն կունենա շատ հարցեր, եւ այնպիսին են, որ դուք չեք էլ կասկածում: Այն է, այս իրավիճակում դժվար կլինի բացատրել, բոլորը համաձայն են այն, ինչ կազմում է հայեցակարգը ալգորիթմի եւ հատկությունների ալգորիթմի. Հաջորդականությունը գործողությունների պարզ չէ, եւ մարդիկ չեն կարողանա բավարարել նրանց, քանի որ դա անհրաժեշտ է բնականոն շահագործման սարքի.

Ինչ խնդիրներ կարող են առաջանալ:

Օրինակ, մտածեք, թե ինչպես պետք է դարձնել ալգորիթմ brewing թեյ համար ցանկացած ռոբոտի, որը հիմնականում գիտի ոչինչ, եւ ամբողջական աղբյուր տեղեկատվության մասին խնդրի նրա համար, - այս ալգորիթմի. Concept, տեսակները, հատկությունները - մենք բոլորս գիտենք, բայց մարդկանց մեծ մասը մի հոգեկան մոդելը ալգորիթմի մոտավորապես հետեւյալն է:

• Վերցրեք բաժակը.
• Ներդրեք այն թեյ.
• Լցնել շաքարը.
• Լցնել եռացող ջրի մեջ:
• Ակտիվանալ.

Բայց իրականում, նման ալգորիթմ կլինի գործնականում անհնար է կատարել, քանի որ ռոբոտը չկա ողջախոհությունը, եւ ամբողջ ընթացակարգը մի շարք նվազագույն տեղեկատվության նրա համար:

ճշտությունը ակցիան հիմքն է ալգորիթմի

Հիմնական բանը, որ հասկանալ, թե, հաշվի առնելով հայեցակարգը ալգորիթմի եւ հատկությունների ալգորիթմի - ճշգրտության գործողության, քանի որ ռոբոտը չգիտի սկիզբը, որտեղ նա էր վերցնել բաժակը, եւ ինչ կոնկրետ, դուք պետք է վերցնել, միեւնույն ժամանակ, նույնիսկ եթե նա կվերցնի այն, որ կպահի այն ձեր ձեռքում է, այնպես որ, նման նա չի ունենա թիմը դրեց սեղանին: այն պետք է տեղադրել թեյ, բայց դա եւս մեկ անգամ հնարավոր է կատարել ձեր ձեռքերը, բայց դուք կարող եք մի գդալ, դուք պետք է իմանալ, թե համարը: Այսպիսով, կա մի մեծ շարք տարբեր հարցերի, որոնք պետք է լուծվեն, որ հերթի շինարարությունը ալգորիթմի.

Ինչ է դա:

Իհարկե, հաշվի առնելով հայեցակարգին ալգորիթմի եւ հատկությունների ալգորիթմի, որը ճշգրիտ նկարագրությունը կարող է ձեւավորվել գրեթե անորոշ ժամանակով, բայց լավ է այս իրավիճակում կլինի նման է հետեւյալ հաջորդականությամբ գործողությունների:

• Վերցրեք մի բաժակ է բուֆետ Գրություններ «աշխատանքի»:
• Դնում բաժակը սեղանի վրա խոհանոցում ներքեւ ներքեւի մասում:
• Դուրս գալ առանձնասենյակ դեպի աջ սառնարան բեռնարկղերի պիտակավորված որպես "շաքար" եւ "թեյ", իսկ այնուհետեւ դնում նրանց վրա սեղանի կողքին գավաթ.
• Այն բուֆետ է ստանալ թեյի գդալ:
• Թափել մեջ բաժակ մեկ լրիվ թեյի գդալ է կոնտեյներ հետ խոսքերով, «թեյ», եւ ապա երկու թեյի գդալ է կոնտեյներ հետ Գրություններ «Շուգր»:
• Ներառում են թեյ.
• Սպասեք, մինչեւ որ թեյնիկ բարկանալ, ապա լցնել ջուրը դրա մեջ բաժակ, մինչեւ այն լցված է 2/3:
• Թեյի գդալ միատեսակ ակտիվանալ հեղուկ է ուտեստ 30 վայրկյանում:

Այսպիսով, հաշվի առնելով հայեցակարգը ալգորիթմի եւ հատկությունների ալգորիթմի, ով կատարեց յուրաքանչյուր գործողություն, ինչպես նաեւ բազմաթիվ այլ իրեր կլինի գալ օպտիմալ աշխատանքի արդյունքում. Նույնիսկ վերը նշված ալգորիթմը չի կարելի անվանել կատարյալ, եւ այն ապահովում է, որ ռոբոտը գիտի, որ շատ բաներ, բայց նույնիսկ այս օրինակում, մենք կարող ենք հասկանալ, թե որքան դժվար է իրականում նկարագրել որոշ բաներ, որ մենք բոլորս գիտենք, շատ լավ է, որ հենց մանկուց:

Ինչ դուք պետք է իմանալ, թե.

Առաջին հերթին, կա, թե ինչպես պետք է դարձնել ալգորիթմը, դա անհրաժեշտ է որոշելու կարգը, որն ունի նախնական պայմանների համար կոնկրետ խնդիր, եւ պետք է իմանալ, թե ինչ է ստանում: Ըստ իրեն, որ ալգորիթմը վերջավոր հաջորդականությունը գործողությունների արդեն լուծել որոշակի խնդիր, որը հանգեցնում է նախնական տեղեկությունների որոշակի արդյունք: Ցանկացած դեպքում, առաջնորդարանը զարգացման ալգորիթմի գործողությունների պատկանում է մարդը, եւ զբաղվում են կատարման այդ գործողությունների արդեն տարբեր մարդիկ կամ բոլոր տեսակի սարքերի, ինչպիսիք են արբանյակների, ռոբոտների, համակարգիչների, առաջադեմ տեխնիկա, եւ նույնիսկ որոշ խաղալիքներ Սովորեք կատարել դրանք վերջերս.

պատմություն

Ալ-Khwarizmi - այն մարդն է, ով առաջինն սահմանվում հայեցակարգը ալգորիթմի եւ հատկությունների ալգորիթմի. Grassroots այս հայեցակարգի ձեռք բերել որոշ ժամանակ անց, երբ այն ստացել է ավելի լայն իմաստ, եւ սկսեց պարզել, թե որեւէ հստակ կանոններ կոնկրետ գործողությունների: Մինչ օրս, այդ հայեցակարգը, որը, շատերի կարծիքով, մեկը կարեւորագույն հասկացությունների ի գիտության, ինչպիսիք են համակարգչային գիտության, առանց որի այն գրեթե անհնար է պատկերացնել:

Sam Ալ-Khwarizmi ապրել է IX դարում, եւ հարկ է նշել, այն փաստը, որ բնօրինակը արաբերեն բնօրինակը, ուրվագծելով իր թվաբանական աշխատանքներ են կորել, բայց կա մի թարգմանություն, որով Արեւմտյան Եվրոպան կարող է, ի վերջո, ծանոթանալ տասնորդական դիրքային համակարգում նշում, իսկ հիմնական կանոնները կատարելու տարբեր թվաբանական գործողություններ:

Գիտնականը, ձգտել է ապահովել, որ կանոնները, որոնք ձեւակերպված են նրանց, շատ պարզ է, որեւէ գրագէտ մարդու: Այս նպատակին հասնելու համար այնպիսի դարաշրջանում, երբ չկար ոչ լիարժեք մաթեմատիկական սիմվոլիկան, դա չափազանց դժվար է, բայց գիտնականը կարողացել է իր գրություններում, ի վերջո, հասնելու հստակ եւ, միեւնույն ժամանակ, խիստ բանավոր հանձնարարությամբ, ըստ որի ընթերցողը չէր կարողանում խուսափել հանձնարարված խնդիրները, կամ բաց թողնել որոշակի գործողություններ ,

Լատիներեն թարգմանությունը աշխատանքների գիտնականի սահմանող է մեկ գրքում, որը կոչվում է «Algorizmi ասել է." Աստիճանաբար մարդիկ սկսեցին մոռանալ, որ այն ժամանակ, «Algorizmi» է հեղինակը նման կանոնների, այնպես, որ կանոնները սկսեցին կոչվել է ալգորիթմներ: Այսպիսով, աստիճանաբար », - ասել է նա Algorizmi« փոխվել է եւ դարձել է «ալգորիթմ ասված է."