1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Семакин
Задание 11 Параграф 21 ГДЗ Семакин 8 класс (Информатика)
Семакин, Залогова
8 класс
Класс
8
Предмет
Информатика
Автор
Семакин, Залогова

Задание 11 Параграф 21 ГДЗ Семакин 8 класс (Информатика)

Задача
  1. Составьте алгоритм упорядочения значений трёх переменных по возрастанию, т. е. при любых исходных значениях $$A$$, $$B$$, $$C$$ отсортируйте их так, чтобы стало: $$A < B < C$$. Проверьте алгоритм трассировкой при разных вариантах значений исходных данных.
Подробный ответ

Чтобы упорядочить три значения по возрастанию, достаточно последовательно сравнить и при необходимости поменять местами пары переменных:

  • сначала сравнить $$A$$ и $$B$$;
  • потом сравнить $$B$$ и $$C$$;
  • затем ещё раз сравнить $$A$$ и $$B$$.

Для обмена значений используем вспомогательную переменную $$D$$.

алг CC
нач
  цел A, B, C, D
  вывод «введи A, B, C»
  ввод A, B, C
  если A > B то
    D := A; A := B; B := D
  все
  если B > C то
    D := B; B := C; C := D
  все
  если A > B то
    D := A; A := B; B := D
  все
  вывод A, » «, B, » «, C
кон

Проверим алгоритм на нескольких наборах значений.

Исходные $$A, B, C$$После 1-го сравненияПосле 2-го сравненияПосле 3-го сравненияРезультат
5, 2, 72, 5, 72, 5, 72, 5, 72, 5, 7
8, 3, 13, 8, 13, 1, 81, 3, 81, 3, 8
4, 9, 64, 9, 64, 6, 94, 6, 94, 6, 9

Ответ

Алгоритм сортирует три переменные по возрастанию с помощью трёх сравнений и обмена значений через вспомогательную переменную $$D$$.



Общая оценка
4.7 / 5
Другие учебники
Другие предметы