Introdução a programação em c/c++ - unifei
Universidade Federal de Itajubá Professor: Wandré Nunes de Pinho Veloso wandreveloso@unifei.edu.br Etapas para o desenvolvimento de um programa
●
Análise
●
Estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída Utilização de ferramentas para descrever o problema com suas soluções
● ● ●
●
Algoritmo
●
Descrição narrativa Fluxograma Português estruturado ou Portugol
●
Codificação
●
Transformação do algoritmo em códigos da linguagem de programação
*
Algoritmo
●
O que é?
● ●
●
Algoritmo é uma sequência de passos que visa atingir um objetivo bem definido (FORBELLONE, 1999) Algoritmo é uma sequência finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja sua instância (SALVETTI, 1999) Na Matemática:
●
Associa-se a um processo de cálculo, ou de resolução de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restrições, regras formais para a obtenção do resultado, ou da solução do problema (MANZANO e OLIVEIRA, 2010)
*
Algoritmo
●
1.Pegar uma lâmpada nova 2.Pegar uma escada 3.Posicionar a escada embaixo da lâmpada queimada 4.Subir na escada com a lâmpada nova na mão 5.Retirar a lâmpada queimada 6.Colocar a lâmpada nova 7.Descer da escada 8.Testar o interruptor 9.Guardar a escada 10.Jogar a lâmpada velha no lixo
Exemplo: Trocar uma lâmpada
*
Construção de algoritmos
a.Ler atentamente o enunciado, destacando os pontos mais importantes b.Definir os dados de entrada c.Definir o processamento (cálculos, restrições para os cálculos) d.Definir os dados de saída e.Construir o algoritmo usando um dos tipos de algoritmos f.Testar o algoritmo realizando simulações
*
Tipos de algoritmos
Narrativa
Usa escrita natural (exemplo: português) ●Não é necessário aprender nenhum conceito novo ●Pode gerar ambiguidades e dúvidas ●Exemplo: Multiplicar