Analise as afirmativas a seguir sobre complexidade de algoritmos:
I. Algoritmos de complexidade O(log n) são chamados de complexidade lo-garítmica e resolvem um problema quebrando-o em problemas menores.
II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada.
III. Algoritmos de complexidade O(1) são chamados de complexidade cons-tante, em que as instruções do algoritmo são executadas um número fixo de vezes.
Estão CORRETAS as afirmativas:
Considere o seguinte algoritmo
Qual será o conteúdo do vetor ‘array’ após a execução do programa?
No que diz respeito a algoritmos e linguagens de programação, analise as afirmações a seguir.
1) É possível substituir comandos de condição (IF) por apenas comandos de repetição (WHILE) com as devidas no código.
2) A sequência de execução das instruções do algoritmo não tem importância, desde que todas sejam executadas em algum momento.
3) Um algoritmo não representa um programa de computador, e pode ser essencialmente executado por um ser humano se este tiver disponível tempo e memória suficientes.
Está(ão) correta(s), apenas:
Considere o algoritmo a seguir
O que será impresso ao final do programa?
Sabendo-se que a função retorna o número de elementos de um array e que L assume o tipo de um array de inteiros, indexados a partir de zero, analise o pseudocódigo a seguir.
Esse algoritmo deveria ordenar os elementos do array em ordem crescente, mas há problemas no código que produzem resultados errôneos.
Assinale a opção que indica o que é de fato printado ao final da execução do código mostrado.
Rafael aplicou um teste de múltipla escolha de cem questões para um numeroso grupo de alunos e notou que houve uma variada distribuição de notas.
Rafael resolveu trabalhar esses dados, e agrupar esses alunos de modo que cada um ficasse no grupo mais adequado para a sua nota. Assim, poderia preparar atividades específicas para cada grupo.
Assinale a opção que indica o algoritmo mais adequado para essa tarefa.
Analise o código a seguir.
O código determina que as cores da fonte para apresentar as palavras Primeiro e Segundo são, respectivamente,
Considere o algoritmo em pseudocódigo a seguir:
A alternativa que corresponde à saída do algoritmo é:
Analise o algoritmo de ordenação que se segue.
Com o uso desse algoritmo, qual é a quantidade de trocas realizadas para ordenar a sequência dado?
Em relação a algoritmos de criptografia e de resumos criptográficos, analise as assertivas a seguir:
I. O AES opera sobre blocos de 128 bits e pode ser utilizado com chaves de 192 bits.
II. O SHA-256 gera um hash de tamanho 256 bytes.
III. O RSA é um criptossistema de chave pública.
Quais estão corretas?
Em agrupamento de dados, o algoritmo k-means é aplicado por várias aplicações que demandam a criação de clusters. Sua abordagem heurística, progressivamente refina a qualidade dos grupos formados, buscando a estabilidade em um ótimo local.
Uma das características desse algoritmo é a de
