Сызыктуу алгоритмдер - диаграмма эсептөө түзүмүнө жана

ар бир адамдын күнүмдүк жашоо иштеген оор же окуп жүргөндө, милдеттеринин бир көп сандагы менен күрөшүү болуп саналат. да, ойлонуп туруп, аларды ишке ашыруу, биз дароо эле айрым иш-аракеттерди жасоого, ал кээ бир маселелер, жөнөкөй болуп саналат. кандайдыр бир көйгөйдү чечүү, ал тургай, жөнөкөй, эреже катары, бир нече кадам үчүн ырааттуу ишке ашырылат. көйгөйлөрдү чечүүнүн ырааттуулуктун мындай түрү алгоритми деп аталат. Биз кайсы бир сызыктуу алгоритмдердин карап Бүгүн, алардын түзүлүшү, алардын чечимин жана программаларды кабыл катары сүрөттөлгөн.

алгоритмдик тили

Бул түшүнүк проблеманы чечүүгө багытталган иш-аракеттерди, ырааттуулугун үчүн сүрөтчү так көрсөтмө болуп саналат.

Бул тил пайдалануучунун жалпысынан багытталган алгоритмдерди баяндаган болуп саналат.

Ал келгенде компьютер тили, ошондой эле так дайындоо тарабынан көрсөтүлгөн, бир эсептөө тартибин аныктоо. Ал болсо, өз кезегинде, баштапкы жыйынтыгы үчүн, баштапкы маалыматтар, ошол чекте тартып келет.

бир алгоритмин иштеп чыгуу - абдан татаал жана көп убакыт талап болуп саналат. Бул ыкмаларынын жыйындысы (өнүктүрүүгө) болуп саналат ЭЭМдин жардамы менен көйгөйлөрдү чечүүгө багытталган иш-чаралардын ырааттуулугун.

касиеттери алгоритми

өзгөчөлүктөрү арасында чыгарышат:

• канаты - кадамдар (кадамдар) бир чектүү санын аныктоо үчүн бүт Алгоритмдин аяктоосу болуп саналат;
• аныктык (бирдей) - иш-чараларды жүзөгө ашыруу үчүн мааниси эрежелерин уникалдуулугун, жана аларды аткаруунун тартибин түзөт;
• натыйжалуулугу - кандайдыр бир кадамдарды чектүү саны каалаган натыйжалары;
• айкын - ачык-айкын көрсөтмө аткаруучу болушу керек;
• Массалык маалымат - алгоритмдер маселенин жалпы түзүү үчүн белгилүү бир көйгөйдүн бир тобуна чечүүгө жөндөмдүү болушу керек.

Сызыктуу алгоритмдер. Компьютер Class 9

Биз буга чейин аныктама жана түшүнүгүнүн өзгөчөлүктөрүн карап чыктык. Эми, анын түрлөрү жөнүндө айтып берейин:

• сызыктуу;
• бутактуу;
• айлампасынын менен.

Биз сызыктуу Алгоритмдер кызыкдар. Алар кандай болгон? Алар буйруктары ачык кезек менен биринин артынан бири аткарылууга тийиш камтыйт.

Алгоритмдин сызыктуу түзүлүшү оозеки жана жуурулушуу түрүндө жазылышы мүмкүн.

Бул оозеки түрүндө жазылган бир мисал. Ошондуктан, милдети: мектепке чогулткула. чечим:

• Баштоо.
• Тур.
• көнүгүүлөрдү жасоо.
• Сиздин жууш керек.
• кийиндим.
• Breakfast.
• карата чогулт.
• Аягы.

жүрүшүндө жогоруда жуурулушуу түрүндөгү predsatvlyat төмөнкүлөр болот:

блок-схема түрүндө сызыктуу алгоритми,

блок-схема ар бир этабы геометриялык ар түрдүү көрсөтүлгөн блоктон турат турган үлгүлүү сүрөтү алгоритмин билдирет. Мындан тышкары, этап ортосундагы байланыш (башкача айтканда, аткаруу этабы ырааттуулугу) даана (блокторду) байланыш жебелер менен көрсөтүлөт. Ар бир бөлүгү болгон деген жазуу менен коштолот. Сызыктуу колдонулган алгоритм төмөнкү типтүү иш-аракеттери үчүн геометриялык :

• Блок баштоо-аягы алгоритми. блок жөнүндө жазылган "башталышы" же "акыр заман" болот.
• "Киргизүү-чыгаруу" бирдик. Бул тосуу Параллелограмм түрүндө берилет. Ал төмөнкү жазуу койду: "киргизүү", "алуу", "басып". Ошондой эле аларга киргизүү тизмесин тиркелген же, тиешелүүлүгүнө жараша, өзгөрүлмөлүү.
• Arithmetic бирдиги, же блок чечимдер. Бул тик туура келет. дисплей болушу керек: "операция", "иш-топ."

Бирок бөгөттөөлөр диаграммалар жардамы менен сызыктуу алгоритмдердин чечим сүрөттөлөт. Кийинки, баалуулуктарын берүү өзгөчөлүктөрү жөнүндө ой жүгүртүп көрөлү.

Сызыктуу эсептөө алгоритмдер

эсептөө алгоритм негизги баштапкы иш-аракет - өзгөрмөлөр бул тапшырма бир балл. туруктуу, анын жазуу түзүлүшү аныкталган учурда, берүү натыйжасында гана белгилүү бир өзгөрмөлүү наркын алууга. Бул эки жол менен ишке ашырылышы мүмкүн: тапшырма окутуу аркылуу; буйруктарды кирип.

Сызыктуу чечүү үчүн бир алгоритм мисалы

мектеп окуу китептери мазмун бар экенин, бул жерде бир сызыктуу алгоритм менен бөлчөктөрдү бөлүү эрежелерин мисалы сүрөттөлүшү болуп саналат:

• Кесиндинин эсептегичтердин 1 үлүшүнөн мүнөздөөгө көбөйтүлгөн керек 2;
• 1 алым 2 көбөйтүлгөн үчүн ыракмат;
• кимдин эсептегичтердин бир жазып келет 1-пункттун ишке ашыруунун натыйжасы болуп, бөлүүчүсү - 2 баллга натыйжасы. Бул норманы алгебралык түрү төмөнкүчө чагылдырууга болот:

а / б: C / D = (а * г) / (б * г) м / N =.

Ошондуктан, биз бөлчөктөрдү бөлүү үчүн компьютер алгоритмин куруу. түшүнүксүздүктөн алыс качуу үчүн, өзгөрмөлөр жогоруда көрсөтүлгөн жатат бисмиллах эле мааниси үчүн колдонот. A, B, C, бүтүн өзгөрмөлөр D- оригиналдуу маалыматтар. Натыйжада бүтүн баалуулуктар болот. алгоритмдик тил чечүү төмөнкүдөй болот:

SAL бөлчөктөрдү бөлүү

эрте

максаттары жана, B, C, D, м, н,

А, B, C, D башкарылат

м: бир * D =

н: = б менен

алуу м, н,

оюн

Graphic формат чечимдер

Жогоруда сүрөттөлгөн схемасы сызыктуу алгоритми төмөнкүчө чагылдырууга болот:

командага бир балл төмөнкү түзүлүшү бар жүктөлсүн:

Variable: = сөз.

белгиси "=" жүктөлгөн деп окулат.

Берүү - төмөнкү иш-чараларды ишке ашыруу үчүн бир ЭЭМ үчүн зарыл болгон бир топ:

• сөз баалоо;
• алынган өзгөрүлмө баалуулуктарды берүү.

Жогоруда алгоритм берүү эки буйрук бар. команда берүү блогу диаграммадагы эсептөө бирдиги деп аталат тик бурчтук, катталышы керек.

Сызыктуу Алгоритмдер сүрөттөп жатканда, сөз айкаштарын жазып катуу эрежелерди милдеттүү түрдө аткарылышы үчүн эч кандай кажети жок. Сиз адаттагыдан математикалык түрүн колдонуп, аларды жазууга болот. Бирок, бул катуу программалоо тилинин синтаксиси эмес.

Бул мисалда, алгоритм да топко кирген:

А, B, C, D кириш.

киргизүү буйрук блок Параллелограмм, киргизүү-чыгаруу бирдигине б.а. жазылган эле. Бул буйрукту аткаруу, иштетүү колдонуучу айрым бир иш-аракетти жүзөгө ашырууга чейин үзгүлтүккө учуратууда. Башкача айтканда, колдонуучу керек киргизүү түзмөгү ачкычы кириш катары кызмат кылат (клавиатура) киргизүү өзгөрмөлөр (алардын маанилери) терип, басма кириш. Бул баалуулуктар тиешелүү өзгөрүүлөр боюнча жайгашкан, ошол эле тартипте киргизүү тизмесине катары киргизилген маанилүү.

Сызыктуу алгоритми. анын программалоо

Бул макаланын башында айтылгандай, сызыктуу программасы Мындай маалымат төмөнкүлөрдү камтышы мүмкүн:

• берүү;
• берүү;
• жыйынтык.

Бул жогоруда операторлорду пайдалануу болуп саналат, программалоо сызыктуу алгоритмдердин.

Ошентип, тапшырма оператору программалоо тилинде төмөнкүдөй жазылган:

КЕЛГИЛЕ, A = Б, мында А - өзгөрмө B - сөз айкашы. Мисалы, A = Y + 20.

материалдар оператору төмөнкүчө чагылдырууга болот:

INPUT, мисалы: КИРГИЗҮҮ C

оператору маалыматтарды чыгаруу, баалуулуктар түрүндө жазылган:

БАСЫП ЧЫГАРУУ. Мисалы БАСЫП С.

Бул жөнөкөй мисал. Биз клавиатура саны А жана Б. салымын суммасын таба турган программа керек

Бир программалоо тили, биз бир программа, тексти төмөндө көрсөтүлгөн.

материалдар операторлор, Pascal программалоо тилинде чыгаруу

Pascal сызыктуу алгоритмдерди колдонуу киргизүү же чыгаруу иштерин көрсөтүү менен, атайын операторлорду бөлүп бербейт. маалымат алмашуу программалары камтылган жол-жоболордун жардамы менен жүзөгө ашырылат. стандарттык жол-ала сүрөттөө үчүн кереги жок болгондуктан, ал ага шилтеме камтыган, ар бир программага карата жеткиликтүү. Ошондой эле мындай деди: тартипте аталышы эч кандай ачкыч Долбоордун эмес.

бул программа киргизилген эмес маалыматтарды киргизүү стандарттуу тартипте жетүү үчүн, мисалы, операторлорду пайдалануу менен маалыматтарды кирген.

Оку: (A, B, C), мында A, B, C - сактоо үчүн эс түзүлүүгө тийиш өзгөрмөлөр.

Readlnn (x1, ж, x2) - кирүү аяктоо, жылдыргыч бир сызыктын башталышына секирет.

Readlnn; - күтүп басма сөз "Enter" көрсөтүп турат. Адатта, бул оператор экран мазмунун көрүү боюнча программасынын натыйжаларын сактап калуу үчүн, акыркы "Аягы" алдында текстине киргизилген.

Бул операторлордун жардамы менен монитор экранында Output маалыматтар:

Жаз (A, B, C) - бир катар A, B, C баалуулуктарын көрсөтүү, ошондой эле курсор учурдагы сызык калтырган эмес.

Writeln (Z, ж, _2 R) - чыгыш баалуулуктарын чейин, жылдыргыч ошол кызмат ордунда бир сызыкка түрткү берет.

writeln; - сызык өтүп жана жаңы жылдын башында көчүп турат.

Ал эми, мисалы, жөнөкөй отчетторду жардамы менен жана Паскалга киргизүү жана маалыматтардын өндүрүүнү жүзөгө ашырылат.