Условие
Составьте блок-схему алгоритма, который находит наибольшее из трёх введённых чисел a, b и c. Сколько сравнений выполняет алгоритм в худшем случае?
Дано:
Три числа: a, b, c
Найти:
Блок-схема алгоритма; Количество сравнений в худшем случае
1 Разработать логику алгоритма поиска наибольшего числа
Для того чтобы найти наибольшее из трёх чисел, мы можем последовательно сравнивать их. Сначала сравним первые два числа и определим наибольшее из них. Затем это наибольшее число сравним с третьим числом. В результате получим самое большое число из всех трёх.
2 Составить блок-схему алгоритма
Для построения блок-схемы мы используем стандартные графические символы, которые отображают последовательность действий алгоритма. Мы начнём с ввода чисел, затем последовательно сравним их, чтобы найти наибольшее, и закончим выводом результата.
Блок-схема алгоритма нахождения наибольшего из трёх чисел
3 Определить количество сравнений в худшем случае
Для определения количества сравнений в худшем случае, мы должны рассмотреть все возможные пути выполнения алгоритма, представленного блок-схемой. Худший случай наступает тогда, когда алгоритму требуется выполнить максимальное количество проверок для нахождения результата. В нашей логике, чтобы найти наибольшее число, мы всегда делаем два сравнения: сначала сравниваем $a$ с $b$, а затем наибольшее из них с $c$.
Ответ
Алгоритм выполняет 2 сравнения в худшем случае.
Количество сравнений соответствует логике алгоритма: всегда требуется два сравнения, чтобы найти наибольшее из трех чисел.
Ответ не подтверждён расчётом: задача нерасчётная: ответ проверить нечем, нужен просмотр вручную. Проверьте его самостоятельно.
Задали работу по этой теме?
Реферат, доклад или проект по вашей теме: план, текст, расчёты и оформление по требованиям.
Создать проект
Готовый файл Word. Оплата после того, как увидите работу.