INTRODUO A

PROGRAMAO
PROFESSORA GELLARS TAVARES
gellarstavares@yahoo.com.br

2015

OBJETIVOS DA AULA
O conceito de Algoritmo;
Conceitos de lgica, lgica de programao e
programa;
Identificando o problema e construindo etapas
para resolv-lo;
Conhecendo as linguagens usadas para representar
algoritmos;
Construindo algoritmos.

DEFINIO DE ALGORITMOS

Sequncia
finita
de instrues,
definida
de forma clara e sem
ambiguidade, de forma que possa ser
executada.

DEFINIO DE ALGORITMOS

*Um procedimento passo a passo para a soluo

de um problema.

*Sequncia

lgica e no ambgua de instrues

que levam soluo de um problema num
tempo finito.

*Sequncia

lgica de instrues que devem ser

seguidas para a resoluo de um problema ou
para a execuo de uma tarefa.

DEFINIO DE ALGORITMOS

*Sequncia lgica
As instrues devem ser definidas em uma
ordem correta.
*No ambgua
A sequncia lgica e as instrues no devem
dar margem dupla interpretao.
*Soluo de um problema
A sequncia lgica deve resolver exatamente
(nem mais e nem menos) o problema identificado.
*Tempo finito
A sequncia lgica no deve possuir iteraes
infinitas.
5

DEFINIO DE LGICA

A lgica o ramo da filosofia que

estuda e cuida das regras de
estruturao do pensamento, do uso
do raciocnio no estudo e soluo de
problemas .
Apresenta formas e tcnicas para
estruturao
e
argumentao
utilizadas na soluo de problemas.
6

DEFINIO DE LGICA DE PROGRAMAO

uso correto das leis do pensamento, da

ordem da razo e de processos de
raciocnio e simbolizao formais na
programao de computadores, objetivando
racionalidade e o desenvolvimento de
tcnicas que cooperem para a produo de
solues logicamente vlidas e coerentes,
que resolvam com qualidade os problemas
que se deseja programar. Forbellone, A.,
Eberspacher, H, 2000).
7

CONCEITO DE PROGRAMA

um algoritmo escrito ou codificado,

utilizando
uma
linguagem
de
programao.
composto com um conjunto de
entradas, que so processadas e suas
sadas resultantes.
8

RESOLVENDO UM PROBLEMA
GEORGE PLYA

1.

Entender

2.

Planejar

3.

Executar

4.

Verificar
9

1 COMPREENDA O PROBLEMA

Identifique os dados.
Identifique a incgnita.
Identifique condio.
Verifique se possvel satisfazer a
condio com os dados fornecidos.
10

2 - PLANEJE
Procure achar alguma semelhana entre
esse problema e outro que j resolveu.
Releia o problema se no tiver conseguido
encontrar

as

etapas

necessrias

para

resolv-lo.
Quando tiver conseguido, escreva as etapas
sem ser prolixo e impreciso.
11

3 EXECUTE O PLANO

Acompanhe todas as etapas.

Verifique se conseguiu atingir o objetivo.
4 REFLITA SOBRE A SOLUO

Consegue justificar todas as etapas?

Consegue visualizar outra soluo?
Consegue ver uma outra aplicao para a
soluo encontrada?

12

ETAPAS PARA CONSTRUO DE UM ALGORITMO

Construo
do Algoritmo

Interpretao do
enunciado
do problema

Codificao em uma
Linguagem de Programao
13

LINGUAGENS PARA REPRESENTAR UM

ALGORITMO

14

LINGUAGEM NATURAL

Linguagem natural para

especificar os passos de
uma tarefa.

15

LINGUAGEM GRFICA

Tambm
chamado
de
DIAGRAMA DE BLOCOS,
representao grfica dos
passos de uma tarefa.

16

LINGUAGEM ALGORTMICA (PSEUDOCDIGO)

Tambm chamado de PORTUGUS ESTRUTURADO
(Portugol).
algoritmo exemplo
escreva Ola, muito prazer;
escreva Seja bem vindo a disciplina!;
fim

17

Algoritmo para converter uma

temperatura em Fahrenheit para Celsius

18

VANTAGENS E DESVANTAGENS
Vantagens

Desvantagens

Descrio
Narrativa

O portugus bastante conhecido Impreciso.

Fluxograma

Padro mundial.
Ferramenta bem conhecida.
Figuras dizem muito mais que
palavras.
Independncia de linguagem de
programao.
Usa o portugus como base.
Define-se melhor quais e como os
dados vo estar estruturados.
Passagem quase imediata do
algoritmo para uma linguagem de
programao qualquer.

Linguagem
Algortmica

por ns.

19

Pouca confiabilidade (a impreciso

acarreta a desconfiana).
Extenso (normalmente, escreve-se
muito para dizer pouca coisa).
Complica-se medida que o
algoritmo cresce.
Pouca ateno aos dados, no
oferecendo recursos para declar-los.
Exige a definio de uma linguagem
no real para trabalho.
No padronizada.

VAMOS EXERCITAR?

Problema
Entrar com quatros salrios e exibir a mdia dos salrios.

Primeiro momento - COMPREENDE

Dados sero digitados no teclado (origem),
totalizando quatro dados numricos;
O algoritmo dever calcular mdia
aritmtica, resultando em uma informao
numrica;
O algoritmo dever exibir a mdia dos
salrios.
20

VAMOS EXERCITAR?

Segundo momento IDENTIFICA

Quatro operaes de entrada de dados,
uma para cada salrio;
Uma operao de processamento para
calcular a mdia dos salrios;
Uma operao de sada para exibir a mdia
dos salrios.
21

VAMOS EXERCITAR?

Terceiro momento ESCREVE

escolhendo uma das linguagens: natural,
grfica , pseudolinguagem ou linguagem
algortmica.

22

VAMOS EXERCITAR?

Quarto momento REFLETE

Como est a soluo ?
Ser que existe outra melhor?
O fato de funcionar significa dizer que
eficiente?
Poder ser aproveitado em outros
momentos?
23

SOLUO
algoritmo mediasalarios
real sal1, sal2, sal3, sal4, media
escreva Digite salario: ;
leia sal1,
escreva Digite salario: ;
leia sal2,
escreva Digite salario: ;
leia sal3,
escreva Digite salario: ;
leia sal4,
media = (sal1 + sal2 + sal3 + sal4) / 4;
escreva Media dos salarios = , media;
fim
24

DICAS IMPORTANTES

25

Reveja todos os conceitos da aula.

Aprimore seus conhecimentos
pesquisando no material didtico e na
bibliografia recomendada (procure na
Biblioteca do campus ou na Biblioteca
Virtual/ SIA).

26

Faa as Listas de Exerccios.

Reveja cada aula quantas vezes for
necessrio.
No durma com dvidas.

27

DESAFIO

28

PROBLEMA
Problema da Torre de Hani - Eduard Lucas em 1883
Seja a seguinte situao:
deve-se mover todos os discos do primeiro eixo
para o terceiro mantendo-se a ordem original;
em cada movimento, pode-se mover apenas um
disco;
um disco maior nunca poder ser sobreposto por
outro menor.

29