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:
Análise de Algoritmos é o ramo da ciência da computação dedicado a entender como os algoritmos funcionam de modo __________.
Quanto mais operações um algoritmo necessita, __________ ele é.
Considerar o tamanho da entrada de dados __________sentido considerando que a vida das pessoas está abarrotada com uma grande quantidade de dados.
A análise de algoritmos é realmente um conceito maravilhoso, pois __________ uma complexa série de passos a uma fórmula matemática.
Normalmente uma análise de algoritmos __________ interessada em definir exatamente a função correspondente ao algoritmo.
Normalmente o objetivo da análise de um algoritmo é comparar a função do algoritmo analisado com outra função geral __________ conhecida.
O conjunto de funções __________ é chamado notação Big O.
As cinco primeiras funções gerais, em ordem __________ de complexidade, são: O(1), O(log n), O(n), O(nlogn) e O(n2).
formal, menos complexo, faz, limita, não está, já, gerais, crescente.
formal, mais complexo, faz, reduz, não está, já, gerais, crescente.
formal, mais complexo, não faz, reduz, está, não, gerais, crescente.
formal, mais complexo, faz, limita, não está, já, gerais, decrescente.
formal, menos complexo, faz, reduz, não está, já, especializadas, crescente.
Soluções para a tarefa
Resposta:
formal, mais complexo, faz, reduz, não está, já, gerais, crescente.
Explicação: corrido no AVA
Para a correta aplicação no texto de Mueller e Massaron sobre algoritmos, a sequência de palavras correta é: formal, mais complexo, faz, reduz, não está, já, gerais, crescente. A alternativa B está correta.
Conhecendo todo o texto
Análise de Algoritmos é o ramo da ciência da computação dedicado a entender como os algoritmos funcionam de modo formal.
Quanto mais operações um algoritmo necessita, mais complexo ele é.
Considerar o tamanho da entrada de dados faz sentido considerando que a vida das pessoas está abarrotada com uma grande quantidade de dados.
A análise de algoritmos é realmente um conceito maravilhoso, pois reduz uma complexa série de passos a uma fórmula matemática.
Normalmente uma análise de algoritmos não está interessada em definir exatamente a função correspondente ao algoritmo.
Normalmente o objetivo da análise de um algoritmo é comparar a função do algoritmo analisado com outra função geral já conhecida.
O conjunto de funções gerais é chamado notação Big O.
As cinco primeiras funções gerais, em ordem crescente de complexidade, são: O(1), O(log n), O(n), O(nlogn) e O(n2)
Leia mais sobre algoritmos em: https://brainly.com.br/tarefa/25021296
#SPJ2