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

Է աշխարհում տեղեկատվական տեխնոլոգիաների հայեցակարգի վրա ալգորիթմի է կենտրոնական: Տերմինը բխում անունով ալ-Khwarizmi, Ուզբեկստանի միջնադարյան մաթեմատիկոս, ով 9-րդ դարում, որը կարողացել է հստակ նկարագրել կանոնները պարզ թվաբանության, այսինքն, առաջինն էր ալգորիթմը:

Ալգորիթմ - Definition

Ժամանակակից համակարգչային գիտության եւ մաթեմատիկայի, տերմինը ունի սահմանմանը:

Մի հաջորդականությունը գործողությունների, որոնք խստորեն սահմանված կանոնները իրականացման

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

- ճշգրիտ նկարագրությունը հաշվողական գործընթացի, կամ որեւէ այլ գործողությունների հաջորդականությունը.

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

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

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

Բազմակողմանի կատարող ալգորիթմ է համակարգչի համակարգչի համար.

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

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

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

3) Ներկայացումը (կամ վերջույթի) ալգորիթմը ցույց է տալիս, որ այն պետք է հանգեցնի ցանկալի արդյունք որոշակի վերջավոր թվով քայլերի:

4) Զանգվածային - ը ունիվերսալ դիմումը ալգորիթմի խմբին որոշ նմանատիպ խնդիրներ, տարբեր են միայն բուն տվյալների set. Բազային այս դեպքում կարող են ընտրվել նաեւ այսպես կոչված շրջանի կիրառելիության ալգորիթմի.

Կախված նրանից, թե նպատակի, օրիգինալ պայմանները, խնդրի լուծման ուղիների, որոշելու գործողությունների նկարիչ, հետեւյալ տեսակները ալգորիթմների կարելի է առանձնացնել

1) հավանականությունը (կամ ստոխաստիկ) տալ մի քանի ուղիներ խնդրի լուծման ծրագրի, որը հանգեցնելու է հավանականության հասնելու արդյունքի:

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

3) Գծային տեսակի ալգորիթմների ներգրավել շինարարական կոմպլեկտներ հրամանների կամ հրահանգների կատարված հաջորդականությամբ հետո միմյանց.

4) ճյուղավորվող ալգորիթմները է ներառի առնվազն մեկ պայման, հետո ստուգում է, որ համակարգիչը կարող է գնալ մի քանի հնարավոր քայլերի:

5) Ցիկլային տեսակի ալգորիթմների ներառում են կրկնությունը քայլերի կամ գործառնությունների վերաբերյալ նոր մուտքային տվյալները. Օրինակ, այդ ալգորիթմները ներառում ամենաշատ մարմնավորումների հաշվարկ եւ սորտավորման մեթոդները. Այնպես որ, կա այսպես կոչված, ցիկլը ծրագրի, այսինքն, մի շարք, մի հաջորդականությունը հրահանգների (հանգույց), որը կատարվում բազմիցս մինչեւ մի պայման, որը հանդիպել.