С1 по информатике, , не последние умоляю ! °

ну незнаю вроде сам моссив

ответ:

3)не (x и y) или z

объяснение:

1) не (x и y) и z

поскольку тут перед z стоит операция и, то при z = 0 всегда будет f = 0, поэтому такая функция исключается.

2) не (x или не y) или z

поскольку тут перед z стоит операция или, то при z = 1 будет f = 1. проверим комбинации, где z = 0.

для x=0, y=0 получаем

f = не (0 или не 0)

f = не (0 или 1)

f = не (1)

f = 0

но в первой строке таблицы стоит 1, поэтому такая функция исключается.

3) не (x и y) или z

здесь по z рассуждения, как в 2).

для x=0, y=0 получаем

f = не (0 и 0)

f = не (0)

f = 1 - первая строка прошла проверку.

для x=0, y=1 получаем

f = не (1 и 0)

f = не (0)

f = 1 - последняя строка прошла проверку.

функция подходит.

4) (x или y) и z

рассуждения, как в случае 1), функция не подходит.

ответ:

1. в определенных условиях один из алгоритмов может оказаться эффективнее остальных. кроме того, у этих алгоритмов различная сложность реализации.

2. с целью программный код.

3. лишь изменением условия сравнения ключей сортировки. при сортировке по неубыванию ключ последующего элемента должен стать не меньше ключа текущего элемента, при сортировке по невозрастанию - наоборот.

4. на наборах небольшого объема. на в соответствии с требуемым порядком следования ключей сортировки. в общем там, где конкретный алгоритм в минимальной степени производит перестановки элементов.

5. шейкер-сортировка ведётся в две стороны. на первом шаге наименьший элемент становится первым, затем - наибольший становится последним. на втором шаге на нужные места второй и предпоследний элементы и т.д. получается, что если при движении по массиву перестановки не происходят, эта часть массива считается отсортированной и исключается из рассмотрения.