Studopediya

КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Basic алгоритмична строителство




Има три основни алгоритмична структура:

· Следвайте,

· Разклонение,

· Повторение.

Конструкцията се състои от следните две команди от определената последователност на тяхното изпълнение и има формата:

<Command - предшественик>;

<Command - наследник>.

Такава структура се нарича линеен процес компютри, в които се извършват стъпките изчисляване в линейна последователност и всяка стъпка се извършва само веднъж. Блоковете на диаграмата се поставят горе до долу в реда на тяхното изпълнение. За тези процеси се характеризират с това, че посоката на изчисления не зависи от оригиналните данни или междинните резултати. Както може да бъде представена като блокови диаграми линейна изчислителен процес, както следва:

Типът структура на разклоняване в пълна форма се състои от някакво условие, проверени за валидност при изпълнение на структурата, изпълнена команда, когато състоянието е тестван, и екипът извършва при условия, по подразбиране.

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

Структурата има формата

ако <условие>

след това <команда изпълнява когато състоянието>

останало <команда изпълнена при условия по подразбиране>;.

клон тип структура в непълна форма - частен клон събитие в пълна форма, в която невярно случай, контрол е просто преминал следната команда, и по-нататъшни действия клон инструкция не изпълнява.

,

Структура повторение (цикъл) се използва за записване компактен и същ набор инструкции, повтаря за различни стойности на параметри на командата.

Цикълът на проверка условия преди изпълнението на действието (предпоставка). Действие не могат да бъдат изпълнени по всяко време.

Цикълът на проверка условия след изпълнението на етапи (а postcondition). се изисква действие, за да бъдат изпълнени най-малко веднъж.

Body цикъл е последователност от многократните команди ( "действие"), който може да бъде празен (рядко срещащ случай).

Този цикъл се осъществява в съответствие с правилото за началните стойности на променливите се извършва по реда на тялото команда цикъл и след това тества превишен, ако текущата стойност на целевата стойност; надвишаване - завърши цикъла, в противен случай стойността на променливата се увеличава и отново повтаря тялото линия и т.н.



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

необходимо да се предвиди за организацията на цикъла:

· Позоваване на първоначалната стойност на параметъра контур - променливата, че ще се промени, когато повторението на цикъла;

· Промените в стойността на променливата преди всяка нова повторение на цикъла;

· Проверете края на условията на повторение на стойността на параметъра и да се премести в началото на цикъла, ако повторението не е завършена.

Структуриран програмиране - метод на писане на програми в малки независими единици - модули, всеки от които е свързана с процедура или функция. В този случай полученият програмата е организирана като съвкупност от взаимно свързани чрез определени правила momoduley. Това опростява разработването на комплексни софтуерни продукти и тяхното тестване

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

· Последователност от две или повече оператори;

· Избор (разклонения);

· Повторение (цикъл).

Тези структури имат само един вход и един-единствен изход позволи включването им във всички линейни единици ( "действие") във всяка комбинация.

E. Дейкстра през 1975. Той предложи да се откаже безусловно прехвърляне на оператора, като се ограничат тези три дизайна. Доналд Кнут демонстрира случаи, в които отчета за безусловно прехвърляне (на Гото) се оказаха полезни (например, на изхода на няколко вложени цикъла) и разкритикува изявлението E.Deykstry. академик VM Глушков обърна внимание на факта, че структурираните програми могат да се разглеждат като формула в алгебра. Знаейки правилата за преобразуване на изрази в такъв алгебра може да се извърши дълбока програма преобразуване формално (и, следователно, автоматичен).

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

Контролни въпроси и задачи

1. Дайте определение на алгоритъм, определен неговите свойства.

2. Какви са методите за записване на алгоритми?

3. Списък на основния алгоритмична дизайн.

4. Каква е алгоритмичен език и какви функции трябва да има?





; Дата: 06.01.2014; ; Прегледи: 549; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 66.102.9.22
Page генерирана за: 0.05 секунди.