APRESENTACAO DA AULA 4

Prévia do material em texto

CCE1010 – LÓGICA DE PROGRAMAÇÃO 
Aula 4: Algoritmos 
Lógica de programação 
AULA 4: ALGORITMOS 
Entendimento do problema 
 
• Avaliar qual é o problema; 
• Determinar quais são os dados de que se dispõe; 
• Determinar qual a resposta que se deseja obter. 
Algoritmos 
Lógica de programação 
AULA 4: ALGORITMOS 
Entendimento da solução não algorítmica 
Aquisição de conhecimento: (ou consulta a especialista) para que se tenha uma solução para o 
problema. 
 
Proposição da solução algorítmica 
Desenvolvimento do algoritmo 
Estruturação organizada; 
Abordagem com enfoque do panorama mais geral para o mais específico. 
Algoritmos 
Lógica de programação 
AULA 4: ALGORITMOS 
Depuração da solução: Testes, correções, reavaliação da solução 
 
• Avaliar o algoritmo – certificar que as respostas produzidas são as esperadas; 
• Checar o algoritmo – saídas produzidas para diferentes entradas possíveis; 
• Corrigir e adequar o algoritmo – sanar as deficiências encontradas. 
 
Avaliação da solução quanto a melhorias e desempenho 
 
• Reavaliar a solução proposta – busca de melhorias; 
• Busca de melhores opções para a solução proposta; 
• Avaliação de performance – torná-lo mais rápido (usando um menor número do 
comandos/operações). 
Algoritmos 
Lógica de programação 
AULA 4: ALGORITMOS 
v0 = 0 
v = ? 
O professor de física está desenvolvendo 
objetos de aprendizagem e solicitou uma 
solução computacional para o cálculo da 
velocidade final de um objeto em queda livre a 
partir do repouso. 
Algoritmos 
Lógica de programação 
AULA 4: ALGORITMOS 
Entendimento do problema 
• É um caso de queda livre. 
Entendimento da solução não algorítmica 
• Consulta ao material de física e seleção das 
expressões que modelam o problema; 
• Manipulações algébricas adequadas. 
• Solução: 
hgv 2
hv 43,4
h – altura 
g – aceleração da gravidade 
v0 = 0 
v = ? 
Algoritmos 
Lógica de programação 
AULA 4: ALGORITMOS 
Desenvolvimento do algoritmo 
Algoritmo queda livre 
Início 
 Obtenha o valor da altura 
 Calcule a velocidade 
 Forneça como resposta a velocidade calculada 
Fim 
Esboço inicial 
v0 = 0 
v = ? 
Algoritmos 
Lógica de programação 
AULA 4: ALGORITMOS 
Algoritmo queda livre 
Início 
 Obtenha o valor para “altura” 
 Calcule velocidade pela fórmula 
 Forneça o valor de “velocidade” 
Fim 
altvel 43,4
v0 = 0 
v = ? 
Desenvolvimento do algoritmo 
Esboço mais refinado 
Algoritmos 
Lógica de programação 
AULA 4: ALGORITMOS 
Algoritmo queda livre 
{Calcula a velocidade de uma partícula ao atingir o 
solo após queda livre do repouso a uma dada altura} 
Declare altura, velocidade: real 
Início 
 Leia (altura) 
 Velocidade  4,43 * raiz (altura) 
 Escreva (velocidade) 
Fim 
Desenvolvimento do algoritmo 
Versão Final 
Algoritmos 
v0 = 0 
v = ? 
Lógica de programação 
AULA 4: ALGORITMOS 
Observações: 
• A altura deve ser dada em metros; 
• O que acontece se entrar um valor negativo? 
• A velocidade resultante é em m/s; 
• O valor da gravidade foi estimado em 9,8m/s2; 
• Não se admite outro valor para g; 
• Não se admite velocidade inicial > 0; 
• Não se considera resistência do ar; 
• Etc. 
Algoritmos 
Desenvolvimento do algoritmo 
v0 = 0 
v = ? 
Lógica de programação 
AULA 4: ALGORITMOS 
Teste do algoritmo 
Acompanhamento dos cálculos realizados. 
8,00 12,52 12,53
9,50 13,65 13,65
13,73 16,40 16,41
36,05 26,58 26,60
Algoritmos 
v0 = 0 
v = ? 
Lógica de programação 
AULA 4: ALGORITMOS 
Exemplo 
Melhorias: 
• Verificou-se que o cálculo intermediário da 
velocidade podia ser melhorado. 
 
Algoritmo queda livre 
Declare Altura, Velocidade: real 
Início 
 Leia (Altura) 
 Velocidade  Raiz(2*9.81*Altura) 
 Escreva (Velocidade) 
Fim 
Algoritmos 
v0 = 0 
v = ? 
Lógica de programação 
AULA 4: ALGORITMOS 
Algoritmo queda livre 
Declare Altura: real 
Início 
 Leia (Altura) 
 Escreva (Raiz(2*9,81*Altura)) 
Fim 
Algoritmos 
v0 = 0 
v = ? 
Exemplo 
Melhorias: 
• Verificou-se que é possível imprimir 
diretamente o resultado da expressão. 
 
Assuntos da próxima aula: 
1. Linguagens de programação; 
2. Estrutura de um programa.