Importância da Corretude, Eficiência e Robustez em Algoritmos

Prévia do material em texto

13/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/3
Acerto: 0,1  / 0,1
Do ponto de vista de projeção de algoritmos, quais são as questões mais importantes?
corretude, independência, robutez e recursividade
  corretude, eficiência, robustez e reusabilidade
corretude, eficiência, robustez e versatilidade
corretude, eficiência, robustez e recursividade
corretude, independência, robustez e autenticidade
Respondido em 15/04/2021 19:11:21
Compare com a sua resposta: bool Verifica( char str[], int len) { if (len <= 1) return TRUE; if (str[0] != str[len-1]) return FALSE; return
Verifica( str + 1, len - 2); }
Acerto: 0,1  / 0,1
Assinale a opção correta.                   
Sejam i e j dois inteiros e R uma função definida como
   R(i, j) = 0 , se i < j
   R(i, j) = R(i - j, j) + 10, se i >= j
então podemos afirmar que
 
R(x,y) é inderminado para qualquer valor de x e de y.
  R(5,2) é 20 e R(0,0) não pode ser determinado.
R(5,2) e R(0,0) não podem ser determinados
R(5,2) é 20 e R(0,0) é 0
R(5,2) é o mesmo que R(-2,-5)
Respondido em 15/04/2021 19:11:42
Compare com a sua resposta:
void imprimir(notree *r)
{
       if (r != NULL) {
            imprimir(r->dir);
            cout << r->dado << endl;
            imprimir(r->esq);
     }
}
Acerto: 0,1  / 0,1
          Questão1
          Questão2
3
13/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/3
Analise as sentenças abaixo sobre recursividade.
Um programa recursivo é um programa que chama a si mesmo.
Uma função recursiva é definida em termos dela mesma.
A recursividade pode ser classificada como direta ou indireta.
Para cada chamada de uma função recursiva os parâmetros e as variáveis locais são empilhados na pilha
de execução.
A recursividade é a única alternativa para a implementação do algoritmo Merge Sort.
Assinale a alternativa que contém a sequência correta.
V,V,V,V,V
F,V,V,V,F
V,F,V,V,F
  V,V,V,V,F
F,V,F,F,V
Respondido em 15/04/2021 19:12:02
Compare com a sua resposta: bool Verifica( char str[], int len) { if (len <= 1) return TRUE; if (str[0] != str[len-1]) return FALSE; return
Verifica( str + 1, len - 2); }
Acerto: 0,1  / 0,1
O que esse programa vai IMPRIMIR AO FINAL ?
void inverte (int x, int y) {
int aux = x; x = y; y = aux;
}
int main(int argc, char** argv) {
   int a = 3, b = 5;
  inverte (a,b);
  cout << a << " " << b << "\n";
  system("pause");
  return 0;
}
3 e 8
5 e 3
5 e 5
3 e 3
  3 e 5
Respondido em 15/04/2021 19:14:03
Compare com a sua resposta:
notree *maiorElemento(notree *raiz) // trabalha apenas na sub-árvore direita
{
  if (raiz != NULL)
    while (raiz->dir != NULL)
      raiz = raiz->dir;
  return(raiz);
}
          Questão
          Questão4
13/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/3
Acerto: 0,1  / 0,1
Considere: zero é um número natural. O sucessor de um número natural é um número natural.  Assim, em termos de algoritmo, o
enunciado trata da possibilidade de aplicação de uma técnica denominada?
interação
  Indução
matriciação
integração
agregação
Respondido em 15/04/2021 19:16:30
Compare com a sua resposta:
No. de passos :
1 + 1 + (n+1) + n . ( 1 + n+1 + 2n   + 1) + 1 =
4 + n + n. (3 n + 3)
4 + n + 3 n2 + 3 n
3 n2 + 4n + 4
 
Complexidade : O(n2)
          Questão5