Алгоритмы
Автор: takoyami • Июль 27, 2023 • Лекция • 571 Слов (3 Страниц) • 120 Просмотры
Укажите выражение, реализуемое алгоритмом
[pic 1]
Ход решения:
Идем по ветке ДА, если выражение в ромбе верное, а если не верное, то по ветке НЕТ
[pic 2]
Расшифровка: Если a<b (a меньше, чем b), то идем по ветке ДА [pic 3]=> переменной y присвоить значение b (большее значение), иначе (если оказывается, что a не меньше, а больше, чем b), то идем по ветке НЕТ [pic 4]=> переменной y присвоить значение a (большее значение).
Первый блок условия проверяет, что больше – a или b, далее переменной y присваивается большее значение, значит, это операция y=max(a,b).
[pic 5]
Идем по ветке ДА, если выражение в ромбе верное, а если не верное, то по ветке НЕТ
Расшифровка: Если y<c (y меньше, чем c), то идем по ветке ДА [pic 6]=> переменной y присвоить значение c (большее значение), иначе (если оказывается, что y не меньше, а больше, чем а), то идем по ветке НЕТ [pic 7]=> оставить в переменной y текущее значение (большее значение).
Второй блок условия проверяет, что больше – полученный y или c, далее в переменной y остается наибольшее из сравниваемых значений, значит, это операция y=max(y,c).
Итого: y=max(y,c)= max(max(a,b),c)= max(a,b,c).
1. y=max(a,b,c)
2. y=min(a,b,c)
3. y= max(a,min(b,c))
4. y=max(min(a,b),c)
5. y=min(max(a,b),c)
Укажите выражение, реализуемое алгоритмом
[pic 8]
Ход решения:
[pic 9]
Идем по ветке ДА, если выражение в ромбе верное, а если не верное, то по ветке НЕТ
Расшифровка: Если a<b (a меньше, чем b), то идем по ветке ДА [pic 10]=> переменной y присвоить значение a (меньшее значение), иначе (если оказывается, что a не меньше, а больше, чем b), то идем по ветке НЕТ [pic 11]=> переменной y присвоить значение b (меньшее значение).
Первый блок условия проверяет, что меньше – a или b, далее переменной y присваивается меньшее значение, значит, это операция y=min(a,b).
[pic 12]
Идем по ветке ДА, если выражение в ромбе верное, а если не верное, то по ветке НЕТ
Расшифровка: Если y<c (y меньше, чем c), то идем по ветке ДА [pic 13]=> в переменной y оставить текущее значение (меньшее значение), иначе (если оказывается, что y не меньше, а больше, чем c), то идем по ветке НЕТ [pic 14]=> переменной y присвоить значение c (меньшее значение).
...