Информатика - Инструкция
Strukturogrammy (Ness-Shneiderman диаграма)
Алгоритъм изображение с помощта strukturogrammy отговаря на всички основни изисквания на структуриран програмиране. Основното нещо - Забранено е произволно прехвърляне на контрола, както и предаване на самата верига не е представена от ред в блоковите диаграми, както и използването вложени структури.
Strukturogrammy Всеки блок е с правоъгълна форма и може да бъде правоъгълник, вписан в друг блок. Обяснителните запис блокове вътре, извършени на естествен език или обикновени математически изрази. Следните елементи се използват за изображение на алгоритъма:
DDDDDDDDDDDDDDDD - устройството за обработка (изчисляване); всеки правоъгълник рамките strukturogrammy има и процесор
DDDDDDDDDDDDDDDD - повторение блок: последователност на процесора
DDDDDDDDDDDDDDDD - разтвори единица; представлява разклоняване структура
DDDDDDDDDDDDDDDDD - изпълнение единица; Това е разширение на блока на решение.
Варианти известни точно поставени в ляво. Други са обединени в един, наречен на добива на неспазване на условията, както и право
DDDDDDDDDDDDDDDDD - ако са известни на всички условия, от дясната страна на опцията блок е оставено празно или пропуснати напълно
DDDDDDDDDDDDDDDDD - блок цикъл с единица предварително цикъл и параметър
DDDDDDDDDDDDDDDDD - единица цикъл с postcondition; разположен в долната част на прекратително условие
Като пример на алгоритъм за решаване функция strukturogrammu проблем в раздела, условията на което са цитирани по-горе.
Вложени алгоритмична структура
Ако една алгоритмична структура е част от различни алгоритмични структури, то се счита за вложени. По този начин, в предишния пример, разклоняване структура е включена в цикъл, а последният е част от последователност. По този начин, можем да говорим за нивото на влагане.
Най интерес от гледна точка на създаването на ефективна алгоритъм е случаят, когато друга част от цикъла на един цикъл. Такава структура обикновено се нарича алгоритмична комплекс цикъл; цикъл, обхващащ друга (и) цикъл, наречен външно, и цикълът принадлежи към външната страна, - вътрешната или вложени. Има специфични правила за организирането на такива структури, за да открие, че първо разгледаме един пример.
Да предположим, че искате да напишете един алгоритъм за решаване на проблема с таблични функции на две променливи г = х + у. в която х варира от 1 до 3 стъпки х = 0,5 и Y варира от -1 до 1 в същото терена.
Първо трябва да помисли за вида на изходния резултат на изчисление да влеят организация и за да се избегне ненужното повторение на информацията, освободен. Ние се занимаваме с една сложна функция, която зависи от две променливи еднакво, така че организацията може да предложи следните изводи:
Y = Z = -1.0. Y = Z = -0.5.
Ако приемем този изход структура, очевидно е, че параметърът на външния контур е х и вградени параметър - променливата у. Блок-схема на такъв алгоритъм може да бъде представен като:
Изчислете колко време трябва да се повтаря цикъла по отношение на х за решаването на нашия проблем. Според формулата, дадена по-горе,
За собствената си специален у вътрешния цикъл имаме броя на повторенията
От тези изчисления показват, че в процеса на решаването на този проблем общия брой на вътрешния контур повторения на тялото, включително изчисляване на формулата за Z, ще бъде п = п * п = 5 * 5 = 25. Тук е възможно да се смени външни и вложени бримки , това не променя структурата или алгоритъм или се изисква да се отговори на размера на изчисление.
Промяна на условията на проблема, като се предполага, че промяната на стъпка на променливата х остава същият, но Y = 0.1. След това броят на повторенията на цикъла ще бъде равна на у п = (1 + 1) /0.1 + 1 = 21. Ако този цикъл е да се направи вътрешна, в процеса на решаване на проблема с тялото на цикъла се повтаря при 5
* 21 = 105 пъти. външното тяло на цикъла, в който освен цикъл на тялото включва други действия, повтаря 5 пъти. Така, общото количество на изчисление в алгоритъм може да се характеризира с номер п * п + п = 105 + 5 = 110 цикъла Сега е промяна на х и у позиции. Броят на вътрешните повторения линия остава същата - 105, а общият размер на изчисление ще се промени, тъй като всички външни цикъл на работа се повтаря 21 пъти, следователно, общото количество на изчисление в този случай е пропорционална на п * п + п = 105 +
Променете веднъж състоянието на проблема. Нека променливите х и у промяната в оригиналната версия, но самата Z Функцията
Изглежда, че количеството на изчисление не зависи от които цикъл е външен, и които - вградена и е пропорционална на п * п + п = 25 + 5 = 30. Въпреки това, помисли два strukturogrammy алгоритъм за случая, когато Y е цикълът на външната :
Ако алгоритъмът за решение се осъществява в лявата strukturogramme, а след това по принцип няма разлика от това, което параметър е организирано от външния контур. Все пак съгласно формулата за изчисляване Z, включително степен ще се извършва 25 пъти. Според полето алгоритъм, изчисляване на участниците, направен във външния контур и следователно се извършва само 5 пъти. Проблем ще бъде решен скоро, но сега променливите х и у са неравноправни.
По този начин, ние можем да формулираме следните правила за организацията на вложени цикъла:
1) ако задачата не директно определяне на условията, при които параметър организирани външен контур и по какъв - вътрешната, външният контур трябва да образуват променливата, с които са свързани най-комплекс изчисляване;
2) ще бъде направено по-бързо, при равни други условия, ако външният контур има по-малък брой повторения в един вътрешен контур.
Прочетено: Резюме
Прочетете: Въведение
Прочетете информация
Прочетено: Етапи на решаването на проблема с компютър
Прочетено: Инструменти запис алгоритми
Прочетено: Четвъртият етап е финалът сред тези, които може да се извършва, без да използвате компютър.
Прочетете: Основни алгоритмични структури
Прочетено: Основи на програмирането структурирана
Прочетено: Strukturogrammy (Нес-Shneiderman диаграмата)
Прочетено: модул
Прочетете: За стил на програмиране
Прочетено: Типове данни
Прочетено: Ahitektura изчислителна система
Прочетено: компютърни вируси
Прочетете: Компютърът в експеримента
Прочетено: симулация злополука
| Съдържание |
Свързани статии