Prova final - Logica e técnica de programação (Discursiva)

Prévia do material em texto

Disciplina:
	Lógica e Técnicas de Programação (ADS05)
	Avaliação:
	Avaliação Final (Discursiva) - Individual FLEX ( Cod.:512503) ( peso.:4,00)
	Prova:
	19180914
	Nota da Prova:
	-
	
	
Parte superior do formulário
	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.
	As estruturas de repetição permitem que um bloco de código seja executado várias vezes até que uma determinada condição seja atendida para que as repetições parem. Sempre que uma estrutura de repetição é utilizada, é fundamental preocupar-se com a condição de parada para que o programa não entre em loop infinito e pare de responder, acabando por não atender à necessidade do usuário. Uma estrutura de repetição muito utilizada é a enquanto-faça, em que a condição é avaliada antes de executar o bloco de comandos. Utilizando a estrutura de repetição enquanto-faça, escreva um programa em Portugol para somar "n" valores até que um usuário digite o valor 0. Onde "n" representa a quantidade de números digitados de 1 até infinito.
	Resposta Esperada:
algoritmo "somarValores" 
var 
      numeroInformado : real 
      resultadoSoma : real 
inicio  
      resultadoSoma := 0 
      escreva "Informe um valor para efetuar a soma" 
      leia numeroInformado 
  
      enquanto numeroInformado <> 0 faca 
           resultadoSoma := resultadoSoma + numeroInformado 
           escreva "Total: " 
           escreva resultadoSoma  
           escreva "Digite um valor para a soma: " 
           leia numeroInformado 
      fimenquanto 
      escreva "O resultado da soma é: " 
      escreva resultadoSoma  
fim
Parte inferior do formulário