Алгоритмы линейной структуры
Характерной особенностью каждой структуры является нали- чие в них одного входа и одного выхода.
Пример. Вычислить высоты треугольника со сторонами а, Ь, с, пользуясь формулами:
где р = (а + Ь + с)/2.
Решение задачи состоит из трех этапов:
1) ввод исходных данных сторон треугольника а, Ь, с;
2) расчет по формулам;
3) вывод полученных результатов — высот треугольника йв, й^» йс.
При решении данной задачи для исключения повторений ис- пользуем промежуточную переменную
/=2у1р (р-а)'(р-Ь) (р-с), тогда йа= //о, й* = //й, йс=//с.
Этот прием значительно сократит количество вычислений.
Алгоритм решения задачи представлен на рис. 7.3.
Обратите внимание, что знак «=» в блоках 3 — 7 означает опе- рацию присваивания, а не традиционный знак равенства.
Присва- ивание означает, что переменной, указанной слева от знака «=*, присваивается результат операции или значение переменной, сто- ящей справа.В блоке «процесс» слева всегда указывается имя переменной, а справа — ее значение, имя другой переменной или операция.
Примеры операции присваивания:
5 = 4; 5 = й; 5=(й + 1 )/с; 5=5+ 1.
![]() | |||
![]() | |||
Последняя операция означает, что значение переменной дол- жно быть увеличено на 1.
Любая величина сохраняет свое значение, пока ей не будет присвоено новое значение, т.е. чтение числа из ячейки памяти не изменяет содержимого ячейки.
7.2.1.
Еще по теме Алгоритмы линейной структуры:
- Линейно-функциональные структуры.
- Линейные структуры.
- Модификации линейной организационной структуры.
- ИГНОРИРУЙТЕ ЛИНЕЙНЫЕ ПРЕДСКАЗАНИЯ И ИЗБЕГАЙТЕ ЛИНЕЙНЫХ ВЫВОДОВ! ВЕРЬТЕ СВОЕМУ СЕРДЦУ!
- Sшrvig Morten. Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms), 2000
- Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science, 2016
- АЛГОРИТМ
- АЛГОРИТМ УДАЧИ
- Линейный и нелинейный умы
- Линейный ум-эго
- Алгоритм исцеления:
- Линейное и нелинейное мышление
- Линейное и нелинейное мышление
- Линейный и нелинейный ум
- Алгоритм избавления от боли
- Линейный и нелинейный умы
- Алгоритм обработки результатов.