Блок-схема: программалар, анын объектилери, компоненттери, курулуш

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

Алгоритми жана алджернон

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

Көп учурда, алгоритм ЭЭМ үчүн өрнөк катары колдонгон эмес, ошондой эле кандайдыр-бир аракетти жасоого схемасы. Бул бул жараян чечимдердин натыйжалуулугун жана натыйжалуулугун кетүү, ар кандай каталарды ондоого жана эсептөөчү киргизүү алдында ушул сыяктуу башка чечимдерге салыштырып мүмкүнчүлүк берет. Мындан тышкары, алгоритм ары PC боюнча маалыматты иштеп чыгуу жол-жобосун жүзөгө ашыруу максатында, бир программалоо тилинде жазып каалаган программаны иштеп чыгуу үчүн негиз болуп саналат. Бүгүнкү күндө мындай тизилүү куруу эки практикалык жолдорун атак келди. Биринчи этап оозеки сүрөттөлүшү болуп саналат, ал эми экинчиси - бир блок-маселе. Алардын биринчи кыйла аз болгон. Бул так жана verbosity жоктугу менен шартталган. Экинчи ыкма, тескерисинче, бир сүрөттөлүш тизмегинин абдан ыңгайлуу жолу болуп саналат. Көпчүлүк окутуу жана илимий булактарда да бөлүштүрүлөт.

Elements агымдарынын схемаларына

программа Алгоритмдин бир блок-схема алардын ортосундагы конкреттүү миссиялары, ошондой эле байланыш аткарууга айтылган чагылдырылган белгилердин тизмеги. бул сүрөттөлүштөрдүн ар бир милдет жөнүндө маалыматтарды камтыйт мөөнөттө аткарылууга тийиш. өлчөмү жана көркөм мүнөздөгү, тарам орнотуусун жана ГОСТ 19003-80 жана ГОСТ 19002-80 жөнгө каттоо тизмектеринин тартиби.

агымы планынын негизги элементтерди (белгини мисалдарды сурот менен) карап көрөлү.

1. Process - иш-аракет же ырааттуулугун эсептөө.

2. Solution - көрсөтүлгөн шарттарды текшерүү.

3. өзгөртүү - цикл сабы.

4. Алдын ала жараян - тартипте үчүн кайрылган.

5. документ - басып чыгаруу жана маалыматтарды чыгаруу.

6. удар карталары - кирип маалымат.

7. I / O - киргизүү / чыгаруу.

8. Connector - ажырым линияларды өткөк.

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

10. Comment - кулундары коюу үчүн пайдаланылат.

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

12. бириктирүү - татаал агымы.

13. ортомчу туташтыргычы - дагы бир барагында бир өтүүнү туюнткан белги.

эрежелер Inscription

агымы түзүмүн куруу ГОСТ жазылган конкреттүү талаптар боюнча жүзөгө ашырылат. Мисалы, бир гана горизонталдык же тик сызык бирдикте көркөм белгилер колдонулат. солго жана түбүнөн үстүнө, ар дайым жебелер менен белгиленген агымы. Башка багыттар белгиленген мүмкүн эмес. параллелдүү агымдарынын ортосундагы аралык үч миллиметр кем эмес болушу керек, жана башка элементтер арасында - беш мм кем эмес. Блоктун көлөмү беш көбөйтүндүсү болушу керек. тик көркөм белгиси менен горизонталдуу карата катышы 1,5 болуп саналат. Кээде эки барабар болушу мүмкүн. сүрөттөө жайлуулугу, корутунду номер коюлушу керек. байланыштарды мүнөзү болумдору блок сызыктуу, үзгүлтүксүз жана бутактуу түзүлүшүн айырмалай билүү.

Variables, константалар жана эс тутум клеткалары

Алгоритмдин иштөө Негизинен жакшы түшүнүү үчүн жөнөкөй машина каралышы мүмкүн. Бул клеткалардын турган, эс турат; жазуу / окуу башчысы; иштетүү. Бул аппарат жумушчу принцип деген эмне? , Башкы редакторунун токтому кабыл алып, клетканын маалымат жазган же туруктуулар окуп берет. жөнөкөй учурда, бул кошууну саны болот. Мындан тышкары, константалар болушу мүмкүн деген маалымат түзүмү сап жана башкалар. Астында маалымат сакталып турган өзгөрүлмө эс клетканы түшүнгөн. ар кандай маалыматтар, мисалы, бир клетканын жазылган болот Алгоритмдин аткаруу учурунда. Бул негизинен алганда, жеке ЭЭМдин жана башка электроника. ар кандай тапшырманы аткара алгоритм эс клеткада окуу же жазуу маалыматтарга буйруктар жыйындысы болуп саналат.

Arrays

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

матриксиндеги сымал эки өлчөмдүү түрү, анын жайгашкан элементтер. Мындай тизилип клеткалар эки индекстердин (ал окшошот менен мүнөздөлөт шахмат тактасында саны клеткалар менен). ошол эле принцип ишке жана үч өлчөмдүү түзүлүшү жатат.

сызыктуу алгоритмдер

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

бутактуу алгоритмдерди

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

Блок: мисалдар

алгоритм тармакталган кандай иштегенин элестетели. Мисалы, милдетин алып: Z = ж / X. Бул барабардык бир чектөө бар абалда көрүнүп турат - нөлгө бөлүнөт мүмкүн эмес. Демек, чечим жок жана ката жөнүндө колдонуучу берүүчүлөрүнө билдирүү жиберүү үчүн зарыл болуп саналат. Биринчи аспабы тартылган. Ал жети блоктон турат. Биринчи көркөм белгиси - "башталышы", экинчиси - бул жерде X жана Y. баалуулуктарын Бул блогу "чечүү" турат болушу керек "Enter", анын абалын текшерүүнү жүзөгө ашырылат X = 0. Бул учурда, машина киргизүү балл анда алгоритм чечим бутагына барат, аны менен дал келет: "Ооба" болсо, дайыма клетка менен салыштырып жүзөгө ашырат. Бул учурда, башкаруу төртүнчү бөлүгүндө жана машина менен, "ката" чыгарат, иш жетинчи белги "Аяккы керектөөчү" менен аяктады өткөрүлүп берилет. жыйынтыгы терс болсо, анда бешинчи көркөм белгиси бөлүнүп жараян экранда алтынчы блок чыгаруу натыйжасында аткарылган жана чечкиндүү балл З. жатат.

тегерек робин

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

алгоритмин бутактуу Пример чечимдер

ашууларда саны белгисиз алдын ала аспабы берген кайсы бир мисал карап көрөлү. Бул үчүн, маселени чечүү үчүн - сериядагы мүчөлөрүнүн минималдуу санын көрсөтүү табигый саны, алардын санынан ашып кеткен суммасы К. Бул блок-схема сегиз белгиден турат. Башында, K (№2) баалуулугун кирет. Андан кийин, 3 блоктогу өзгөрүлмө R "бири" деп коюлса, анда ал натуралдык сандарды эсептөө башталат дегенди билдирет. башында C боюнча чогуу алгандагы суммасы "нөл" деп белгиленет. Кийинки, башкаруу бешинчи блогунун буйругунун аткаруу ишке ашырылып жаткан жиберсем, өткөрүлүп берилет: C = C + P. Башкача айтканда, ролун C жана P клеткаларды баалайт жана натыйжасы текшерилет катарда биринчи мөөнөтү Мындан кийин С-жылы жазылса болот №6 бирдиги шарттарды - суммасы алдын ала саны K ашып кетсе? шартын аткарбаган болсо, анда башкаруу өзгөрмөлүү н бири-өскөн төртүнчү блок, өтөт, жана кайра иштетүү №5 бөгөт кайра уланууда. Бул жол-жобосу катары көп төмөнкү шарттар ыраазы болуп өтөт: C> K, башкача айтканда, топтолгон суммасы аныкталган нарктан ашып кеткен. өзгөрмө н каршы айлампасы болуп саналат. Кийинки жыйынтыктарын так урулат жиберсем, №7 бөгөт уланта берет.

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

Денесинин башка цикл ээ проблеманы алгоритмдик чечүү менен укурук түзүү үчүн көп керек. Бул норма болуп эсептелет. Мындай элементтер камтылган луп түзүлүшкө деп аталат. Алардын үчүн өтө чоң болушу мүмкүн. Бул маселенин зарыл чечүүнү жүзөгө бир ыкма менен аныкталат. Мисалы, кайра иштетүү боюнча бир өлчөмдүү тизилип, эреже катары, тиркемесиз бир блок ирекет курду. Ошентсе да, айрым учурларда, мисалы, көйгөйлөрдү чечүүдө, ал жөн гана, мындай чечим бир нускасын тандап алуу зарыл. Бул бардык камтылган илмек, анын ичинде биринчи (сырткы) ар кандай аталыштар менен эсептегичтерди камтууга тийиш экенин белгилей кетүү керек. Сыртта анын айлануусун тышкары жөнөкөй өзгөрүлмөлүү катары колдонсо болот.

көмөкчү алгоритмдер

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

бузулуу алгоритми

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