Aula 3 Algoritmos

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

*
Algoritmos
Prof Adriana
*
*
Roteiro
Definição de Algoritmo
O que é algoritmo?
Exemplos
Partes de um Algoritmo
Método para construção
Tipos de algoritmos
Regras para construção de pseudocódigo
Algumas Considerações
*
*
O que é Algoritmo?
Primeira Definição:
“Algoritmo é a descrição de uma seqüência de passos que deve ser seguida para a realização de uma tarefa”
A palavra algoritmo é derivada do nome: “al-khwârizmî”, matemático persa (segundo Knuth)
*
*
O que é Algoritmo?
Segunda Definição:
Algoritmo é um conjunto ordenado e seqüencial de passos que busca solucionar problemas do mundo real
Problema
Solução
*
*
Exemplos de Problemas
Trocar um pneu de um carro
Trocar uma lâmpada
Preparar um sanduíche (x-salada)
Sacar dinheiro do banco 24 horas
Somar três números
Calcular a área de um quadrado
Calcular a conta de energia elétrica
 Podem existir vários algoritmos para resolver o mesmo problema!
*
*
Exemplos de Algoritmos
Preparar um X-Salada
Pegar o pão
Corta o pão ao meio
Pegar a maionese
Passar a maionese no pão
Pegar e cortar a alface e tomate
Colocar alface e tomate no pão
Fritar o hambúrguer
Colocar o hambúrguer no pão
Esquentar a mussarela
Colocar a mussarela no pão
Trocar uma Lâmpada
Pegar a lâmpada nova
Pegar a escada
Posicionar a escada embaixo da lâmpada queimada
Subir na escada com a lâmpada nova na mão
Retirar a lâmpada queimada
Colocar a lâmpada queimada
Descer da escada
Testar o interruptor
Guardar a escada
Jogar a lâmpada velha da escada
*
*
Partes de um Algoritmo
Ingredientes:
Pão
Mussarela
 Alface
Tomate
 Hambúrguer
Processamento
(manipulação)
Lanche
(X-Salada)
*
*
Método para a construção de Algoritmos
Ler atentamente o problema a ser resolvido
Definir os dados de entrada
Definir o processamento, ou seja, quais os cálculos a serem realizados
Definir os dados de saída
Construir o algoritmo
Testar o algoritmos utilizando simulações
*
*
Algoritmo: calcular a média de dois números
Problema?
Entrada?
Processamento?
Saída?
*
*
Tipos de Algoritmos
Os três tipos mais utilizados são:
Descrição Narrativa
Fluxograma
Pseudocódigo ou Portugol
*
*
Descrição Narrativa
Descrição do algoritmo em linguagem natural (português). 
Exemplo (cálculo da média):
	Passo 1: Receber dois números
	Passo 2: Calcular a média dos dois números
	Passo 3: Mostrar o resultado obtido
Voltar
*
*
Fluxograma
Descrever o algoritmo utilizando símbolos gráficos pré-definidos
Exemplo (cálculo da média):
Voltar
N1,N2
MEDIA = (N1 + N2)/2
INÍCIO
FIM
MEDIA
Entrada de Dados
Processamento de Dados
Saída
*
*
Pseudocódigo ou Portugol
Descrever o algoritmo utilizando regras predefinidas
Exemplo (cálculo da média):
Algoritmo Calculo_Media
	 Variáveis
 real n1, n2, media;
Início
	 Escreva (“Digite dois números: ”);
	 leia(n1,n2);
	 media = (n1 + n2)/2;
 Escreva (“Média: ”, media);
Fim
*
*
Regras para construção de Pseudocódigo
Tipos de Dados
Variáveis
Constantes
Estrutura Seqüencial 
Comandos: 
Saída de Dados
Entrada de Dados
Atribuição e Expressões
Estrutura de Controle 
Condicional
Repetição
*
*
Tipos de Dados
Os tipos de dados mais utilizados são:
Numéricos:
Valores Inteiros. Ex: 10, 20, -55, -6, etc.
Valores Reais: Ex: 8.5, 9.66, 23.56, etc.
Idade? Nota?
Literal (caractere)
 Um único caractere. Ex. ‘A’ ou ‘b’
 Uma cadeia (conjunto) de caracteres:
	 Ex: “Sérgio Ricardo” ou “2.4567”
Lógico
Podem assumir dois valores possíveis: verdadeiro ou falso
O verdadeiro pode ser representado por 1
O falso pode ser representado por 0
Voltar
*
*
Variáveis
Permite o armazenamento de dados dentro do programa
Esses dados podem ser:
Real, Inteiro, Literal (caracter) ou Lógico
Exemplo:
Voltar
	Variáveis
real n1,n2; 
inteiro idade;
caracter nome[30];
caracter letra;
lógico teste;
Os valores das variáveis podem ser alterados no algoritmo
*
*
Constantes
Permite o armazenamento de dados dentro do programa
Esses dados podem ser:
Real, inteiro, caracter ou Lógico
Exemplo:
Voltar
*
*
Estrutura Seqüencial 
Algoritmo <nome>
 Declare <constantes>
 Declare <variáveis>
 Início
 Instrução 1;
Instrução 2;
...
Instrução N;
 Fim
Voltar
*
*
Saída de Dados 
A saída de Dados permite mostrar dados no vídeo ou impressora.
Representado pelo comando Escreva
Voltar
Exemplo:
Escreva (“Digite o primeiro número”);
Escreva (“Digite o segundo número”);
Escreva (“Media: ”, media);
Escreva (“Media: ”, media * 1.2);
Escreva (“Total: ”, p * 1.2 + 5.0, “pontos”);
*
*
Entrada de Dados 
A entrada de Dados permite obter dados digitados pelo usuário
Representado pelo comando Leia
Voltar
Exemplo:
Leia (nota1);
Leia (nome);
Leia (n1);
Erros comuns: 
	 Leia (“nome”);
 Leia (5.8);
*
*
Atribuição 
Utilizado para atribuir valores ou expressões as variáveis
Exemplos
numero = 5;
nota = 5.8 + 3.2;
nome = “Sergio Ricardo”;
n = ‘A’;
teste = falso;
Voltar
*
*
Expressões
Expressões Aritméticas (operadores aritméticos)
 media = (n1 + n2)/2;
 N = 5 * 8/2 + (5 + Y);
Expressões Relacionais (operadores relacionais)
 5 < 8
 A <= B
Expressões Lógicas (operadores lógicos)
P E Q
P OU Q
NÃO Q
(A > B) E (A > C)
Voltar
*
*
Operadores
Operadores Aritméticos
	+ : soma
	- : subtração
	* : multiplicação
	/ : divisão
	%: resto da divisão
Voltar 
Operadores Lógicos
	E : conjunção
	OU : disjunção
	NÃO : negação
Operadores Relacionais
	== : igualdade
	< : menor
	> : maior
	>= : maior ou igual
	<= : menor ou igual
	!= : diferente
	
*
*
Pseudocódigo
Algoritmo Calculo_Media
	 Variáveis
 real n1, n2, media;
Início
	 Escreva (“Digite dois números: ”);
	 leia (n1,n2);
	 media = (n1 + n2)/2;
 Escreva (“Média: ”, media);
Fim
O aluno foi Aprovado ou Reprovado?
*
*
Pseudocódigo - Estrutura de Condicional
Algoritmo Calculo_Media
	 
 Variáveis 
 real n1, n2, media;
Início
	 Escreva (“Digite dois números: ”);
	 leia (n1,n2);
	 media = (n1 + n2)/2;
	
 Escreva (“Média: ”, media);
Fim
Se media >= 6 Então
 Escreva (“Aluno Aprovado”);
Senão 
 Escreva (“Aluno Reprovado”);
Fim-se
Constante media_aprovação = 6.0;
Se media >= media_aprovação Então
 Escreva (“Aluno Aprovado”);
Senão 
 Escreva (“Aluno Reprovado”);
Fim-se
*
*
Estrutura Condicional 
Se..Então..Senão
Voltar
Se <condição> Então
 comando 1;
 comando n; 
Senão 
 comando 1;
 comando n; 
 Fim-Se
Condição seja Verdadeira
Condição seja Falsa
*
*
Estrutura Repetição 
São estrutura que permite a repetição continua de algoritmos até que ocorra uma interrupção
Comandos:
Enquanto..Faça
Para..Faça
Repita..Até
*
*
Estrutura Repetição 
Enquanto Faça
Enquanto <condição> Faça
Comando 1;
Comando n;
Fim-Enquanto
Exemplo:
A = 1;
Enquanto A <= 10 Faça
Escreva (“Sergio”);
A = A + 1;
Fim-Enquanto
Condição seja Verdadeira
Voltar
*
*
Outras Estruturas de Repetição 
Exemplo de Repita..Até:
A = 1;
Repita
 Escreva (“Sergio”);
 A = A + 1;
Até A = 10;
Exemplo de Para..Faça:
Para A= 1 até 10 Faça
 Escreva (“Sergio”);
Fim-Para
Repete até que a condição seja Verdadeira
Voltar
*
*
Considerações Finais
Não existe um único algoritmo para a resolução de um problema
Os algoritmos dependem de quem está os elaborando. 
Procure elaborar algoritmos claros, evitando os chamados algoritmos de “Semi-Deus”
 É preciso aplicar o conceito de Refinamento Sucessivos
Algoritmos são utilizado para ajudar a resolver os problemas não para complicá-los.
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*