Introdução à Programação
• A tarefa desempenhada pelos computadores é apenas parte do processo de solução de problemas;
• As etapas na solução de problemas são:
– i) Entendimento do problema (pessoas);
– ii) Criação de uma seqüência de operações (ou ações) que, quando executadas, produzem a solução para o problema (pessoas);
– iii) Execução desta seqüência de operações (computador);
– iv) Verificação da adequação da solução (pessoas).
• O maior problema na construção de programas é a complexidade;
• A fim de lidar com esta complexidade,
podemos dividir a programação em duas fases distintas:
Programação
Determinação do modelo de solução para o problema proposto na forma de um
algoritmo computacional.
• O algoritmo é uma seqüência de instruções, onde cada instrução representa uma AÇÃO que deve ser entendida e realizada;
• Então: Como saber se já temos detalhes
suficientes em um algoritmo para que a AÇÃO possa ser entendida e realizada ?
1. Identificação do problema: determinar o que se quer resolver ou qual objetivo a ser atingido;
2. Identificação das “entradas de dados”: informações fornecidas, a partir das quais se desenvolverão os cálculos;
3. Identificação das “saídas de dados”: as informações a serem geradas como resultado;
4. Identificação das regras e limitações do problema ou das limitações do agente executante (ex: se o agente fosse uma calculadora não-científica, iriam existir
limitações no cálculo de funções);
5. Determinação do que deve ser feito para transformar
as “entradas” em “saídas”. Neste ponto deve ser
determinada a seqüência de ações que leve à solução do problema.
6. Construção do Algoritmo, utilizando uma das formas de representação de algoritmos;
7. Teste da solução - execução de todas as ações
do algoritmo, seguindo o fluxo estabelecido para verificar se ele está realmente gerando os resultados esperados ou detectar possíveis erros em sua descrição.
1- Imagine o seguinte problema: Calcular a média final dos alunos da 6ª Série. Os alunos realizarão quatro provas: P1, P2, P3 e P4. A Média Final é calculada por: (P1 + P2 + P3 + P4) / 4. Para montar o algoritmo proposto, faremos três perguntas:
a) Quais são os dados de entrada?
b) Qual será o processamento a ser utilizado? c) Quais serão os dados de saída?
• A descrição de um algoritmo de forma clara e fácil de ser seguida ajuda no seu desenvolvimento, depuração (correção de erros) e a subsequente transformação do mesmo num programa.
1- Descrição Narrativa: Especificação verbal dos
passos em linguagem natural.
Desvantagens: a linguagem natural é imprecisa
e freqüentemente pouco confiável como um
veículo de transferir informação. Sua utilização pode ser adotada, entretanto, para a
apresentação de comentários sobre o algoritmo (ou parte dele), esclarecendo ou realçando
pontos específicos.
2 - Fluxograma Uso de ilustrações gráficas para
transmitir informações (Ex. Gerais: mapas, diagramas explicativo para montagem de aparelhos, etc.).
Um fluxograma mostra, de forma gráfica, a lógica de um algoritmo, enfatizando passos individuais e o fluxo de execução.
Desvantagens: utilização questionável de fluxogramas detalhados, pois obscurecem a estrutura do programa.
Simbologia utilizada em fluxogramas
Início/Fim Cálculo Entrada de Dados
Saída de Dados
Decisão Repetição
Exemplo
Início
Md=(n1+n2)/2 Leia n1, n2
Escreva Md
Fim
Significado
Início do algoritmo.
Pede para o usuário
digitar dois números que serão guardados em n1 e n2.
Calcula a média aritmética dos dois números e
guarda em Md.
Escreve o resultado do cálculo.
Exemplo
• Faça um algoritmo para calcular a média final dos alunos da 6ª Série. Os alunos realizarão
3- Linguagem Algorítmica ou Pseudolinguagem
• Linguagem especial para expressão de
algoritmos; funciona como uma "linguagem simplificada de programação", utilizando
expressões concisas e pré definidas para
representar as ações e o fluxo de execução;
• É uma descrição textual, estruturada e regida por regras que descrevem os passos executados no algoritmo. Utiliza-se palavras-chaves, apenas um passo por linha, normalmente usa-se um símbolo para indicar o final de um passo (como por
Linguagem Algorítmica ou Pseudolinguagem: exemplo
Algoritmo Calcula_Média Início
Defina n1,n2 numerico; Leia n1,n2;
Md (n1+n2)/2; Escreva Md;
1) Identifique os dados de entrada, processamento e saída no algoritmo abaixo
- Receba código da peça; - Receba valor da peça;
- Receba Quantidade de peças;
- Calcule o valor total da peça (Quantidade * Valor da peça);
- Mostre o código da peça e seu valor total.
2) Faça um algoritmo para “Calcular o estoque médio de uma peça”, sendo que
ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA + QUANTIDADE MÁXIMA) /2
3) Teste o algoritmo anterior com dados definidos por você.
4)
Construa um algoritmo que (represente na forma de fluxograma):· Leia a cotação do dólar
· Leia um valor em dólares
· Converta esse valor para Real · Mostre o resultado
5) Desenvolva um fluxograma que:
· Leia 4 (quatro) números
· Calcule o quadrado para cada um · Somem todos e
· Mostre o resultado
6)
Construa um algoritmo para pagamento de comissão de vendedores de peças, levando-se em consideração que sua comissão será de 5% do total da venda e que você tem os seguintes dados:· Identificação do vendedor · Código da peça
· Preço unitário da peça · Quantidade vendida
E depois construa o diagrama de blocos do algoritmo desenvolvido, e por fim faça um teste com valores definidos por você.
