Quiz sobre Problemas e Instâncias

Qual é a diferença entre "Problema" e "Instância" no contexto apresentado?

• Problema é específico, Instância é geral.

• Problema é geral, Instância é específica.

• Ambos são específicos.

• Ambos são gerais.

Qual é a sequência correta dos valores de entrada antes de serem rearranjados?

• 85 99 64 24 97 25 89 33

• 24 25 33 64 85 89 97 99

• 99 85 64 33 25 24 97 89

• 33 24 25 64 85 89 97 99

Qual é a diferença entre complexidade no tempo e no espaço?

• Tempo refere-se à memória, espaço refere-se ao tempo

• Tempo refere-se à execução, espaço refere-se à memória

• Tempo refere-se à velocidade, espaço refere-se ao número de instruções

• Tempo refere-se ao número de variáveis, espaço refere-se à linguagem

Qual é o foco principal ao projetar algoritmos em termos de complexidade?

• Maximizar o número de variáveis

• Minimizar o tempo e o espaço necessários

• Escolher a linguagem de programação mais popular

• Aumentar a complexidade do código

O que pode ser imposto para realizar a investigação de uma classe de algoritmos?

• Limites

• Cores

• Nomes

• Tamanhos

Qual é uma das questões abordadas na análise de um algoritmo particular?

• Quanto de memória será necessária?

• Qual é a cor do código?

• Quem criou o algoritmo?

• Qual é o tamanho do arquivo?

Qual é uma das perguntas feitas na análise de uma classe de algoritmos?

• Qual é o algoritmo de menor custo possível?

• Quem desenvolveu o algoritmo?

• Qual é a cor do código?

• Qual é o tamanho do arquivo?

O que não é garantido quando se utilizam algoritmos diferentes para o mesmo problema?

• A mesma eficiência.

• A mesma solução.

• A mesma complexidade.

• A mesma linguagem de programação.

O que significa dizer que algoritmos não têm a mesma eficiência?

• Que todos são igualmente rápidos.

• Que podem ter diferentes tempos de execução.

• Que todos usam a mesma quantidade de memória.

• Que todos são igualmente complexos.

Qual é a importância dos dados aleatórios na análise de algoritmos?

• Garantir que as experiências testem o algoritmo de forma abrangente

• Medir o custo de execução

• Mostrar o pior caso

• Analisar o melhor caso