Մեթոդներ նկարագրելով ալգորիթմներ եւ տեսակները ալգորիթմների

Բառով «Ալգորիթմ» բախվել են շատերը: Ի վերջո, դա սերտորեն առնչվում է մարդկանց կյանքում: Ինչ է դա: Որոնք են տարբեր եղանակներ նկարագրելով ալգորիթմներ, տեսակի ալգորիթմների. Ինչ են դրանք են. Այս հոդվածը կօգնի հասկանալ, թե այս ամենը եւ ամեն ինչ դրեց իր տեղը.

Ալգորիթմ հայեցակարգ, տեսակները, ուղիները նկարագրելով

Տերմինը նշանակում է հստակ եւ ճշգրիտ հաջորդականությունը պարզ քայլերը, որ կատարողը պետք է անցնեն, որպեսզի լուծել խնդիրը նրա առջեւ: Բառը "ալգորիթմ" ունի իր ծագման անունով հայտնի արեւելյան գիտնական, մաթեմատիկոս Ալ-Khwarizmi. Այն էր, նա, ով ձեւակերպված բոլոր կանոնները, որոնք վերաբերում են թվաբանություն: Սկզբին այս հասկացության մենք հասկացանք, միայն կանոններ, որոնք վերաբերում են հիմնական չորս թվաբանական գործողությունների կատարված համարների. Եվ միայն դրանից հետո է, որ հայեցակարգը արդեն օգտագործվում է անդրադառնալ մի հաջորդականություն քայլեր, որոնք հանգեցնում են խնդրի լուծմանը: Երբ computing տվյալների գործընթացը օբյեկտ են, որոնց ալգորիթմը կիրառվում. Երբ խնդիրը լուծելու հաշվարկման նախնական տվյալների, որոնք փոխակերպվել գնահատումը:

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

Խնդրանքով, որ ինտերնետում կարող եք գտնել շատ արժեքավոր տեղեկատվություն, սակայն այն դեռ պետք է դնում միասին. Հետեւաբար, այս սահմանում է բոլոր մասերը:

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

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

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

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

4. Ընթեռնելիություն - ը, երբ Համակարգչային գործընթացը բաժանվում է փուլերի: Իսկ դրանց իրականացման հնարավորությունը չէ կասկածի տակ: Այստեղ, յուրաքանչյուր հաջորդ գործողություն կատարվում է միայն այն դեպքում, եթե նախորդ է ամբողջությամբ ավարտված է:

Եղանակներ նկարագրելով ալգորիթմներ, որոնք հասկանալի է բոլորին

Ալգորիթմները պետք է պաշտոնապես որոշակի կանոններով օգնությամբ հատուկ գործիքների. Հիմնական ուղիները նկարագրելով ալգորիթմներ, օգտագործելով խոսքերը, Formula-խոսքային, ալգորիթմական եւ գրաֆիկական ծրագրային ապահովման.

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

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

Ուղիները նկարագրելով ալգորիթմները համակարգչային օգտվողներին

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

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

Առավել հայտնի միջոց նկարագրելով

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

հաշվարկելով գործընթացները

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

Line - մի գործընթաց է, որը յուրաքանչյուր քայլը կատարվում է խնդրի լուծման հետեւելով ընթացակարգը:

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

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

Ուղիները բնութագրող ալգորիթմների պարզ են, սակայն կան կանոններ, որոնք ներկայացված են նրանց:

Կանոնները ստեղծելով ալգորիթմներ

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

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

Երրորդը, կանոն, դա դիսկրետ. Ամբողջ ալգորիթմը պետք է կառուցվել է առանձին գործողությունների, որոնց թիվը պետք է անպայման լինի վերջավոր:

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

Իսկ ալգորիթմը հայեցակարգին, հատկությունները, եղանակներ նկարագրել առանց այս ամենը ոլորտում համակարգչի վայրից. Սա այն բազան է, որի վրա ամբողջ Համակարգչային գիտություն հենվում: