Схема: бағдарламалар, нысандар, компоненттері, құрылыс

сандық технологиялар бүгінгі әлемде түрлі компьютерлер бағдарламалау, гаджеттер және басқа да электрондық жабдықтар үшін негіз болып табылады. Ал тез және дұрыс ағыны диаграмма жасау қабілеті негіз, ғылым негізін қызмет етеді. Бұл схема жабдық орындау керек процесінің графикалық үлгісі болып табылады. Ол (функциясы қоңырау / соңы кіру / шығу бастау, және т.б.. D.) түрлі мақсатын орындауға жеке функционалдық бірлік тұрады.

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

Шын мәнінде, алгоритм қалаған нәтижеге шикізат деректерді өңдеу белгілі бір әрекеттерді орындау қажет, онда бірізділік ортақ нұсқаулық болып табылады. Сонымен қатар, мерзімді жиі алгоритмдік тұжырымдамасы қолданылады. Ол әдістер мен арнайы тапсырмаларды ретін жасау әдістерін жиынтығы ретінде түсініледі.

Жиі, алгоритм компьютерге арналған нұсқаулығы, сондай-ақ кез келген әрекетті орындай схемасы ретінде пайдаланылмайды. Бұл кез-келген қателерді түзету үшін, және компьютердің енгізу дейін басқа да осыған ұқсас шешімдер оны салыстыру, бұл процесс шешімдер тиімділігі мен нәтижелілігін атап мүмкіндік береді. Сонымен қатар, алгоритм сіз одан әрі ДК ақпаратты өңдеу процесін жүзеге асыру мақсатында, программалау тілінде жазу келеді бағдарламасының әзірлеу үшін негіз болып табылады. Бүгін осындай бірізділік салу екі тәжірибелік жолдарын ұлы келді. схема проблема - бірінші қадамдық ауызша сипаттамасы, және екінші болып табылады. Олардың алғашқы айтарлықтай аз тараған болатын. Бұл айқындық және мәлімет жоқтығына байланысты болып табылады. Екінші әдіс, керісінше, сурет ретпен өте ыңғайлы құралы болып табылады. Ол кеңінен даярлау және ғылыми әдебиетте екі таратылады.

Elements-графикалық схемалар

Бағдарлама алгоритмі сұлбасы нақты операцияларды, сондай-ақ олардың арасындағы байланыстарды орындау ұйғаратын графикалық таңбалар тізбегі болып табылады. Осы суреттерді әр аясында жүзеге асырылуы үшін тапсырма туралы ақпаратты қамтиды. мөлшері мен конфигурациясы графикалық сипаттағы, ГОСТ 19003-80 ГОСТ 19002-80 реттеледі тіркеу реттілігі тәртібі.

диаграммада негізгі элементтері қарастырайық (фото таңбаның мысалдар берілген).

1. процесі - іс-шаралар әрекет немесе ретін есептеу.

2. Шешім - көрсетілген жағдайларын тексеріңіз.

3. түрлендіру - цикл тақырып.

4. Алдын ала анықталған процесс - рәсімге регресс құқығы.

5. Құжат - баспа және деректер шығару.

6. соққы карточкалары - ақпаратты енгізу.

7. I / O - енгізу / шығару.

8. Connector - алшақтық ағынының сызықтар.

9. Старт / Стоп - бастау, аяқталу, тоқтату, бастау, кіріс және шығыс қосалқы алгоритмдер қолданылады.

10. Түсініктеме - плакаттар орналастыру үшін пайдаланылады.

11. тік және көлденең ағындары - ретпен бағыты, блоктар арасындағы сілтеме.

12. біріктіру - қосылыс ағындары.

13. Интерстициальный қосқышы - басқа параққа көшу білдіретін белгі.

Ереже Жазулар

диаграммада құрылысы ГОСТ жазылған нақты талаптар бойынша жүзеге асырылады. Мысалы, тек қана көлденең немесе тік сызықтар шылау графикалық символдар пайдаланылады. әрқашан көрсеткі белгіленген, Жоғары оңнан солға және төменгі жағынан ағады. Басқа желілері белгіленуі мүмкін емес. параллель ағындарды арасындағы қашықтық кемінде үш миллиметр болуы, және басқа да элементтер арасындағы тиіс - кем емес бес миллиметр. Блок мөлшері бес еселі болуы тиіс. тік графикалық символы көлденең қатынасы 1,5 болып табылады. Кейде екі тең болуы мүмкін. сипаттау үшін ыңғайлы, графика нөмірленген болуы тиіс. байланыстарды сипаты бойынша түрлері схема сызықтық, циклдік және тармақталған құрылымы ажырата.

Айнымалылар, тұрақтылар және жад ұяшықтар

Алгоритмнің операциялық принципін жақсы түсіну үшін қарапайым машина деп санауға болады. Ол жасушаларынан тұратын, еске тұрады; басшысы оқу / жазу; процессор. Бұл құрылғының жұмыс принципі қандай? процессор тапсырыс алған басшысы, ұяшыққа деректерді жазады немесе тұрақты оқиды. қарапайым жағдайда, осы арифметикалық саны болады. Сонымен қатар, тұрақты болуы мүмкін деректер құрылымы түртіндінің жолына және басқалар. Астында ақпарат сақталатын айнымалы жад ұяшықты түсінді. алгоритм түрлі деректер орындау барысында осындай ұяшыққа жазылған болуы мүмкін. Осы принципке, дербес компьютерлер және басқа да электрониканы туралы. кез келген тапсырманы орындау үшін алгоритм жад ұяшыққа оқу немесе жазу үшін деректер командалар жиынтығы болып табылады.

массивтер

Массивтер индекстелген айнымалылар тағы бір түрі болып табылады. Шын мәнінде, жалпы Тағайындалған ортақ жасушаларының жиынтығы. Массивтер осы қарапайым қатарынан ұяшықтар саны болып табылады, өлшемді үш өлшемді, және т.б.. D. екі ажырата. Мұндай жиым өз атауы бар. индексі - Әрбір элемент өзінің нөмірі бар. Тұрақты, жиым элементі деп аталатын ұяшықтағы сақталады.

матрица еске оның орналасқан жері элементтер екі өлшемді түрі. Мұндай алапта жасушалар екі индекстер (ол еске сипатталады шахмат тақтасы нөмірленген жасушаларының). сол принцип үш өлшемді құрылымын жүзеге асырылуда және одан да көп болады.

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

тізбегі блок бұл түрі (мысалдар осы бапта келтірілген) төмен басынан бастап аяғына дейін орындау сипатталады. Бұл жағдайда, машина ол қадам белгіленген операцияны орындайды. Әрбір іс-қимыл процессор өңделеді. есептеу Сонымен қатар, ол және қандай жазуға және қалай қажет болған жағдайда, қарастыру оқу / жазу басын, бұйрықтар. соңғы нәтиже, оның индексі бар және оның тұрақты сақтайды, олардың әрқайсысы жад ұяшықтарының, ішіне жазылған.

тармақталған алгоритмдер

Іс жүзінде, сызықтық түрі өте сирек кездеседі. Бұл, атап айтқанда филиалының сәйкес берілген шарттар жалғасуда байланысты, ретін ұйымдастыру жиі қажет. схема белгілі бір жағдайы ретпен көп филиалдары тексерді, және одан да көп болып, ол арқылы. тармақталған элементі түрі «шешім», қамтиды

Графикалық схемалар: мысалдары

алгоритм тармақталған ретінде жұмыс істейді қарастырайық. Мысал ретінде, функцияны алып: Z = Y / X. Бұл теңдеу бір шектеу бар жағдайда көрініп - нөлге бөлінген болуы мүмкін емес. Сондықтан, бұл шешім жоюға және қате туралы хабардар пайдаланушы қажет. Бірінші схемасы жасалады. Ол жеті блоктан тұрады. Бірінші графикалық символы - «басы», екінші - бұл жерде «Enter» Бұл блок «шешу» кейін X және Y. мәндерін орнату керек, ол Х = 0 жағдайын тексеру жүзеге асырылады. Кіріс мән оған сәйкес келеді, егер бұл жағдайда, машина тұрақты ұяшықтың бірге салыстырып тексеру жүргізеді, содан кейін алгоритм шешім филиалының «Иә» барады. Бұл жағдайда, бақылау төртінші блок беріледі және машина «Қате» шығарады, жұмыс жетінші символы «End» аяқталады. нәтижесі теріс болса, онда бесінші графикалық символы бөлу процесі экрандағы алтыншы блокты шығару нәтижесінде жүзеге мен бел мән З. отыр.

Round Robin

Жиі, мәселелерді шешуде, ол айнымалы түрлі мәндері үшін бірдей тәуелділігі туралы кез келген операция орындау қайталау және тәртібі бірдей сегментінде бірнеше өтуін өндіруге қажет. Мұндай аудандар циклдар және алгоритм деп аталады - циклдік. Бұл әдісті пайдалану айтарлықтай ретін өзі азайтады. Циклдік алгоритмдер белгісіз бір алдын ала және өтіп осындай алдын ала белгілі бір сомасына: екі түрге бөлуге болады.

алгоритм тармақталған Мысал шешімдер

Қадам белгісіз саны бар алдын ала схемасы берілген болатын мысалды қарастырайық. Бұл әрекетті орындау үшін, мәселені шешу үшін - сериясы мүшелерінің ең аз санын көрсетіңіз табиғи сандар, бұл блок-схема сегіз таңбадан тұрады санын Қ асатын сомасы. Алғашында, К (№2) мәнін енгізіңіз. Содан кейін, блок 3 айнымалы R «бір» деп орнатылған, ол табиғи сандарды санау басталады дегенді білдіреді. басында С жиынтық сомасы «нөл» орнатылады. C = C + P.: Келесі, бақылау командасының орындау орын алады, онда бесінші блокқа, ауыстырылады сомасы алдын ала белгіленген санды K асатын болса - бұл жинақталу және P жасушаларды бағалайды, және ретпен бірінші мерзімге қосу тексеріледі кейін нәтижесі С жазылады №6 блок жағдай болып табылады? жағдайы риза емес болса, онда айнымалы N бірі -ға өсті, ал өңдеу №5 бұғаттау үшін қайтадан жалғастыруда төртінші блогында өтеді бақылау. Бұл процедура ретінде ұзақ мынадай шарттар орындалған ретінде өтеді: C> K, яғни, жинақталған сома алдын ала белгілі бір мәні асады. айнымалы N қарсы цикл. Келесі, онда терілген нәтижелері, №7 блоктау кіріседі.

салынған цикл құрылымы бар Алгоритмдер

оның денесінде түрлі цикл бар мәселенің алгоритмдік ерітіндісімен тұзақтың жасауға жиі қажеттілігі. Бұл норма болып саналады. Мұндай элементтер салынған цикл құрылымдар деп аталады. Олардың тәртібі өте үлкен болуы мүмкін. Ол мәселенің қажетті шешімін жетеді әдісімен анықталады. Мысалы, өңдеу бір өлшемді массивтің, әдетте, жоқ үйір схема циклдары салынған. Дегенмен, кейбір жағдайларда, осындай проблемаларды шешуге, бұл жай ғана осындай шешім нұсқасын таңдау қажет. Ол бірінші (сыртқы) қоса алғанда, барлық салынған ілмектер, түрлі атаулары бар есептегіштерді қамтуы тиіс екенін атап өткен жөн. олар оның цикл тыс қарапайым айнымалылар ретінде пайдалануға болады тыс.

көмекші алгоритмдер

ретпен бұл түрі тілдік кіші аналогы болып табылады. көмекші алгоритм атын және ресми деп аталатын параметрді бар. басқалардың арасында, оны ажырата берілген атау, ал математикалық функциялардың шығу және енгізу рөлін параметрлері. Олар қажетті мөлшерде толық жиынтығын сарқып болды жолмен таңдалады. Жиі бір және сол ресми параметр кіріс және шығыс болып табылады. Мысалы, мұндай алгоритм өңдеу үшін кіру алапқа қолданылуы мүмкін. нәтижесінде алынған бөлігінде, ол шығыс параметрі ретінде түрлендірілген түрінде ұсынылуы мүмкін. көмекші алгоритмдер түрлері арасында функциялар мен процедуралар ажырата.

ыдырау алгоритмі

Ол қолдау (функциялар мен процедуралар) бойынша алгоритм бас схемасын кеңейту және басшысы ретінде анықталады. алгоритм блок сызбаны берілген кезде Бұл әдіс өте қарапайым - бірінші, оның бөліктерін оқшаулау жұмыстарының басым көпшілігіне жауапты болып табылады. ең қиын кезеңдері функциясы және жоғарғы деңгейлі рәсімдер ретінде жасалған. Сонымен қатар, олар төмен деңгейдегі бастауыш облыстарында бөлінеді. Ол «қарапайым кешенінің бірі.» Принципін жұмыс Ол сондай-ақ ұзақ алгоритм ішіне бөлшектеу керек емес, сондай-өткізіледі , оның қарапайым элементтері. , Деректерді енгізу: Әдетте шешім тізбегі ыдырау негізгі үш кезеңнен тұрады жиымын, сұрыптау сұрыпталған алаптың шығысын. себебі олардың жай кеңейту қажет, сондықтан олар негізгі алгоритм орындау емес, бірінші және соңғы кезеңдері,. Бірақ, екінші өте күрделі өзін-өзі фрагменті есептеулер болып табылады, сондықтан ол әдетте жеке блогында көрсетіледі. мекеме тәртібі (N-1) алдын ала белгіленген алаптың және оның элементі бастапқы бөлігіне қайта кейіннен фрагменті алапта ең кішкентай элементі, іздеу өту есе қажеттілігі: кезеңдерін сұрыптау, өз кезегінде, екі бөлікке бөлінеді. соңғы қадам бірнеше рет қайталанады, сондықтан ол жеке рәсім ретінде тіркелген.