Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmos
Algoritmos
SUMRIO
INTRODUO................................................................................................................................................................... 3
ALGORITMO...................................................................................................................................................................... 3
ALGORITMO NO COMPUTACIONAL..................................................................................................................... 3
PROGRAMA....................................................................................................................................................................... 3
LINGUAGENS DE PROGRAMAO............................................................................................................................ 3
TCNICAS ATUAIS DE PROGRAMAO................................................................................................................. 3
ALGORITMOS EM PORTUGOL............................................................................................................................... 3
OPERADORES ARITMTICOS..................................................................................................................................... 3
OPERADORES RELACIONAIS..................................................................................................................................... 3
LINEARIZAO DE EXPRESSES.............................................................................................................................. 3
MODULARIZAO DE EXPRESSES........................................................................................................................ 3
OPERADORES ESPECIAIS (MOD e DIV)................................................................................................................... 3
FUNES............................................................................................................................................................................ 3
BIBLIOTECAS DE FUNES......................................................................................................................................... 3
FUNES PR-DEFINIDAS............................................................................................................................................ 3
OPERADORES LGICOS............................................................................................................................................... 3
TABELA VERDADE.......................................................................................................................................................... 3
EXPRESSES LGICAS................................................................................................................................................. 3
VARIVEIS......................................................................................................................................................................... 3
VARIVEIS DE ENTRADA E SADA............................................................................................................................ 3
CONSTANTES................................................................................................................................................................... 3
IDENTIFICADORES.......................................................................................................................................................... 3
TIPOS DE DADOS............................................................................................................................................................. 3
TIPOS PRIMITIVOS DE DADOS................................................................................................................................... 3
COMANDOS DE I/O (INPUT/OUTPUT)....................................................................................................................... 3
SINAL DE ATRIBUIO................................................................................................................................................. 3
SINAL DE IGUALDADE.................................................................................................................................................... 3
CORPO GERAL DE UM PROGRAMA.......................................................................................................................... 3
ESTRUTURAS SEQNCIAIS........................................................................................................................................ 3
; PONTO E VRGULA ;..................................................................................................................................................... 3
PRIMEIRO ALGORITMO................................................................................................................................................ 3
SEGUNDO ALGORITMO................................................................................................................................................. 3
{LINHAS DE COMENTRIO}......................................................................................................................................... 3
ASPAS SIMPLES............................................................................................................................................................ 3
ESTRUTURAS DE DECISO.......................................................................................................................................... 3
ALGORITMO TRS.......................................................................................................................................................... 3
ALGORITMO QUATRO................................................................................................................................................... 3
NINHOS DE SE................................................................................................................................................................... 3
ALGORITMO CINCO....................................................................................................................................................... 3
ESTRUTURAS DE CONDIO...................................................................................................................................... 3
ALGORITMO SEIS............................................................................................................................................................ 3
ESTRUTURA DE REPETIO DETERMINADA......................................................................................................... 3
ALGORITMO SETE........................................................................................................................................................... 3
ALGORITMO OITO.......................................................................................................................................................... 3
ESTRUTURA DE REPETIO INDETERMINADA COM VALIDAO INICIAL.............................................. 3
ALGORITMO NOVE......................................................................................................................................................... 3
ESTRUTURA DE REPETIO INDETERMINADA COM VALIDAO FINAL.................................................. 3
ALGORITMO DEZ............................................................................................................................................................. 3
ALGORITMO ONZE......................................................................................................................................................... 3
Programas Equivalentes.................................................................................................................................... 3
EXERCCIOS...................................................................................................................................................................... 3
INTRODUO
renato@professor.mailbr.com.br
TU
www.renatodacosta.cjb.net
TU
ALGORITMO
Um Algoritmo uma seqncia de instrues ordenadas de forma
lgica para a resoluo de uma determinada tarefa ou problema.
ALGORITMO NO COMPUTACIONAL
Incio
1. Tirar o fone do gancho;
2. Ouvir o sinal de linha;
3. Introduzir o carto;
UT
UT
PROGRAMA
LINGUAGENS DE PROGRAMAO
Pascal
Clipper
Visual Basic
Delphi e etc.
Programao Seqencial
Programao Estruturada
ALGORITMOS EM PORTUGOL
OPERADORES ARITMTICOS
file:///C|/cursos_e_livros_cd/informtica/programao/lgica/Algoritmo.htm (6 of 35)28/09/2004 19:03:20
Adio
Subtrao
Multiplicao
Diviso
OPERADORES RELACIONAIS
>
Maior que
<
Menor que
>=
Maior ou Igual
<=
Menor ou Igual
Igual
<>
Diferente
LINEARIZAO DE EXPRESSES
(2/3+(5-3))+1=
Exemplo:
MODULARIZAO DE EXPRESSES
Exemplo:
FUNES
Processamento
Valor Final Y
Y=3
BIBLIOTECAS DE FUNES
FUNES PR-DEFINIDAS
ABS( )
VALOR ABSOLUTO
SQRT( )
RAIZ QUADRADA
SQR( )
ELEVA AO QUADRADO
TRUNC( )
VALOR TRUNCADO
ROUND( )
VALOR ARREDONDADO
LOG( )
LOGARITMO
SIN( )
SENO
COS( )
COSENO
TAN( )
TANGENTE
OPERADORES LGICOS
TABELA VERDADE
A E B
A OU B
NO (A)
EXPRESSES LGICAS
3<>3 Falso
V
F
V
2+5>4 OU 3<>3 Verdadeiro
OU
V
F
NO(3<>3) Verdadeiro
NO
VARIVEIS
CONSTANTES
IDENTIFICADORES
linguagem);
( _ );
indiferente.
Exemplos:
NOME
TELEFONE
IDADE_FILHO
NOTA1
SALARIO
PI
UMNOMEMUITOCOMPRIDOEDIFICILDELER
UM_NOME_MUITO_COMPRIDO_E_FACIL_DE_LER
TIPOS DE DADOS
Exemplos:
A : INTEIRO
TIPO NOTA=[1..10] DE INTEIRO
TIPO SEMANA = (Segunda-feira, Tera-feira, Quarta-feira, Quintafeira, Sexta-feira, Sbado, Domingo)
INTEIRO
REAL
LGICO
SINAL DE ATRIBUIO
SINAL DE IGUALDADE
V = Verdadeiro
PROGRAMA <<identificador>>;
CONST
<<identificador>> = <<dado>>
VAR
<<identificador>> :
<<tipo>>;
NICIO
{
COMANDOS DE ENTRADA,PROCESSAMENTO E SADA
<<comando1>>;
<<comandoN>>
}
FIM.
ESTRUTURAS SEQNCIAIS
; PONTO E VRGULA ;
PRIMEIRO ALGORITMO
FIM.
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}
ASPAS SIMPLES
ESTRUTURAS DE DECISO
Simples:
Composta 1:
SE <<CONDIO>>
SE <<CONDIO>>
ENTO <<COMANDO1>>
ENTO <<COMANDO1>>
SENO <<COMANDO1>>
Composta 2:
SE <<CONDIO>>
ENTO INICIO
<<COMANDO1>>;
<<COMANDON>>
FIM;
SENO INICIO
<<COMANDO1>>; <<COMANDON>>
FIM;
ALGORITMO TRS
INICIO
LER (A, B);
SE A>B
ENTO ESCREVER (A)
SENO ESCREVER (B)
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;
file:///C|/cursos_e_livros_cd/informtica/programao/lgica/Algoritmo.htm (24 of 35)28/09/2004 19:03:20
SE MEDIA>=6
ENTO ESCREVER (APROVADO)
SENO ESCREVER (REPROVADO)
ESCREVER (NOME, MEDIA)
FIM.
NINHOS DE SE
ALGORITMO CINCO
VAR A, B, C : INTEIRO;
INICIO
LER (A, B, C);
SE (A>B) E (A>C)
ENTO ESCREVER (A)
SENO SE (B>A) E (B>C)
ENTO ESCREVER (B)
SENO ESCREVER (C)
FIM.
ESTRUTURAS DE CONDIO
<<COMANDO1>>;
FIM DE CASO
ALGORITMO SEIS
ALGORITMO SETE
PROGRAMA REPETICAO;
VAR I:INTEIRO
INICIO
PARA I :=1 ATE 10 FACA
ESCREVER (VASCO DA GAMA)
FIM.
ALGORITMO OITO
INICIO
ESCREVER (PAR);
PAR := PAR+2
FIM
FIM.
Forma Geral 2:
ENQUANTO <<CONDIO>> FACA
NICIO
<<COMANDO1>>;
<<COMANDON>>
FIM;
ALGORITMO NOVE
ALGORITMO DEZ
PROGRAMA SOMA_SALARIOS;
VAR
SOMA, SALARIO : REAL;
INICIO
SOMA:=O;
REPITA
LER (SALARIO);
SOMA:=SOMA+SALARIO
ATE SALARIO<0;
ESCREVER (SOMA)
FIM.
ALGORITMO ONZE
ATE CONTADOR=100
FIM.
Programas Equivalentes
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:
B
V
F
V
F
A ou B
A e B
no A