Пример 6.2. Вывести значение наибольшего из двух чисел
Вывести значение наибольшего из двух чисел. Псевдокод:
1. Ввод двух чисел а, Ь.
2. ЕСЛИ а > А, ТО «выводим а»,
ИНАЧЕ «выводим Ь».
3. Конец.
Ложь (Нет)
Действия
Рис. 6.3. Неполное ветвление
|
Рис. 6.4. Блок-схема к примеру 6.2
В данном примере реализовано полное ветвление. ЕСЛИ значения входных данных таковы, что а >Ь, ТО выполняется линейный алгоритм:
1. Ввод двух чисел а, Ь.
2. Вывод а.
ИНАЧЕ, когда а <Ь, выполняется линейный алгоритм:
1. Ввод двух чисел а, Ъ.
2. Вывод Ь.
Вывод: алгоритм является разветвляющимся и состоит из двух ветвей.
Рассмотрим стандартный алгоритм поиска наибольшего (наименьшего) значения среди нескольких заданных. Основная идея алгоритма сводится к следующему: за наибольшее (наименьшее) принимаем значение любого из данных. Поочередно сравниваем оставшиеся данные с наибольшим (наименьшим). Если окажется, что очередное значение входного данного больше (меньше) наибольшего (наименьшего), то наибольшему (наименьшему) присваиваем это
значение. Таким образом, сравнив все входные данные, найдем наибольшее (наименьшее) среди них. Алгоритм использует неполное ветвление. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | Поиск по сайту:
|