MIME-Version: 1.0 Content-Location: file:///C:/D0C89E95/inf35.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Разработкk= 2; алгоритмов методов методом пос = 83;едовательн&#= 1086;й детализациl= 0;

Раз&= #1088;аботка алгоритмов методов методом пос = 83;едовательн&#= 1086;й детализациl= 0;.

А&= #1083;горитм — это понятное и точное предписаниk= 7; исполнителn= 2; выполнить конечную последоватk= 7;льность команд, приводящую от исходных  данны= ;х к искомому результату.

В&= #1089;який алгоритм составляет из простых к= 086;манд, команд-обра = 97;ений к вспомогатеl= 3;ьным алгоритмам = 80; структурныm= 3; команд.

<= span style=3D'font-size:12.0pt;mso-bidi-font-size:10.0pt'>Всп&= #1086;могательны= ;м алгоритмом называется алгоритм некоторых подзадач по отношению к исходной  (основной) з&#= 1072;даче. Алгоритм решения основной задачи называется &= #1086;сновным алгоритмом. Основные алгоритм содержит команды обр = 72;щения к вспомогатеl= 3;ьным алгоритмам. Если состав = 83;ение вспомогатеl= 3;ьного алгоритма оказываетсn= 3; достаточно сложным, тогда в нем могут быть выделены подзадачи, д= 083;я которых строятся вспомогатеl= 3;ьные алгоритмы второго уровня и т.д.

<= span style=3D'font-size:12.0pt;mso-bidi-font-size:10.0pt'>Пос&= #1083;едовательн= ;ая детализациn= 3; – эт= ;о построение алгоритма “ = 89;верху вниз”. Сначала строится основной алгоритм, и в нем записываютl= 9;я обращения к вспомогатеl= 3;ьным алгоритмам первого уровня. Зате= 084; составляютl= 9;я эти вспомогатеl= 3;ьные алгоритмы, в которых могут быть записаны  обращ= ;ения к вспомогатеl= 3;ьным алгоритмам = 74;торого уровня, и.д. Вспомогатеl= 3;ьные алгоритмы последнего уровня не содержат обращений к другим вспомогатеl= 3;ьным алгоритмам. = 055;оследовате&= #1083;ьность составлениn= 3; алгоритмов - сверху вниз.

Мет&= #1086;ды последоватk= 7;льной детализациl= 0; применяетсn= 3; при любом конструироk= 4;ании сложных объектов. Эт= 086; естественнk= 2;я логическая последоватk= 7;льность мышления конструктоl= 8;а: постепенноk= 7; углубление = 74; детали. В нашем случа = 77; речь идет тоже о конструироk= 4;ании, но только не техническиm= 3; устройств, а алгоритмов. Достаточно сложный алгоритм другим способом практическl= 0; построить невозможно. Такая методика позволяет организоваm= 0;ь работу коллектива программисm= 0;ов над сложным проектом. Например, руководитеl= 3;ь группы стро = 80;т основной алгоритм, а разработку вспомогатеl= 3;ьных алгоритмов = 80; составлениk= 7; подпрограмl= 4; поручает своим сотрудникаl= 4;.

Вспомог= ;ательные алгоритмы, следователn= 0;но, создаются, когда возникает необходимоl= 9;ть разбиения задачи на ря= 076; более простых задач или когда есть н= 077;обходимост&= #1100; многократнl= 6;го использоваl= 5;ия одного и тог= 086; же набора действий в одном или разных алгоритмах.

Мет&= #1086;д последоватk= 7;льной детализациl= 0; путем разбиения задачи на подзадачи лежит в осно= 074;е технологии &= #1089;труктурног= ;о программирl= 6;вания и широко применяетсn= 3; при использоваl= 5;ии структурныm= 3; языков программирl= 6;вания, таких, как Паскаль или структурныk= 7; версии Бейс = 80;ка.

Сог&= #1083;асно концепции структурноk= 5;о программирl= 6;вания, вспомогатеl= 3;ьный алгоритм до = 83;жен:

·        Иметь заголовок (и= 084;я), с помощью которого ег = 86; можно вызвать (обр= 072;тится к нему,  чтобы начать его выполнение) из двух вспомогатеl= 3;ьных  или основного а = 83;горитмов;

·        Возвращат = 00; управление тому алгоритму, и= 079; которого он был вызван, т. е. После выполнения вспомогатеl= 3;ьного алгоритма должно продолжатьl= 9;я, выполнение вызвавшего его алгоритма с = 090;ой точки, в которой он был прерван;

·        иметь возможностn= 0; вызвать другие алгоритмы;=

·        быть относительl= 5;о небольшим.

Желател= ;ьно также, чтобы вспомогатеl= 3;ьный алгоритм:

·        имел один вход (т. е. его выполнение всегда начиналось = 74; одной точке, независимо от того, откуда и при каких условиях он был вызван) и один выход.  Это гарантируеm= 0; его замкнут = 86;сть и упрощает работу с состыкованl= 5;ыми алгоритмамl= 0;;

 

·        обладает единственнl= 6;й функцией (например, вычислить недельный заработок сотрудника, напечатать отчет о состоянии оборудованl= 0;я), что служит ключом к хорошо спроектироk= 4;анному итоговому алгоритму. Таким образ = 86;м, при проектировk= 2;нии основного алгоритма нужно сначала определить необходимыl= 1; набор функции, а затем разра = 73;отать вспомогатеl= 3;ьный алгоритмы.=

При составлениl= 0; и использоваl= 5;ии вспомогатеl= 3;ьных алгоритмов важно знать, что являетс = 03; для них исходными данными (аргументам = 80;) и результатаl= 4;и их выполнения. Иногда кома = 85;ды вызова вспо = 84;огательног&#= 1086; алгоритма содержат указания на имена переменных, значения которых явл = 03;ются для него исходными данными, и имена переменных, значения которых будут являт = 00;ся результатаl= 4;и его выполнения = 80; использоваm= 0;ься в дальнейше = 84; вне еk= 5;о. Иногда результатоl= 4; выполнения вспомогатеl= 3;ьного алгоритма м = 86;жет стать значение некоторой сигнальной = 87;еременной (флажка), сообщающее, например, об истинности какого-то условия или наличии какого-либо факта, скаже= 084; корней уравнения (т. е. Значение флажка може = 90; быть равно 1 и&= #1083;и 0). При записи программы для компьютера на языках программирl= 6;вания высокого уровня вспо = 84;огательные алгоритмы реализуютсn= 3; в виде программ. Правила обращения к ним и возврата в основную программу определяютl= 9;я конкретным = 03;зыкам программирl= 6;вания. Программы общего назн = 72;чения  могут объединитьl= 9;я в библиотек = 80; программ (процедур ил= 080; функций). В языках программирl= 6;вания высокого уровня ветвление реализуетсn= 3; с помощью условного оператора.=