Logo Passei Direto
Buscar

Avaliação Final (Discursiva) - Individual

Ferramentas de estudo

Questões resolvidas

A escolha de um algoritmo para resolver um problema passa também pela análise da complexidade de cada algoritmo que pode resolver o problema em questão. Essa análise pode se dar, por exemplo, pelo tempo de execução e o espaço exigido por um algoritmo para uma entrada de dados.
Descreva a função "1" e a função "n" e qual a análise que ela faz de acordo com a entrada.

Material
páginas com resultados encontrados.
páginas com resultados encontrados.
details

Libere esse material sem enrolação!

Craque NetoCraque Neto

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

details

Libere esse material sem enrolação!

Craque NetoCraque Neto

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

Questões resolvidas

A escolha de um algoritmo para resolver um problema passa também pela análise da complexidade de cada algoritmo que pode resolver o problema em questão. Essa análise pode se dar, por exemplo, pelo tempo de execução e o espaço exigido por um algoritmo para uma entrada de dados.
Descreva a função "1" e a função "n" e qual a análise que ela faz de acordo com a entrada.

Prévia do material em texto

24/08/2023, 10:07 Avaliação Final (Discursiva) - Individual
about:blank 1/2
Prova Impressa
GABARITO | Avaliação Final (Discursiva) - Individual
(Cod.:745049)
Peso da Avaliação 4,00
Prova 51621168
Qtd. de Questões 2
Nota 9,00
No desenvolvimento dos algoritmos é fundamental fazer o uso adequado da lógica para buscar 
os resultados para os problemas que se deseja resolver. Para isso, existem variados tipos de lógicas 
possíveis de serem estudados como forma de aprimoramento do raciocínio. Disserte sobre os três 
tipos de lógica.
Resposta esperada
O acadêmico deve apresentar uma resposta que contemple os itens elencados a seguir:
Lógica aristotélica: tem como objeto de estudo o pensamento, assim como as leis e regras que o
controlam, para que esse pensamento seja correto.
Lógica de programação: é a linguagem usada para criar um programa de computador.
Lógica de argumentação: permite verificar a validade ou se um enunciado é verdadeiro ou não.
Não é feito com conceitos relativos nem subjetivos.
Lógica matemática: A lógica matemática consiste em um sistema dedutivo de enunciados que
tem como objetivo criar um grupo de leis e regras para determinar a validade dos raciocínios.
Lógica proposicional: examina os raciocínios de acordo com as relações entre orações
(proposições), as unidades mínimas do discurso, que podem ser verdadeiras ou falsas.
Minha resposta
Lógica Aristotélica: tem como o objetivo de estudo o pensamento, assim como as leis e regras
que o controlam, para que este pensamento seja correto. Lógica de programação: é a linguagem
usada para criar um programa de computador. Lógica de argumentação: permite verificar a
validade ou se um enunciado é verdadeiro ou não. Não é feito com conceitos relativos nem
subjetivos. Lógica matemática: consiste em um sistema dedutivo de enunciados, que tem como
objetivo criar um grupo de leis e regras para determinar a validade dos raciocínios Lógica
proposicional: examina os raciocínios de acordo com as relações entre orações, as unidades
mínimas do discurso, que podem ser verdadeiras ou falsas
A escolha de um algoritmo para resolver um problema passa também pela análise da 
complexidade de cada algoritmo que pode resolver o problema em questão. Essa análise pode se dar, 
por exemplo, pelo tempo de execução e o espaço exigido por um algoritmo para uma entrada de 
 VOLTAR
A+
Alterar modo de visualização
1
2
24/08/2023, 10:07 Avaliação Final (Discursiva) - Individual
about:blank 2/2
dados. Uma forma de analisar a complexidade de algoritmo é a Notação O. Descreva a função "1" e a 
função "n" e qual a análise que ela faz de acordo com a entrada.
Resposta esperada
A função "1" tem o significado de tempo constante, onde a quantidade de operações é a mesma
para quaisquer tamanhos de entrada. A função "n" tem significado de tempo linear, quando "n"
dobra, o número de operações também dobra.
Minha resposta
A função "1" tem o significado de tempo constante, onde a quantidade de operações é a mesma
para quaisquer tamanhos da entrada. A função " n " dobra, o número de operações também dobra.
Imprimir

Mais conteúdos dessa disciplina