Схемата: програми, обекти, компоненти, изграждането

В днешния свят на цифровата технология е в основата на програмирането на различните компютри, джаджи и друго електронно оборудване. И възможност за бързо и правилно да създаде алгоритъм, служи в основата, на базата на науката. Тази схема е графичен модел на процеса, който трябва да бъде следван оборудване. Тя се състои от отделни функционални единици, които се представят различно предназначение (начало / край, вход / изход, извикване на функция, и така нататък. Г.).

Алгоритъм и алгоритмизация

В действителност, алгоритъмът е обща инструкция на последователността, в която трябва да изпълни определени стъпки в преработката на сурово данни до желания резултат. В допълнение, терминът често се използва понятието алгоритмично. Разбираемо е, като набор от методи и техники за изготвяне на последователност за конкретни задачи.

Често, алгоритъмът не се използва като ръководство за компютъра, както и схемата за извършване на всяко действие. Това дава възможност да се отбележи, ефикасността и ефективността на този процес решения, за коригиране на грешки, както и да го сравните с други подобни решения преди въвеждането на компютъра. В допълнение, алгоритъмът е основа за формулирането на програмата, която искате да напишете в език за програмиране, за да се продължи изпълнението на процеса на обработка на информацията в компютъра. Днес става известен две практически начини за изграждане на такива последователности. Първият е постепенно словесно описание, а вторият - проблем алгоритъм. Първият от тях е значително по-малко общо помежду си. Това се дължи на липсата на яснота и детайлност. Вторият метод, напротив, е много удобно средство за последователност изображение. Той е широко разпространен както в подготовката и в научната литература.

елементи блок-схеми

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

Помислете за основните елементи на технологичната схема (на снимката условие примери на марката).

1. Процес - изчисляване на действие или последователност от действия.

2. Решение - Проверка на посочените условия.

3. Модификация - глава цикъл.

4. предварително определен процес - прибягване до процедурата.

5. Документ - печат и изходните данни.

6. Картите удар - с въвеждането на информацията.

7. I / O - вход / изход.

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

9. Start / Stop - начало, край, стоп, старт, вход и изход се използват в помощни алгоритми.

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

11. вертикални и хоризонтални потоци - посоката на последователността, връзката между блоковете.

12. Сливането - комбинираните потоци.

13. интерстициална съединител - марка символизираща преход към друг лист.

Надпис правила

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

Променливи, константи и памет клетки

За по-добро разбиране на принципа на работа на алгоритъма може да се разглежда просто машина. Тя се състои от памет, състояща се от клетки; запис / четене на главата; процесор. Какъв е принципът на работа на това устройство? Ръководителят, след като получи поръчка от процесора, пише данни на клетката или чете константи. В най-простия случай, това ще бъде броят на аритметика. Освен това, могат да бъдат константи структурата на данните на буквената поредица и др. Съгласно разбира променлив клетъчна памет, в която се съхранява информация. По време на изпълнението на алгоритъма различни данни могат да бъдат написани по такъв клетка. На този принцип, персонални компютри и друга електроника. Алгоритъмът за извършване на всяка задача е набор от команди за четене или писане в клетката памет.

масиви

Масивите са друг вид индексираните променливи. В действителност, колекция от клетки, които споделят обща предназначение. Масивите отличават двуизмерен, триизмерен, и така нататък. D. Най-простият от тях е от няколко последователни клетки. Такава масив има свое име. Всеки елемент има свой номер - индекс. Постоянно, записани на клетки, наречени елемент масив.

Видът двуизмерен в местоположението си елементи, напомнящи на матрица. Клетките в такъв масив се характеризират с два индекса (прилича на шахматна дъска с номерирани клетки). Същият принцип се прилага и по триизмерна структура.

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

Този тип графики последователности (примери са дадени в тази статия) се характеризира чрез извършване от началото до края надолу. В този случай, машината изпълнява предписания операция го стъпка по стъпка. Всяко действие се извършва от процесора. Освен компютрите, той поръчва глава четене / запис, къде и какво да запише и как да се разгледа, ако е необходимо. Крайният резултат е написана в памет клетки, всяка от които има своя индекс и съхранява своята постоянна.

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

На практика линеен тип се среща изключително рядко. Често е необходимо да се осигури последователността на които, в зависимост от дадените условия протича съгласно определен клон. Схемата включва типа разклонен елемент "разтвор", чрез което определено състояние се проверява, и повече за повече клонове в последователност.

Графики: Примери

Помислете как функционира разклонен алгоритъм. Като пример, да функцията: Z = Y / х. Това се вижда от условието, че уравнението има едно ограничение - не могат да бъдат разделени от нула. Така че е необходимо да се премахнат решението и да уведоми потребителя за грешката. Първо, изготвен алгоритъм. Тя ще се състои от седем блока. Първият графичен символ - "Началото", а вторият - "Enter", тук трябва да определи стойностите на X и Y. Това се последвани от блок "решение", се извършва проверка на състоянието X = 0. В този случай, машината извършва равнение с константа на клетката, ако стойността вход ще съвпадне с това, тогава алгоритъмът отива в клон решение "Да". В този случай, управлението се насочва към четвъртия блок и машината извежда "грешка", дело завършва с "End" седмото символ. Ако резултатът е отрицателен, тогава петата графичен процес се раздели символ се извършва и Z. определената стойност В шести блок на изхода резултата на екрана на.

конференция

Често, при решаване на проблеми е необходимо да се повтори изпълнението на всяка операция на същата зависимост за различни стойности на променливите и производство на множеството процеси в същия сегмент на процедурата. Тези зони се наричат цикли и алгоритъма - цикличен. Използването на този метод значително намалява самата последователност. Цикличните алгоритми могат да бъдат разделени на два типа: с предварително неизвестен и известно количество от такова предварително проходи.

Пример разтвори разредителни алгоритъм

Помислете за един пример, в който даден алгоритъм предварително с неизвестен брой преминавания. За да направите това, за решаване на проблема - да определи минимален брой на членовете на серия от естествени числа, чийто размер надвишава броя К. Този блок схема се състои от осем знака. На първо място, въведете стойността на K (№2). След това, в блок 3 променлива R е настроен на "едно", това означава, че той ще започне преброяване на естествените числа. Натрупаната сума от C в началото е настроен на "нула". След контрол се прехвърля на пети блок, при изпълнение на командата се извършва: С = С + стр Това означава, че сумиране стойности С и Р-клетки, и резултатът е презаписана в С. След прибавянето на първия срок в последователността се проверява №6 условия единица - ако сумата надвишава предварително определен брой К? Ако състоянието не е изпълнено, тогава контрол преминава към четвъртия блок, където индексът п е увеличил с една и обработката продължава отново да блокира №5. Тази процедура ще се проведе толкова дълго, колкото са изпълнени следните условия: С> К, т.е. натрупаната сума надвишава предварително определена стойност. Променливата п е брояч цикъл. Следваща се обработва в блок №7, където отпечатано резултати.

Алгоритми съдържащи загнездена структура линия

Често необходимостта от създаване на една линия с алгоритмично решение на проблема, който има в тялото му различен цикъл. Той се счита за норма. Тези елементи се наричат вложени примкови структури. Тяхната цел може да бъде доста голям. Тя се определя чрез метод, който се постига необходимата решаването на проблема. Така например, в обработката на едномерен масив, като правило, построен блок-схема цикъла без прикачени файлове. Въпреки това, в някои случаи, в решаването на тези проблеми е необходимо да се избере вариант на точно такова решение. Трябва да се отбележи, че всички вложени цикъла, в това число на първия (външен) трябва да съдържат броячи с различни имена. Извън те могат да се използват като обикновени променливи извън своя цикъл.

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

Този тип последователност е аналог на езиковите съчетания. Допълнителната алгоритъм има име и параметър, наречен официално. Името, дадено за да се разграничи между другото, и параметрите на ролята на изхода и входа на математически функции. Те се избират по начин, който е изчерпано пълния набор от необходимите количества. Често един и същи формален параметър е едновременно входа и на изхода. Например, по такъв алгоритъм може да се прилага към входния масив за преработка. В получената част, тя може да бъде представена в модифицирана форма като продукция параметър. Сред видовете помощни алгоритми разлика между функции и процедури.

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

Тя се определя като разширяването на общата схема на алгоритъма на опората (функциите и процедурите) и главата. Този метод е много проста, когато алгоритъмът е дадена блокова схема - първо се изолират части от нея, са отговорни за по-голямата част от работата. Най-трудните етапи са направени като функция и най-високо ниво процедури. Освен това, те са разделени на елементарни области на ниско ниво. В нея работят на принципа на "от комплекса до прости." Той ще се проведе, докато алгоритъмът няма да бъде разглобено на най-прости елементи. Обикновено разлагането на решение последователност се състои от три основни етапа: въвеждане на данни, за сортиране на масив, на изхода на сортиран масив. Първите и последните етапи, поради тяхната просто не се нуждаят от разширяване, така че те изпълняват в основния алгоритъм. Но вторият е много сложен самостоятелно фрагмент изчисления, така че обикновено се показва в отделен блок. сортиране етапи, от своя страна, разделени на две части: необходимостта процедура установяване (N-1) кратно на преминаване на предварително определен масив и намиране на най-малкия елемент в масива фрагмент, последвано от пренареждане на първоначалната част от своята елемент. Тъй като последната стъпка се повтаря няколко пъти, той е регистриран като отделна процедура.