etapas da programação

27
Profª Clausia Mara Antoneli Algoritmos e Linguagem de Programação As Etapas da Programação

Upload: clausia-antoneli

Post on 28-Jun-2015

1.793 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Etapas da programação

Profª Clausia Mara Antoneli

Algoritmos e Linguagem de Programação

As Etapas da Programação

Page 2: 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.

Page 3: Etapas da programação

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.

Page 4: Etapas da programação

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

Page 5: Etapas da programação

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.

Page 6: Etapas da programação

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.

Page 7: Etapas da programação

Profª Clausia Mara Antoneli

As cinco etapas da programação

O principal objetivo da metodologia de programação estruturada é reduzir a complexidade dos problemas.

Page 8: Etapas da programação

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.

Page 9: Etapas da programação

Profª Clausia Mara Antoneli

As cinco etapas da programação

Sendo assim, vamos aprender a programar utilizando as regras da programação estruturada!

Page 10: Etapas da programação

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.

Page 11: Etapas da 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.

Page 12: Etapas da programação

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).

Page 13: Etapas da programação

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.

Page 14: Etapas da programação

Profª Clausia Mara Antoneli

2. Confecção do algoritmo

• algoritmo especial;

• problemas do mundo real;

• ações primitivas finitas;

• padrão de comportamento.

Page 15: Etapas da programação

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 ...

Page 16: Etapas da programação

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 ...

Page 17: Etapas da programação

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 ...

Page 18: Etapas da programação

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.

Page 19: Etapas da programação

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”);

}

Page 20: Etapas da programação

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.

Page 21: Etapas da programação

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

Page 22: Etapas da programação

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.

Page 23: Etapas da 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.

Page 24: Etapas da programação

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

Page 25: Etapas da programação

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”,&nota);

 

se (nota >= 6.0)

imprima (“Voce foi aprovado! ”);

senão

imprima (“Voce foi reprovado... ”);

imprima(“ Fim do programa.”);

}

 

Page 26: Etapas da programação

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”,&nota);

  if (nota >= 6.0)

printf (“\nVoce foi aprovado! ”);

else

printf (“\nVoce foi reprovado... ”);

printf(“\n Fim do programa.”);

getch();

 

}

 

 

Page 27: Etapas da programação

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!