Introdução à Lógica de Programação

Prévia do material em texto

Aula 1: Introdução à Lógica de Programação 
Instituto Federal de Educação, Ciência e Tecnologia do Ceará 
Engenharia de Controle e Automação – Engenharia Mecânica 
 
1 
Lógica de Programação 
Prof. Dr. Pedro Pedrosa 
professorpedrosa.com 
pedrosarf@ifce.edu.br 
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
•  Introduzir os conceitos básicos de lógica. 
•  Apresentar e descrever os componentes de um 
Fluxograma. 
 
•  Demonstrar exemplos utilizando Fluxograma. 
Objetivos da aula: 
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
O que é Lógica? 
•  A Lógica pode ser vista como a arte de pensar 
corretamente. 
•  A lógica visa colocar “ordem no pensamento”. 
 
Desenvolvimento de técnicas que cooperem para a 
produção de soluções logicamente válidas, que 
resolvam com qualidade os problemas que se deseja 
programar. 
Lógica de Programação: 
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Processamento de Dados: 
•  Entrada: São os dados de entrada. 
•  Processamento: São os procedimentos utilizados 
para chegar ao resultado final. 
 
•  Saída: São os dados já processado. 
Entrada	
   Processamento	
   Saída	
  
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Lógica de Programação 
•  O objetivo fundamental de toda programação é 
construir algoritmos. 
 
Mas, afinal, o que é um algoritmo? 
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Lógica de Programação 
Para a construção de um bom algoritmo, devem-se 
seguir os seguintes passos: 
² ler e compreender o problema para o qual será 
construído um algoritmo;	
² determinar qual será a entrada de dados do seu 
algoritmo;	
² determinar quais as ações, lógicas e/ou aritméticas, 
que deverão ser realizadas no seu algoritmo;	
² determinar qual será a saída de resultados de seu 
algoritmo;	
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Tipos de algoritmo: 
Descrição narrativa: É o procedimento de descrever, 
utilizando uma linguagem natural, as ações a serem 
realizadas. 
² Pegar bule.	
² Colocar coador de plástico sobre o bule.	
² Colocar coador de papel sobre o coador de plástico.	
² Colocar café tostado e moído sobre o coador de papel.	
² Colocar água sobre o café.	
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Tipos de algoritmo: 
Pseudocódigo: É a forma de descrever as ações para a 
resolução de um problema proposto por meio de regras 
preestabelecidas. 
leia(Nota1, Nota2)	
	
media ß (Nota1+Nota2)/2	
se media >= 6 então	
 escreva (“APROVADO”)	
senão	
 escreva (“REPROVADO”)	
fim-se	
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Pseudocódigo: É a forma de descrever as ações para a 
resolução de um problema proposto por meio de regras 
preestabelecidas. 
leia(x, y)	
se x > y então	
 escreva (“x é maior”)	
senão	
 se x < y então	
	
 escreva(“y é maior”)	
 senão	
	
 escreva(“x e y são iguais”)	
 fim-se	
fim-se	
Tipos de algoritmo: 
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Fluxograma: É a forma de descrever as ações a serem 
realizadas usando uma representação gráfica. 
A principal vantagem de se 
uti l izar f luxogramas para 
construir algoritmos é que é 
ma is fác i l en tender um 
conteúdo descrito na forma 
gráfica do que um descrito 
textualmente. 
Tipos de algoritmo: 
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Fluxograma - Simbologia 
Terminal – determina o Início e o Fim 
do algoritmo. 	
Fluxo de Dados – Indica o sentido do 
fluxo de dados do algoritmo.	
Entrada – determinar a entrada de 
dados do algoritmo.	
Processamento – determina uma ação 
que pode ser um cálculo ou uma 
atribuição de valores.	
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Fluxograma - Simbologia 
Saída – determina a saída de dados do 
algoritmo.	
Decisão (a ser tomada) – determina 
uma decisão que indicará qual caminho 
será seguido no algoritmo.	
Conector – determinar uma conexão 
entre as partes de um mesmo 
algoritmo.	
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Exemplos: Ler uma nota e verificar se aprovado ou reprovado. 
Início	
  
Ler	
  Nota	
  
Nota>
=6	
  
Aprovado	
   Reprovado	
  
Fim	
  
Sim Não 
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Exemplos: Ler duas notas, calcular média e verificar aprovado ou reprovado 
Início	
  
Ler	
  N1,	
  N2	
  
Media
>=6	
  
Aprovado	
   Reprovado	
  
Fim	
  
Sim Não 
Media	
  ß	
  (N1+N2)/2	
  
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Exemplos: Calcular média ponderada e verificar aprovado ou reprovado. 
Início	
  
Ler	
  N1,	
  N2	
  
Media
>=6	
  
Aprovado	
   Reprovado	
  
Fim	
  
Sim Não 
Media	
  ß	
  [(P1*N1)+(P2*N2)]/(P1+P2)	
  
Ler	
  P1,	
  P2	
  
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Exemplos: Calcular média IFCE. 
Início	
  
Ler	
  N1,	
  N2	
  
Media	
  ß	
  (N1x3	
  +	
  N2x2)/5	
  
Media>
=7	
  
Aprovado	
   Precisa	
  N3	
  
Sim Não 
Ler	
  N3	
  
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Exemplos: Verificar o Maior de 2 números. 
Início	
  
Ler	
  N1,	
  N2	
  
N1>N2	
  
N1	
  é	
  o	
  
Maior	
  
Fim	
  
Sim Não 
N2>N1	
  
N2	
  é	
  o	
  
Maior	
  
N1	
  é	
  igual	
  
N2	
  
Sim 
Não 
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Exemplos: Verificar o Maior de 3 números. 
Início	
  
Ler	
  N1,	
  N2,	
  N3	
  
N1>=N2	
  
N1	
  é	
  o	
  
Maior	
  
Fim	
  
Sim Não 
N2>=N3	
  
N2	
  é	
  o	
  
Maior	
  
N1>=N3	
  
N3	
  é	
  o	
  
Maior	
  
Sim Não Não Sim 
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Exemplos: ler as dimensões de um retângulo, calcular e escrever a área. 
Início	
  
Ler	
  base,	
  altura	
  
Fim	
  
area	
  
area	
  ß	
  (base*altura)	
  
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Exemplos: Descubra se os lados formam um triângulo 
Início	
  
Ler	
  L1,	
  L2	
  e	
  L3	
  
L1<(L2+L3)	
  &	
  
L2<(L1+L3)	
  &	
  
L3<(L1+L2)	
  
Fim	
  
Sim 
Não 
Não	
  é	
  um	
  
triangulo	
  
É	
  um	
  
triangulo	
  
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Exemplos: 
Classificar o 
triangulo em 
equilátero, 
isósceles ou 
escaleno. 
Início	
  
Ler	
  L1,	
  L2	
  e	
  L3	
  
L1<(L2+L3&	
  
L2<(L1+L3&L3
<(L1+L2)	
  
Fim	
  
Não 
Não	
  é	
  um	
  
triangulo	
  
É	
  um	
  
triangulo	
  
escaleno	
  	
  
L1=L2	
  &	
  
L1=L3	
  
É	
  um	
  
triangulo	
  
equilátero	
  
L1=L2	
  ou	
  
L1=L3	
  ou	
  
L2=L3	
  
Sim 
Sim 
É	
  um	
  
triangulo	
  
Isósceles	
  
Não 
Sim 
Não 
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
Exemplos: 
Calcular os 
valores das 
raízes de uma 
equação 
segundo grau. 
Início	
  
Ler	
  a,	
  b	
  e	
  c	
  
a	
  =	
  0	
  
Sim 
Não Não	
  é	
  Eq.	
  2	
  
grau	
  Delta	
  ß	
  b*b	
  –	
  4*a*c	
  
delta>0	
  
X1	
  ç	
  (-­‐b+delta1/2)/2*aX2	
  ç	
  (-­‐b-­‐delta1/2)/2*a	
  
x1	
  e	
  x2	
  raízes	
  
reais	
   Fim	
  
Não	
  existem	
  
raízes	
  reais	
  
Não 
Sim 
pedrosarf@ifce.edu.br Lógica de Programação – Indústria – IFCE 
•  Resolver a Lista de fluxogramas (lista 1) 
 
Ø  Caso não tenham dúvidas, passaremos para a 
próximo conteúdo. 
 
•  Próximo conteúdo: 
 
Ø  Introdução à Linguagem C 
Encaminhamentos da aula: