Escolar Documentos
Profissional Documentos
Cultura Documentos
LÓGICA DE PROGRAMAÇO
CAP
Criaço de Algoritmos e Programas
ÍNDICE
INTRODUÇÃO ................................................................................................................................ 3
ALGORITMO .................................................................................................................................. 5
ALGORITMO NÃO COMPUTACIONAL
................................................................................... 5
PROGRAMA .................................................................................................................................... 6
LINGUAGENS DE PROGRAMAÇÃO ......................................................................................... 6
TÉCNICAS ATUAIS DE PROGRAMAÇÃO
............................................................................... 7
ALGORITMOS EM “PORTUGOL”
............................................................................................. 7
OPERADORES ARITMÉTICOS .................................................................................................. 7
OPERADORES RELACIONAIS ................................................................................................... 8
LINEARIZAÇÃO DE EXPRESSÕES ........................................................................................... 8
MODULARIZAÇÃO DE EXPRESSÕES ..................................................................................... 8
OPERADORES ESPECIAIS (MOD E DIV) ................................................................................. 9
FUNÇÕES......................................................................................................................................... 9
BIBLIOTECAS DE FUNÇÕES .................................................................................................... 11
FUNÇÕES PRÉ-DEFINIDAS ...................................................................................................... 11
OPERADORES LÓGICOS .......................................................................................................... 12
TABELA VERDADE ..................................................................................................................... 12
EXPRESSÕES LÓGICAS ............................................................................................................ 13
VARIÁVEIS ................................................................................................................................... 14
VARIÁVEIS DE ENTRADA E SAÍDA ....................................................................................... 14
CONSTANTES............................................................................................................................... 15
IDENTIFICADORES .................................................................................................................... 15
TIPOS DE DADOS ........................................................................................................................ 16
TIPOS PRIMITIVOS DE DADOS
............................................................................................... 17
COMANDOS DE I/O (INPUT/OUTPUT) ................................................................................... 17
SINAL DE ATRIBUIÇO ............................................................................................................ 18
SINAL DE IGUALDADE
.............................................................................................................. 18
CORPO GERAL DE UM PROGRAMA ..................................................................................... 19
ESTRUTURAS SEQUÊNCIAIS .................................................................................................. 20
; PONTO E VÍRGULA ; ............................................................................................................... 20
PRIMEIRO ALGORITMO .......................................................................................................... 20
SEGUNDO ALGORITMO ........................................................................................................... 21
{LINHAS DE COMENTÁRIO} ................................................................................................... 22
„ASPAS SIMPLES ........................................................................................................................ 22
ESTRUTURAS DE DECISÃO ..................................................................................................... 23
ALGORITMO TRÊS ..................................................................................................................... 24
Email: dcscruz@hotmail.com 2
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
ALGORITMO QUATRO.............................................................................................................. 25
NINHOS DE SE.............................................................................................................................. 26
ALGORITMO CINCO .................................................................................................................. 27
ESTRUTURAS DE CONDIÇÃO ................................................................................................. 28
ALGORITMO SEIS ...................................................................................................................... 28
ESTRUTURA DE REPETIÇO DETERMINADA .................................................................. 29
ALGORITMO SETE ..................................................................................................................... 30
ALGORITMO OITO ..................................................................................................................... 31
ESTRUTURA DE REPETIÇO INDETERMINADA COM VALIDAÇÃO INICIAL
......... 32
ALGORITMO NOVE ................................................................................................................... 33
ESTRUTURA DE REPETIÇÃO INDETERMINADA COM VALIDAÇÃO FINAL ............ 34
ALGORITMO DEZ ....................................................................................................................... 35
ALGORITMO ONZE.................................................................................................................... 36
PROGRAMAS EQUIVALENTES ............................................................................................... 37
EXERCÍCIOS ................................................................................................................................ 37
Email: dcscruz@hotmail.com 3
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
INTRODUÇÃO
Email: dcscruz@hotmail.com 4
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
ALGORITMO
Início
3. Introduzir o cartão;
5.2 Desligar;
6. Senão
6.1 Repetir;
Fim.
Email: dcscruz@hotmail.com 5
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
PROGRAMA
putacional.
LINGUAGENS DE PROGRAMAÇÃO
nais.
Exemplos:
Pascal
Clipper
Visual Basic
Delphi e etc.
Email: dcscruz@hotmail.com 6
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
Programação Sequencial
Programação Estruturada
ALGORITMOS EM “PORTUGOL”
OPERADORES ARITMÉTICOS
+ Adição
- Subtração
* Multiplicação
/ Divisão
Email: dcscruz@hotmail.com 7
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
OPERADORES RELACIONAIS
= Igual
<> Diferente
LINEARIZAÇÃO DE EXPRESSÕES
nhas.
Exemplo:
(2/3+(5-3))+1=
3 15 3
2
Tradicional Computacional
MODULARIZAÇÃO DE EXPRESSÕES
Email: dcscruz@hotmail.com 8
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
resolução da mesma.
dularização.
ses.
Exemplos de prioridades:
(2+2)/2=2
2+2/2=3
ros.
Exemplo:
13 2
1 6
13 DIV 2 = 6
FUNÇÕES
Email: dcscruz@hotmail.com 9
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
parênteses.
Exemplos:
Processamento x
Email: dcscruz@hotmail.com 10
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
BIBLIOTECAS DE FUNÇÕES
pelos programas.
FUNÇÕES PRÉ-DEFINIDAS
Função Descrição Exemplo
Sqr (x) Quadrado de x Sqr(4) = 16
Sqrt (x) Raiz quadrada de x Sqrt(25) = 5
Sem (x) Seno de x Sem(90) = 1
Cos (x) Cosseno de x Cos(90) = 0
Tg(x) Tangente de x Tg(45) = 1
Int (x) Parte inteira de x Int (23,49) = 23
Frac (x) Parte fracionária de x Frac (23,49) = 0,49
Pot (x,y) X na potência y Pot (3,2) = 9
Abs (x) Valor absoluto de x Abs (-39) = 39
Email: dcscruz@hotmail.com 11
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
OPERADORES LÓGICOS
RAS.
VERDADEIRO.
VICE-VERSA.
TABELA VERDADE
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
Email: dcscruz@hotmail.com 12
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
EXPRESSÕES LÓGICAS
valor lógico.
Exemplos:
Exemplos:
OU
NÃO(3<>3) Verdadeiro
F
NÃO
Email: dcscruz@hotmail.com 13
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
VARIÁVEIS
sultados.
Exemplo:
A B C=A+B
2 5 7
Email: dcscruz@hotmail.com 14
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
CONSTANTES
programa.
Exemplo:
PI = 3.1416
IDENTIFICADORES
da linguagem);
core ( _ );
core;
ferente.
Exemplos:
Email: dcscruz@hotmail.com 15
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
NOTA1 SALARIO PI
UMNOMEMUITOCOMPRIDOEDIFICILDELER
UM_NOME_MUITO_COMPRIDO_E_FACIL_DE_LER
TIPOS DE DADOS
informação.
Exemplos: PRIMITIVO
ESCALAR
Email: dcscruz@hotmail.com 16
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
áveis de Entrada.
na tela do monitor.
Email: dcscruz@hotmail.com 17
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
para a impressora.
SINAL DE ATRIBUIÇÃO
Exemplos:
A <- 2;
B <- 3;
C <- A + B;
SINAL DE IGUALDADE
Exemplos:
PI = 3.1416;
V = Verdadeiro
Email: dcscruz@hotmail.com 18
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
<<identificador>> = <<dado>>
VAR
<<identificador>> : <<tipo>>;
ÍNICIO
+
<<comando1>>;
<<comandoN>>;
+
FIM.
Email: dcscruz@hotmail.com 19
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
ESTRUTURAS SEQUÊNCIAIS
e FIM.
; PONTO E VÍRGULA ;
PRIMEIRO ALGORITMO
obtida.
PROGRAMA MEDIA_FINAL;
Entrada:
Saída:
NOME: CARACTERE
MEDIA: REAL
Email: dcscruz@hotmail.com 20
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
INICIO+
ESCREVER(“Insira o nome:”);
LER (NOME);
ESCREVER(“Insira as notas:”);
SEGUNDO ALGORITMO
PROGRAMA AREA_CIRCUNFERENCIA;
Entrada:
RAIO: REAL
Saida:
AREA: REAL
INICIO+
ESCREVER(“Insira o raio:”);
Email: dcscruz@hotmail.com 21
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
{LINHAS DE COMENTÁRIO}
Exemplo:
“ASPAS SIMPLES”
ável Indefinida.
Exemplo:
Email: dcscruz@hotmail.com 22
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
ESTRUTURAS DE DECISÃO
tado de um teste.
Simples: Composta 1:
SE <<CONDIÇÃO>> SE <<CONDIÇÃO>>
SENÃO <<COMANDO1>>
Simples: Composto:
Condição V
Condição V
F
C. Verdadeiro
F
Comando
C. Falso
Próx. comando
Pró x. Comando
Email: dcscruz@hotmail.com 23
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
Composta 2:
SE <<CONDIÇÃO>>
ENTÃO+
<<COMANDO1>>;
<<COMANDO N>>;
+
SENÃO+
FIM_SE
ALGORITMO TRÊS
PROGRAMA ACHA_MAIOR;
Entrada:
A, B : INTEIRO
INICIO
Escrever(“Insira os numeros:”);
SE A>B
ENTÃO
Email: dcscruz@hotmail.com 24
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
MOSTRA (A);
SENÃO
MOSTRA (B);
FIM_SE
FIM.
ALGORITMO QUATRO
ou reprovado.
PROGRAMA MEDIA_FINAL;
Entrada:
Saida:
MEDIA: REAL
INICIO+
Escrever(“Insira o nome:”);
LER (NOME);
Email: dcscruz@hotmail.com 25
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
Escrever(“Insira as notas:”);
SE MEDIA>=6
ENTÃO
MOSTRA (“APROVADO”);
SENÃO
MOSTRA (“REPROVADO”);
FIM_SE
NINHOS DE SE
Forma Geral:
SE <<CONDIÇÃO>>
ENTÃO <<COMANDO1>>;
SENÃO+
SE <<CONDIÇÃO>>
ENTÃO <<COMANDO1>>;
SENÃO <<COMANDO1>>;
Email: dcscruz@hotmail.com 26
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
FIM_SE
+
FIM_SE
ALGORITMO CINCO
PROGRAMA ACHA_MAIOR;
Entrada: A, B, C : INTEIRO;
INICIO+
Escrever(“Insira os numeros:”);
SE (A>B) E (A>C)
SENÃO+
SE (B>A) E (B>C)
ENTÃO
MOSTRA (B);
SENÃO
MOSTRA (C);
FIM_SE
+
FIM_SE
+
FIM.
Email: dcscruz@hotmail.com 27
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
ESTRUTURAS DE CONDIÇÃO
Forma Geral:
FACA CASO
CASO <<CONDIÇÃO1>>
<<COMANDO1>>;
CASO <<CONDIÇÃON>>
<<COMANDO1>>;
OUTROS CASOS
<<COMANDO1>>;
FIM DE CASO
ALGORITMO SEIS
PROGRAMA ACHA_MAIOR;
Entrada: A, B, C : INTEIRO;
INICIO+
FACA CASO
Email: dcscruz@hotmail.com 28
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
MOSTRA (A);
MOSTRA (B);
OUTROS CASOS
MOSTRA (C);
FIM DE CASO
+
FIM.
Forma Geral 1:
<<COMANDO1>>;
Email: dcscruz@hotmail.com 29
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
Forma Geral 2:
<<VALOR FINAL>>
FAÇA
<<COMANDO1>>;
<<COMANDON>>
FIM_PARA
so.
ALGORITMO SETE
DA GAMA”
Email: dcscruz@hotmail.com 30
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
PROGRAMA REPETICAO;
VAR I:INTEIRO
VARIÁVEL IMPLEMENTADA DE 1 EM 1
INICIO
FIM.
ALGORITMO OITO
pares.
PROGRAMA PARES;
INICIO+
PAR<-0;
FACA+
MOSTRA (PAR);
FIM.
Email: dcscruz@hotmail.com 31
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
Forma Geral 1:
VALIDAÇÃO INICIAL
ENQUANTO <<CONDIÇÃO>>
FACA
<<COMANDO1>>;
FIM_ENQUANTO
Forma Geral 2:
ENQUANTO <<CONDIÇÃO>>
FACA+
<<COMANDO1>>;
<<COMANDON>>;
+
FIM_ENQUANTO
Email: dcscruz@hotmail.com 32
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
ALGORITMO NOVE
PROGRAMA SOMA_SALARIOS;
INICIO+
SOMA<-O;
SALARIO<-1;
ENQUANTO SALARIO>=0
FACA+
ESCREVER(“Insira o salario:”);
LER (SALARIO);
SOMA<-SOMA+SALARIO;
+
FIM_ENQUANTO
MOSTRA (SOMA);
+
FIM.
TODAS AS VARIÁVEIS QUE ACUMULAM VALORES DEVEM
RECEBER UM VALOR INICIAL.
Email: dcscruz@hotmail.com 33
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
Forma Geral;
REPITA
<<COMANDO1>>;
<<COMANDON>>
ATE <<CONDIÇÃO>>
Email: dcscruz@hotmail.com 34
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
ALGORITMO DEZ
PROGRAMA SOMA_SALARIOS;
Entrada:
SOMA: REAL
Saida:
SALARIO: REAL
INICIO+
SOMA<-O;
REPITA+
ESCREVER(“Insira o salario:”);
LER (SALARIO);
SOMA<-SOMA+SALARIO;
ATE SALARIO<0;
+
MOSTRA (SOMA);
+
FIM.
Email: dcscruz@hotmail.com 35
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
ALGORITMO ONZE
pares.
PROGRAMA PARES_2;
INICIO+
CONTADOR <- 0;
PAR <- 0;
REPITA+
MOSTRA (PAR);
ATE CONTADOR=100
FIM.
Email: dcscruz@hotmail.com 36
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
Programas Equivalentes
mesmo objetivo.
EXERCÍCIOS
1)O QUE É UM ALGORITMO?
PNEU DE CARRO.
8 )7 * (8 5 [ 25 * 3 (7 4 )]
5
6)Complete a tabela abaixo (A e B são variáveis lógicas;
V= verdadeiro e F= falso)
A B A ou B A e B não A
V V
V F
F V
F F
Email: dcscruz@hotmail.com 37
Apostila de Lógica de Programaço - Professor Eng.º Dário Cruz
Observações:
O comprimento de um lado do triângulo é sempre menor do
que a soma dos outros dois.
Eqüilátero Todos lados iguais
Isósceles Dois lados iguais
Escaleno Todos os lados diferentes
Email: dcscruz@hotmail.com 38