MIME-Version: 1.0 Content-Location: file:///C:/D0C89E95/inf35.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii"
Раз&=
#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;
с помощью
условного
оператора.