ESCOLA SECUNDRIA

DAMIO DE GOES

CURSO PROFISSIONAL
PROGRAMADOR/A DE INFORMTICA

PROGRAMAO
UFCD 0804- ALGORITMOS
 Desenvolvimento de algoritmos
Linguagem natural
Pseudocodigo
Fluxogramas

2
DESENVOLVIMENTO DE ALGORITMOS
Um Programa um conjunto finito de instrues,
reconhecidas pela mquina, de forma que o
computador execute estas instrues.
Estas instrues possuem:
Regras
Uma sintaxe prpria Linguagem de Programao

A construo de um programa comporta duas

fases fundamentais:
Fase de resoluo do problema - formulao do
algoritmo eficaz para a resoluo do problema
DESENVOLVIMENTO DE ALGORITMOS
A construo de um programa comporta
duas fases fundamentais:
Fase de resoluo do problema - formulao
do algoritmo eficaz para a resoluo do
problema proposto;
Fase de implementao - traduo do
algoritmo para a linguagem de programao
escolhida.
FASES DA CONSTRUO DE UM
ALGORITMO
Anlise do problema;
1
Elaborao do algoritmo
2 (fluxograma e/ou pseudocdigo);

Codificao (utilizando uma

3 linguagem de programao);

Verificao (deteco de erros).

4
 FORMAS DE REPRESENTAO DE
UM ALGORITMO

Linguagem natural
Pseudocdigo
Fluxogramas
 FORMAS DE REPRESENTAO DE
UM ALGORITMO
Somar 2 nmeros
Linguagem Pseudocdigo Fluxograma
natural
Ler os dois Incio Incio
nmeros, calcular Ler (a, b); a, b
a soma e, por fim, SOMA a+b;
apresentar o Escrever (SOMA); SOMA a+b
resultado. Fim
SOMA

Fim
 DESENVOLVIMENTO DE UM
ALGORITMO

Linguagem Natural
Forma mais espontnea de representar
algoritmos.
Os passos dos algoritmos so descritos
atravs da linguagem do quotidiano
(textos simples).
 DESENVOLVIMENTO DE UM
ALGORITMO
Exemplo:
Problema:
Calcular a mdia de todos os alunos que frequentaram uma
disciplina X, a partir da leitura das notas da 1 e 2 prova.
Aps a mdia calculada, devemos anunciar se aluno foi
aprovado ou reprovado.

Algoritmo em linguagem natural:

Para todos os alunos da disciplina X, faa: ler as notas da 1 e
2 prova, somar as notas e dividir por dois, chegando assim, ao
resultado da mdia do aluno. Se a mdia do aluno for maior
ou igual a 10, ento o aluno est aprovado, seno o aluno est
reprovado. Fazer para o prximo aluno.
 DESENVOLVIMENTO DE UM
ALGORITMO

Pseudocdigo
Cdigo de escrita em que se utilizam
representaes simblicas para indicar as
instrues do algoritmo.

Essas representaes simblicas so,

geralmente, uma mistura de palavras da nossa
linguagem natural com termos e notaes
tpicas de uma linguagem de programao.
 DESENVOLVIMENTO DE UM
ALGORITMO

Exemplo:
Os algoritmos tero a seguinte estrutura:
Algoritmo <Nome do algoritmo>
<Definies/Declaraes de Variveis e
Constantes>
Incio
<Instrues>
Fim
 DESENVOLVIMENTO DE UM
ALGORITMO

Pseudocdigo (cont.)
Atribuio - tem por objectivo atribuir um valor a uma varivel.

X A+B Varivel
Exemplos:
S 10

um recipiente onde vo
Med 12.5
ser colocados dados.
 DESENVOLVIMENTO DE UM
ALGORITMO
Pseudocdigo (cont.)
Leitura e escrita de dados

Instruo Ler introduzir dados no computador atravs do

operador.
Exemplo: Ler (numero1, numero2)
Instruo Escrever - apresentar os dados ao
utilizador.
Exemplo: Escrever (A soma dos nmeros , soma)
 DESENVOLVIMENTO DE UM
ALGORITMO
Pseudocdigo (cont.)
Exemplo - algoritmo do clculo da rea e permetro da
circunferncia:
Algoritmo circunferncia
[Algoritmo que devolve a rea e permetro de uma circunferncia]
Dados
RAIO: Inteiro
REA, PERMETRO: Reais
PI 3,14159
Incio
Ler (RAIO)
REA PI x RAIO2
PERMETRO 2 x PI x RAIO
Escrever (REA, PERMETRO)
Fim
DESENVOLVIMENTO DE UM
ALGORITMO
Pseudocdigo (cont.)
Seces de um algoritmo:
1) Cabealho
Onde dado o nome ao algoritmo. Comea com
a palavra Algoritmo.

2) Declaraes
Apresentada a descrio das variveis e
constantes usadas.
 DESENVOLVIMENTO DE UM
ALGORITMO
Pseudocdigo (cont.)
3) Corpo do algoritmo
Sequncia das instrues (aces) do
algoritmo.
Inicia-se com a palavra Incio e termina com
a palavra Fim.

4) Comentrios
Ajudam a clarificar a leitura do algoritmo.
Descrevem de uma forma breve uma instruo
ou um conjunto de instrues seguintes.
Cada passo do algoritmo pode iniciar com um
comentrio entre dois parnteses rectos [ ].
Algoritmo circunferncia 1
[Algoritmo que devolve a rea e permetro de uma
circunferncia]
2
Dados
RAIO: Inteiro
REA, PERMETRO: Reais
PI 3,14159

Incio
Ler (RAIO) 3
REA PI x RAIO2
PERMETRO 2 x PI x RAIO
Escrever (REA, PERMETRO)
Fim
 DESENVOLVIMENTO DE UM
ALGORITMO
Fluxogramas
Forma padronizada e eficaz para representar as
instrues lgicas de um determinado
processamento.

Sequncia de smbolos, com significado bem

definido.

Facilita a visualizao dos passos de um

processamento.
DESENVOLVIMENTO DE UM
ALGORITMO
Fluxogramas (cont.)
Simbologia

Smbolo Significado Exemplos

Processamento
X X+1
interno
Leitura / escrita de
Escreve (X)
dados
Incio / fim de
Incio
processamento

Linha de fluxo
 Fluxogramas (cont.)
Simbologia

Smbolo Significado Exemplos

Conector de fluxo
(ligao entre partes do
fluxograma)

Deciso condicional N>5

1 3
Seleco mltipla 2 Caso x
4

Subalgoritmo Rotina X

------[ Comentrio ----[rea da circunf.

Fluxograma (cont.)
Exemplo: Clculo da rea e permetro
da circunferncia Incio
Algoritmo circunferncia
[Algoritmo que devolve a rea e
permetro de uma circunferncia] Ler (RAIO)

Dados
RAIO: Inteiro
REA PI x RAIO2
REA, PERMETRO: Reais
PI 3,14159

PERMETRO 2 x PI x
Incio RAIO
Ler (RAIO)
REA PI x RAIO2
PERMETRO 2 x PI x RAIO
Escrever (REA, PERMETRO) Escrever (REA,
PERMETRO)
Fim

Fim
DESENVOLVIMENTO DE UM
ALGORITMO
Fluxograma (cont.)
Exemplo: Comparao de 2 valores
Incio

Ler
(valor1)

Ler
(valor2)

Sim valor1 > No

valor2
Escrever( valor Escrever( valor
1, maior) 2, maior)

Fim