Рейтинг@Mail.ru
   
   
   
   
Оглавление
1. История
2. Основные этапы процесса решения задачи на ПК
3. Понятие алгоритма. Сущность алгоритмизации
4. Свойства алгоритма
5. Средства описания алгоритма
6. Методы разработки алгоритмов
7. Правила оформления схем алгоритмов
8. Типовые структуры алгоритмов
Литература



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) все действия этого алгоритма будут выполняться всегда, и порядок их выполнения никогда не изменяется.

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

в начало



http://vinogradonline.ru/ob/1188

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



Главная Windows 7 Windows XP Word 2003 Word 2007 Excel 2003 Excel 2007 Алгоритмы Статистика Принцип Парето Цифровые системы
управления

Copyright © 2008-2016
Ющик Е.В. e-mail: veta@comp5.ru

All Rights Reserved

Рейтинг@Mail.ru

Реклама: