24-04-2012

REVISÕES DA SESSÃO ANTERIOR

Fluxogramas

• Um fluxograma é uma forma padronizada e

eficaz para representar os passos lógicos de
um determinado processamento.
• Com os fluxogramas podemos definir uma
sequência de símbolos, com significado bem
definido, portanto, a sua principal função é a
de facilitar a visualização dos passos de um
processamento.

1
 24-04-2012

Fluxograma

• Representação gráfica de um algoritmo.

Estrutura de Controlo

Uma estrutura (de controlo) é a unidade básica da lógica de

programação.
Qualquer programa pode ser construído através da combinação
de 3 estruturas básicas: sequência, selecção e repetição.
Entrada Entrada
Entrada

Saída

Saída
Saída

2
 24-04-2012

Fluxograma
Cálculo do zero da equação
ax+b=0

RESOLUÇÃO DE EXERCÍCIOS

3
 24-04-2012

Exercício 1

Construa um
fluxograma que :
– Leia a cotação do
dólar
– Leia um valor em
dólares
– Converta esse
valor para Euros
– Mostre o
resultado

Exercício 1 - Resolução

4
 24-04-2012

Exercício 2

Desenvolva um fluxograma que:

• Leia 4 (quatro) números
• Calcule o quadrado para cada um
• Some todos
• Mostre o resultado

Exercício 2 - Resolução

5
 24-04-2012

Exercício 3

1. Construa um algoritmo para pagamento de

comissão de vendedores de peças, levando-se
em consideração que sua comissão será de 5%
do total da venda e que você tem os seguintes
dados:
– Identificação do vendedor
– Código da peça
– Preço unitário da peça
– Quantidade vendida
2. Construa o fluxograma do algoritmo anterior

Exercício 3 - Resolução
Constantes
COM: 0.05;
Variáveis
idVendedor, codPeca: char;
precoUnitario, quantVendida,
Inicio
Ler(idVendedor);
Ler(codPeca);
Ler(precoUnitario);
Ler(quantVendida);
precoTotal <- precoUnitario * quantVendida;
comissão <- precoTotal *
Escrever(precoTotal);
Fim

6
 24-04-2012

Representações de algoritmos

• Linguagem Natural
Os algoritmos são expressos directamente em linguagem natural (e.g. o
português como no exemplo do bolo).
• Fluxograma (ou Diagrama de Fluxo)
Esta é uma representação gráfica que emprega formas geométricas
padronizadas para indicar as diversas acções e decisões que devem ser
executadas para resolver o problema.

• Pseudo-linguagem ou pseudocódigo
Emprega uma linguagem intermediária entre a
linguagem natural e uma linguagem de programação
para descrever os algoritmos.

PSEUDOCÓDIGO

7
 24-04-2012

Pseudocódigo

• Os algoritmos são descritos numa linguagem

chamada pseudocódigo.

• Pseudocódigo é uma forma genérica de escrever

um algoritmo, utilizando uma linguagem simples
(nativa a quem o escreve, por forma a ser
entendido por qualquer pessoa) sem necessidade
de conhecer a sintaxe de nenhuma linguagem de
programação.

Pseudocódigo

O algoritmo deve ser fácil de se

interpretar e fácil de codificar. Ou seja, ele
deve ser o intermediário entre a linguagem
falada e a linguagem de programação.

8
 24-04-2012

Regras
• Apesar das pseudolinguagens terem poucas regras existem
algumas que normalmente são usadas para facilitar o
entendimento entre os programadores.
• Vamos detalhar algumas delas.
– As palavras início e fim indicam onde começa e termina o
algoritmo.
– Os programadores podem incluir nos algoritmos explicações
que facilitem o entendimento do seu funcionamento.
• Estes comentários não são executados pelos
computadores e somente são lidos pelos programadores.
• Existem diversas maneiras de indicar que o texto no
algoritmo é apenas um comentário.

CONSTANTES, VARIÁVEIS E TIPO DE

DADOS

9
 24-04-2012

Constantes, variáveis e tipo de

dados
• Os principais tipos de dados utilizados em
algoritmia e em programação são:
– Caracteres, cadeias de caracteres ou texto;
– Números (podendo estes serem de diferentes
tipos);
– Dados do tipo lógico ou booleano.

Cadeias de caracteres

• Existem dados que são do tipo texto ou

cadeias de caracteres (strings);
– Por exemplo “Hoje e dia 14.”
• Para este tipo de dados também se utiliza,
por vezes, a designação de dados
alfanuméricos – o que quer dizer que são
dados em que entram caracteres alfabéticos
ou letras e onde podem entrar também
algarismos.

10
 24-04-2012

Dados numéricos

• E constituída pelos diferentes tipos de

números:
– Inteiros – por exemplo -10, -5, 0, 5, 10…
– Reais – por exemplo 1.5, 0, 2.5, -4.1; …

Nota: na programação e utilizado o “.” como sinal decimal.

Dados lógicos ou booleanos

• São utilizados com muita frequência em

algoritmia e programação;
• Este tipo de dados caracteriza-se por admitir
de cada vez apenas um entre dois resultados.

Verdadeiro(true, 1) ou falso(false, 0);

11
 24-04-2012

Constantes e Variáveis

• Constante: é um dado que permanece inalterável

do inicio ao fim do algoritmo

• Variável: é um dado que pode sofrer alterações

de valor ao longo do algoritmo

• Identificador: é um nome que é associado (pelo

programador) a uma constante, a uma variável ou
outro tipo de elemento, em programação.

Constantes

• As constantes podem surgir:

– Sob a forma directa, ou seja, valores numéricos,
alfanuméricos,…
• Exemplos:
0.75; “Janeiro”;…
– Sob a forma de identificadores, por exemplo:
• Exemplos:
Taxa=0.16;
Nome = “Ana Matias”;

12
 24-04-2012

Variáveis

• As variáveis surgem sempre designadas

através de identificadores e associadas a
determinado tipo de dados (inteiro, real,
string, booleano, etc)
– Exemplo:
• Idade : inteiro
A característica principal das variáveis e o facto
de poderem assumir diferentes valores ao
longo do algoritmo ou programa.

Instruções de atribuição

• São operações internas de um programa ou

algoritmo que atribuem valores às variáveis
– Exemplos:
• Nome ← “Joao Miguel”;
• Idade ← 16;

Nota: O sinal de atribuição na linguagem

algorítmica e ← mas, na linguagem C e =.

13
 24-04-2012

EXERCÍCIOS

Exercício 1
Considere as seguintes linhas de
pseudocódigo:
a) Indique, passo a passo, quais os valores das
variáveis P e Q ao longo da sequência de
instruções. Indique também como serão
representados os dados na última
instrução.

14
 24-04-2012

Exercício 2
Considere as seguintes linhas de
pseudocódigo:
• a) Indique passo a passo, quais
os valores das variáveis Soma e
Res ao longo da sequência,
supondo que os valores iniciais
são 4 e 5.

Escrita e representação de
instruções básicas

15
 24-04-2012

Escrita e representação de
instruções básicas
• Chamam-se instruções de atribuição às operações
internas de um programa ou algoritmo que atribuem
valores às variáveis;
• Por exemplo:
– Nome <- “Ana Matias”;
• Indica que a variável Nome recebe a string ou cadeia de
caracteres “Ana Matias”;
– Custo <- 10;
• Indica que a variável Custo recebe o valor 10;
– Prex <- Custo *1.25;
• Indica que a variável Prex recebe o produto da variável Custo
por 1.25.

Escrita e representação de
instruções básicas

• Do lado esquerdo do sinal <- escreve-se o

Identificador da variável
• Do lado direito desse mesmo sinal escreve-se
o valor ou a expressão a atribuir à variável.

Nota: A instrução termina com um sinal de

ponto e vírgula(;).

16
 24-04-2012

Instrução de input ou entrada de

dados

• Depois da palavra LER segue-se, dentro de

parênteses(), um ou mais dados, utilizando a
virgula (,) como separador.
• A instrução termina com um sinal de ponto e
vírgula(;).

Instrução de input ou entrada de

dados
• Uma operação de input por parte de um
programa ou em relação a um algoritmo é feita,
normalmente, através de instruções que
recorrem a variáveis.
• Ler (A);
– Indica que o utilizador terá que introduzir um valor
para a variável A.
• Ler (número, A);
– Indica que o utilizador terá que introduzir um valor
para a variável número e um outro para a variável A.

17
 24-04-2012

Instrução de output ou saída de

dados

• Depois da palavra ESCREVER podem incluir-se (dentro

dos parêntesis) uma ou mais expressões,
identificadores, etc. tendo a vírgula como separador.
• A instrução termina com um sinal de ponto e
vírgula(;).

Instrução de output ou saída de

dados
• A saída de dados por parte de um programa ou
algoritmo pode ser feita em relação a diferentes
tipos de dispositivos, como: o monitor, uma
impressora, um disco, etc.
• Este tipo de operação, em termos de algoritmo,
pode ser representado por palavras como:
escrever, imprimir, etc.
– Escrever(“Olá Mundo”);
• Será escrito no monitor Olá Mundo.
– Escrever(“Total =“, total);
• Será escrito no monitor Total= seguido do valor que a variável total
tiver nessa altura da instrução.

18
 24-04-2012

Classificação das estruturas de

controlo
• Num algoritmo ou programa é muitas vezes
necessário:
– Jogar com determinadas condições, para decidir
se se deve executar uma ou outra acção ou acções
– neste caso, teremos instruções ou estruturas de
decisão ou de selecção.
– Repetir uma série de instruções um determinado
número de vezes ou enquanto se verificar uma
certa condição – neste caso, teremos estruturas
de repetição ou ciclos.

Classificação das estruturas de

controlo

19
 24-04-2012

Estruturas de Decisão

Estruturas de Decisão

• Existe a possibilidade de haver dois caminhos

na estrutura de decisão, consoante a
expressão lógica ser Verdadeira ou falsa.
• A decisão SENÃO é opcional, pode existir ou
não.

20
 24-04-2012

Estruturas de Decisão

• A estrutura de decisão com base numa condição

costuma ser indicada como estrutura SE ou
então SE…ENTÃO…SENÃO…
• Permite decidir sobre executar ou não uma
determinada acção ou seleccionar entre duas
alternativas possíveis.
• A decisão é tomada com base numa condição ou
expressão lógica.

Estruturas de Decisão

Esta condição ou expressão lógica surge imediatamente a

seguir à palavra SE.
– Verdadeiro (V) – será executada a acção ou bloco de acções
indicadas a seguir à palavra ENTÃO
– Falso (F)
• É executada a acção ou bloco de acções que são indicadas após a
• palavra SENÃO;
• Não é feito mais nada dentro da estrutura de decisão e passa-se à
• próxima acção após essa estrutura.
• A palavra SENÃO é opcional.

21
 24-04-2012

Estruturas de Decisão

Devido à parte opcional, SENÃO, existe duas variantes

desta estrutura:

• Decisão simples - Só é indicado um bloco de acções e

este só será executado se a condição de controlo dor
verdadeira; senão, não é executado nenhuma acção e
passa-se ao fim da estrutura, FIMSE.
• Decisão composta - Se a condição de controlo for falsa,
há um outro bloco de acções que deverá ser executado
antes de se atingir o fim da estrutura.

Estruturas de Decisão
Decisão Simples

22
 24-04-2012

Estruturas de Decisão
Decisão Composta

Exercícios

1. Pretende-se elaborar um algoritmo que:

a) Escrever um programa para ler um número
inteiro e imprimir se ele é par ou ímpar
b) Escrever um programa que leia três números e
exiba o maior deles.
c) Leia as 3 notas de um aluno e calcule a média
final deste aluno. Considerar que a média é
ponderada e que o peso das notas é: 20%,30% e
50%, respetivamente.

23
 24-04-2012

FICHA DE TRABALHO Nº1

24