Дијаграму: програми, објекти, компоненте, изградња

У данашњем свету дигиталне технологије је основа за програмирање разних компјутери, уређаји и друга електронска опрема. И способност да брзо и правилно створити дијаграм служи темељ, основа за науку. Ова шема је графички модел процеса који мора бити праћено опрему. Састоји се од појединих функционалних јединица које обављају различите сврхе (Старт / Енд улаз / излаз, а функција позива, и тако даље. Д.).

Алгоритам и алгоритхмизатион

У ствари, алгоритам је заједнички упутство о редоследу у коме морате извршити одређене кораке у обради сировог података до жељеног резултата. Поред тога, овај термин се често користи концепт Алгоритамски. Подразумева се као скуп метода и техника израде секвенце за специфичне задатке.

Често, алгоритам се не користи као водич за рачунар, као и шеме за обављање било какве акције. Ово омогућава да обратите пажњу на ефикасност и ефективност овог процеса решења, да исправи све грешке, и да га упоредим са другим сличним решењима пре увођења рачунара. Поред тога, алгоритам је основа за формулисање програма који желите да пишете на програмском језику, како би се даље учешће у процесу обраде информација на рачунару. Данас је дошао до изражаја два практичне начине изградње такве секвенце. Први је постепени вербални опис, а други - проблем тока. Први од њих је био знатно ређе. То је због недостатка јасноће и евидентирања. Друга метода, напротив, је веома погодно средство једне секвенце слика. То је широко распрострањен иу обуци и у научној литератури.

Елементс дијаграми тока

Блок дијаграм алгоритма програма је низ графичких знакова прописују обављају одређене послове, као и везе између њих. У оквиру сваке од ових слика садржи информације о задатку да се изврши. Величина и конфигурација графичке карактера, и редослед регистрације секвенци регулисана ГОСТ 19003-80 и ГОСТ 19002-80.

Размотрите основне елементе дијаграму (у примерима фотографија обезбеђен знака).

1. Процес - Цомпутер акција или низ акција.

2. Решење - Проверите наведене услове.

3. Модификација - хеадер циклуса.

4. предефинисани процес - обраћање у поступку.

5. Документ - штампање и излаз података.

6. Тхе пунцх картице - улазак информације.

7. / И - улаз / излаз.

8. конектор - јаз ток линије.

9. старт / стоп - старт, крај, стоп, старт, улаз и излаз се користе у помоћним алгоритама.

10. Коментар - се користи за постављање плаката.

11. Вертикални и хоризонтални токови - смер секвенце, веза између блокова.

12. Стапање - цомпоунд токови.

13. Интерстицијална конектор - знак симболизује прелазак на другу листу.

pravila Регистрација

Изградња дијаграму се врши на специфичне захтеве написане ГОСТ. На пример, само хоризонталне или вертикалне линије се користе у комбинацији графичким симболима. Токови од десна на лево и од дна до врха, увек обележен стрелице. Друге линије не могу бити обележена. Растојање између паралелних токова не сме бити мањи од три милиметра, а између осталих елемената - најмање пет милиметара. Блок величина мора бити више од пет. Однос хоризонталне на вертикалну графички симбол је 1.5. Понекад може бити једнако два. Ради лакшег описа, треба бити нумерисана графика. По природи веза разликовати типови Дијаграм линеарни, циклични и гранање структуре.

Варијабле, константе и меморијске ћелије

За боље разумевање принцип рада алгоритма може се сматрати једноставна машина. Састоји се меморије, која се састоји од ћелија; снимање / читање глава; процесор. Који је принцип рада овог уређаја? Глава, пошто је добио наређење од процесора, уписује податке у ћелију или чита константе. У најједноставнијем случају, то ће бити број аритметике. Осим тога, константе могу бити структура података стринга карактера и др. Под схватио променљиву меморијске ћелије у којима се информације сачуване. Током извршења алгоритма различити подаци могу бити писани на такве ћелије. На овом принципу, персоналне рачунаре и друге електронике. Алгоритам за обављање сваког задатка је скуп команди за читање или писање података у меморијске ћелије.

низови

Низови су друга врста индексираних варијабли. У ствари, скуп ћелија које деле заједничку ознаку. Арраис разлику дводимензионални, тродимензионалне, итд. Д. Најједноставнија од њих је број узастопних ћелија. Такав низ има своје име. Сваки елемент има свој број - Индек. Цонстант похрањених у ћелији зове низ елемент.

Дводимензионална типа у својим елементима локације подсећа на матрице. Ћелије у таквом низу карактеришу два индекса (што подсећа на шаховску таблу са нумерисаним ћелијама). Исти принцип се примењује и тродимензионална структура.

линеарни алгоритми

Овај тип секвенце графикона (примери су дати у овом чланку) карактерише обавља од почетка до краја доле. У том случају, машина врши прописану рад корак по корак. Свака акција се рукује процесор. Поред рачунара, он наређује писања / Реад главу, где и шта да сними и како да размотри, ако је потребно. Крајњи резултат је уписан у меморијским ћелијама, од којих сваки има свој индекс и чува своје константа.

гранање алгоритама

У пракси, линеарна тип је изузетно ретка. Често је потребно договорити секвенцу која, зависно од датих условима прихода према одређеној грани. Дијаграму садржи разгранати тип елемента "решење", кроз коју се одређена услов проверава, и што су више филијала у низу.

Фловцхартс: Примери

Размислите о томе како алгоритам функционише разгранати. Као пример, узмимо функцију: з = и / к. Она се види из условом да једначина има једно ограничење - не може бити подељен нулом. Дакле, неопходно је да се елиминише одлуку и обавештава корисника о грешци. Прво дравн дијаграм тока. Она ће се састојати од седам блокова. Тхе Први графички симбол - "Почетак", други - "Ентер" овде треба поставити вредности Кс и И. Ово је праћено "ресења" блока, она се спроводи проверу стања к = 0. У том случају, машина врши помирење са ћелије константном да ли ће улазна вредност поклапају са њим, онда је алгоритам иде на доношење грани "Да". У том случају, контрола је пребачен у четвртом јединицу и машина излаза је "грешка", рад се завршава у "Енд" седми симбол. Ако је резултат негативан, онда пети графика дели процес симбол обавља и утврђена вредност З. У шестом блок излазног резултата на екрану.

разигравање

Често, у решавању проблема неопходно је да се понови извршење било које операције на истом зависности за различите вредности променљивих и производи вишеструко пролаз на истом сегменту поступка. Ове области се називају циклуса и алгоритам - циклично. Користећи овај поступак значајно смањује саму секвенцу. Циклична алгоритми се могу поделити у две групе: а претходно непознат и познатом количином што је унапред пролази.

Пример солутионс гранања алгоритам

Размотримо пример у коме дато графичко претходно са непознатим бројем пролаза. Да би то урадили, да се реши проблем - прецизира минимални број чланова низа природних бројева, чији износ премашује број К. Овај блок дијаграм се састоји од осам знакова. У почетку, унесите вредност К (№2). Затим, у блоку 3 промењива Р 'је постављен на "један", то значи да ће почети да броји природних бројева. Кумулативна количина Ц у почетку се поставља на "нулу". Следеће, контрола се преноси на пети блок, где извршавање команде одвија: Ц = Ц + П. То јест, сума вредности ћелије Ц и П, а резултат се уписује нови у Ц. После додавања првог термина у секвенци проверава №6 услови јединица - ако је збир пређе дефинисану број К? Ако је услов није задовољен, онда контрола прелази у четврту блок, где променљива н повећан за један, и обраду поново наставља да блокира №5. Ова процедура ће се одржати док су су испуњени следећи услови: С> к, односно, картон износ прелази унапред одређене вредности. Променљива н представља бројач циклуса. Нект наставите да блокира №7, где утиснут резултате.

Алгоритми садрже угњеждену структуру петље

Често је потребно да се створи петље са алгоритмическој решење проблема, који има у свом телу другачији циклуса. Сматра се да је норма. Такви елементи се називају уметнуте петље структуре. Њихов редослед може бити прилично велика. се одређује методом који остварује потребну решење проблема. На пример, у преради једнодимензионални низ, по правилу, изграђена графичко циклуса без прилога. Ипак, у неким случајевима, у решавању оваквих проблема потребно је изабрати верзију само такве одлуке. Треба напоменути да сви угнежђене петље, укључујући и први (спољашњи) садрже бројача са различитим именима. Изван могу се користити као обични варијабле ван свог циклуса.

помоћни алгоритми

Овај тип секвенце је аналог језичке рутина. Помоћни алгоритам има име и параметар под називом формално. Име дато да би се разликовала између осталих, и параметри улози излаза и улаза математичких функција. Они су изабрани на начин који је исцрпљена цео скуп потребних количина. Често један те исти формални параметар је и улаз и излаз. На пример, у такав алгоритам се може применити за унос низа за обраду. У добијеној делу, може бити представљен у модификованом облику као излазни параметар. Међу врстама помоћних алгоритама разлику између функција и процедура.

разлагање алгоритам

Дефинише се као проширење општу шему алгоритма на ослонац (функција и процедура) и главе. Овај метод је врло једноставна, када се алгоритам даје блок дијаграм - прво изолује делове, су одговорни за већину посла. Најтежи фазе су направљени у функцији и врхунских процедура. Даље, они су подељени у основне области ниском нивоу. Она користи принцип "из комплекса на једноставан." Одржава се све док алгоритам неће бити демонтиран у најједноставније елементе. Обично је одлука низ разградња се састоји од три главне фазе: унос података, сортирање низ, излаз сортирани низ. Прва и последња фаза, због њиховог једноставно не треба експанзију, тако да обавља у главном алгоритму. Али друга је веома комплексна селф-Фрагмент калкулације, тако да се обично приказан у посебном блоку. фазе сортирања, заузврат, подељен на два дела: потреба за процедуру успостављања (Н-1) Фолд проласка од дефинисане низа и проналажење најмањи елемент у фрагмент низ, а затим премештањем на почетну део њеног елемента. Пошто је последњи корак се понавља неколико пута, да је регистрован као посебна процедура.