Решение задач с разветвляющим алгоритмы

Решение задач с линейными алгоритмами.

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

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

Графический способ описания алгоритма (блок - схема) получил самое широкое распространение. Для графического описания алгоритмов используются схемы алгоритмов или блочные символы (блоки), которые соединяются между собой линиями связи.

Каждый этап вычислительного процесса представляется геометрическими фигурами (блоками). Они делятся на арифметические или вычислительные (прямоугольник), логические (ромб) и блоки ввода-вывода данных (параллелограмм).

Задание 1. Определить расстояние на плоскости между двумя точками с заданными координатами M₁(x₁,y₁) и M₂(x₂,y₂).

Дана блок схема, для решения задачи, составить программу на псевдокодах

Выполните самостоятельно

Задание 2.Составить линейную программу, в виде блок схемы и в псевдокодах, для решения следующей задачи :

Вариант 1.Дана длина ребра куба. Найти объем куба и площадь его боковой поверхности.

Вариант 2.Известна длина окружности. Найти площадь круга, ограниченного этой окружностью.

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

Вариант 4.По данным сторонам прямоугольника вычислить его периметр, площадь и длину диагонали.

Решение задач с разветвляющим алгоритмы

На практике часто встречаются задачи, в которых в зависимости от первоначальных условий или промежуточных результатов необходимо выполнить вычисления по одним или другим формулам.

Такие задачи можно описать с помощью алгоритмов разветвляющейся структуры. В таких алгоритмах выбор направления продолжения вычисления осуществляется по итогам проверки заданного условия. Ветвящиеся процессы описываются оператором IF (условие ЕСЛИ).

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

Задание 3.Даны целые числа X, Y. Определить, принадлежит ли точка с координатами X, Y кругу радиуса R.

Вывести на экран сообщение "Принадлежит" или "Не принадлежит".

Дана блок схема . Составьте алгоритм в псевдокодах

.

Выполните самостоятельно

Задание 4.Составьте алгоритм для задачи в виде псевдокодов и блок схемы.

Вариант 1. Составить программу, реализующую эпизод сказки: машина спрашивает, куда пойдет герой, и в зависимости от ответа (налево – (-1), прямо – 0, направо – 1), печатает, что произойдет с героем.

Вариант 2.Морской бой. Машина задумывает два числа от 0 до 9. Игрок пытается их угадать, вводя свои два числа. Если они совпали (в любом сочетании), то игрок выиграл.

Вариант 3.В Атлантическом океане терпит бедствие пассажирский теплоход «Посудина».

Все пассажиры будут спасены, если на помощь успеют два судна. Судно продержится на плаву 2 часа. Скорость судов-спасателей 40 узлов/ч. Составить программу, определяющую спасутся ли пассажиры.

Известны расстояния судов-спасателей до тонущего судна, равны 30 км и 45 км

Узел- морская миля в час- мера скорости. А вот в миле- 1852 метра.час.

Вариант 4.Через старый мост движется поток автомашин. Одновременно на мосту могут находиться 3 машины. Если на мост въедут 3 легковых или 2 легковых и грузовик – мост выдержит, в других случаях - рухнет.