Բլոկ - սխեմա: ծրագրեր, օբյեկտների, բաղադրիչներ, շինարարություն

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

Ալգորիթմ եւ algorithmization

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

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

տարրեր Բլոկ-սխեմաներ

Ա թաղամաս դիագրամ է ծրագրի ալգորիթմի մի հաջորդականությունը գրաֆիկական կերպարների սահմանող կատարել որոշակի գործողություններ, ինչպես նաեւ կապեր նրանց միջեւ: Յուրաքանչյուրի այդ պատկերների պարունակում է տեղեկատվություն մասին առաջադրանքի է կատարել. Չափը եւ կոնֆիգուրացիա գրաֆիկական բնույթի, իսկ կարգը գրանցման sequences կարգավորվում ԳՕՍՏ 19003-80 եւ ԳՕՍՏ 19002-80:

Հաշվի առնել հիմնական տարրերը հոսքի աղյուսակում (լուսանկարում տրամադրվել օրինակներից նշանի):

1. գործընթացը - computing գործողություն կամ գործողությունների հաջորդականությունը:

2. Solution - Ստուգեք նշված պայմանները:

3. ձեւափոխում - ցիկլը header.

4. predefined գործընթացը - գանգատարկվել կարգով:

5. Փաստաթուղթը - Տպագրություն եւ տվյալների արտադրանքի.

6. The փունջ քարտեր - մտնելու տեղեկություններ.

7. I / O - մուտքային / ելքային.

8. միակցիչ - բացը flux գծեր.

9. Սկիզբ / Stop - սկսել, վերջը, դադարեցնել, սկսեք, մուտքագրման եւ ելքային օգտագործվում են օժանդակ ալգորիթմներ.

10. Մեկնաբանություն - օգտագործվում է տեղադրելու համար պաստառները:

11. ուղղահայաց եւ հորիզոնական հոսքերը - ուղղությունը հաջորդականությամբ, հղում բլոկների միջեւ:

12. միաձուլման - Բարդ հոսքերը.

13. Interstitial միակցիչ - նշանը խորհրդանշող անցում դեպի մեկ այլ թերթիկ:

կանոնները Գրություններ

Շինարարությունը, որի հոսքի աղյուսակում իրականացվում է կոնկրետ պահանջների ուղղագրությամբ ԳՕՍՏ: Օրինակ, միայն հորիզոնական կամ ուղղահայաց գծեր են օգտագործվում է հետ համատեղ գրաֆիկական խորհրդանիշները: Հոսքերը աջից ձախ եւ ներքեւից վերեւ, միշտ նշանավորվեց Ռադիո. Այլ գծեր չեն կարող է նշվել: Միջեւ հեռավորությունը զուգահեռ հոսքերի պետք է լինի ոչ պակաս, քան երեք millimeters, եւ նրանց միջեւ այլ տարրերի - ոչ պակաս, քան հինգ millimeters. Արգելափակել չափը պետք է լինի բազմակի հինգ. Այդ հարաբերակցությունը հորիզոնական ուղղահայաց գրաֆիկական խորհրդանիշ է 1.5: Երբեմն դա կարող է հավասար լինել երկու. Հարմարության համար նկարագրության, գրաֆիկա, պետք է համարակալված: Բնույթը կապերի տարբերակել տեսակների բլոկ - սխեմա գծային, ցիկլային եւ ճյուղավորված կառուցվածք.

Փոփոխականները, հաստատունների եւ հիշողության բջիջների

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

arrays

Arrays են մեկ այլ տեսակ ինդեքսավորված փոփոխականների. Ի դեպ, մի հավաքածու է բջիջների, որոնք կիսում են ընդհանուր նշանակման. Arrays տարբերակել երկու ծավալային, եռաչափ, եւ այլն. D. The ամենապարզ Դրանցից մի շարք հաջորդական բջիջների. Այդպիսի զանգված ունի իր սեփական անունը: Յուրաքանչյուր տարրը ունի իր սեփական համարը - Index. Constant, պահվում է մի խցում, որը կոչվում է զանգված տարր.

Երկու ծավալային տեսակ իր տեղադրության տարրերի հիշեցնում է մատրիցով. Այդ բջիջները Նման զանգված, որոնք բնութագրվում են երկու ցուցանիշներով (դա նման է շախմատային տախտակին հետ համարակալված բջիջների). Նույն սկզբունքով իրականացվում է եւ ավելի եռաչափ կառուցվածքը.

գծային ալգորիթմներ

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

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

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

Սխեմաներ: Օրինակներ

Տեսնենք, թե ինչպես է ալգորիթմը աշխատում branched. Որպես օրինակ, վերցնել գործառույթը: z = y / X: Այն երեւում է, պայմանով, որ հավասարումը ունի մեկ սահմանափակում չի կարող բաժանվում է զրո: Այնպես որ, դա անհրաժեշտ է վերացնել որոշումը եւ տեղեկացնել Օգտվողի մասին սխալի. Առաջին կազմվել բլոկ - սխեմա: Այն բաղկացած է լինելու յոթ բլոկների. Առաջին գրաֆիկական խորհրդանիշը - «Սկիզբը», երկրորդը `« Enter »այստեղ պետք է սահմանել արժեքները X եւ Y Սա հետեւեց շրջափակման« լուծման », այն իրականացվում է ստուգման, պայմանով, X = 0: Այս դեպքում է, որ մեքենան իրականացնում է հաշտվել այն խցում մշտական եթե մուտքագրման արժեքը կլինի համընկնում դրա հետ, ապա ալգորիթմը գնում է որոշում մասնաճյուղի «Այո»: Այս դեպքում, վերահսկողությունը փոխանցվել է չորրորդ միավորի, եւ մեքենան արդյունքները է «սխալ», որ աշխատանքը ավարտվում է «Վերջ» յոթերորդ խորհրդանիշ: Եթե արդյունքը բացասական է, ապա հինգերորդ արվեստ խորհրդանիշն բաժանարար գործընթացը իրականացվում է եւ վճռական արժեքը Զավենի վեցերորդ թաղամաս թողարկում արդյունքում էկրանի վրա.

կլոր Ռոբին

Հաճախ, խնդիրների լուծման համար անհրաժեշտ է կրկնել կատարումը ցանկացած գործողության վրա նույն կախվածության տարբեր արժեքների փոփոխականների եւ արտադրել բազմակի ընդունել է նույն հատվածի կարգով: Նման տարածքները կոչվում են ցիկլեր եւ ալգորիթմ - cyclical. Օգտագործելով այս մեթոդը զգալիորեն նվազեցնում է հաջորդականությունը ինքն. Ցիկլային ալգորիթմները կարող են բաժանվել երկու տեսակի `նախօրոք հայտնի չէ, եւ հայտնի չափով նման կանխավճար անցնում:

Օրինակ լուծումներ ճյուղավորվող ալգորիթմ

Քննենք մի օրինակ է, որը տրված բլոկ - սխեմա նախապես անհայտ թվով անցնում: Որպեսզի դա անել, որպեսզի խնդիրը լուծել - նշել նվազագույն թվով անդամների շարքի բնական թվերի, գումարը, որը գերազանցում է մի շարք Կ. Այս բլոկը դիագրամ բաղկացած է ութ կերպարների: Առաջին հերթին, մուտքագրեք արժեքը K (№2): Այնուհետեւ, բլոկով 3 փոփոխական R, որը սահմանվել է «մեկին», ապա դա նշանակում է, որ կսկսի չհաշված բնական թվեր: Մի կուտակային գումարը C-ի սկզբին, որը սահմանված է «զրոյի»: Հաջորդ, վերահսկողությունը փոխանցվել է հինգերորդ բլոկի, ուր կատարումը հրամանատարության ունենում: C = C + P. Այսինքն, summation արժեվորում C եւ P բջիջները, իսկ արդյունքը overwritten է Գ հետո: Բացի այդ առաջին ժամկետի հաջորդականությամբ ստուգվում №6 միավոր պայմաններ - եթե գումարը գերազանցում է մի կանխորոշված շարք K: Եթե վիճակը չէ բավարարվել, ապա վերահսկողությունը անցնում է չորրորդ բլոկում, որտեղ փոփոխական թիվ, որը ավելացել է մեկով, իսկ վերամշակող շարունակում է կրկին արգելափակել №5. Այս կարգը կկայանա, քանի դեռ բավարարված են հետեւյալ պայմանները `C> K, այսինքն, կուտակվել գումարը գերազանցում է նախանշված արժեք: Փոփոխական թիվ է հակահարված ցիկլ: Հաջորդ անցնել արգելափակել №7, որուն մէջ imprinted արդյունքները:

Ալգորիթմները պարունակող nested հանգույց կառուցվածքը

Հաճախ անհրաժեշտություն է ստեղծել հանգույց հետ ալգորիթմական խնդրի լուծման, որն ունի իր մարմնի մի այլ ցիկլի. Այն համարվում է նորմ: Այդ տարրերը կոչվում nested հանգույց կառույցներ: Նրանց կարգը կարող է լինել բավականին մեծ է: Այն որոշվում է մի եղանակով, որը ապահովում է պահանջվող հիմնախնդրի լուծումը: Օրինակ, մշակման միաչափ զանգված, որպես կանոն, որը կառուցվել է մի բլոկ - սխեմա ցիկլեր առանց հավելվածները: Այնուամենայնիվ, որոշ դեպքերում, նման խնդիրների լուծման համար անհրաժեշտ է ընտրել մի տարբերակ պարզապես նման որոշման: Հարկ է նշել, որ բոլոր nested loops, այդ թվում `առաջին (արտաքին) պետք է պարունակի հաշվիչները տարբեր անուններով: Դուրս նրանք կարող են օգտագործվել որպես սովորական փոփոխականներից դուրս գտնվող իր ցիկլի.

օժանդակ ալգորիթմները

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

կազմալուծում ալգորիթմ

Այն սահմանվում է որպես ընդլայնման ընդհանուր սխեմայի ալգորիթմի վրա աջակցության (գործառույթների եւ ընթացակարգերի) եւ գլխին: Այս մեթոդը շատ պարզ է, այն ժամանակ, երբ ալգորիթմը տրվում է շրջափակման դիագրաման - Առաջին մեկուսացնել դրա մի մասը,, պատասխանատու են մեծ մասը աշխատանքը: Առավել դժվար փուլերը կատարվում են որպես ֆունկցիա եւ վերին մակարդակի ընթացակարգերի. Բացի այդ, նրանք բաժանվում են տարրական ոլորտներում ցածր մակարդակի վրա: Այն աշխատում սկզբունքը "- ից համալիրի պարզ»: Այն անցկացվում, քանի դեռ ալգորիթմը չի disassembled մեջ իր պարզագույն տարրերի. Սովորաբար այդ որոշումը հաջորդականությունը կազմալուծում բաղկացած է երեք հիմնական փուլերով, տվյալների մուտքագրում, տեսակավորման մի զանգված, թողարկման տեսակավորված զանգված: Առաջին եւ վերջին փուլերը, քանի որ նրանց պարզապես պետք չեն ընդլայնման, այնպես որ նրանք կատարել են հիմնական ալգորիթմի. Բայց երկրորդ շատ բարդ ինքնակառավարման Հատված հաշվարկները, այնպես որ, այն սովորաբար դրսեւորվում է առանձին թաղամաս. տեսակավորման փուլերը, իր հերթին, բաժանվում է երկու մասից `անհրաժեշտության ստեղծման ընթացակարգի (n-1) -fold ընդունումից մի կանխորոշված զանգված եւ գտնելու ամենափոքր տարրը fragment զանգված, որին հաջորդում է վերադասավորում է նախնական մասի իր տարր. Քանի որ վերջին քայլը, որը կրկնվում է մի քանի անգամ, այն գրանցված է որպես առանձին կարգով.