Análise de Algoritmos e Busca Sequencial

Prévia do material em texto

PERGUNTA 1 
Assim como a CPU só acessa uma posição de memória de cada vez, o algoritmo de busca 
sequencial também acessa um a um os elementos disponíveis e, a cada acesso, compara o 
valor do elemento acessado com o elemento a ser buscado (este último também chamado de 
chave de busca). O diagrama de fluxo do algoritmo de busca sequencial está ilustrado na 
figura. 
 
Escolha a alternativa que completa, correta e respectivamente de cima para baixo, as lacunas. 
 
 
primeiro; 
último; 
elemento 
anterior 
 
 
primeiro; 
último; 
primeiro 
elemento 
 
 
primeiro; 
primeiro; 
próximo 
elemento 
 
 
primeiro; 
último; 
próximo 
elemento 
 
 
último; 
primeiro; 
próximo 
elemento 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Pergunta 1 
0 em 0 pontos 
 
Os autores Mueller e Massaron (2018) discutem, na seção “Avaliando 
Algoritmos” (páginas 38-44), a necessidade de se avaliar algoritmos de 
forma abstrata e independente da capacidade de hardware e software 
de dispositivos. Nessa oportunidade, eles também explicam como 
fazemos para utilizar funções matemáticas para abstrair o tempo de 
execução de um algoritmo com base no tamanho de itens da entrada 
que devem ser processados. Um exemplo seria quantos elementos 
precisamos analisar para identificar qual o item de maior valor em um 
conjunto de itens fornecido para o algoritmo. 
Analise as afirmações abaixo para escolher a alternativa que completa, 
correta e respectivamente, as lacunas: 
I. Análise de Algoritmos é o ramo da ciência da computação dedicado a 
entender como os algoritmos funcionam de modo __________. 
II. Quanto mais operações um algoritmo necessita, __________ ele é. 
III. Considerar o tamanho da entrada de dados __________sentido 
considerando que a vida das pessoas está abarrotada com uma grande 
quantidade de dados. 
IV. A análise de algoritmos é realmente um conceito maravilhoso, 
pois __________ uma complexa série de passos a uma fórmula 
matemática. 
V. Normalmente uma análise de algoritmos __________ interessada em 
definir exatamente a função correspondente ao algoritmo. 
VI. Normalmente o objetivo da análise de um algoritmo é comparar a função 
do algoritmo analisado com outra função geral __________ conhecida. 
VII. O conjunto de funções __________ é chamado notação Big O. 
VIII. As cinco primeiras funções gerais, em ordem __________ de 
complexidade, são: O(1), O(log n), O(n), O(nlogn) e O(n2). 
 
Resposta 
Selecionada: 
 
formal, mais complexo, faz, reduz, não está, já, 
gerais, crescente. 
Respostas: formal, menos complexo, faz, limita, não está, já, 
gerais, crescente. 
 
 
formal, mais complexo, faz, reduz, não está, já, 
gerais, crescente. 
 formal, menos complexo, faz, reduz, não está, já, 
especializadas, crescente. 
 
 formal, mais complexo, faz, limita, não está, já, 
gerais, decrescente. 
 formal, mais complexo, não faz, reduz, está, não, 
gerais, crescente. 
Comentário da 
resposta: 
Você acertou! Essa é a alternativa correta. Você 
interpretou corretamente o conteúdo do texto dos 
autores Mueller e Massaron (2018), páginas 38-44. 
 
1. 
2.