|
|
Exercícios sobre predicados ::: |
-
Dados os vetores de inteiros a[1:m] e b[1:n], escreva predicados
para as seguintes situações:
- Todos os elementos de a são menores que os de b
- Um dos vetores contém um único zero
- Não existem zeros em a e b
- Todo elemento de a é também elemento de b
- m = n e os elementos de a são uma permutação dos elementos de b
- Para os programas a seguir, indique os predicados inicial e final, assim
como o loop invariante a ser usado em cada um deles:
- Dado um inteiro n, determinar qual o maior inteiro, que seja potência
de 2 e não seja maior que n
- Calcule o numero de platôs (sequência de elementos de mesmo
valor) em um vetor ordenado
- Inverta a ordem das posições em um vetor
- Dados duas strings (str1[1:n] e str2[1:n]), determine
o inteiro DIF como o índice da primeira posição
em que as strings sao distintas. DIF deve ser zero se elas
forem iguais.
|
|
|
|
|