Lógica e Técnicas de Programação - Avaliação Final (Discursiva)

Prévia do material em texto

1. 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. 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. 
 
2. O algoritmo representa os passos para a solução de um problema. São uma sequência de passos finitos que 
podem ser apresentados por meio de fluxogramas ou linguagens de programação, como PHP, Java ou Python. 
Logo, qualquer programa de computador é um algoritmo. No entanto, os fluxogramas não são possíveis de 
serem lidos por computadores, mas servem de rascunho para o desenvolvimento do algoritmo em uma 
linguagem de programação. Disserte sobre as fases que compõem um algoritmo e a sua responsabilidade. 
Resposta Esperada: 
Os algoritmos possuem três etapas: a etapa de entrada, em que os dados são informados para serem processados 
pelos algoritmos; a etapa de processamento, em que são utilizados os procedimentos para manipular 
informações/dados; na etapa de saída, tem-se o resultado final esperado produzido pela etapa de processamento. 
 
 
Disciplina: Lógica e Técnicas de Programação (ADS05) 
Avaliação: Avaliação Final (Discursiva) - Individual Semipresencial