Conceitos de

Lógica, Algoritmos
e Pseudocódigos
Profa Dra Mariá Cristina Vasconcelos Nascimento
Noções de lógica
⚫ Colocar ordem no pensamento

⚫ Correção do pensamento

⚫ Exemplo de silogismos no estudo da Lógica Proposicional.

⚫ Exemplos:

❖ Todo mamífero é um animal.

❖ Todo cavalo é um mamífero.

❖ Portanto, todo cavalo é um animal.

Usando a lógica
⚫ Um missionário foi capturado por canibais em uma floresta.
Os canibais então lhe fizeram a seguinte proposta:
❑ Se fizer uma declaração verdadeira, será cozido com batatas.
❑ Se fizer uma declaração falsa, será assado na churrasqueira.
⚫ Usando a lógica, ele disse: “Serei assado na churrasqueira”.
Se for assado na churrasqueira, a afirmação é verdadeira.
Mas, se a afirmação fosse verdadeira, ele deveria ser cozido
com batatas.
 Mas e a lógica de programação?
⚫ O uso correto das leis do pensamento, da “ordem da
razão”

⚫ Objetivo: O desenvolvimento de técnicas que cooperem

para a produção de soluções logicamente válidas e
coerentes

⚫ Resolvam com qualidade os problemas que se deseja

programar
 Lógica de Programação
⚫ Assim como utilizamos as palavras para expressar o
raciocínio no dia-a-dia, existem as linguagens de
programação

⚫ Entretanto, as linguagens de programação estão

atreladas a uma grande diversidade de detalhes
computacionais, que pouco tem a ver com o raciocínio
original.

⚫ Para representar mais fielmente o raciocínio da Lógica de

Programação, utilizamos os Algoritmos.
 O que é preciso para descrevermos um
bom algoritmo?
⚫ Especificar ações claras e precisas que a partir de um
estado inicial e após um período de tempo finito
produzem um estado final previsível e bem definido.

⚫ Isso significa que o algoritmo fixa um padrão de

comportamento a ser seguido, uma norma de execução a
ser trilhada.

⚫ Visa a solução de um problema garantindo que sempre

que executado, sob as mesmas condições, produza o
mesmo resultado.
 Algoritmizando a Lógica
⚫ Uma vez concebida uma solução algorítmica para um
problema, esta pode ser traduzida para qualquer
linguagem de programação

⚫ Agregar funcionalidades - codificação

 Algoritmos para computadores
⚫ Numéricos e não-numéricos

⚫ Antes, calculadora, hoje processador de informações

Algoritmo do método de Báskara
RaízesEquação2Grau(A,B,C){
Ler (A,B,C);
Delta <- B2-4*A*C;
Se (Delta >=0){

x1<- ;

x2<- ;

Imprimir(X1,X2);

}
Senão {
Real<- ;

Imag<- - ;

Imprimir( Real+Imag, Real – Imag)

}
}
Exercício
⚫ Escrever o algoritmo para o cálculo do fatorial de um número.
Propriedade dos bons algoritmos
⚫ Tempo de execução finito qualquer que seja a sua entrada de
dados.
⚫ Comandos definidos sem ambiguidade ou imprecisão.
Exemplo: Se (um número for pequeno), então....
Propriedades dos bons algoritmos
⚫ Comandos efetivos – passíveis de execução. Exemplo de
comando não efetivo: Se chover semana que vem, esta
semana levo meu guarda-chuva para o conserto.
⚫ Início e término dos algoritmos (únicos)
⚫ Entrada de informação e saída de resultados.
⚫ Algoritmos amigáveis, bem estruturados e de fácil
correção.
Exercício
Pseudocódigos
Pseudocódigo
⚫ Def. Um algoritmo é formalmente uma sequência finita de
passos que levam à execução de uma tarefa.
⚫ Por exemplo:
⚫ “Somar dois números quaisquer”.
• Escreva o primeiro número no retângulo A
• Escreva o segundo número no retângulo B
• Some o número do retângulo A com número do retângulo B
e coloque o resultado no retângulo C
Pseudocódigo
⚫ Def. Um pseudocódigo é a linguagem com a qual são descritos
os algoritmos.
⚫ Ao contrário de uma linguagem de programação não existe um
formalismo rígido de como deve ser escrito o algoritmo.
⚫ Deve ser fácil de se interpretar e fácil de codificar. Ou seja,
ele deve ser o intermediário entre a linguagem falada e a
linguagem de programação.
Pseudocódigo
⚫ Para escrever um pseudocódigo precisamos descrever a sequência de
instruções, de maneira simples e objetiva.
⚫ Para isso utilizaremos algumas técnicas:

Usar somente um verbo por frase

Imaginar que você está desenvolvendo um algoritmo para pessoas

que não trabalham com informática
Usar frases curtas e simples

Ser objetivo

Procurar usar palavras que não tenham sentido dúbio

Pseudocódigo
⚫ Ao montar o pseudocódigo de um algoritmo, precisamos
primeiro dividir o problema apresentado em três fases
fundamentais.
Exemplo de Pseudocódigo
Número_Primo{
Ler entrada(n);
div=2;
Faça{
resto=n mod div;
div=div+1;
}enquanto (div<=floor(sqrt(n)) e
resto != 0);
Se resto = 0
Imprimir (Não é primo);
Senão
Imprimir (É primo);
}
 Teste de mesa (Debug)
⚫ Após desenvolver um algoritmo ele deverá sempre ser
testado.
⚫ Este teste é chamado de TESTE DE MESA, que
significa, seguir as instruções do algoritmo de maneira
precisa para verificar se o procedimento utilizado está
correto ou não.
Exemplo de Teste de Mesa
⚫ Seja o seguinte pseudocódigo (cujo objetivo é calcular a média das
4 provas de um conjunto de alunos).
Calcula Media {
Receba a nota da prova1
Receba a nota de prova2
Receba a nota de prova3
Receba a nota da prova4
Some todas as notas e divida o resultado por 4
Mostre o resultado da divisão
}
outra forma??
 Exemplo de Teste de Mesa
⚫ Utilize a tabela abaixo:
Exercícios
1)Identifique os dados de entrada, processamento e saída no
algoritmo abaixo
▪ Receba código da peça
▪ Receba valor da peça
▪ Receba Quantidade de peças
▪ Calcule o valor total da peça (Quantidade * Valor da peça)
▪ Mostre o código da peça e seu valor total
2) Faça um algoritmo para “Calcular o estoque médio de uma
peça”, sendo que
ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA + QUANTIDADE
MÁXIMA) /2
3) Teste o algoritmo anterior com dados definidos por você.
Referências Bibliográficas
⚫ E. C. de Araújo. (2007) Algoritmos: Fundamentos e Práticas. Visual Books

⚫ P. S. Moraes, Curso Básico de Lógica de Programação, Unicamp, Centro de

Computação.

⚫ W.L.C. Saliba (1993) Técnicas de Programação: Uma abordagem estruturada.

Makron Books.

⚫ Forbellone e Eberspacher (2005) Lógica de Programação, 3 edição.