Professional Documents
Culture Documents
INTRODUO.................................................................................................................................................5
ALGORITMO...................................................................................................................................................6
ALGORITMO NO COMPUTACIONAL....................................................................................................6
PROGRAMA.....................................................................................................................................................7
LINGUAGENS DE PROGRAMAO..........................................................................................................7
TCNICAS ATUAIS DE PROGRAMAO................................................................................................8
ALGORITMOS EM PORTUGOL..............................................................................................................8
OPERADORES ARITMTICOS....................................................................................................................8
OPERADORES RELACIONAIS....................................................................................................................9
LINEARIZAO DE EXPRESSES............................................................................................................9
MODULARIZAO DE EXPRESSES....................................................................................................10
OPERADORES ESPECIAIS (MOD E DIV)................................................................................................10
FUNES........................................................................................................................................................11
BIBLIOTECAS DE FUNES.....................................................................................................................12
FUNES PR-DEFINIDAS........................................................................................................................12
OPERADORES LGICOS............................................................................................................................13
TABELA VERDADE......................................................................................................................................13
EXPRESSES LGICAS..............................................................................................................................14
VARIVEIS.....................................................................................................................................................15
VARIVEIS DE ENTRADA E SADA.........................................................................................................15
CONSTANTES................................................................................................................................................16
IDENTIFICADORES.....................................................................................................................................16
TIPOS DE DADOS..........................................................................................................................................17
TIPOS PRIMITIVOS DE DADOS................................................................................................................18
COMANDOS DE I/O (INPUT/OUTPUT)....................................................................................................18
SINAL DE ATRIBUIO..............................................................................................................................19
SINAL DE IGUALDADE...............................................................................................................................19
Algoritmos
Algoritmos
INTRODUO
objetivo
demonstrar
principal
tcnicas
para
da
Lgica
resoluo
de
de
Programao
problemas
Algoritmos
ALGORITMO
Algoritmos
Algoritmos
ler A, B, C
MEDIA = A + B + C / 3
escrever MEDIA
parar
Algoritmos com seleo e/ou deciso
ESTRUTURAS DE DECISO
Executa uma seqncia de comandos de acordo com o resultado de um teste.
A estrutura de deciso pode ser Simples ou Composta, baseada em um resultado lgico.
Simples:
SE <<CONDIO>>
ENTO <<COMANDO1>>
Composta 1:
SE <<CONDIO>>
ENTO <<COMANDO1>>
SENO <<COMANDO1>>
Composta 2:
SE <<CONDIO>>
ENTO INICIO
<<COMANDO1>>;
<<COMANDON>>
FIM;
SENO INICIO
<<COMANDO1>>; <<COMANDON>>
FIM;
Algoritmos
ALGORITMO NO COMPUTACIONAL
Incio
1. Tirar o fone do gancho;
2. Ouvir o sinal de linha;
3. Introduzir o carto;
SEQUNCIAL
DESVIO
5.1 Conversar;
5.2 Desligar;
5.3 Retirar o carto;
6. Seno
6.1 Repetir;
Fim.
PROGRAMA
Algoritmos
LINGUAGENS DE PROGRAMAO
So
programas.
Softwares
Possuem
que
um
permitem
poder
de
desenvolvimento
criao
ilimitado,
de
desde
Pascal
Clipper
Visual Basic
Delphi e etc.
Algoritmos
Programao Seqencial
Programao Estruturada
ALGORITMOS EM PORTUGOL
Algol
derivado
o
nome
de
da
aglutinao
uma
linguagem
de
de
Portugus
programao
OPERADORES ARITMTICOS
Adio
Subtrao
Multiplicao
Diviso
Algoritmos
OPERADORES RELACIONAIS
>
Maior que
<
Menor que
>=
Maior ou Igual
<=
Menor ou Igual
Igual
<>
Diferente
LINEARIZAO DE EXPRESSES
Para
construo
de
Algoritmos
todas
as
expresses
importante
correspondentes
tambm
da
ressalvar
aritmtica
uso
dos
tradicional
operadores
para
computacional.
Exemplo:
2
3 5 3 1
Tradicional
(2/3+(5-3))+1=
Computacional
10
Algoritmos
MODULARIZAO DE EXPRESSES
pode
ser
observado
no
exemplo
anterior,
em
informtica
podemos
ter
parnteses
dentro
de
parnteses.
Exemplos de prioridades:
(2+2)/2=2
2+2/2=3
MOD
Retorna
resto
da
diviso
entre
nmeros
inteiros.
DIV Retorna o valor inteiro que resulta da diviso
entre 2 nmeros inteiros.
11
Algoritmos
Exemplo:
13 2
1
MOD
13 DIV 2 = 6
6
DIV
13 MOD 2 = 1
FUNES
12
Algoritmos
funes
podem
ser
predefinidas
pela
linguagem
ou
Valor Inicial X
X=9
Processamento
Valor Final Y
Y=3
BIBLIOTECAS DE FUNES
FUNES PR-DEFINIDAS
13
Algoritmos
ABS( )
VALOR ABSOLUTO
SQRT( )
RAIZ QUADRADA
SQR( )
ELEVA AO QUADRADO
TRUNC( )
VALOR TRUNCADO
ROUND( )
VALOR ARREDONDADO
LOG( )
LOGARITMO
SIN( )
SENO
COS( )
COSENO
TAN( )
TANGENTE
desenvolvimento
suas
lgico,
funes
entretanto,
prpias.
As
cada
funes
linguagem
podem
ser
OPERADORES LGICOS
RETORNA
VERDADEIRO
SE
AMBAS
AS
PARTES
FOREM
VERDADEIRAS.
14
Algoritmos
TABELA VERDADE
A E B
A OU B
NO (A)
15
Algoritmos
EXPRESSES LGICAS
16
Algoritmos
2+5>4 Verdadeiro
3<>3 Falso
F
E
F
V
NO(3<>3) Verdadeiro
NO
VARIVEIS
Variveis
so
endereos
de
memria
destinados
17
Algoritmos
de
Sada
armazenam
dados
processados
como
resultados.
Exemplo:
A
C=A+B
Algoritmos
19
Algoritmos
CONSTANTES
Constantes
so
endereos
de
memria
destinados
IDENTIFICADORES
Devem
possuir
como
caractere
uma
letra
ou
nmeros
ou
minsculas
Underscore ( _ );
Ter
como
demais
caracteres
letras,
Underscore;
escolha
de
letras
maisculas
ou
indiferente.
20
Algoritmos
Exemplos:
NOME
TELEFONE
IDADE_FILHO
NOTA1
SALARIO
PI
UMNOMEMUITOCOMPRIDOEDIFICILDELER
UM_NOME_MUITO_COMPRIDO_E_FACIL_DE_LER
21
Algoritmos
TIPOS DE DADOS
Exemplos:
A : INTEIRO
SUB - FAIXA
22
Algoritmos
INTEIRO
ADMITE
SOMENTE
UTILIZADO
NMEROS
PARA
INTEIROS.
REPRESENTAR
GERALMENTE
UMA
CONTAGEM
(QUANTIDADE).
REAL
LGICO
LER
Comando
de
entrada
que
permite
leitura
de
Variveis de Entrada.
ESCREVER Comando de sada que exibe uma informao na
tela do monitor.
IMPRIMIR Comando de sada que envia uma informao
para a impressora.
23
Algoritmos
SINAL DE ATRIBUIO
SINAL DE IGUALDADE
As
constantes
so
eternamente
iguais
determinados
24
Algoritmos
PROGRAMA <<identificador>>;
CONST
<<identificador>> = <<dado>>
VAR
<<identificador>> :
<<tipo>>;
NICIO
{
COMANDOS DE ENTRADA,PROCESSAMENTO E SADA
<<comando1>>;
<<comandoN>>
}
FIM.
ESTRUTURAS SEQNCIAIS
Como
pode
ser
analisado
no
tpico
anterior,
todo
25
Algoritmos
; PONTO E VRGULA ;
estrutura
NICIO
no
comando
que
antecede
PRIMEIRO ALGORITMO
Algoritmos
SEGUNDO ALGORITMO
PROGRAMA AREA_CIRCUNFERENCIA;
CONST PI = 3.1416;
VAR RAIO, AREA : REAL;
INICIO
LER (RAIO); {PROCESSAMENTO}
AREA := PI * SQR(RAIO); {ENTRADA}
ESCREVER (AREA =, AREA) {SADA}
FIM.
{LINHAS DE COMENTRIO}
Podemos
inserir
em
um
Algoritmo
comentrios
para
27
Algoritmos
ASPAS SIMPLES
Quando
queremos
exibir
uma
mensagem
para
tela
ou
computador
ir
identificar
mensagem
como
Varivel Indefinida.
Exemplo:
ESCREVER (AREA OBTIDA
ESTRUTURAS DE DECISO
Executa
uma
seqncia
de
comandos
de
acordo
com
resultado de um teste.
A estrutura de deciso pode ser Simples ou Composta,
baseada em um resultado lgico.
28
Algoritmos
Simples:
Composta 1:
SE <<CONDIO>>
SE <<CONDIO>>
ENTO <<COMANDO1>>
ENTO <<COMANDO1>>
SENO <<COMANDO1>>
29
Algoritmos
Composta 2:
SE <<CONDIO>>
ENTO INICIO
<<COMANDO1>>;
<<COMANDON>>
FIM;
SENO INICIO
<<COMANDO1>>; <<COMANDON>>
FIM;
ALGORITMO TRS
30
Algoritmos
FIM.
ALGORITMO QUATRO
PROGRAMA MEDIA_FINAL;
VAR
NOTA1, NOTA2, NOTA3, NOTA4, MEDIA: REAL;
NOME : CARACTERE [35]
INICIO
LER (NOME);
LER (NOTA1, NOTA2, NOTA3, NOTA4);
MEDIA := (NOTA1 + NOTA2 + NOTA3 + NOTA4) / 4;
SE MEDIA>=6
ENTO ESCREVER (APROVADO)
SENO ESCREVER (REPROVADO)
ESCREVER (NOME, MEDIA)
FIM.
31
Algoritmos
NINHOS DE SE
ALGORITMO CINCO
32
Algoritmos
ESTRUTURAS DE CONDIO
ALGORITMO SEIS
33
Algoritmos
VAR A, B, C : INTEIRO;
INICIO
LER (A, B, C);
FACA CASO
CASO (A>B) E (A>C)
ESCREVER (A);
CASO (B>A) E (B>C)
ESCREVER (B);
OUTROS CASOS
ESCREVER (C);
FIM DE CASO
FIM.
Quando
uma
seqncia
de
comandos
deve
ser
executada
estrutura
de
repetio,
assim
como
de
deciso,
repetio
determinada
algoritmo
apresenta
Algoritmos
repetio
inicial
at
por
padro
valor
final
determina
como
sendo
passo
1.
do
valor
Determinadas
ALGORITMO SETE
35
Algoritmos
PROGRAMA REPETICAO;
VAR I:INTEIRO
VARIVEL IMPLEMENTADA DE 1 EM 1
INICIO
PARA I :=1 ATE 10 FACA
ESCREVER (VASCO DA GAMA)
FIM.
ALGORITMO OITO
36
Algoritmos
como
vantagem
fato
de
no
ser
necessrio
VALIDAO INICIAL
Forma Geral 2:
ENQUANTO <<CONDIO>> FACA
NICIO
<<COMANDO1>>;
<<COMANDON>>
FIM;
ALGORITMO NOVE
Algoritmos
38
Algoritmos
Forma Geral;
REPITA
<<COMANDO1>>;
<<COMANDON>>
ATE <<CONDIO>>
ALGORITMO DEZ
PROGRAMA SOMA_SALARIOS;
VAR
SOMA, SALARIO : REAL;
INICIO
SOMA:=O;
REPITA
LER (SALARIO);
SOMA:=SOMA+SALARIO
ATE SALARIO<0;
39
Algoritmos
ESCREVER (SOMA)
FIM.
ALGORITMO ONZE
40
Algoritmos
Programas Equivalentes
escritos
de
maneiras
diferentes,
mas,
funcionam
41
Algoritmos
EXERCCIOS
1)O QUE UM ALGORITMO?
2)O QUE UM PROGRAMA?
3)CRIE UM ALGORITMO NO COMPUTACIONAL, QUE TROQUE UM
PNEU DE CARRO.
4)O QUE UMA LINGUAGEM DE PROGRAMAO?
5)LINEARIZE AS EXPRESSES ABAIXO:
5
7 * (8 5)
8
[ 25 * 3 (7 4)]
B
V
F
V
F
A ou B
A e B
no A
Algoritmos
Observao:
Mdia anual = (1 bimestre * 1+ 2 bimestre * 2 + 3
bimestre * 3 + 4 bimestre * 4) / (1+2+3+4)
43