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

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Lógica de Programação
Prof. Marcus Silva
2015
marcus.pantoja@estacio.br
17/09/2015
1
Prof. MSc. Marcus Silva
Existem diversos conceitos para o termo algoritmo, a seguir citaremos alguns dele:
“Algoritmo é uma sequencia de passos que visa a atingir um objetivo bem definido (FORBELLONE, 1999)”
“Algoritmo é uma sequencia finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja sua instância (SALVETTI, 1999)”
17/09/2015
2
Prof. MSc. Marcus Silva
Conceito
Podemos então entender algoritmo como um conjunto de instruções simples, logicamente encadeadas, com o objetivo de resolver um problema.
Deste modo, qualquer sequencia de operações que visam resolver um problema pode ser considera um algoritmo.
17/09/2015
3
Prof. MSc. Marcus Silva
Conceito
Algoritmo para trocar um pneu furado:
Início
Pegue o material necessário
Troque o pneu furado
Guarde o material
Fim
O algoritmo aqui apresentado possui baixo nível de detalhamento
17/09/2015
4
Prof. MSc. Marcus Silva
Exemplo cotidiano
Início
Abra o porta malas
Retire o estepe, o macaco, a chave em cruz e o sinalizador;
Coloque o sinalizador atrás do carro
Afrouxe as porcas do pneu furado
Coloque o macaco na posição correta
Levante o carro
Retire as porcas
Retire o pneu
Coloque o estepe
Coloque as porcas
Desça o carro
Retire o macaco
Aperte as porcas do pneu trocado
Apanhe o sinalizador
Guarde o macaco, a chave em cruz, o sinalizador e o pneu furado
Feche o porta malas
Fim
17/09/2015
5
Prof. MSc. Marcus Silva
Exemplo detalhado
Algoritmo troca de pneu detalhado
Análise Preliminar: Entender o problema, identificar os dados de entrada, processamento e dados de saída
Solução: Desenvolver o algoritmo piloto para resolver o problema
Teste de mesa ou de qualidade: Testar todas as combinações possíveis
Alteração: Se o resultado do algoritmo não foi o esperado, altere o algoritmo e submeta a um novo teste, Volte para o passo 3.
Produto final: Algoritmo concluído e testado.
17/09/2015
6
Prof. MSc. Marcus Silva
Metodologia para desenvolvimento de Algoritmos
Os algoritmos podem ser representados na sua forma escrita ou gráfica.
Na forma escrita abordaremos a descrição narrativa e pseudo-código, também conhecida como português estruturado.
Para a forma de representação gráfica abordaremos o fluxograma.
17/09/2015
7
Prof. MSc. Marcus Silva
Formas de representação
Descrição Narrativa:
Descrição ordenada de ações usando linguagem natural para a resolução de um problema:
Características:
Uma instrução por vez
01 verbo por instrução
Verbos sempre no imperativo
17/09/2015
8
Prof. MSc. Marcus Silva
Formas de representação
Descrição Narrativa - exemplo:
Calculo da média de um aluno (2 provas)
- Início
- Entre com a nota da primeira prova
- Entre com a nota da segunda prova
- media = (soma das notas)/2
- Escreva a media
- Fim
17/09/2015
9
Prof. MSc. Marcus Silva
Formas de representação
Português estruturado - exemplo:
ALGORITMO média
	DECLARE N1, N2, media NUMÉRICO
	LEIA N1
	LEIA N2
	media ← (N1+N2)/2
	ESCREVA media
FIM
17/09/2015
10
Prof. MSc. Marcus Silva
Formas de representação
Exercício:
Faça um algoritmo que calcule a área de um retângulo
ALGORITMO
	DECLARE base, altura area NUMÉRICO
	LEIA base, altura
	area ← base*altura
	ESCREVA area
FIM
17/09/2015
11
Prof. MSc. Marcus Silva
Formas de representação
	Para construirmos um algoritmo computacional, precisamos primeiramente entender como um computador trata o fluxo de dados internamente.
17/09/2015
12
Prof. MSc. Marcus Silva
Análise preliminar
Entrada de Dados
Processamento
Saída de Dados
	Qualquer programa computacional começa a partir da entrada de dados. Depois que esses dados estão armazenados na memória do computador ele passa então a fase de processamento que realiza alguma operação sobre os dados de entrada, por fim o programa então deve exibir os dados de saída, que nada mais são que o resultado do processamento dos dados de entrada.
17/09/2015
13
Prof. MSc. Marcus Silva
Análise preliminar
	No exemplo do algoritmo que calcula a média de dois números temos:
Dados de entrada
Número 1
Número 2
Processamento
Média dos número
Saída de dados
Valor da média
17/09/2015
14
Prof. MSc. Marcus Silva
Análise preliminar
Identifique quais são os dados de entrada, o processamento e a saída de dados de um algoritmo que calcula o produto de três números.
Dados de entrada
Número 1, Número 2, Número 3
Processamento
Produto dos números
Saída de dados
Valor do produto
17/09/2015
15
Prof. MSc. Marcus Silva
Exerício
A definição desses parâmetros é de grande importância na construção de algoritmos computacionais pois eles seguem essa sequencia lógica de construção, ou seja.
Obtenção dos dados de entrada
Processamento dos dados
Saída de dados
17/09/2015
16
Prof. MSc. Marcus Silva
Dados de entrada
Número 1
Número 2
Processamento
Média dos número
Saída de dados
Valor da média
17/09/2015
17
Prof. MSc. Marcus Silva
ALGORITMO média
	DECLARE N1, N2, media NUMÉRICO
	LEIA N1, N2 { dados de entrada
	media ← (N1+N2)/2 { processamento
	ESCREVA media { saída de dados
FIM
Deste modo, a determinação dos dados de entrada, processamento e da saída de dados é de extrema importância na construção de algoritmos computacionais pois essa sequencia de operação determina o seu comportamento.
17/09/2015
18
Prof. MSc. Marcus Silva
Faça um algoritmo que calcule e mostre a área de um retângulo. Determine primeiramente quem são os dados de entrada, o processamento e qual a saída de dados:
17/09/2015
19
Prof. MSc. Marcus Silva
Exercício
As representações gráficas são maneiras mais simples e concisas de representar os algoritmos e facilitar o seu entendimento, utilizando diversos símbolos para isso.
Fluxograma
	Método gráfico que utiliza diversos símbolos para representar o fluxo de dados, as entradas, o processamento e a saída de dados.
17/09/2015
20
Prof. MSc. Marcus Silva
Representação gráfica
17/09/2015
21
Prof. MSc. Marcus Silva
Símbolos para fluxograma
Terminal: início e fim de fluxograma
Processamento: indica cálculos e atribuições
Entrada de dados: utilizado para ler os dados necessários ao programa
Saída de dados
Tomada de decisão
17/09/2015
22
Prof. MSc. Marcus Silva
Exemplo
INÍCIO
N1, N2
media = (N1+N2)/2
media
FIM
ALGORITMO média
	DECLARE N1, N2, media NUMÉRICO
	LEIA N1, N2 
	media ← (N1+N2)/2
	ESCREVA media
FIM
17/09/2015
23
Prof. MSc. Marcus Silva
Variável
Podemos utilizar o seguinte exemplo para entender o conceito de variável. Suponha que há duas pessoas (P1 e P2) em uma sala e que uma delas (P1) pede que a outra (P2) some dois números que serão ditos. P1 fala o primeiro número que P2 guarda na sua memória, depois P1 fala o segundo número que P2 também guarda em sua memória. Após isso, P2 realiza a soma dos dois números e guarda o resultado também em sua memória.
17/09/2015
24
Prof. MSc. Marcus Silva
Variável
Do mesmo jeito que P2 teve que armazenar os números e o resultado da operação sobre eles na memória, o computador também precisa reservar espaços de memória para guardar os dados que ele irá trabalhar. Desta forma variáveis nada mais são que espaços de memória que o computador deve reservar para guardar dados.
17/09/2015
25
Prof. MSc. Marcus Silva
Variável
Assim, quando construímos algoritmos, a primeira providência é alocar esses espaços de memória chamados de variáveis. Fazemos isso com a seguinte instrução:
DECLARE N1, N2 NUMÉRICO
17/09/2015
26
Prof. MSc. Marcus Silva
Tipos de Dados
Como visto anteriormente, variáveis são espaços de memória que servem para armazenar dados. Estes dados podem ser classificados em:
NUMÉRICO (Inteiros e Reais)
Inteiros: 3, 4, -7
Reais: 3.1415, -13.89, 26.76 
LITERAL
“alunos”, “1234”, “@ internet”, “A”
LÓGICO
Verdadeiro/Falso
17/09/2015
27
Prof. MSc. Marcus Silva
Regras para nomear uma variável
O nome de um variável pode conter um ou mais caracteres
O primeiro caractere do nome de uma variável deve ser sempre uma letra
 Não podem possuir espaços em branco
 Não podem ser uma palavra reservada a uma instrução do programa
 Não poderão ser utilizados outros caracteres que não sejam letras ou números
Ex: NOMEUSUARIO, Fone1, X, Delta_25, Z4
17/09/2015
28
Prof. MSc. Marcus Silva
Exercícios
Faça um programa que receba o salário de um funcionário, calcule e mostre o novo salário, sabendo-se que este sofreu um aumento de 25%.
Faça um programa que receba o salário de um funcionário e o percentual de aumento, calcule e mostre o valor do aumento e do novo salário.
Faça um programa que receba o salário base de um funcionário, calcule e mostre o salário a receber, sabendo-se que o funcionário tem gratificação de 5% sobre o salário base e paga imposto de 7% também sobre o salário base.
17/09/2015
29
Prof. MSc. Marcus Silva
Exercícios
4) Sabe-se que:
	pé = 12 polegadas
	jarda = 3 pés
	milha = 1.76 jardas
Faça um programa que receba uma medida em pés, faça as conversões a seguir e mostre os resultados
Polegadas
Jardas
Milhas