Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Алгоритмы

Автор:   •  Июль 27, 2023  •  Лекция  •  571 Слов (3 Страниц)  •  78 Просмотры

Страница 1 из 3

Укажите выражение, реализуемое алгоритмом

[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 (меньшее значение).

...

Скачать:   txt (5.9 Kb)   pdf (166.7 Kb)   docx (112 Kb)  
Продолжить читать еще 2 страниц(ы) »
Доступно только на Essays.club