Escolar Documentos
Profissional Documentos
Cultura Documentos
DE DADOS
CAP
Criação de Algoritmos e Programas
do o saber!”
R E N A T O D A C O S T A
2
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
SUMÁRIO
PREFÁCIO .......................................................................................................................................................... 5
ALGORITMO ..................................................................................................................................................... 6
PROGRAMA ....................................................................................................................................................... 7
LINGUAGENS DE PROGRAMAÇÃO........................................................................................................... 7
OPERADORES ARITMÉTICOS................................................................................................................... 11
FUNÇÕES.......................................................................................................................................................... 18
VARIÁVEIS....................................................................................................................................................... 22
IDENTIFICADORES ....................................................................................................................................... 23
SINAL DE ATRIBUIÇÃO............................................................................................................................... 24
CONSTANTES.................................................................................................................................................. 24
3
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
PRIMEIRO ALGORITMO............................................................................................................................. 32
{LINHAS DE COMENTÁRIO}...................................................................................................................... 35
‘ASPAS SIMPLES’........................................................................................................................................... 36
NINHOS DE SE................................................................................................................................................. 43
ESTRUTURAS DE CONDIÇÃO.................................................................................................................... 47
ALGORITMO DEZ.......................................................................................................................................... 62
ALGORITMO ONZE....................................................................................................................................... 63
4
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
PREFÁCIO
informatica@renatodacosta.net
www.renatodacosta.net
5
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
ALGORITMO
Início
3. Introduzir o cartão;
5.2 Desligar;
6. Senão
6.1 Repetir;
Fim.
6
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
PROGRAMA
LINGUAGENS DE PROGRAMAÇÃO
entre outras.
Observação:
7
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
cução do programa.
Ex: dBase
ALGORITMOS EM “PORTUGOL”
8
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Curiosidade:
1642.
Técnicas de Programação
9
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
3) O que é um programa?
ritmos?
10
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
MATEMÁTICA NA INFORMÁTICA
OPERADORES ARITMÉTICOS
+ Adição
- Subtração
* Multiplicação
/ Divisão
^ ou ** Exponenciação ex. 23 = 2 ^ 3 ou 2 ** 3
2+2/2
OPERADORES RELACIONAIS
= Igual
<> Diferente
11
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
LINEARIZAÇÃO DE EXPRESSÕES
nhas.
Exemplo:
2 (2/3+(5-3))+1=
5 3 1
3
Tradicional Computacional
resolução da mesma.
dularização.
ses.
Exemplos de prioridades:
(2+2)/2=2
12
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
2+2/2=3
ros.
Exemplo:
13 2
1 6 13 DIV 2 = 6
Observação:
Como foi bem destacado acima nunca poderemos ter uma ex-
Observe:
- 8 * 3 + 7 mod 2 + 6 * 9
- Calculando: 24 + 1 + 54 = 79
13
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
a) 75 / 5 * 3 + 6 mod 2 * 1,87
b) 7 div 2 +6 mod 2 *5 + 6 / 6
c) 5 * 2 ** 3 + 7 ** 2 * 3
a) – A * B * C div D + G + H
14
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
EXPRESSÕES LÓGICAS
ou Falso.
Exemplos:
OPERADORES LÓGICOS
FOREM VERDADEIRAS.
a) NÃO Negação
b) E Conjunção
c) OU Disjunção
TABELA VERDADE
15
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
A B A E B A OU B NÃO (A)
V V V V F
V F F V F
F V F V V
F F F F V
NÃO(3<>3) Verdadeiro
F
NÃO
`
16
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
a) A e B e C ou D e não G
b) (A ou B) e C e D e não G ou H
a) A ou B e não C
b) A ou não B e C
c) A e B ou não A
d) A e B ou C ou não B
17
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
FUNÇÕES
parênteses.
Exemplos:
Processamento x
BIBLIOTECAS DE FUNÇÕES
pelos programas.
FUNÇÕES PRÉ-DEFINIDAS
18
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Ex.trunc(7,9)=7 ou trunc(7,1) =7
7,9 = 8
LOG( ) LOGARITMO
SIN( ) SENO
COS( ) COSENO
TAN( ) TANGENTE
19
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
OPERANDOS UNÁRIOS.
TERCEIRO EXPONENCIAL
VISÃO
SÉTIMO NÃO
OITAVO E
NONO OU
20
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
( c ) Operador Relacional ( )=
( )^
( )div
( )<>
( )**
( ) A ou não B
( ) A não B ou C
( ) A ou não B e C
3) Escreva os Resultados:
a) trunc(9.8888)*2
b) round(2.5)**3
c) (sqrt(81)*5)/5
d) (sqrt(1000)*2,5+72**4)/0
e) (10+5+9+7)/4
f) abs(-98)*2+6
21
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
VARIÁVEIS
idade.
Exemplo:
A B C=A+B
2 5 7
22
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
IDENTIFICADORES
tes e programas.
da linguagem);
core ( _ );
core;
ferente.
Exemplos:
NOTA1 SALARIO PI
UMNOMEMUITOCOMPRIDOEDIFICILDELER
UM_NOME_MUITO_COMPRIDO_E_FACIL_DE_LER
23
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
SINAL DE ATRIBUIÇÃO
“ ”.
Exemplos:
A := 2;
C := A + B;
CONSTANTES
Exemplo:
PI = 3.1416
SINAL DE IGUALDADE
Exemplos:
24
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
PI = 3.1416;
V = Verdadeiro
TIPOS DE DADOS
informação.
Exemplos: PRIMITIVO
ESCALAR
25
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
bir.
para a impressora.
Exemplos:
Ler (num);
Dobro num * 2;
26
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Escrever (dobro)
27
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
1) Responda:
riável X.
visão de A por B.
( )3 x 9 ( )Renato ( )ah!
a) nome
b) cep
c) telefone
d) idade
28
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
e) quantidade
f) peso
g) altura
h) salário
i) cor
j) tem_carro
29
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
FLUXO DE UM ALGORITMO
ALGORITMO <<identificador>>;
pre opcionais.
CONST
<<identificador>> = <<dado>>;
VAR
30
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
<<identificador1>> : <<tipo>>;
<<identificador1>> : <<tipo>>;
ÍNICIO
<<comando1>>;
<<comandoN>>
FIM.
ESTRUTURAS SEQÜÊNCIAIS
; PONTO E VÍRGULA ;
31
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
PRIMEIRO ALGORITMO
ALGORITMO SOMA;
VAR
INICIO
LER (NUMERO1);
LER (NÚMERO2);
SOMA NUMERO1+NUMERO2;
ESCREVER (SOMA)
FIM.
no processamento).
algoritmo.
Observe os exemplos:
32
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Em Pascal:
PROGRAM EXEMPLO:
VAR
BEGIN
READ (NUMERO1);
READ (NÚMERO2);
SOMA NUMERO1+NUMERO2;
WRITE (SOMA)
END.
Segundo exemplo:
obtida.
ALGORITMO MEDIA_FINAL;
VAR
sumiR}
INICIO
33
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
LER (NOME);
ESCREVER (NOME);
ESCREVER (MEDIA);
FIM.
te.
sendo =3,1416.
ALGORITMO AREA_CIRCUNFERENCIA;
CONST
PI = 3.1416;
VAR
INICIO
LER (RAIO);
AREA PI * RAIO**2;
34
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
ESCREVER (AREA)
FIM.
ALGORITMO TROCATUDO;
VAR
INICIO
LER(A);
LER (B);
AUX A;
A B;
B A;
ESCREVER (A,B)
FIM.
{LINHAS DE COMENTÁRIO}
Exemplo:
35
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
‘ASPAS SIMPLES’
Exemplo:
AREA 180
36
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
EXERCÍCIOS:
sua área.
mesmos.
te e calcule os 10%.
tro.
37
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
ALGORITMO DESAFIO1;
VAR
X,Y,Z: REAL;
INICIO
Y 10; Z 14; X 4;
Y Z MOD X +Y * Z +2;
X SQRT(Y) ;
ESCREVER (X)
FIM.
38
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
ESTRUTURAS CONDICIONAIS SE
tado de um teste.
será executada.
Simples:
SE <<CONDIÇÃO>> ENTÃO
FIM-SE
Composta:
SE <<CONDIÇÃO>> ENTÃO
<<COMANDON>>
SENÃO
<<COMANDON>>;
FIM-SE
39
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exemplos:
ALGORITMO ACHA_MAIOR;
VAR A, B: INTEIRO;
INICIO
SE A>B ENTÃO
ESCREVER (A)
SENÃO
ESCREVER (B)
FIM-SE
FIM.
ou reprovado.
ALGORITMO MEDIA_FINAL;
VAR
INICIO
40
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
LER (NOME);
SE MEDIA>=6 ENTÃO
ESCREVER (‘APROVADO’)
SENÃO
ESCREVER (‘REPROVADO’) ;
FIM-SE
FIM.
41
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
ou ímpar.
do número positivo.
42
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
NINHOS DE SE
Forma Geral:
SE <<CONDIÇÃO>> ENTÃO
<<COMANDO1>>;
<<COMANDON>>
SENÃO
SE <<CONDIÇÃO>> ENTÃO
<<COMANDO1>>
SENÃO
<<COMANDO1>>
FIM-SE
FIM-SE
Exemplos:
ALGORITMO ACHA_MAIOR;
VAR A, B, C : INTEIRO;
INICIO
SE (A>B) E (A>C)ENTÃO
43
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
ESCREVER (A)
SENÃO
SE (B>A) E (B>C)ENTÃO
ESCREVER (B)
SENÃO
ESCREVER (C)
FIM-SE
FIM-SE
FIM.
ALGORITMO TRIÂNGULO;
VAR
L1,L2,L3;REAL;
INICIO
LER (L1);
LER (L2);
44
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
LER (L3);
SENÃO
SENÃO
FIM-SE
FIM-SE
FIM.
lo é Eqüilátero.
le.
45
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
C=3.
R$1000.00
rio=R$120.00.
46
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Forma Geral:
CONFORME
CASO <<CONDIÇÃO1>>
<<COMANDO1>>;
CASO <<CONDIÇÃON>>
<<COMANDO1>>;
OUTROS CASOS
<<COMANDO1>>;
FIM CONFORME
ALGORITMO ACHA_MAIOR;
VAR A, B, C : INTEIRO;
INICIO
47
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
CONFORME
ESCREVER (A);
ESCREVER (B);
OUTROS CASOS
ESCREVER (C);
FIM CONFORME
FIM.
prezando as demais.
48
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
alta.
te:
Categoria 1 = R$ 10.00
Categoria 2 = R$ 20.00
Categoria 3 = R$ 50.00
Categoria 4 = R$ 100.00
49
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
programa acima.
5) Observe e responda:
A = VERDADEIRO
B = FALSO
C = FALSO
D = VERDADEIRO
Trecho do algoritmo:
SE (A e B) ENTÃO
ESCREVER (´1´)
SENÃO
SE D ENTÃO
CONFORME
CASO A
ESCREVER (´2´);
CASO B
ESCREVER (´3´);
CASO C
ESCREVER (´4´);
50
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
CASO D
ESCREVER (´5´);
OUTROS CASOS
ESCREVER (´2´);
FIM CONFORME
FIM SE
FIM SE
ESCREVER (´7´)
algoritmo acima?
que:
= B2x4AC
imaginárias.
B
X
2A
51
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Forma Geral:
<<COMANDO1>>;
FIM PARA
so.
ALGORITMO SETE
ALGORITMO REPETE1;
52
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
INICIO
FIM.
bem que no Word existe Copiar e Colar caso contrário não co-
ALGORITMO REPETE2;
VAR I:INTEIRO;
VARIÁVEL IMPLEMENTADA DE 1 EM 1
INICIO
53
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
FIM PARA
FIM.
ALGORITMO OITO
pares.
PROGRAMA PARES;
INICIO
PAR:=0;
ESCREVER (PAR);
PAR := PAR+2
FIM PARA
FIM.
ALGORITMO NOVE
54
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
ALGORITMO FATORIAL;
VAR
FAT, N, I :INTEIRO;
INICIO
FAT := 1;
LER (N);
FATORIAL = FATORIAL * I
FIM PARA
FIM
55
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
tiplos de 3.
1, 1, 2, 3, 5, 8, 13, 21 ...
56
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
INICIAL
<<COMANDO1>>;
FIM ENQUANTO
ALGORITMO NOVE
PROGRAMA SOMA_SALARIOS;
INICIO
SOMA:=0;
SALARIO:=0;
LER (SALARIO);
SOMA:=SOMA+SALARIO
57
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
FIM ENQUANTO
ESCREVER (SOMA)
FIM.
N vezes.
do a estrutura ENQUANTO.
ALGORITMO FATORIAL;
VAR
FAT, N, I :INTEIRO;
INICIO
FAT := 1;
LER (N);
I=0;
FATORIAL = FATORIAL * I
I:=I+1 {CONTADOR}
58
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
FIM ENQUANTO
FIM
59
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
igual a 999.
repetição.
trutura ENQUANTO.
total da compra.
considerado)
60
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
61
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
FINAL
vez.
Forma Geral;
REPITA
<<COMANDO1>>;
<<COMANDON>>
VALIDAÇÃO FINAL
ATÉ <<CONDIÇÃO>>
ALGORITMO DEZ
ALGORITMO SOMA_SALARIOS;
VAR
INICIO
SOMA:=O;
REPITA
62
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
LER (SALARIO);
SOMA:=SOMA+SALARIO
ATE SALARIO<0;
ESCREVER (SOMA)
FIM.
ALGORITMO ONZE
pares.
ALGORITMO PARES_2;
INICIO
CONTADOR := 0;
PAR := 0;
REPITA
ESCREVER (PAR);
PAR := PAR+2;
CONTADOR := CONTADOR+1;
ATE CONTADOR=100
FIM.
63
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
ALGORITMO LOUCO;
VAR
A, B, C, CONT:INTEIRO;
INICIO
A:=8;
B:=10;
C:=7;
A:=A+B
B:=B+1
FIM-PARA
SE B>13 ENTÃO
C:=C^2
SENÃO
C:=C*2
FIM-SE
EXIBIR (A,B,C)
FIM.
64
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Programas Equivalentes
Loop
quina.
ESCREVER (´BRASIL´)
FIM ENQUANTO
namente.
65
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
ESTRUTURA DE DADOS
TIPOS DE DADOS
66
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
VETOR
Idade[1]
Idade[2]
67
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Idade[3]
O vetor possuí um índice que identifica a posição do dado
armazenado, esse índice é do tipo Inteiro e fica representado
entre colchetes.
Podemos imaginar o vetor desta forma:
Cidadão Nº Idade
1 18
2 23
3 30
4 15
5 20
6 23
7 18
8 19
9 20
10 65
11 23
12 56
13 22
14 24
15 9
ALGORITMO VETORIDADE;
VAR
IDADE:VETOR[1..15] DE INTEIRO;
SOMA, CIDADAO, I: INTEIRO;
68
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
MEDIA:REAL;
INICIO
SOMA:=0;
PARA I:=1 ATÉ 15 FAÇA
LER(IDADE[I])
SOMA:=SOMA+IDADE[I]
FIM-PARA
ESCREVER (SOMA);
MEDIA := SOMA/15;
ESCREVER (MEDIA);
ESCREVER (´DIGITE O NUMERO DO CIDADAO O QUAL DESEJA
OBTER A IDADE´);
LER (CIDADAO);
ESCREVER (IDADE[CIDADAO])
FIM.
Observação:
A primeira estrutura de repetição carrega o vetor com da-
dos do usuário, de modo muito mais prático que seria a leitu-
ra de 15 variáveis, calculando a soma...
69
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Matriz
ALGORITMO LER_NOMES;
VARIÁVEIS
Nomes : VETOR [1:4,1:4] DE CARACTERE;
I,J : INTEIRO;
BEGIN
PARA I 1 ATE 4, PASSO 1, FACA
PARA J 1 ATE 4, PASSO 1, FACA
LEIA (NOMES [ I , J] )
FIM PARA
FIM PARA
FIM
Exercícios:
9 2 5 3 1
1 2 3 4 5
Considerando os valores das posições de VET como dados de
entrada, verifique o que será impresso pelo trecho do algo-
ritmo abaixo:
70
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
VAR
VET : VETOR [ 1 .. 5 ] DE INTEIRO
I : inteiro
INICIO
PARA I DE 1 ATE 5 FAÇA
INICIO
LEIA ( VET [ I ] )
FIM
PARA I DE 2 ATE 4 FAÇA
INICIO
ESCREVA ( VET [ I ] )
FIM
FIM
71
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
72
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
MODULARIZAÇÃO
Procedimentos e
Funções.
PROCEDIMENTO
73
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
ALGORITMO PROCEDIMENTO;
VAR
A, B, M: REAL;
PROCEDIMENTO MEDIA
INICIO
M (A + B)/2
FIM
INICIO
ESCREVA (‘Informe dois números:’);
LEIA (A, B);
MEDIA
FIM
74
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
ALGORITMO ORDENACAO;
VAR
A, B: INTEIRO
PROCEDIMENTO ORDENAR
VAR
AUX : INTEIRO;
INICIO
SE ( A > B ) ENTAO
INICIO
AUX A;
A B;
B AUX;
FIM
FIM
INICIO
ESCREVA ( ‘Informe dois números: ‘ );
LEIA ( A, B );
ORDENAR;
ESCREVA (‘Os números ordenados são: ‘, A, B );
FIM
FUNÇÃO
75
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Exercícios:
Utilize PROCEDIMENTOS.
76
Livro de Algoritmo – Autor: Renato da Costa – informática@renatodacosta.net
Autor do livro:
77
This document was created with Win2PDF available at http://www.win2pdf.com.
The unregistered version of Win2PDF is for evaluation or non-commercial use only.
This page will not be added after purchasing Win2PDF.