<<
>>

Алгоритмы линейной структуры

Алгоритм линейной структуры — алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, задан- ном схемой. Такой порядок выполнения называется естественным (рис.
7.2).

Характерной особенностью каждой структуры является нали- чие в них одного входа и одного выхода.

Пример. Вычислить высоты треугольника со сторонами а, Ь, с, пользуясь формулами:

где р = (а + Ь + с)/2.

Решение задачи состоит из трех этапов:

1) ввод исходных данных сторон треугольника а, Ь, с;

2) расчет по формулам;

3) вывод полученных результатов — высот треугольника йв, й^» йс.

При решении данной задачи для исключения повторений ис- пользуем промежуточную переменную

/=2у1р (р-а)'(р-Ь) (р-с), тогда йа= //о, й* = //й, йс=//с.

Этот прием значительно сократит количество вычислений.

Алгоритм решения задачи представлен на рис. 7.3.

Обратите внимание, что знак «=» в блоках 3 — 7 означает опе- рацию присваивания, а не традиционный знак равенства.

Присва- ивание означает, что переменной, указанной слева от знака «=*, присваивается результат операции или значение переменной, сто- ящей справа.

В блоке «процесс» слева всегда указывается имя переменной, а справа — ее значение, имя другой переменной или операция.

Примеры операции присваивания:

5 = 4; 5 = й; 5=(й + 1 )/с; 5=5+ 1.

Последняя операция означает, что значение переменной дол- жно быть увеличено на 1.

Любая величина сохраняет свое значение, пока ей не будет присвоено новое значение, т.е. чтение числа из ячейки памяти не изменяет содержимого ячейки.

7.2.1.

<< | >>
Источник: Калмыкова Е. А.. Информатика. 2012

Еще по теме Алгоритмы линейной структуры:

  1. Линейно-функциональные структуры.
  2. Линейные структуры.
  3. Модификации линейной организационной структуры.
  4. ИГНОРИРУЙТЕ ЛИНЕЙНЫЕ ПРЕДСКАЗАНИЯ И ИЗБЕГАЙТЕ ЛИНЕЙНЫХ ВЫВОДОВ! ВЕРЬТЕ СВОЕМУ СЕРДЦУ!
  5. Sшrvig Morten. Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms), 2000
  6. Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science, 2016
  7. АЛГОРИТМ
  8. АЛГОРИТМ УДАЧИ
  9. Линейный и нелинейный умы
  10. Линейный ум-эго
  11. Алгоритм исцеления:
  12. Линейное и нелинейное мышление
  13. Линейное и нелинейное мышление
  14. Линейный и нелинейный ум
  15. Алгоритм избавления от боли
  16. Линейный и нелинейный умы
  17. Алгоритм обработки результатов.