Respostas da Atividade

1 Dado os algoritmos abaixo podemos afirmar que a assintoticamente a custa menos que b que custa menos que c b assintoticamente b custa menos que c que custa menos que a c assintoticamente c custa menos que a que custa menos que b d assintoticamente a b e c tem o mesmo custo e Não podemos analisar a b e c assintoticamente 2 Dadas as quatro funções assintóticas abaixo assinale a alternativa correta a custa menos que que custa menos que que custa menos que b custa menos que que custa menos que que custa menos que c custa menos que que custa menos que que custa menos que d custa menos que que custa menos que que custa menos que e custa menos que que custa menos que que custa menos que 3 Análise de algoritmos é a a área de pesquisa da ciência da computação cujo foco são os algoritmos b o conteúdo de TIC Tecnologia da Informação e Comunicação que estuda exclusivamente a performance dos algoritmos c a disciplina que se preocupa com a relação entre usuário e performance d o conteúdo que estuda a performance entre algoritmo e banco de dados e o conteúdo que estuda a performance entre usuário algoritmo e banco de dados 4 NÃO é vantagem da análise empírica de algoritmos a Avaliar o desempenho em uma determinada configuração de computador eou linguagem b Considerar custos não aparentes c Comparar a natureza dos dados d Comparar computadores e Comparar linguagens 5 NÃO é vantagem da análise matemática de algoritmos a Não se preocupar com o tipo de CPU utilizado b Não se preocupar com o tipo de linguagem a ser usado c Entender como o algoritmo se comporta à medida que o conjunto de dados de entrada cresce d Expressar a relação entre o conjunto de dados de entrada e a quantidade de tempo necessária para processar esses dados e Vincular o formato da análise de acordo com o tipo de linguagem baixo nível ou baixo nível utilizada 6 Se um algoritmo possui um custo de 0n² e se este algoritmo tiver 1000 elementos de entrada significa dizer que o custo para a execução deste algoritmo nesse caso é a 3 b 3000 c 30000 d 10⁶ e 10⁹ 7 A notação 0 se preocupa em estabelecer a O limite inferior do custo do algoritmo b O limite superior do custo do algoritmo c Os limites superior e inferior do custo do algoritmo d O limite aquém do inferior do custo do algoritmo e O limite além do superior do custo do algoritmo 8 A notação θ se preocupa em estabelecer a O limite inferior do custo do algoritmo b O limite superior do custo do algoritmo c Os limites superior e inferior do custo do algoritmo d O limite aquém do inferior do custo do algoritmo e O limite além do superior do custo do algoritmo 9 A notação Ω se preocupa em estabelecer a O limite inferior do custo do algoritmo b O limite superior do custo do algoritmo c Os limites superior e inferior do custo do algoritmo d O limite aquém do inferior do custo do algoritmo e O limite além do superior do custo do algoritmo 10 De modo mais geral o adjetivo assintótico significa a para todos os valores suficientemente grandes b para todos os valores suficientemente pequenos c tendendo a zero d indivisível e nunca menor que zero ou seja nunca negativo