Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Блок-схемы алгоритмов, содержащих команды ветвления
Задача 10. Большее из двух чисел. Составьте блок-схему алгоритма нахождения большего из двух чисел a и b; переменой x присвойте значение max(a, b). Решение. Смотри блок-схему алгоритма (задача 10). В зависимости от знака R, т.е. от истинности логического выражения R < 0, решение может идти по одному из двух возможных направлений (разветвляться). Если R < 0 – ложь, то после оператора 3 выполняется оператор 6, к которому направлена стрелка с надписью «нет», в этом случае при решении задачи будут выполнены операторы 1, 2, 3, 6, 5, 7. Если R < 0 – истина, то после оператора 3 будет выполнен оператор 4, к которому направлена стрелка с надписью «да», а затем операторы 5 и 7. Задача 11. Квадратное уравнение. Составьте блок-схему алгоритма нахождения корней квадратного уравнения a∙ x 2+ b∙ x + c =0, a ¹ 0, если они действительные и различные, иначе корни не вычислять. Решение. Смотри блок-схему алгоритма (задача 11). В этой задаче корни квадратного уравнения x 1 и x 2 вычисляются, если D > 0, тогда выполняются операторы 1-8. Если D £ 0, то выполняются операторы 1-3 и 8. Задача 12. Площадь треугольника. Даны длины трех отрезков a, b, c. Если существует треугольник, сторонами которого являются данные отрезки, то вычислите его площадь S. Иначе переменной S присвойте значение «-1». Составьте блок-схему алгоритма решения поставленной задачи. Решение. Смотри блок-схему алгоритма (задача 12). Можно показать, что если p ∙ (p-a)∙ (p-b)∙ (p-c)> 0, то треугольник со сторонами a, b, c существует. Задача 13. Большее из трех чисел. Составьте блок-схему алгоритма нахождения большего из чисел a, b, c. Переменной max присвойте значение большего из трех чисел. Решение. Смотри блок-схему алгоритма (задача 13). Блок-схема алгоритма (задача 12): Блок-схема алгоритма (задача 13):
Задача 14. Значение функции. Вычислите значение функции Составьте блок-схему алгоритма решения поставленной задачи. Решение. Смотри блок-схемы 1-3 алгоритма (задача 14). Если задать функцию в виде: где то составление блок-схемы можно провести в два этапа. 1 этап. Вычисление значения функции F (x) опишем функциональным блоком S1, тогда блок-схема вычисления значения функции y (x) – блок-схема 1 алгоритма (задача 14) В свою очередь S1 – команда ветвления в полной форме: 2 этап. Подставив детализированный блок S1 в блок-схему 1 (задача 14), получим блок-схему 2 алгоритма (задача 14) или блок-схему 3 алгоритма (задача 14). В блок-схеме 2 алгоритма (задача 14) для записи алгоритма использовано вложенное ветвление, а в блок-схеме 3 алгоритма (задача 14) – команда выбора в полной форме. Блок-схема 2 алгоритма (задача 14): Блок-схема 3 алгоритма (задача 14):
|