ALGORITMOS E LGICA

DE PROGRAMAO
Captulo 01

Professora: Ms. Mara Caroline Pereira Gatto

(2015)

Algoritmo
... uma seqncia finita de passos que levam
a execuo de uma tarefa.
Ascencio, 1999.
At mesmo as coisas mais simples, podem ser
descritas por sequncias lgicas.
Por exemplo, Chupar uma bala:

Pegar a bala
Retirar o papel
Colocar a bala na boca
Chupar a bala
Jogar o papel no lixo

ALGORITMO: TROCAR UMA LMPADA

PASSO 1: Pegar a lmpada nova
PASSO 2: Pegar a escada
PASSO 3: Posicionar a escada embaixo da
lmpada queimada
PASSO 4: Subir na escada com a lmpada nova
PASSO 5: Retirar a lmpada queimada
PASSO 6: Colocar a lmpada nova
PASSO 7: Descer da escada
PASSO 8: Ligar o interruptor
PASSO 9: Guardar a escada
PASSO 10: Jogar a lmpada velha no lixo

Ou seja...
ALGORITMO um conjunto finito de regras
sobre as quais se pode dar execuo a um
dado processo.
Ex: ordenao de um conjunto, pesquisa numa
base de dados.
Deve ser finito, inteligvel, caracterizvel.
Formas de representao:
Narrativa, Fluxograma, Pseudocdigo ou
Portugol.

Conceitos Bsicos de Programao

Ambiente de Programao: Turbo Pascal,
Turbo C, Dev-C++, Delph, Scilab, etc...
Compilador: executa a traduo do algoritmo
para uma linguagem que o computador
entende (linguagem de mquina) e gera o
produto (software sem erros).

Varivel e Constante
Varivel X Constante
Identificadores - nomes escolhidos para
variveis, constantes, programas, etc...
Tipos de Dados

Numrico (real e inteiro)

Caracter
Lgico
Alfanumrico

Varivel e Constante
Declarao de Variveis

Inteiro: x, y, idade, qfuncionarios.

Real: salario, peso, valor.
Caracter: nome, endereco, data.
Lgico: temdependente, moraipatinga.

Nome Joo
Nmero 12345
Letra
A

Comando de Entrada e Sada

Entrada = LEIA ( )
Sada = ESCREVA ( )

VA:= 10
VB:=10
VS:= VA+ VB

COMANDO
DE
ATRIBUIO
OU :=

Analise os algoritmos abaixo e diga o que ser impresso

na tela ao serem executados:
A)
A:= 10

B:= 20
Escrever B
B:= 5
Escrever A, B

B)
A:= 10
B:= 20
C:= A
B:= C
A:= B
Escrever A, B, C

C)
X:= 1
Y:= 2
Z:=y X
Escrever Z
X:= 5
Y:= X + Z
Escrever X, Y, Z

Operadores
Aritmticos
+ soma
- subtrao
/ diviso
* multiplicao
^ potncia
MOD ( % - resto da
diviso inteira)
( ) parntese

< menor que

< = menor ou igual que
> maior que
>= maior ou igual que
<> diferente
== igualdade

Ordem das Operaes Aritmticas

1.
2.
3.
4.

Parntese
Potenciao (direita para esquerda)
Multiplicao e Diviso (esquerda para direita)
Adio e subtrao (esquerda para direita)

Exemplos:
2 + 10/5
1

A+B+C+D
1

A^B^C^D
1

Tabela Verdade
OU ( | )
V OU V =V
V OU F = V
F OU V = V
F OU F = F

E(&)
VEV=V
VEF=F
FEV=F
FEF=F

NO ( - )
NO V = F
NO F = V

Sendo v1=15, v2 = 10. v3=5 e v4=0, defina a

resposta (F OU V)
1.
2.
3.
4.
5.
6.
7.
8.

(v1= 10) E (v2 = 10)

(v1= 15) E (v2 = 10)
(v1= 10) E (v2 = 10)
(v1= 10) E (v2 = 10)
(v1= 10) E (v2 = 10)
(v1= 10) E (v2 = 10)
(v1= 10) E (v2 = 10)
(v1= 10) E (v2 = 10)

Um programa tem basicamente 3 partes

ENTRADA

PROCESSAMENTO

SADA

Fluxograma
Inicio e fim de programa
Operao de atribuio
Operao de Entrada de Dados
Deciso
Operao de sada

inicio

N1, N2
Media <(N1 + N2) /2

No

Media >=7

Aprovado

Sim

Reprovado

fimalgoritmo

Estrutura Bsica do Algoritmo

ALGORITMO (nome do algoritmo)
VAR (declarao das variveis)
INICIO
bloco de comandos entrada: LEIA ( )
LGICA
sada: ESCREVA ( )
FIMALGORITMO

ALGORITMO Somatorio
VAR num1,num2, soma: INTEIRO
INICIO
ESCREVA (....)
ATRIBUIO
LEIA (num1)
OU :=
ESCREVA (....)
LEIA (num2)
soma := ( num1 + num2 )
ESCREVA (soma)
FIMALGORITMO

Na Prtica (VISUALG)
ALGORITMO Soma //para escrever comentrios
VAR num1, num2, soma :INTEIRO
ESCREVA ( Digite o primeiro numero:) // comando de sada
LEIA (num1) // comando de entrada
ESCREVA (Digite o segundo numero:)
LEIA (num2)
soma := ( num1 + num2 )
ESCREVA (A soma dos numeros = , soma)
FIMALGORITMO

Exemplo
Escreva um algoritmos que armazene o valor
10 em uma varivel A e o valor 20 em uma
varivel B. A seguir ( utilizando apenas
atribuies entre variveis troque os seus
contedos fazendo com que o valor que est
em A passe para B e vice-versa. Ao final,
escrever os valores que ficaram armazenados
nas variveis.

ALGORITMO Troca
VAR A, B, X: inteiro
A:= 10
B:= 20
ESCREVA(O valor em A = , A)
ESCREVA(O valor em B = , B)
A:= B
X:= A
B:=A
ESCREVA(O valor em A = , A)
ESCREVA(O valor em B = , B)

FIMALGORITMO

Exemplo
Calcular a Mdia Final dos alunos da 3 Srie.
Os alunos realizaro trs provas: P1, P2, P3 e
um trabalho: T1, onde:
Mdia Final = P1 + P2 + P3 + T1
4
Para montar o algoritmo proposto faremos
trs perguntas:
1) Quais so os dados de entrada?
2) Qual ser o procedimento a ser utilizado?
3) Quais sero os dados de sada?

Exemplo
ALGORITMO:
Receba a nota da prova 1;
Receba a nota da prova 2;
Receba a nota da prova 3;
Receba a nota da prova 4;
Some as notas e divida o resultado por 4;
Mostre o resultado da diviso.

Elabore um Algoritmo que leia as medidas dos lados A

e B de um retngulo qualquer e que calcule e escreva a
sua rea. AREA = (LADOA*LADOB).
Algoritmo Retangulo
var LA, LB, AREA: real
escreva ( Digite o valor da altura do retngulo: )
leia ( LA );
escreva (Digite o valor da sua base: )
leia ( LB );
AREA := ( LA * LB )
escreva (O valor da rea de um retngulo : ,AREA )
FimAlgoritmo

EXERCCIOS

Faa um algoritmo que:

1.
2.
3.
4.

Receba dois nmeros, calcule e mostre a multiplicao

desses nmeros.
Receba o preo de um produto, calcule e mostre o novo
preo, sabendo-se que este sofreu um desconto de 10%.
Receba o peso de uma pessoa, calcule e mostre o novo
peso se a pessoa engordar 15% sobre o peso digitado.
Escreva um algoritmo para ler um valor do teclado e
escrever na tela o seu antecessor.