Grátis: (Ano: 2015 - Banca: CETRO - Prova: CETRO - AMAZUL - Engenheiro Mecatrônico – 2015) A análise de algoritmos é uma disciplina da computação e engenha... – Questões Respondidas

Matemática

Outros

(Ano: 2015 - Banca: CETRO - Prova: CETRO - AMAZUL - Engenheiro Mecatrônico – 2015) A análise de algoritmos é uma disciplina da computação e engenharia, pois procura prever o comportamento de um algoritmo antes que ele seja efetivamente implementado e colocado “em produção”. A corretude é um dos aspectos importantes na análise de um algoritmo, sobre a qual é correto afirmar que:
as análises são realizadas levando-se em consideração o pior caso, o caso médio e o melhor caso.
analisa vários laços de uma vez só.
o algoritmo deve fornecer uma resposta correta para qualquer entrada.
mede o desempenho de um algoritmo de acordo com determinado critério.
é influenciada pelo tamanho e configuração da entrada.

Matematicamente

há 7 meses

Matematicamente

há 7 meses

Prova 1 - Algotimos e Programação II

Prova 1 - Algotimos e Programação II

Única

Respostas

Ed

há 7 meses

A afirmativa correta sobre a corretude na análise de algoritmos é: "o algoritmo deve fornecer uma resposta correta para qualquer entrada." Isso significa que, para que um algoritmo seja considerado correto, ele deve produzir a saída esperada para todas as entradas possíveis.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Prova 1 - Algotimos e Programação II

Prova 1 - Algotimos e Programação II

Única

Mais perguntas desse material

Considerando o contexto da recursividade direta e indireta, avalie as seguintes asserções e a relação proposta entre elas, e marque a opção correta.
I – A recursividade direta ocorre quando uma função chama a si mesma diretamente, sendo amplamente utilizada em problemas como cálculo de fatorial e algoritmos de ordenação. PORQUE II – A recursividade indireta é aquela em que uma função chama outra função, que por sua vez chama a função original novamente, o que dificulta a implementação de casos base, tornando-a menos comum.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
As asserções I e II são proposições falsas.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

Um algoritmo percorre todos os elementos de uma lista de tamanho n uma única vez, e para cada elemento realiza uma operação de busca binária em um array ordenado de tamanho n.
Qual das alternativas a seguir representa corretamente a complexidade desse algoritmo?
O(log n)
O(n²)
O(n)
O(1)
O(n log n)

Sobre recursividade e funções recursivas, marque a alternativa que completa a lacuna abaixo corretamente.
Uma função recursiva deve ter , pois isso garante .
um contador de iterações; a eficiência na execução.
parâmetros de entrada constantes; a estabilidade da memória.
um valor inicial zero; o correto retorno do resultado.
uma função auxiliar; a correta chamada da recursão.
uma condição de parada; que a função termine em algum momento.

Ao medir o tempo de execução de um algoritmo, qual dos fatores abaixo não influencia diretamente no tempo total?
O número de elementos na entrada do algoritmo.
A eficiência do código na manipulação de dados.
A quantidade de memória disponível no sistema.
O número de operações realizadas pelo algoritmo.
A arquitetura do processador que executa o algoritmo.

Sobre análise e complexidade de algoritmos, analise as afirmativas abaixo e marque a que descreve corretamente uma análise de desempenho de algoritmos.
O desempenho de um algoritmo depende do compilador utilizado.
O desempenho de um algoritmo depende exclusivamente da linguagem de programação utilizada.
O desempenho de um algoritmo é medido pela quantidade de memória utilizada durante a execução.
O desempenho de um algoritmo é medido em função do número de operações realizadas.
O desempenho de um algoritmo é calculado em tempo real, durante sua execução.

Sobre uso recursos e desempenho de funções recursivas, marque a alternativa correta?
Recursão pode ser utilizada tanto para problemas numéricos quanto estruturais.
Toda função recursiva deve ter pelo menos duas condições de parada.
Funções recursivas sempre possuem melhor desempenho do que suas versões iterativas.
Funções recursivas consomem menos memória que funções iterativas.
Funções recursivas são mais fáceis de depurar do que funções iterativas.