Студопедия Главная Случайная страница Задать вопрос

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

ТИПЫ АЛГОРИТМОВ




 

Все алгоритмы традиционно можно разделить на три основных типа:

1. Линейный, который предполагает естественный порядок выполнения (следования) блоков ввода, процесса и вывода.

На рис. 1.5 приведена схема линейного алгоритма для решения следующей задачи.

Задача. Ввести длины a, b, c трех сторон треугольника. Вычислить его площадь, используя формулу Герона:

S=(p*(p-a)(p-b)(p-c))½,

где p – полупериметр треугольника.

2. Разветвляющийся, который задает выполнение вычислений по одному из возможных направлений в зависимости от исходных данных или промежуточных результатов.

На рис. 1.6 приведена схема разветвляющегося алгоритма для решения следующей задачи.

Задача. На плоскости с центром в начале координат проведена окружность радиусом R. Пользователь вводит координаты (X, Y) некоторой точки. Следует вывести на дисплей ответ: находится ли эта точка внутри (в том числе и на границе) круга, или вне его.

3. Циклический, который содержит многократно повторяющиеся участки

(циклы). На рис. 1.7 приведена схема циклического алгоритма для решения следующей задачи.

Задача. Вычислить значение функции

Y=Sin(X)

для аргумента, изменяющегося в некотором диапазоне

Xk ≤X≥ Xn

Границы диапазона и шаг его прохождения вводить с клавиатуры. Выводить на экран соответствующие значения аргумента и функции.

 







Дата добавления: 2014-12-06; просмотров: 110. Нарушение авторских прав

Studopedia.info - Студопедия - 2014-2017 год . (0.018 сек.) русская версия | украинская версия