Escolar Documentos
Profissional Documentos
Cultura Documentos
Criação de Algoritmos
Lógica de Programação
SUMÁRIO
INTRODUÇÃO..................................................................................................................18
ALGORITMO....................................................................................................................19
Início....................................................................................................................................19
3.Introduzir o cartão;.........................................................................................................19
5.2 Desligar;........................................................................................................................19
6. Senão................................................................................................................................19
6.1 Repetir;.........................................................................................................................19
Fim.......................................................................................................................................19
PROGRAMA......................................................................................................................19
LINGUAGENS DE PROGRAMAÇÃO..........................................................................20
2
Lógica de Programação
Exemplos:...........................................................................................................................20
Pascal...................................................................................................................................20
Clipper.................................................................................................................................20
C...........................................................................................................................................20
Visual Basic.........................................................................................................................20
OPERADORES ARITMÉTICOS....................................................................................20
+ Adição...............................................................................................................................20
- Subtração..........................................................................................................................20
* Multiplicação...................................................................................................................20
/ Divisão...............................................................................................................................20
OPERADORES RELACIONAIS.....................................................................................20
= Igual..................................................................................................................................20
Diferente..............................................................................................................................20
LINEARIZAÇÃO DE EXPRESSÕES.............................................................................21
Exemplo:.............................................................................................................................21
3
Lógica de Programação
TRADICIONAL....................................................................................................................................................21
COMPUTACIONAL...............................................................................................................................................21
MODULARIZAÇÃO DE EXPRESSÕES.......................................................................21
Exemplos de prioridades:..................................................................................................21
(2+2)/2=2.............................................................................................................................21
2+2/2=3...............................................................................................................................21
DIV Retorna o valor inteiro que resulta da divisão entre 2 números inteiros........22
Exemplo:.............................................................................................................................22
FUNÇÕES...........................................................................................................................22
Exemplos:............................................................................................................................23
BIBLIOTECAS DE FUNÇÕES........................................................................................23
FUNÇÕES PRÉ-DEFINIDAS..........................................................................................23
ABS( )..................................................................................................................................24
VALOR ABSOLUTO........................................................................................................24
SQRT( )...............................................................................................................................24
RAIZ QUADRADA...........................................................................................................24
4
Lógica de Programação
SQR( )..................................................................................................................................24
TRUNC( )............................................................................................................................24
VALOR TRUNCADO.......................................................................................................24
ROUND( )...........................................................................................................................24
VALOR ARREDONDADO..............................................................................................24
LOG( ).................................................................................................................................24
LOGARITMO....................................................................................................................24
SIN( )...................................................................................................................................24
SENO...................................................................................................................................24
COS( )..................................................................................................................................24
COSENO.............................................................................................................................24
TAN( )..................................................................................................................................25
TANGENTE.......................................................................................................................25
OPERADORES LÓGICOS..............................................................................................26
E...........................................................................................................................................27
OU........................................................................................................................................27
NÃO.....................................................................................................................................28
TABELA VERDADE.........................................................................................................29
5
Lógica de Programação
A...........................................................................................................................................30
B...........................................................................................................................................30
A E B....................................................................................................................................30
A OU B................................................................................................................................30
NÃO (A)..............................................................................................................................30
V...........................................................................................................................................30
V...........................................................................................................................................30
V...........................................................................................................................................30
V...........................................................................................................................................30
F...........................................................................................................................................30
V...........................................................................................................................................30
F...........................................................................................................................................30
F...........................................................................................................................................30
V...........................................................................................................................................30
F...........................................................................................................................................30
F...........................................................................................................................................30
V...........................................................................................................................................30
F...........................................................................................................................................30
V...........................................................................................................................................30
V...........................................................................................................................................30
F...........................................................................................................................................31
F...........................................................................................................................................31
F...........................................................................................................................................31
F...........................................................................................................................................31
V...........................................................................................................................................31
EXPRESSÕES LÓGICAS................................................................................................32
6
Lógica de Programação
Exemplos:............................................................................................................................32
2+5>4 Verdadeiro.........................................................................................................33
3<>3 Falso......................................................................................................................33
Exemplos:............................................................................................................................34
NÃO(3<>3) Verdadeiro.................................................................................................34
VARIÁVEIS.......................................................................................................................34
Exemplo:.............................................................................................................................34
CONSTANTES...................................................................................................................35
Exemplo:.............................................................................................................................35
PI = 3.1416...........................................................................................................................35
IDENTIFICADORES........................................................................................................35
7
Lógica de Programação
Exemplos:............................................................................................................................35
NOME.................................................................................................................................36
TELEFONE........................................................................................................................36
IDADE_FILHO..................................................................................................................36
NOTA1................................................................................................................................36
SALARIO............................................................................................................................36
PI..........................................................................................................................................36
UMNOMEMUITOCOMPRIDOEDIFICILDELER......................................................36
UM_NOME_MUITO_COMPRIDO_E_FACIL_DE_LER...........................................36
TIPOS DE DADOS............................................................................................................36
INTEIRO............................................................................................................................36
REAL...................................................................................................................................36
CARACTERE....................................................................................................................36
LÓGICO.............................................................................................................................36
8
Lógica de Programação
ESCREVER Comando de saída que exibe uma informação na tela do monitor.. .36
SINAL DE ATRIBUIÇÃO................................................................................................36
Uma Variável nunca é eternamente igual a um valor, seu conteúdo pode ser alterado
a qualquer momento. Portanto para atribuir valores a variáveis devemos usar o sinal
de “:=”.................................................................................................................................37
Exemplos:............................................................................................................................37
A := 2;..................................................................................................................................37
B := 3;..................................................................................................................................37
C := A + B;..........................................................................................................................37
SINAL DE IGUALDADE..................................................................................................37
Exemplos:............................................................................................................................37
PI = 3.1416;.........................................................................................................................37
V = Verdadeiro...................................................................................................................37
PROGRAMA <<identificador>>;....................................................................................38
CONST................................................................................................................................38
<<identificador>> = <<dado>>........................................................................................38
VAR.....................................................................................................................................38
<<identificador>> : <<tipo>>;........................................................................................38
ÍNICIO................................................................................................................................38
{ ..........................................................................................................................................38
<<comando1>>;..................................................................................................................38
<<comandoN>>..................................................................................................................38
9
Lógica de Programação
}............................................................................................................................................38
FIM......................................................................................................................................38
ESTRUTURAS SEQÜÊNCIAIS......................................................................................38
Como pode ser analisado no tópico anterior, todo programa possui uma estrutura
seqüencial determinada por um ÍNICIO e FIM..............................................................38
Na estrutura ÍNICIO e no comando que antecede a estrutura FIM não se usa “;”....38
ALGORITMOs..................................................................................................................39
PRIMEIRO ALGORITMO..............................................................................................39
PROGRAMA MEDIA_FINAL;.......................................................................................39
VAR.....................................................................................................................................39
INICIO................................................................................................................................39
LER (NOME);...................................................................................................................39
FIM......................................................................................................................................39
SEGUNDO ALGORITMO...............................................................................................39
PROGRAMA AREA_CIRCUNFERENCIA;.................................................................39
CONST PI = 3.1416;..........................................................................................................39
10
Lógica de Programação
INICIO................................................................................................................................39
FIM......................................................................................................................................39
{LINHAS DE COMENTÁRIO}.......................................................................................40
Exemplo:.............................................................................................................................40
‘ASPAS SIMPLES’............................................................................................................40
Quando queremos exibir uma mensagem para a tela ou impressora ela deve estar
contida entre aspas simples, caso contrário, o computador irá identificar a mensagem
como Variável Indefinida..................................................................................................40
Exemplo:.............................................................................................................................40
ESTRUTURAS DE DECISÃO.........................................................................................40
Simples:...............................................................................................................................41
SE <<CONDIÇÃO>>.........................................................................................................41
ENTÃO <<COMANDO1>>.............................................................................................41
Composta 1:........................................................................................................................41
SE <<CONDIÇÃO>>.........................................................................................................41
ENTÃO <<COMANDO1>>.............................................................................................41
SENÃO <<COMANDO1>>.............................................................................................41
Composta 2:........................................................................................................................41
11
Lógica de Programação
SE <<CONDIÇÃO>>.........................................................................................................41
ENTÃO INICIO................................................................................................................41
<<COMANDO1>>;............................................................................................................41
<<COMANDON>>............................................................................................................41
FIM;..................................................................................................................................41
SENÃO INICIO................................................................................................................41
<<COMANDO1>>; <<COMANDON>>.........................................................................41
FIM;..................................................................................................................................41
ALGORITMO TRÊS.........................................................................................................41
PROGRAMA ACHA_MAIOR;.......................................................................................41
VAR A, B : INTEIRO;.......................................................................................................41
INICIO................................................................................................................................41
SE A>B...............................................................................................................................41
FIM......................................................................................................................................41
ALGORITMO QUATRO.................................................................................................41
PROGRAMA MEDIA_FINAL;.......................................................................................42
VAR.....................................................................................................................................42
INICIO................................................................................................................................42
12
Lógica de Programação
LER (NOME);...................................................................................................................42
SE MEDIA>=6...................................................................................................................42
FIM......................................................................................................................................42
ALGORITMO CINCO......................................................................................................42
PROGRAMA ACHA_MAIOR;.......................................................................................42
VAR A, B, C : INTEIRO;..................................................................................................42
INICIO................................................................................................................................42
SE (A>B) E (A>C).............................................................................................................42
FIM......................................................................................................................................42
Forma Geral:......................................................................................................................43
FACA CASO.......................................................................................................................43
CASO <<CONDIÇÃO1>>...............................................................................................43
<<COMANDO1>>;..........................................................................................................43
CASO <<CONDIÇÃON>>..............................................................................................43
13
Lógica de Programação
<<COMANDO1>>;..........................................................................................................43
OUTROS CASOS..............................................................................................................43
<<COMANDO1>>;..........................................................................................................43
FIM DE CASO...................................................................................................................43
ALGORITMO SEIS..........................................................................................................43
PROGRAMA ACHA_MAIOR;.......................................................................................43
VAR A, B, C : INTEIRO;..................................................................................................43
INICIO................................................................................................................................43
FACA CASO......................................................................................................................43
ESCREVER (A);.............................................................................................................43
ESCREVER (B);................................................................................................................43
OUTROS CASOS...............................................................................................................43
ESCREVER (C);................................................................................................................43
FIM DE CASO..................................................................................................................43
FIM......................................................................................................................................43
Quando uma seqüência de comandos deve ser executada repetidas vezes, tem-se uma
estrutura de repetição........................................................................................................43
14
Lógica de Programação
<<COMANDO1>>;...........................................................................................................44
ÍNICIO...............................................................................................................................44
<<COMANDO1>>;............................................................................................................44
<<COMANDON>>............................................................................................................44
FIM;....................................................................................................................................44
A repetição por padrão determina o passo do valor inicial até o valor final como
sendo 1. Determinadas linguagens possuem passo –1 ou permitem que o programador
defina o passo......................................................................................................................44
ALGORITMO SETE.........................................................................................................44
PROGRAMA REPETICAO;............................................................................................44
VAR I:INTEIRO................................................................................................................44
INICIO................................................................................................................................44
FIM......................................................................................................................................44
ALGORITMO OITO.........................................................................................................44
PROGRAMA PARES;......................................................................................................45
INICIO................................................................................................................................45
PAR:=0;..............................................................................................................................45
INICIO..............................................................................................................................45
ESCREVER (PAR);........................................................................................................45
15
Lógica de Programação
PAR := PAR+2................................................................................................................45
FIM....................................................................................................................................45
FIM.....................................................................................................................................45
É usada para repetir N vezes uma ou mais instruções. Tendo como vantagem o fato
de não ser necessário o conhecimento prévio do número de repetições........................45
<<COMANDO1>>;...........................................................................................................45
ÍNICIO...............................................................................................................................45
<<COMANDO1>>;..........................................................................................................45
<<COMANDON>>..........................................................................................................45
FIM;....................................................................................................................................45
ALGORITMO NOVE.......................................................................................................46
Segue um algoritmo que calcule a soma dos salários dos funcionários de uma
empresa. O programa termina quando o usuário digitar um salário menor que 0.....46
PROGRAMA SOMA_SALARIOS;.................................................................................46
INICIO................................................................................................................................46
SOMA:=O;.........................................................................................................................46
SALARIO:=1;....................................................................................................................46
ENQUANTO SALARIO>=0............................................................................................46
INICIO..............................................................................................................................46
LER (SALARIO);...........................................................................................................46
SOMA:=SOMA+SALARIO...........................................................................................46
16
Lógica de Programação
FIM;...................................................................................................................................46
ESCREVER (SOMA).......................................................................................................46
FIM......................................................................................................................................46
Assim como a estrutura ENQUANTO É usada para repetir N vezes uma ou mais
instruções. ..........................................................................................................................46
Sua validação é final fazendo com que a repetição seja executada pelo menos uma
vez........................................................................................................................................46
Forma Geral;......................................................................................................................46
REPITA...............................................................................................................................46
<<COMANDO1>>;...........................................................................................................47
<<COMANDON>>...........................................................................................................47
ATE <<CONDIÇÃO>>.....................................................................................................47
ALGORITMO DEZ...........................................................................................................47
Segue um algoritmo que calcule a soma dos salários dos funcionários de uma
empresa. O programa termina quando o usuário digitar um salário menor que 0.....47
PROGRAMA SOMA_SALARIOS;.................................................................................47
VAR.....................................................................................................................................47
INICIO................................................................................................................................47
SOMA:=O;.........................................................................................................................47
REPITA..............................................................................................................................47
LER (SALARIO);............................................................................................................47
SOMA:=SOMA+SALARIO............................................................................................47
ATE SALARIO<0;............................................................................................................47
ESCREVER (SOMA).......................................................................................................47
FIM......................................................................................................................................47
EXERCÍCIOS....................................................................................................................48
17
Lógica de Programação
INTRODUÇÃO
18
Lógica de Programação
ALGORITMO
Um Algoritmo é uma seqüência de instruções ordenadas de forma
lógica para a resolução de uma determinada tarefa ou
problema.
Início
3. Introduzir o cartão;
5.2 Desligar;
6. Senão
6.1 Repetir;
Fim.
PROGRAMA
Um programa é um Algoritmo escrito em uma linguagem
computacional.
19
Lógica de Programação
LINGUAGENS DE PROGRAMAÇÃO
São Softwares que permitem o desenvolvimento de programas.
Possuem um poder de criação ilimitado, desde jogos, editores
de texto, sistemas empresariais até sistemas operacionais.
Exemplos:
• Pascal
• Clipper
• C
• Visual Basic
• Delphi e etc.
OPERADORES ARITMÉTICOS
+ Adição
- Subtração
* Multiplicação
/ Divisão
OPERADORES RELACIONAIS
> Maior que
= Igual
♦ Diferente
20
Lógica de Programação
LINEARIZAÇÃO DE EXPRESSÕES
Para a construção de Algoritmos todas as expressões
aritméticas devem ser linearizadas, ou seja, colocadas em
linhas.
Exemplo:
2
3 + ( 5 − 3) + 1 = (2/3+(5-3))+1=
Tradicional Computacional
MODULARIZAÇÃO DE EXPRESSÕES
A modularização é a divisão da expressão em partes,
proporcionando maior compreensão e definindo prioridades para
resolução da mesma.
Exemplos de prioridades:
(2+2)/2=2
2+2/2=3
21
Lógica de Programação
Exemplo:
13 2
1 6 13 DIV 2 = 6
FUNÇÕES
22
Lógica de Programação
x
x
Processamento
BIBLIOTECAS DE FUNÇÕES
Armazenam um conjunto de funções que podem ser usadas pelos
programas.
FUNÇÕES PRÉ-DEFINIDAS
Valor Final Y Y=3
23
Lógica de Programação
24
Lógica de Programação
TAN( ) TANGENTE
25
Lógica de Programação
OPERADORES LÓGICOS
Atuam sobre expressões retornando sempre valores lógicos
como Falso ou Verdadeiro.
26
Lógica de Programação
27
Lógica de Programação
28
Lógica de Programação
TABELA VERDADE
29
Lógica de Programação
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
30
Lógica de Programação
F F F F V
31
Lógica de Programação
EXPRESSÕES LÓGICAS
As expressões compostas de relações sempre retornam um valor
lógico.
Exemplos:
32
Lógica de Programação
33
Lógica de Programação
Exemplos:
F
2+5>4 OU 3<>3 Verdadeiro
V
V
NÃO(3<>3) Verdadeiro
NÃO
V VARIÁVEIS
Variáveis são endereços de memória destinados a armazenar
informações temporariamente.
Exemplo:
A B C=A+B
2 5 7
34
Lógica de Programação
CONSTANTES
Constantes são endereços de memória destinados a armazenar
informações fixas, inalteráveis durante a execução do
programa.
Exemplo:
PI = 3.1416
IDENTIFICADORES
São os nomes dados a variáveis, constantes e programas.
Exemplos:
35
Lógica de Programação
UMNOMEMUITOCOMPRIDOEDIFICILDELER
UM_NOME_MUITO_COMPRIDO_E_FACIL_DE_LER
TIPOS DE DADOS
INTEIRO ADMITE SOMENTE NÚMEROS INTEIROS. GERALMENTE É UTILIZADO PARA
REPRESENTAR UMA CONTAGEM (QUANTIDADE).
REAL ADMITE NÚMEROS REAIS (COM OU SEM CASAS DECIMAIS). GERALMENTE É
UTILIZADO PARA REPRESENTAR UMA MEDIÇÃO.
SINAL DE ATRIBUIÇÃO
36
Lógica de Programação
Exemplos:
A := 2;
B := 3;
C := A + B;
SINAL DE IGUALDADE
As constantes são eternamente iguais a determinados valores,
portanto usamos o sinal de “=”.
Exemplos:
PI = 3.1416;
V = Verdadeiro
37
Lógica de Programação
CONST
<<identificador>> = <<dado>>
VAR
<<identificador>> : <<tipo>>;
ÍNICIO
<<comando1>>;
<<comandoN>>
FIM.
ESTRUTURAS SEQÜÊNCIAIS
Como pode ser analisado no tópico anterior, todo
programa possui uma estrutura seqüencial determinada por um
ÍNICIO e FIM.
; PONTO E VÍRGULA ;
O sinal de ponto e vírgula “;” indica a existência de um
próximo comando (passa para o próximo).
38
Lógica de Programação
ALGORITMOs
PRIMEIRO ALGORITMO
Segue um Algoritmo que lê o nome e as 4 notas bimestrais
de um aluno. Em seguida o Algoritmo calcula e escreve a média
obtida.
PROGRAMA MEDIA_FINAL;
VAR
INICIO
LER (NOME);
FIM.
SEGUNDO ALGORITMO
Segue um Algoritmo que lê o raio de uma circunferência e
calcula sua área.
PROGRAMA AREA_CIRCUNFERENCIA;
CONST PI = 3.1416;
VAR RAIO, AREA : REAL;
INICIO
LER (RAIO); {PROCESSAMENTO}
AREA := PI * SQR(RAIO); {ENTRADA}
ESCREVER (‘AREA =’, AREA) {SAÍDA}
FIM.
39
Lógica de Programação
{LINHAS DE COMENTÁRIO}
Podemos inserir em um Algoritmo comentários para aumentar a
compreensão do mesmo, para isso basta que o texto fique entre
Chaves “{}”.
Exemplo:
‘ASPAS SIMPLES’
Quando queremos exibir uma mensagem para a tela ou impressora
ela deve estar contida entre aspas simples, caso contrário, o
computador irá identificar a mensagem como Variável
Indefinida.
Exemplo:
ESTRUTURAS DE DECISÃO
Executa uma seqüência de comandos de acordo com o resultado
de um teste.
40
Lógica de Programação
Simples: Composta 1:
SE <<CONDIÇÃO>> SE <<CONDIÇÃO>>
SENÃO <<COMANDO1>>
Composta 2:
SE <<CONDIÇÃO>>
ENTÃO INICIO
<<COMANDO1>>;
<<COMANDON>>
FIM;
SENÃO INICIO
<<COMANDO1>>; <<COMANDON>>
FIM;
ALGORITMO TRÊS
Segue um Algoritmo que lê 2 números e escreve o maior.
PROGRAMA ACHA_MAIOR;
VAR A, B : INTEIRO;
INICIO
LER (A, B);
SE A>B
ENTÃO ESCREVER (A)
SENÃO ESCREVER (B)
FIM.
ALGORITMO QUATRO
41
Lógica de Programação
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
ENTÃO ESCREVER (‘APROVADO’)
SENÃO ESCREVER (‘REPROVADO’)
ESCREVER (NOME, MEDIA)
FIM.
ALGORITMO CINCO
Segue um Algoritmo que lê 3 números e escreve o maior.
PROGRAMA ACHA_MAIOR;
VAR A, B, C : INTEIRO;
INICIO
LER (A, B, C);
SE (A>B) E (A>C)
ENTÃO ESCREVER (A)
SENÃO SE (B>A) E (B>C)
ENTÃO ESCREVER (B)
SENÃO ESCREVER (C)
FIM.
42
Lógica de Programação
Forma Geral:
FACA CASO
CASO <<CONDIÇÃO1>>
<<COMANDO1>>;
CASO <<CONDIÇÃON>>
<<COMANDO1>>;
OUTROS CASOS
<<COMANDO1>>;
FIM DE CASO
ALGORITMO SEIS
Segue um Algoritmo que lê 3 números e escreve o maior.
PROGRAMA ACHA_MAIOR;
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.
43
Lógica de Programação
Forma Geral 1:
<<COMANDO1>>;
Forma Geral 2:
ÍNICIO
<<COMANDO1>>;
<<COMANDON>>
FIM;
ALGORITMO SETE
Segue um algoritmo que escreve 10 vezes a frase “VASCO DA
GAMA”
PROGRAMA REPETICAO;
INICIO
FIM.
ALGORITMO OITO
44
Lógica de Programação
PROGRAMA PARES;
INICIO
PAR:=0;
INICIO
ESCREVER (PAR);
PAR := PAR+2
FIM
FIM.
<<COMANDO1>>;
Forma Geral 2:
ÍNICIO
<<COMANDO1>>;
<<COMANDON>>
FIM;
45
Lógica de Programação
ALGORITMO NOVE
Segue um algoritmo que calcule a soma dos salários dos
funcionários de uma empresa. O programa termina quando o
usuário digitar um salário menor que 0.
PROGRAMA SOMA_SALARIOS;
INICIO
SOMA:=O;
SALARIO:=1;
ENQUANTO SALARIO>=0
INICIO
LER (SALARIO);
SOMA:=SOMA+SALARIO
FIM;
ESCREVER (SOMA)
FIM.
Forma Geral;
REPITA
46
Lógica de Programação
<<COMANDO1>>;
<<COMANDON>>
ATE <<CONDIÇÃO>>
ALGORITMO DEZ
Segue um algoritmo que calcule a soma dos salários dos
funcionários de uma empresa. O programa termina quando o
usuário digitar um salário menor que 0.
PROGRAMA SOMA_SALARIOS;
VAR
INICIO
SOMA:=O;
REPITA
LER (SALARIO);
SOMA:=SOMA+SALARIO
ATE SALARIO<0;
ESCREVER (SOMA)
FIM.
47
Lógica de Programação
EXERCÍCIOS
1)O QUE É UM ALGORITMO?
5
+ 7 * (8 − 5) = [ 25 * 3 +(7 −4)]
8
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
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
48
Lógica de Programação
Observação:
Média anual = (1º bimestre * 1+ 2º bimestre * 2 + 3º
bimestre * 3 + 4º bimestre * 4) / (1+2+3+4)
49