Главная

Windows Windows XP Windows 7

Word Word 2003 Word 2007

Excel Excel 2003 Excel 2007

Алгоритмы

Статистика Теория статистики Принцип Парето Диаграмма Парето

Цифровые системы управления

Рефераты

на предыдущую   на следующую

8.1. Линейная структура

Линейным называется алгоритм, в котором всегда выполняются все действия строго последовательно.

Как правило, алгоритмы линейной структуры состоят из трех частей: ввод исходных данных, вычисления результатов по формулам, вывод значений результатов. Это самые простые алгоритмы.

ПРИМЕР 1. Найти сторону и диагональ квадрата, если известна его площадь.

Математическая постановки задачи. Введем математические обозначения величин: a - сторона квадрата, d - его диагональ, s - площадь.

Исходными данными задачи является только величина s (она должна быть известна, т.е. введена в начале алгоритма). Величины a, d являются результатом решения задачи.

Теперь надо вспомнить формулы, связывающие эти величины:

s = a 2           - формула площади квадрата,

a 2 + a 2 = d 2                               - теорема Пифагора.

Выбор метода решения задачи. Метод очень простой - прямое вычисление сначала стороны квадрата, а затем его диагонали по формулам:

a =  ,               d = a .

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

В дальнейшем условимся понятие "символ" графической схемы называть более привычным словом "блок".

Рис. 5

Порядок выполнения блоков, как уже было сказано, определяют линии потока. По схеме видно, что при вводе совершенно различных исходных данных (по смыслу задачи, конечно, s>0) все действия этого алгоритма будут выполняться всегда, и порядок их выполнения никогда не изменяется.

Для отладки линейного алгоритма достаточно сравнить результаты его исполнения с результатами ручного решения задачи.

в начало

на предыдущую   на следующую

Неизвестный Word (эл.версия)

Клуб на Миллион в месяц (СТАРТ)