Структурный подход к разработке алгоритма

  • docx
  • 18.11.2021
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала Л2-002035.docx

Структурный подход к разработке алгоритма

Структурный подход предполагает пошаговую детализацию алгоритма по принципу "сверху вниз". Рассмотрим основные правила разработки алгоритма при этом подходе:

 

1.   Определите входные и выходные данные.

2.   Представьте процесс обработки входных данных в виде одного бло- ка.

3.   Выполните шаг детализации. Для этого разбейте блок на более про- стые блоки по схеме одной из управляющих конструкций. Определи- те промежуточные данные, необходимость в которых возникла на данном шаге детализации.

4.   Для блоков, которые могут быть выражены на доступном для испол- нителя языке, прекратите детализацию. Остальные блоки детализи- руйте дальше и к каждому из них примените правило 3.

Рассмотрим структурный подход к разработке алгоритма на примере вы- числения корней квадратного уравнения.

 

Процесс детализации исходной задачи показан в виде структуро- грамм, приведенных на Рис.3. Структурограммы следует рассматривать слева направо и сверху вниз.

Жирной линией показаны блоки, которые необходимо детализировать на следующих шагах, поскольку выполняемое в них действие не может быть выражено в виде команды исполнителя или вызова стандартной подпрограммы.


Решать задачу
       Ввести значения A,B,C
Пока A ≠0




Решить одно урав- нение

Ввести значения A,B,C
Пока A ≠0
D = B2 – 4AC	



Вычислить корни уравнения	
Ввести значения A,B,C

 

Рис.3

 

В окончательном виде структурограмма отражает все уровни детали- зации и содержит информацию о структурной организации программы. Это позволяет формализовать процесс преобразования алгоритма в про- грамму на языке, в котором реализованы типовые управляющие конст- рукции. Динамика развития процесса обработки данных в структуро- грамме выражена в неявном виде и в этом плане структурограмма менее наглядна, чем схема алгоритма.

Структурный подход можно применять и для разработки схемы алго- ритма. Пример схемы алгоритма для задачи вычисления корней квад- ратного уравнения приведен на Рис.4.


Подготовка
Вычисление корней уравнения

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Нет

 

 

X

 

 

1

= - B +

2 A

D

 

 

 

X

 

 

1

= - B -

2 A

D

 

 

 

 

 

 

 

 

 

 

 

Рис.4

 

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

Развитие процесса указывается на схеме алгоритма в виде линий со стрелками. Стрелка указывает направление развития процесса обработки данных. Направление сверху вниз и направление слева направо приняты по умолчанию. Стрелки для этих направлений в схеме алгоритма могут не указываться.