Գծային ալգորիթմներ - դիագրամ կառուցվածքը եւ հաշվարկը

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

ալգորիթմական լեզու

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

Սա լեզուն միջոց է նկարագրելով ալգորիթմներ, որոնք կենտրոնացած ընդհանրապես Օգտվողի մասին.

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

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

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

Թվում հատկությունների արտադրել:

• վերջույթների - ն ավարտը ամբողջ ալգորիթմի համար սահմանելով վերջավոր շարք քայլերի (քայլերը).
• անտարակուսելի (միանշանակ) - ներկայացնում է բացառիկությունը թարգմանական կանոնների գործողություններ կատարելու եւ կարգը, նրանց կատարման.
• արդյունավետությունը - ցանկալի արդյունքները ցանկացած վերջավոր թվով քայլերի.
• հստակ - հստակ հանձնարարականներ պետք է լինի կատարողը.
• ԶԼՄ - ալգորիթմները պետք է կարողանա լուծել մի դաս խնդիրների կոնկրետ է ընդհանուր ձեւակերպման խնդրի.

Գծային ալգորիթմներ. Համակարգչային դասարան 9

Մենք արդեն քննարկել են սահմանման եւ հատկությունների հայեցակարգին. Հիմա եկեք խոսենք այն մասին, իր տարբեր ձեւերով:

• գծային;
• ճյուղավորվող;
• հետ ցիկլի.

Մենք շահագրգռված ենք գծային ալգորիթմներ. Թե ինչ են նրանք. Նրանք պարունակում են հրամաններ է մահապատժի մեկը մյուսի հետեւից է հստակ հաջորդականությամբ.

Գծային կառուցվածքը ալգորիթմի կարող է գրվել բանավոր եւ գրաֆիկական տեսքով:

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

• Սկսել.
• Կանգնել.
• Անել զորավարժություններ:
• Լվանալ Ձեր դեմքը.
• Ստանալ հագնված:
• Նախաճաշ:
• Հավաքեք պորտֆելը:
• Վերջը:

Գրաֆիկական ձեւը predsatvlyat Վերը գործընթացը լինելու է հետեւյալ կերպ.

Գծային ալգորիթմը է շրջափակման դիագրամ ձեւով,

Թաղամաս դիագրամ իրենից ներկայացնում է օրինակելի պատկերի ալգորիթմ է, որը յուրաքանչյուր առանձին փուլը ներկայացված է բլոկների ներկայացված մի շարք երկրաչափական ձեւավորում. Բացի այդ, կապը փուլերում (այլ կերպ ասած, հաջորդականությունը կատարման փուլում), որը նշված է Ռադիո, որոնք կապել կտորներ (բլոկների): Յուրաքանչյուր թաղամաս ուղեկցվում է մակագրությամբ: Համար բնորոշ գործողությունների, ալգորիթմի օգտագործվում է գծային երկրաչափական ձեւավորում :

• Արգելափակել սկիզբը վերջը ալգորիթմ. Բլոկի է արձանագրությունն «սկիզբը» կամ «վերջը».
• «Input-արտադրանքի» միավոր: Այս թաղամաս ներկայացված է ձեւով զուգահեռագծի. Նա տեղադրված է հետեւյալ մակագրությունը. «Ներածում», «հանման», «տպել»: Նաեւ կցված նրանց ցուցակը մուտքագրման կամ, համապատասխանաբար, ելքային փոփոխականների.
• Թվաբանություն միավոր, կամ արգելափակել որոշումները. Այն համապատասխանում է ուղղանկյան. The ցուցադրում միավորը պետք է լինի «օպերացիան», «մի խումբ գործողությունների»:

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

Գծային հաշվողական ալգորիթմների

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

Օրինակ է ալգորիթմի լուծելու համար գծային

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

• համարիչն խմբակցության 1 պետք է բազմապատկել է հայտարարի, որ խմբակցության 2;
• 1 հայտարարը է բազմապատկվում է համարիչ 2;
• Դուք ուզում եք արձանագրել կոտորակով, որի համարիչը արդյունք իրականացման 1-ին պարբերության, իսկ հայտարար, արդյունքը մի 2 միավոր: Հանրահաշվական ձեւը այս կանոնի հետեւյալն է.

ա / բ. գ / D = (ա * դ) / (բ * դ) = մ / n.

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

SAL բաժանումը խմբակցությունների

վաղ

նպատակների եւ, բ, գ, դ, մ, n

կառավարվում է, B, C, D

մ. = a * D

N = b * հետ

վերցնելը մ, n

խաղ

Գրաֆիկական ձեւաչափը լուծումներ

Սխեման գծային ալգորիթմ նկարագրված է վերը հետեւյալն է:

վերագրելու արժեք է թիմի ունի հետեւյալ ձեւաչափը:

Փոփոխական: = արտահայտությունը.

The նշանը «=» շարադրել նշանակվել.

Հանձնարարություն մի թիմ, որն անհրաժեշտ է համակարգչի կատարել հետեւյալ գործողությունները.

• գնահատումը արտահայտվելու.
• հանձնարարելով փոփոխական ստացված արժեքները:

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

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

Այս օրինակում, ալգորիթմը է նաեւ մտել է թիմին:

Մուտքագրեք a, b, c, d.

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

Գծային ալգորիթմ: նրա ծրագրավորում

Ինչպես արդեն նշվել է, սույն հոդվածի գծային ծրագիրը կարող է ներառել այնպիսի հայտարարություններ է արել:

• հանձնարարությունը.
• շահագործման;
• եզրակացությունը:

Այսինքն, օգտագործելով վերը նշված օպերատորների ծրագրավորում գծային ալգորիթմներ.

Այսպիսով, հանձնարարություն օպերատորը է ծրագրավորման լեզվի գրված է հետեւյալ կերպ.

ԹՈՂ A = B, որտեղ Ա - փոփոխական B - արտահայտությունը. Օրինակ, Ա = Y + 20:

մուտքն օպերատորը հետեւյալն է.

Ներդրում է, օրինակ, ԱԶԳ C

օպերատոր տվյալները արտադրանքի, այն արժեքները, գրավոր ձեւով:

ՊՐԻՆՏ: Օրինակ ՓՐԻՆԹ Ս

Ահա մի պարզ օրինակ է: Մենք պետք է գրել մի ծրագիր, որը կգտնի գումարը ներդրում ստեղնաշարի թվերի Ա եւ Բ

A ծրագրավորման լեզու, մենք ստանում ենք մի ծրագիր, որի տեքստը բերված է ստորեւ.

մուտքի օպերատորները, արտադրանքի ծավալն Պասկալ ծրագրավորման լեզու

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

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

Կարդացեք (A, B, C), որտեղ Ա, Բ, Գ, - փոփոխականները, որոնք պետք է մտել հիշողության պահպանման համար:

Readlnn (x1, y, x2) - ավարտում մուտք գործելու, որ կուրսորը jumps սկզբին նոր տողով.

Readlnn; - ցույց է տալիս սպասում մամուլը «Enter»: Սովորաբար այս օպերատորը, որը տեղադրված է տեքստը, նախքան վերջնական «End», փրկել արդյունքները ծրագրի էկրանի վրա բովանդակությունը:

Ելքային տվյալների վրա մոնիտորի էկրանին օգտագործելով այս օպերատորների:

Գրել (A, B, C) - հստակեցնելով արժեքները A, B, C մեկ շարքով, իսկ կուրսորը չի լքել ներկայիս գիծը:

Writeln (z, y, Z2) - վերջացրած ելքային արժեքները, կուրսորը կտեղափոխվի նոր գծի այդ պաշտոնում:

writeln; - ցույց է տալիս ընդունումից մեկ տողով եւ սկիզբը անցում դեպի նոր.

Բայց օգնությամբ նման պարզ հայտարարություններով եւ իրականացրել մուտքագրման եւ ելքային տվյալների Պասկալ.