Introduo a Programao

Kate Revoredo
katerevoredo@uniriotec.br
1

Desenvolvimento de Sistemas

Entendimento do Problema
Modelagem da Soluo do Problema
Implementao da Soluo do Problema
Validao da Soluo do Problema

Desenvolvimento de Sistemas

Entendimento do Problema
Modelagem da Soluo do Problema
Implementao da Soluo do Problema
Validao da Soluo do Problema

Modelagem da soluo do problema

Problema

Soluo
do
Problema

Problema
Resolvido

Modelagem da soluo do problema

Algoritmo

Problema

_______________
_______________
_______________
_______________
_______________
_______________

Problema
Resolvido

Algoritmo uma sequencia ordenada e finita de etapas,

cuja execuo passo a passo resolve um determinado
problema.

Algoritmo

Algoritmo
Sacar dinheiro

Ir ao caixa;
Passar o carto;
Digitar a senha;
Escolher saque;
Informar o valor;
Pegar dinheiro;

Algoritmo

Algoritmo
Assistir filme

Ligar o computador;
Entrar no Netflix;
Escolher genero;
Ler descries;
Ler avaliaes;
Escolher filme;

Algoritmo

Algoritmo
Passar em TP1

Lgica de Programao

Lgica de programao consiste em planejar e definir

corretamente os comandos a serem inseridos no algoritmo
de modo a resolver o problema.

Lgica de Programao

Algoritmo
Fritar um ovo

Como fritar um ovo sem lgica: http://www.youtube.com/watch?v=nEUtVuv0kHo

Lgica de Programao

Algoritmo
Fritar um ovo

Lgica de Programao

Nem sempre ao seguir o algoritmo tem-se o resultado

esperado. Isso se deve basicamente a trs fatores

Entradas inadequadas;

M compreenso do algoritmo;

Algoritmo incompleto ou ambguo;

Lgica de Programao

Para que o problema seja solucionado corretamente

necessrio

Definir bem o problema

Procurar a compreenso correta do problema.

Eliminar possveis ambiguidades e assegurar o entendimento
completo das especificaes de entrada e sada.
Estudar mtodos de resoluo e estabelecemos uma
estratgia para obter a sua soluo.

Lgica de Programao

Algoritmo

Fritar um ovo

Derreter a manteiga
numa frigideira;
Dar uma batidinha na
casca do ovo e colocar o
contedo do ovo na
frigideira;
Fritar o ovo at que a
borda fique ligeiramente
dourada e a gema
cozida;
Salgar depois de pronto.

Passos para o desenvolvimento de um Algoritmo

Passo1: Definio do problema.
Passo2: Procurar a compreenso correta do problema
Passo3: Eliminar possveis ambiguidades e assegurar do
entendimento completo das especificaes de entrada e
sada com quem especificou o problema.
Passo 4: Escolher uma amostra significativa de dados, definindo
as especificaes de entrada.
Passo 5: Determinar a sada desejada correspondente aos
dados de entrada, definindo as especificaes de sada.
Passo 6: Estudar mtodos de resoluo e estabelecer uma
estratgia para obter a sua soluo.

Caractersticas de um algoritmo
Finitude: um algoritmo deve sempre terminar aps um
nmero finito de passos.
Definio dos passos que descrevem a soluo do
problema: cada passo de um algoritmo deve ser
precisamente definido. As aes devem ser definidas
rigorosamente e sem ambiguidades.
Entradas: zero ou mais entradas. (Dados sobre os quais
as aes so aplicadas)
Sadas: uma ou mais sadas (Resultado das aes)

Caractersticas de um algoritmo
Eficincia: Um algoritmo deve ser eficiente. Isto significa
que todas as operaes devem ser suficientemente
bsicas de modo que possam ser em princpio
executadas com preciso em um tempo finito por um ser
humano usando papel e lpis.

Formas para descrever um Algoritmo

Pode-se descrever um algoritmo de trs formas:
Linguagem Natural: Os algoritmos so expressos
diretamente em linguagem natural (o portugus, por
exemplo);
Fluxograma: Representao grfica que emprega
formas geomtricas padronizadas para indicar as
diversas aes e decises que devem ser executadas
para resolver o problema;
Pseudocdigo: Emprega uma linguagem intermediria
entre a linguagem natural e uma linguagem de
programao para descrever os algoritmos.

Exemplo: Problema
Dado o problema abaixo, veremos como descrever um
algoritmo em Linguagem Natural:
A partir das trs notas de um aluno, calcular sua
mdia aritmtica e determinar se ele foi aprovado ou
reprovado, levando em considerao que a mdia
para aprovao deve ser pelo menos 5,0.

Construindo Algoritmo - Linguagem natural

A partir das trs notas de um aluno, calcular sua mdia
aritmtica e determinar se ele foi aprovado ou reprovado,
levando em considerao que a mdia para aprovao deve
ser pelo menos 5,0.

Obter as trs notas de um aluno (Nota1, Nota2, Nota3)

Construindo Algoritmo - Linguagem natural

A partir das trs notas de um aluno, calcular sua mdia
aritmtica e determinar se ele foi aprovado ou reprovado,
levando em considerao que a mdia para aprovao deve
ser pelo menos 5,0.

Obter as trs notas de um aluno (Nota1, Nota2, Nota3)

Calcular a mdia aritmtica das 3 notas
media = (Nota1+Nota2+Nota3)/3,0

Construindo Algoritmo - Linguagem natural

A partir das trs notas de um aluno, calcular sua mdia
aritmtica e determinar se ele foi aprovado ou reprovado,
levando em considerao que a mdia para aprovao deve
ser pelo menos 5,0.

Obter as trs notas de um aluno (Nota1, Nota2, Nota3)

Calcular a mdia aritmtica das 3 notas
media = (Nota1+Nota2+Nota3)/3,0

Comparar a mdia com o valor 5,0

Se media for maior ou igual a 5,0 escrever aprovado

Caso contrrio, escrever reprovado

Algoritmo - Fluxograma
Para descrever um algoritmo com o Fluxograma temos que
definir a Linguagem Grfica, que utiliza formas geomtricas
diferentes que implicam aes (instrues, comandos)
distintas

Exemplo: Problema
Dado o problema abaixo, veremos como descrever um
algoritmo com um Fluxograma:
A partir das trs notas de um aluno, calcular sua
mdia aritmtica e determinar se ele foi aprovado ou
reprovado, levando em conta que a mdia para
aprovao deve ser pelo menos 5,0.

Construindo Algoritmo - Fluxograma

A partir das trs notas de um aluno, calcular sua
mdia aritmtica e determinar se ele foi aprovado ou
reprovado, levando em conta que a mdia para
aprovao deve ser pelo menos 5,0.

Incio
Ler 3 notas
(n1,n2,n3)

Construindo Algoritmo - Fluxograma

A partir das trs notas de um aluno, calcular sua
mdia aritmtica e determinar se ele foi aprovado ou
reprovado, levando em conta que a mdia para
aprovao deve ser pelo menos 5,0.
Incio
Ler 3 notas
(n1,n2,n3)
Calcular mdia
Mdia =
(n1+n2+n3)/3

Construindo Algoritmo - Fluxograma

A partir das trs notas de um aluno, calcular sua mdia aritmtica e
determinar se ele levando em conta que a mdia para aprovao deve ser
pelo menos 5,0.foi aprovado ou reprovado.
Incio
Ler 3 notas (n1,n2,n3)
Calcular mdia
Mdia = (n1+n2+n3)/3
V

Se Mdia >= 5

Escrever Aprovado

Escrever Reprovado
Fim

Algoritmo - Fluxograma
Incio
Ler 3 notas
(n1,n2,n3)
Calcular mdia
Mdia =
(n1+n2+n3)/3
V
Se Mdia >= 5
Escrever
Aprovado

F
Escrever
Reprovado

Fim

Algoritmo - Pseudocdigo
Para descrever um algoritmo com o Pseudocdigo deve
ser definido uma linguagem intermediria entre a
linguagem natural e uma linguagem de programao
para descrever as instrues.

Exemplo: Problema
Dado o problema abaixo, veremos como descrever um
algoritmo em Pseudocdigo:
A partir das trs notas de um aluno, calcular sua
mdia aritmtica e determinar se ele foi aprovado ou
reprovado, levando em conta que a mdia para
aprovao deve ser pelo menos 5,0.

Construindo Algoritmo - Pseudocdigo

A partir das trs notas de um aluno, calcular sua mdia
aritmtica e determinar se ele foi aprovado ou
reprovado, levando em conta que a mdia para
aprovao deve ser pelo menos 5,0.
variveis
mdia, nota1, nota2, nota3 : real;
incio
leia(nota1, nota2, nota3);
...
fim.

Construindo Algoritmo - Pseudocdigo

A partir das trs notas de um aluno, calcular sua mdia
aritmtica e determinar se ele foi aprovado ou
reprovado, levando em conta que a mdia para
aprovao deve ser pelo menos 5,0.
variveis
mdia, nota1, nota2, nota3 : real;
incio
leia(nota1, nota2, nota3);
mdia (nota1+nota2+nota3)/3;
...
fim.

Construindo Algoritmo - Pseudocdigo

A partir das trs notas de um aluno, calcular sua mdia
aritmtica e determinar se ele foi aprovado ou
reprovado, levando em conta que a mdia para
aprovao deve ser pelo menos 5,0.
variveis
mdia, nota1, nota2, nota3 : real;
incio
leia(nota1, nota2, nota3);
mdia (nota1+nota2+nota3)/3;
se (mdia >= 5,0) ento
imprima(Aluno Aprovado);
caso contrrio
imprima(Aluno Reprovado);
fim.