Математика и информатика. Филимонова Л.В - 82 стр.

UptoLike

ВУЗ: 

ЕГУ им. Бунина | Елец

Составители: 

Рубрика: 

82
Переход от одного предписания к другому изображается в виде ли-
нии связи, а направление переходов - стрелкой. Блок-схему рисуют сверху-
вниз блок за блоком. Линиями соединения отдельных блоков показывают
направление процесса обработки в схеме. Каждое направление называется
ветвью.
п.2.Типы алгоритмов.
Опыт практической алгоритмизации накопленный в связи с состав-
лением программ для ЭВМ привел к формированию особенной методики
структурированной организации алгоритмов, использование которой по-
зволяет:
1. уменьшить вероятность ошибок при разработке алгоритмов решения за-
дач;
2. упростить понимание алгоритмов;
3. модифицировать алгоритм без существенной перестройки всей его
структуры.
Эту методику называют структурным подходом.
При структурном
подходе к конструированию алгоритмов, они как бы собираются из 6 ос-
новных базовых структур: следование, развилка полная, развилка непол-
ная, цикл - до, цикл - пока, цикл с параметром.
Следование
Структура состоит из 2х или более функциональных (арифметических)
блоков, изображенных в виде прямоугольников (Рис. 55).
S
1
, S
2
и S
n
- предписываемые действия.
Словесная запись данной структуры
следующая:
исполнить S
1
,S
2
,...,S
n
Развилка
Данная структура организует выполнение одного из 2х указанных дейст-
вий S1 и S2 в зависимости от выполнения условия P (Рис. 56). Различают
полную и неполную развилки.
S
1
S
2
S
n
…
Да Нет
P
S
1
Да Нет
P
S
1
S
2
Полная развилка Неполная развилка
Рис. 55
Рис. 56 
                                    82

      Переход от одного предписания к другому изображается в виде ли-
нии связи, а направление переходов - стрелкой. Блок-схему рисуют сверху-
вниз блок за блоком. Линиями соединения отдельных блоков показывают
направление процесса обработки в схеме. Каждое направление называется
ветвью.

                           п.2.Типы алгоритмов.
      Опыт практической алгоритмизации накопленный в связи с состав-
лением программ для ЭВМ привел к формированию особенной методики
структурированной организации алгоритмов, использование которой по-
зволяет:
1. уменьшить вероятность ошибок при разработке алгоритмов решения за-
дач;
2. упростить понимание алгоритмов;
3. модифицировать алгоритм без существенной перестройки всей его
структуры.
      Эту методику называют структурным подходом. При структурном
подходе к конструированию алгоритмов, они как бы собираются из 6 ос-
новных базовых структур: следование, развилка полная, развилка непол-
ная, цикл - до, цикл - пока, цикл с параметром.
 Следование
Структура состоит из 2х или более функциональных (арифметических)
                  блоков, изображенных в виде прямоугольников (Рис. 55).
        S1
                        S1, S2 и Sn - предписываемые действия.
         S2             Словесная запись данной структуры
        …
                        следующая:
                        исполнить S1,S2,...,Sn
        Sn            Рис. 55

     Развилка
Данная структура организует выполнение одного из 2х указанных дейст-
вий S1 и S2 в зависимости от выполнения условия P (Рис. 56). Различают
полную и неполную развилки.
                                                             Рис. 56

    Да                   Нет               Да                Нет
                 P                                   P
   S1                          S2        S1



            Полная развилка                   Неполная развилка

Страницы