Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Рассмотрим несколько примеров построения алгоритмов разветвленной структуры.
Пример 1. Известны коэффициенты а, b и с квадратного уравнения ax2+bx+c=0. Вычислить корни квадратного уравнения. Решение. Входные данные: a, b, c. Выходные данные: х1, х2. Согласно формуле нахождения корней квадратного уравнения, . Величина , называемая дискриминантом, определяет, имеет ли уравнение два различных действительных корня (D> 0), два одинаковых корня (D=0), или не имеет действительных корней (D< 0). Поэтому сначала по входным данным (значениям коэффициентов а, b и с) вычисляют дискриминант D, а затем, в зависимости от полученного значения, принимают решение относительно корней исходного уравнения.
Пример 2. Составить блок-схему определениямаксимального из трех чисел a, b, c. Решение. Входные данные: a, b, c. Выходные данные: max(, b, c). Сначала предположим, что максимальным является первое число, т.е. a. Затемсравниваем текущее значение максимума со вторым числом b и выбираем большее из двух чисел max, b. Полученный результат сравниваем с третьим числом и выбираем большее из последней пары. Замечание. Элементы этого алгоритма используем в дальнейшем про решении задачи выбора максимального элемента массива данных.
Рис. 7. Блок-схема нахождения максимального элемента
|