ALGORITMOS E LINGUAGENS DE

PROGRAMAO I
ITENS FUNDAMENTAIS

MILLYS FABRIELLE ARAUJO CARVALHAES

OBJETIVOS
Entender a forma bsica de um algoritmo;
Identificar os itens fundamentais que compe um algoritmo;
Resoluo de exerccios para fixao;

Prof. Millys Fabrielle A. Carvalhaes

FORMA BSICA DE UM ALGORITMO

Prof. Millys Fabrielle A. Carvalhaes

EXEMPLO DE UM ALGORITMO
Considere o algoritmo abaixo que soma dois nmero inteiros
Algoritmo SOMA_NUMEROS
var
X, A, B : inteiro
incio
leia A
leia B
X A + B
escreva X
fim

Prof. Millys Fabrielle A. Carvalhaes

TIPOS DE DADOS
Dados so elementos utilizados para o processamento de uma
informao.
Usurios fornecem dados de entrada aos algoritmos para
serem processados
Os algoritmos retornam os dados processados aos usurios.
Definir o tipo de dados mais adequado para o armazenamento
de um valor de grande importncia.

Prof. Millys Fabrielle A. Carvalhaes

TIPOS DE DADOS

Tipo

Definio

Literal

Pode receber letras, nmeros e smbolos

Obs. 1: Nmeros armazenados em literais no podem ser
utilizados para clculos
Obs. 2: Dados literais que aparece em um algoritmo deve ser
colocada entre aspas, para no ser confundida com outro tipo

Inteiro

Poder receber nmero inteiros positivos ou negativos

Real

Poder receber nmeros reais, isto , com casas decimais,

positivos ou negativos

Lgico

Poder receber somente os valores Verdadeiro ou Falso

Prof. Millys Fabrielle A. Carvalhaes

TIPOS DE DADOS : LITERAIS

So utilizados por exemplo em:
Tratamento de textos;
Exibio de mensagens aos usurios;
Tratamento de dados do tipo, nome, endereo, etc...

Prof. Millys Fabrielle A. Carvalhaes

TIPOS DE DADOS : LITERAIS

Composio:
Dados literais so compostos por caracteres;
Caracteres so basicamente letras maisculas e minsculas,
algarismos, sinais de pontuao, etc. ;
Caracteres so representados por cdigos binrios, pois
computadores armazenam somente nmeros;
O cdigo mais utilizado o ASCII, Exemplo:

a = 97
z = 122
+ = 43
$ = 36

Prof. Millys Fabrielle A. Carvalhaes

TIPOS DE DADOS : INTEIROS / REAIS

Usados para representao de :
Medida, Quantidade, etc...
Os nmeros so representados em base decimal;
Os computadores armazenam nmeros em base binria;
Exemplo: 25 11001

Prof. Millys Fabrielle A. Carvalhaes

TIPOS DE DADOS : LGICOS

Aplicados no processo de tomada de decises que o
computador faz;
Os dados desse tipo podem ser verdadeiro ou falso;

Exemplo: Ser que chove hoje ?

Sim (verdadeiro) ou No (falso) ?

Exemplo 2: Mdia maior ou igual a 8 ?

Sim (verdadeiro) ou No (falso) ?

Prof. Millys Fabrielle A. Carvalhaes

10

TIPOS DE DADOS
Identifique o tipo de cada uma das constantes abaixo:
1. 21;
2. BOLA;
3. Verdadeiro;

4. 0,21 x 102 ;
5. Falso;

Prof. Millys Fabrielle A. Carvalhaes

11

TIPOS DE DADOS
Identifique o tipo de cada uma das constantes abaixo:
1. 21; Inteiro
2. BOLA; Literal
3. Verdadeiro; Literal

4. 0,21 x 102 ; Real

5. Falso; Lgico

Prof. Millys Fabrielle A. Carvalhaes

12

ITENS IMPORTANTES EM UM ALGORITMO

Prof. Millys Fabrielle A. Carvalhaes

13

ITENS IMPORTANTES EM UM ALGORITMO : EXEMPLO

Considere o algoritmo abaixo que soma dois nmero inteiros
Algoritmo SOMA_NUMEROS
var

X, A, B inteiro
incio
leia A
leia B

{ comentrio 1 }

X A + B
escreva X
fim
Prof. Millys Fabrielle A. Carvalhaes

14

CONSTANTES
So valores que no sofrem alteraes ao longo do
processamento do algoritmo ou execuo do programa. A
constante pode ser um nmero, um valor lgico ou uma sequncia
de caracteres qualquer.
Exemplo: Calcular = 2 circunferncia

Algoritmo AREA_CIRCUNFERENCIA
const
PI = 3.14
incio
....
fim

Prof. Millys Fabrielle A. Carvalhaes

15

VARIVEIS
Nos algoritmos variveis so utilizadas para representar valores
desconhecidos, porm necessrios, que podero ser alterados de
acordo com a situao. Assim dizemos que variveis armazenam
valores temporariamente.
Algoritmo AREA_CIRCUNFERENCIA
const
PI = 3.14
var
AREA, RAIO : real
incio
....
fim
Prof. Millys Fabrielle A. Carvalhaes

16

FORMAO DOS NOMES (IDENTIFICADORES)

Toda varivel deve ser identificada, isto , receber um nome ou
identificador. O nome deve ser nico no algoritmo e estar de
acordo com algumas regras.
No utilizar espao entre letras.
Exemplo, em vez de utilizar nome do cliente o correto seria
nome_do_cliente.
O sublinha ou underline ( _ ) pode ser utilizado para representar o
espao.
O primeiro caractere do identificador deve ser obrigatoriamente uma letra,
e os caracteres seguintes letras ou dgitos, porm, NO permitido o uso de
smbolos especiais
Cada varivel deve receber um nome diferente.
No feito diferenciao entre maisculo e minsculo.
Prof. Millys Fabrielle A. Carvalhaes

17

FORMAO DOS NOMES : DICAS

Escolher nomes significativos para as variveis
Ex. salario, nota_final, pagamento
No alongar desnecessariamente os nomes

Ex. total_de_recebimentos_do_ano

Prof. Millys Fabrielle A. Carvalhaes

18

FORMAO DOS NOMES : DICAS

Identifique se os nomes abaixo esto corretos ou incorretos:
soma$;
salario total;
Prova1;
Salrio;

1aula;
salrio/hora;

Prof. Millys Fabrielle A. Carvalhaes

19

FORMAO DOS NOMES : DICAS

Identifique se os nomes abaixo esto corretos ou incorretos:
soma$; Incorreto
salario total; Incorreto
prova1; Correto
salrio; Correto

1aula; Incorreto
salrio/hora; Incorreto

Prof. Millys Fabrielle A. Carvalhaes

20

COMENTRIOS
Comentrios so frases que aparecem delimitadas por
{comentrio}, que tem como objetivo aumentar a facilidade tero
de compreender o que est escrito no algoritmo. Eles podem ser
colocados em qualquer ponto do algoritmo onde seja necessrio.
Algoritmo AREA_CIRCUNFERENCIA
const
PI = 3.14 {constante matemtica}
incio
....
fim

Prof. Millys Fabrielle A. Carvalhaes

21

OPERADORES
So utilizados para representar expresses de clculo,
comparao, condio e atribuio.

Prof. Millys Fabrielle A. Carvalhaes

22

OPERADORES : ATRIBUIO
So utilizados para expressar o armazenamento de um valor em
uma varivel. Esse valor pode ser predefinido ou ser resultado
de um processamento.

Algoritmo AREA_CIRCUNFERENCIA
const
PI = 3.14
var
AREA, RAIO : real
incio
...
AREA PI * R * R
...
fim
Prof. Millys Fabrielle A. Carvalhaes

23

OPERADORES : ARITMTICOS
So utilizados para a realizao de diversos clculos
matemticos
Operador

Representao

Incremento

A+1

Decremento

A1

Multiplicao

Diviso

Exponenciao

^ ou **

Adio

Subtrao

Mdulo

A mod B *resto da diviso

Prof. Millys Fabrielle A. Carvalhaes

Ex. 25 2^5

24

OPERADORES : ARITMTICOS
Dadas as seguintes atribuies, resolva as expresses:
A9
B2
C5

A A + 1;
B A * 2 * C;
A A mod B;
A C ^ B;
A 2 ^ 3;

Prof. Millys Fabrielle A. Carvalhaes

25

OPERADORES : ARITMTICOS
Dadas as seguintes atribuies, resolva as expresses:
A9
B2
C5

A A + 1; A 9 + 1 10
B A * 2 * C; B 9 * 2 * 5 90
A A mod B; A 9 mod 2 1
A C ^ B; A 5 ^ 2 25
A 2 ^ 3; 8

Prof. Millys Fabrielle A. Carvalhaes

26

OPERADORES : RELACIONAIS
So utilizados para estabelecer uma relao de comparao
entre valores ou expresses
Operador

Representao

Maior

>

Maior ou Igual

>=

Menor

<

Menor ou Igual

<=

Igual

Diferente

<>

Prof. Millys Fabrielle A. Carvalhaes

27

OPERADORES : ARITMTICOS
Dadas as seguintes atribuies, indique verdadeiro ou falso para
as expresses:
A8
B2
C5
D3

A = B;
B >= (C D);
A <> (C + D);
A = B ^ D;

Prof. Millys Fabrielle A. Carvalhaes

28

OPERADORES : ARITMTICOS
Dadas as seguintes atribuies, indique verdadeiro ou falso para
as expresses:
A8
B2
C5
D3

A = B; 8 = 2 (falso)
B >= (C D); 2 >= 2 (verdadeiro)
A <> (C + D); 8 <> 8 (falso)
A = B ^ D; 8 = 8 (verdadeiro)

Prof. Millys Fabrielle A. Carvalhaes

29

OPERADORES : LGICOS
So utilizados para concatenar ou associar expresses que
estabelecem uma relao de comparao entre valores. Duas
proposies podem ser combinas para criar uma nova
proposio chamada conjuno.
Operador

Representao

Prioridade

NO

.no.

.e.

OU

.ou.

Prof. Millys Fabrielle A. Carvalhaes

30

OPERADORES : LGICOS (ANLOGIA)

Considere

Verdadeiro

Falso

Prof. Millys Fabrielle A. Carvalhaes

31

OPERADORES : LGICOS (E)

A .e. B falso

Prof. Millys Fabrielle A. Carvalhaes

32

OPERADORES : LGICOS (OU)

B
A .ou. B Verdadeiro

Prof. Millys Fabrielle A. Carvalhaes

33

OPERADORES : LGICOS (NO)

.no. A

.no. B

Prof. Millys Fabrielle A. Carvalhaes

34

OPERADORES : LGICOS (TABELA VERDADE)

A

.ou.

.e.

.no. A

Fazendo uma analogia que:

.ou. Sendo uma soma
.e. Sendo uma multiplicao

Prof. Millys Fabrielle A. Carvalhaes

35

OPERADORES : LGICOS
Dadas as seguintes atribuies, indique verdadeiro ou falso para
as expresses:
A8
B2
C5
D3

A = B .e. B >= (C D);

A <> (C + D) .ou. A = B ^ D;
.no. A = B ^ D;

Prof. Millys Fabrielle A. Carvalhaes

36

OPERADORES : LGICOS
Dadas as seguintes atribuies, indique verdadeiro ou falso para
as expresses:
A8
B2
C5
D3
A = B .e. B >= (C D); falso .e. verdadeiro FALSO
A <> (C + D) .ou. A = B ^ D; Verdadeiro .ou. Verdadeiro VERDADEIRO
.no. A = B ^ D; .no. Verdadeiro FALSO

Prof. Millys Fabrielle A. Carvalhaes

37

OPERADORES : PRIORIDADE
Pode ter mais de um operador na expresso. Em alguns casos a
ordem que so efetuadas as operaes afeta o resultado final.
Operador

Prioridade

Aritmtico

Relacional

NO

OU

Ex. .no. A <> (C + D) .ou. A = B ^ D

Prof. Millys Fabrielle A. Carvalhaes

38

COMANDOS DE ENTRADA E SADA DE DADOS

Um algoritmo normalmente recebe dados para serem
processados (entrada de dados)
Um algoritmo devem devolver o resultado desse
processamento (sada de dados)
Algoritmo SOMA_NUMEROS
var
X, A, B : inteiro
incio
leia A
leia B
X A + B
escreva X
fim
Prof. Millys Fabrielle A. Carvalhaes

39

COMANDOS DE ENTRADA E SADA DE DADOS

Entrada
leia < uma varivel ou uma lista delas>
Exemplos:
leia X
leia AREA, RAIO

Sada
escreva < lista de sada >
Exemplos:
escreva AREA
escreva MENSAGEM
Prof. Millys Fabrielle A. Carvalhaes

40

ENTRADA DE DADOS
Em um programa dados podem ser lidos de um teclado, disco
rgido, pen-drive, etc..,

Prof. Millys Fabrielle A. Carvalhaes

41

SADA DE DADOS
Os dados de sada podem ser escritos em uma impressora,
monitor, disco rgido, etc...

Prof. Millys Fabrielle A. Carvalhaes

42

TESTE DE MESA OU TESTE CHINS

Forma de testar os algoritmos.
Consiste no acompanhamento passo a passo, com objetivo de
identificar falhas lgicas.

O algoritmo apenas correto se produzir um resultado

esperado para qualquer entrada informada

Prof. Millys Fabrielle A. Carvalhaes

43

TESTE DE MESA OU TESTE CHINS

Considere o seguinte algoritmo de calcular salrio:
Informar o salrio-base;
Haver uma gratificao de 5% do valor do salrio-base;
Haver um imposto que 3% do valor do salrio-base;
O salrio a receber a soma do salrio-base com a gratificao
descontado o imposto.

Prof. Millys Fabrielle A. Carvalhaes

44

TESTE DE MESA OU TESTE CHINS

Prof. Millys Fabrielle A. Carvalhaes

45

TESTE DE MESA OU TESTE CHINS

Prof. Millys Fabrielle A. Carvalhaes

46

REFERNCIAS ADICIONAIS
Arajo, Rogrio; Lgica de Programao e Estruturas de Dados

Prof. Millys Fabrielle A. Carvalhaes

47