Upload
clausia-antoneli
View
1.793
Download
0
Embed Size (px)
Citation preview
Profª Clausia Mara Antoneli
Algoritmos e Linguagem de Programação
As Etapas da Programação
Profª Clausia Mara Antoneli
Algoritmos e Linguagem de Programação
Aqui vamos aprender uma pouco mais sobre Algoritmos e Linguagem de Programação.
Para isso, é fundamental estudar e conhecer programação, afinal, nosso objetivo é iniciar a construção de programas para computadores.
Profª Clausia Mara Antoneli
As cinco etapas da programação
Como acabamos de dizer, para conseguirmos construir programas para computadores, é necessário cumprir algumas etapas básicas da programação.
Vamos aprender um pouco mais sobre As cinco etapas da programação que nos ajudará muito na construção de programas.
Profª Clausia Mara Antoneli
As cinco etapas da programação
1. Identificação de um problema do
mundo real
2. Confecção do algoritmo
3. Teste do algoritmo
4. Confecção do programa de
computador
5. Execução do programa no computador
Profª Clausia Mara Antoneli
As cinco etapas da programação
Para realizarmos este ciclo de etapas com sucesso, ou seja, para conseguirmos fazer programas de computador com qualidade e confiáveis, é muito importante a utilização de técnicas programação como a programação estruturada.
Profª Clausia Mara Antoneli
As cinco etapas da programação
A programação estruturada é uma metodologia de projeto e desenvolvimento, que pretende:
◦ facilitar a escrita;◦ facilitar o entendimento;◦ permitir a verificação;◦ facilitar a alteração e a manutenção dos
programas de computador.
Profª Clausia Mara Antoneli
As cinco etapas da programação
O principal objetivo da metodologia de programação estruturada é reduzir a complexidade dos problemas.
Profª Clausia Mara Antoneli
As cinco etapas da programação
Esta metodologia, quando utilizada, induz o programador a produzir programas:
◦ confiáveis;◦ de fácil manutenção;◦ flexíveis;◦ documentados;◦ Legíveis.
Profª Clausia Mara Antoneli
As cinco etapas da programação
Sendo assim, vamos aprender a programar utilizando as regras da programação estruturada!
Profª Clausia Mara Antoneli
1. Identificação de um problema do mundo real
Programar é resolver problemas que estão em nossa rotina diária por meio de programas.
É extremamente importante para programar que saibamos exatamente qual é o problema que temos que resolver.
Somente assim vamos em busca da melhor solução em programação.
Profª Clausia Mara Antoneli
2. Confecção do algoritmo
Um algoritmo é a descrição de um padrão de comportamento, expresso em termos de um repertório bem definido e finito de ações primitivas que podem ser executadas.
Profª Clausia Mara Antoneli
2. Confecção do algoritmo
Em nosso dia-a-dia executamos mecanicamente uma série de ações que são seguidas sequencialmente e que provocam o acontecimento de algo:
- ir ao nosso trabalho ou à nossa universidade;- cozinhar para uma refeição ou um prato;- fazer reparos domésticos (trocar lâmpadas, lavar
roupas , limpar a casa).
Profª Clausia Mara Antoneli
2. Confecção do algoritmo
Apesar de receitas culinárias e trajetos rotineiramente percorridos encaixarem-se perfeitamente no conceito inicial de algoritmo, no nosso curso estamos interessados num tipo de algoritmo especial, que seja capaz de ser executado por um computador.
Para tanto, é necessário que identifiquemos problemas do mundo real que possam ser traduzidos em ações primitivas finitas e dos quais se possa extrair um padrão de comportamento.
Profª Clausia Mara Antoneli
2. Confecção do algoritmo
• algoritmo especial;
• problemas do mundo real;
• ações primitivas finitas;
• padrão de comportamento.
Profª Clausia Mara Antoneli
2. Confecção do algoritmo
Os dois exemplos são problemas do mundo real que, por serem finitos (ou para os quais se possa determinar uma condição de parada), e por possuírem um padrão de comportamento, podem ser resolvidos através de um programa de computador.
1, 5, 9, 13, 17, 21, 25 ...
1, 1, 2, 3, 5, 8, 13, 21, 34 ...
1, 5, 9, 13, 17, 21, 25 ...
1, 1, 2, 3, 5, 8, 13, 21, 34 ...
Profª Clausia Mara Antoneli
2. Confecção do algoritmo
Padrão de Comportamento: A série de números começa com 1; Para se gerar qualquer um dos outros termos da série, basta somar 4 ao número imediatamente anterior;
Esta é uma série infinita. Seu fim deve ser determinado por uma condição - “gerar os 10 primeiros termos da série” ou “gerar todos os termos da série menores que 100”.
1, 5, 9, 13, 17, 21, 25 ... 1, 5, 9, 13, 17, 21, 25 ...
Profª Clausia Mara Antoneli
2. Confecção do algoritmo
Padrão de Comportamento:
• A série de números começa com 1;
• O segundo termo também é 1;
• Para se gerar qualquer um dos outros termos da série, basta somar os dois termos imediatamente anteriores
• Esta é uma série infinita, conhecida como série de Fibonacci. Seu fim deve ser determinado por uma condição - “gerar os 10 primeiros termos da série” ou “gerar todos os termos da série menores que 100”
1, 1, 2, 3, 5, 8, 13, 21, 34 ... 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
Profª Clausia Mara Antoneli
2. Confecção do algoritmo - exemplo
Le o tipo de combustível, a capacidade do tanque do carro e calcula o valor a ser pago para encher o tanque.
Profª Clausia Mara Antoneli
2. Confecção do algoritmo - exemplo/*Exerc4116.c: Le o tipo de combustivel, a capacidade do tanque e calcula o valor a ser pago para
encher o tanque*/
char tipo;
inteiro tanque;
real preco;
principal ()
{ imprima (“Digite o tipo de combustivel do carro
G=gasolina ou A=alcool “);
leia(“%c”, tipo);
imprima (“Digite a capacidade do tanque de combustivel: “);
leia(“%i”, &tanque);
se (tipo == ‘G’ ou tipo == ‘g’)
{ preco = tanque * 2.60;
imprima (“Voce gastara R$ %f para encher o tanque de
gasolina “, preco);
}
senão se (tipo == ‘A’ ou tipo == ‘a’)
{ preco = tanque * 1.80;
imprima (“Voce gastara R$ %f para encher o tanque de
alcool “, preco);
}
senão imprima(“Tipo de combustivel invalido”);
imprima(“Fim do programa”);
}
Profª Clausia Mara Antoneli
3. Teste do algoritmo
O Algoritmo deve ser testado para várias situações semelhantes com variação de informações para que se tenha a certeza de que os passos executados resolvem o problema.
Profª Clausia Mara Antoneli
3. Teste do algoritmo
tipo tanque preco Saída TelaA 100 180.00 Voce gastara R$180.00 para encher o tanque de
alcool
tipo tanque preco Saída Telag 45 117.00 Voce gastara R$117.00 para encher o tanque de
gasolina
tipo tanque preco Saída Tela
y 70 Tipo de combustível invalido
Teste de Mesa
Profª Clausia Mara Antoneli
4. Confecção do programa de computador
Implica na passagem da linguagem em que foi construído o Algoritmo - diagramas ou linguagem utilizada pelo programador , por exemplo o português- em linguagem de programação.
Profª Clausia Mara Antoneli
5. Execução do programa no computador
Ao final – como última etapa- este programa escrito em uma linguagem de programação deve ser entendido por um computador.
O computador deve conseguir ler o programa, interpretá-lo e devolver o resultado esperado.
Profª Clausia Mara Antoneli
5. Execução do programa no computador - exemplo
Lê a nota de um aluno e verifica se ele foi aprovado ou reprovado
Profª Clausia Mara Antoneli
5. Execução do programa no computador – algoritmo do exemplo
/* nota.c: le a nota de um aluno e verifica se ele foi aprovado ou reprovado */
real nota;
principal()
{
imprima (“Digite sua nota final: ”);
scanf(“%f”,¬a);
se (nota >= 6.0)
imprima (“Voce foi aprovado! ”);
senão
imprima (“Voce foi reprovado... ”);
imprima(“ Fim do programa.”);
}
Profª Clausia Mara Antoneli
5. Execução do programa no computador – programa do exemplo
/* nota.c: le a nota de um aluno e verifica se ele foi aprovado ou reprovado */
#include <stdio.h>
#include <conio.h>
float nota;
void main()
{
printf (“\nDigite sua nota final: ”);
scanf(“%f”,¬a);
if (nota >= 6.0)
printf (“\nVoce foi aprovado! ”);
else
printf (“\nVoce foi reprovado... ”);
printf(“\n Fim do programa.”);
getch();
}
Profª Clausia Mara Antoneli
Algoritmos e Linguagem de Programação
Para saber mais ...
É preciso praticar!
Praticando você já estará fazendo seus primeiros programas de computador!