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

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

հասկացողություն

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

Շատ հաճախ, ալգորիթմները օգտագործվում են մաթեմատիկայի լուծել տարբեր խնդիրներ: Օրինակ, շատերը հայտնի ալգորիթմը լուծման quadratic հավասարումների որոնման համար discriminant:

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

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

Թվում հիմնական հատկությունների այդ ալգորիթմների պետք է լինի առանձնանում:

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

ձայնագրման մեթոդները

Անկախ նրանից, թե ինչ տեսակի ալգորիթմներ համակարգչային գիտության դուք մտածում, կան մի քանի եղանակներ ձայնագրության.

1. Բանավոր:
2. Formula-բանավոր:
3. Արվեստ.
4. ալգորիթմ լեզուն:

Առավել տարածված է սխեմա է թաղամաս դիագրամ ձեւով, օգտագործելով հատուկ նշում, ֆիքսված հյուրերին:

Հիմնական տեսակները

Գոյություն ունեն երեք հիմնական սխեմաները:

1. Գծային ալգորիթմ:
2. Ճյուղավորումները ալգորիթմ, կամ ճյուղավորված:
3. Պարբերական:

Հաջորդը, մենք համարում ենք մի շարք ալգորիթմների համակարգչային գիտության, օրինակները, որոնք կօգնեն ձեզ ավելի մանրամասն է հասկանալ, թե ինչպես են նրանք աշխատում:

գծային

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

1. Մենք ստանում մինչեւ այն ժամանակ, երբ Զարթուցիչ օղակները.

2. լվանալ:

3. Մենք մաքրել ատամները:

4. անում զորավարժություններ:

5. զգեստ.

6. ուտում:

7. կոշիկ եւ դպրոց գնալ:

8. վերջը ալգորիթմի.

ճյուղավորվող ալգորիթմ

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

Օրինակ, համարում հետեւյալ իրավիճակը անցումը հետիոտնի.

1. Match է երթեւեկության լույսերը.

2. Նայեք երթեւեկության ազդանշանի.

3. Այն պետք է լինի կանաչ (այս պայմանը):

4. Եթե վիճակը հանդիպել, մենք անցնել ճանապարհը.

4.1 Եթե չկա սպասել, մինչեւ լույսը դառնում կանաչ.

4.2 անցնել ճանապարհը.

5. վերջը ալգորիթմի.

կլոր Ռոբին

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

Վերցրեք մի պարզ օրինակ. Եթե շարքը թվերի 1 - ից մինչեւ 100-Մենք պետք է գտնել բոլոր այն վարչապետ համարները, այսինքն, նրանք, որոնք բաժանվում են մեկը եւ ինքնին. Մենք ասում ենք, որ ալգորիթմը «նիհար»:

1. Վերցրեք թիվ 1:

2. Ստուգեք տեսնել, թե արդյոք դա ավելի քիչ է, քան 100-ի:

3. Եթե այո, ստուգեք, թե արդյոք դա մի պարզ թիվ:

4. Եթե պայմանը բավարարված է, որ մենք գրել այն.

5. Վերցրեք թիվ 2:

6. Ստուգեք տեսնել, թե արդյոք դա ավելի քիչ է, քան 100-ի:

7. Ստուգեք, արդյոք դա պարզ է:

.... Վերցրեք համարը 8:

Մենք ստուգում է տեսնել, թե արդյոք դա ավելի քիչ է, քան 100-ի:

Ստուգեք, թե արդյոք այդ թիվը վարչապետ.

Ոչ, բաց թողնել այն:

Վերցրեք թիվ 9:

Այսպիսով, մենք կրկնել միջոցով բոլոր թվերի, եւ 100:

Ինչպես դուք կարող եք տեսնել, որ քայլերը 1 - 4 կկրկնվի մի շարք անգամ:

Թվում է ցիկլային արձակման ալգորիթմների նախապայման, երբ վիճակը ստուգվում սկզբին ցիկլի կամ postcondition, երբ ստուգում գնում է ավարտին ցիկլի.

այլ տարբերակներ

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

Նշում է շրջափակման դիագրամ

Մենք տեսանք, թե ինչ տեսակի ալգորիթմների են համակարգչային գիտության. Բայց մենք չենք խոսել այն մասին, թե ինչ խորհրդանիշները օգտագործվում են այն ժամանակ, երբ արվեստ ձայնագրությունը:

1. Սկիզբը եւ վերջը ալգորիթմի պահվում են ՕՎԱԼ շրջանակի:
2. Յուրաքանչյուր թիմ, որը ամրագրված է վանդակում.
3. The վիճակը սահմանվում է ադամանդ:
4. Բոլոր մասերը ալգորիթմի են կապված Ռադիո.

գտածոները

Մենք ուսումնասիրել թեման, «ալգորիթմներ, տեսակները, հատկությունները»: Ինֆորմատիկայի վճարում շատ անգամ ուսումնասիրելու ալգորիթմներ. Նրանք օգտագործվում են, երբ գրավոր տարբեր ծրագրեր լուծման համար մաթեմատիկական խնդիրներ եւ ստեղծելու համար խաղեր եւ զանազան ծրագրեր: