AED_I_-_Aula_02_-_Algoritmo_v2

Prévia do material em texto

*
*
Prof. Ricardo Árabe
*
*
O uso corriqueiro da palavra lógica está normalmente relacionada à coerência e à racionalidade.
	Para o nosso curso a lógica será usada para dar “ordem a razão”, “organizar as idéias” ou “ordenar os passos” para uma ação.
*
*
Exemplo:
Todo mamífero é um animal
Todo cavalo é um mamífero
Logo, todo cavalo é um animal.
*
*
Sempre que pensamos, a lógica ou a ilógica necessariamente nos acompanham. Quando falamos ou escrevemos, estamos expressando nosso pensamento, logo, precisamos usar a lógica nessas atividades.
Já que, quando queremos pensar, falar, ou agir corretamente, precisamos colocar “ordem a razão”, ou “ordenar os passos”.
*
*
Preciso pegar uma chave que esta dentro da gaveta.
A gaveta está fechada
A chave está dentro da gaveta
Precisamos primeiro abrir a gaveta para depois pegar a chave.
Pegar a chave.
Fechar a gaveta.
*
*
Um algoritmo é uma sequência finita e não ambígua de instruções computáveis para solucionar um problema.
“Os algoritmos, servem para representar a solução de qualquer problema, mas no caso do Processamento de Dados, eles devem seguir as regras básicas de programação para que sejam compatíveis com as linguagens de programação.”
*
*
 Um algoritmo consiste em uma forma textual de se representar as etapas da resolução de algum problema, seja ele computacional ou não. Um exemplo clássico de algoritmo não-computacional seria uma receita de bolo.
*
*
Exemplo, troca da lâmpada
Pegar uma escada;
Posicionar a escada embaixo da lâmpada;
Buscar uma lâmpada nova;
Subir na escada;
Retirar a lâmpada velha;
Colocar a lâmpada nova.
Existe mais de uma forma de executar os passos, ou resolver o mesmo problema.
*
*
Exemplo, troca da lâmpada com teste
Pegar uma escada;
Posicionar a escada embaixo da lâmpada;
Buscar uma lâmpada nova;
Acionar o interruptor;
Se a lâmpada não acender, então
 Subir na escada;
 Retirar a lâmpada velha;
 Colocar a lâmpada nova.
*
*
Exemplo, troca da lâmpada com teste no inicio
Acionar o interruptor;
Se a lâmpada não acender, então
 Pegar uma escada;
 Posicionar a escada embaixo da lâmpada;
 Buscar uma lâmpada nova;
 Subir na escada;
 Retirar a lâmpada velha;
 Colocar a lâmpada nova.
*
*
Troca da lâmpada com teste e repetição indefinida
Acionar o interruptor;
Se a lâmpada não acender, então
 Pegar uma escada;
 Posicionar a escada embaixo da lâmpada;
 Buscar uma lâmpada nova;
 Subir na escada;
 Retirar a lâmpada velha;
 Colocar a lâmpada nova.
 Se a lâmpada não acender, então
 Retirar a lâmpada queimada;
 Colocar outra lâmpada queimada;
 *
 *
*
*
Troca da lâmpada com teste e repetição definida
Acionar o interruptor;
Se a lâmpada não acender, então
 Pegar uma escada;
 Posicionar a escada embaixo da lâmpada;
 Buscar uma lâmpada nova;
 Subir na escada;
 Retirar a lâmpada velha;
 Colocar a lâmpada nova.
 Enquanto a lâmpada não acender, faça
 retirar a lâmpada queimada;
 colocar uma lâmpada nova;
Loop
Repetição
*
*
Existem diversas formas de representação de algoritmos, mas não há um consenso com relação à melhor delas.
O critério usado para classificar hierarquicamente estas formas está diretamente ligado ao nível de detalhe ou, inversamente, ao grau de abstração oferecido.
*
*
Dentre as formas de representação de algoritmos mais conhecidas podemos citar:
Descrição Narrativa;
Fluxograma Convencional;
Pseudocódigo, também conhecido como “Portugol”.
*
*
Descrição Narrativa: essa representação expressa o algoritmo de usando a linguagem natural.
Descrição Narrativa: Troca da lâmpada
Pegar uma escada;
Posicionar a escada embaixo da lâmpada;
Buscar uma lâmpada nova;
Subir na escada;
Retirar a lâmpada velha;
Colocar a lâmpada nova.
*
*
Fluxograma: é uma maneira gráfica de representar um algoritmo, usando formas geométricas que indicam cada tipo de ação e passo do algoritmo.
Essa representação é bem popular, pois tem fácil compreensão.
*
*
Fluxograma: principais figuras
*
*
Fluxograma:Troca da lâmpada
*
*
Pseudocódigo, também conhecido como “Portugol”: é uma forma de representação rica em detalhes, como definições de variáveis, regras e tomada de decisões. Portugol, é a representação mais próxima das linguagens de programação.
*
*
Portugol: Calcular a média de um aluno
Início
inteiro: nota1,nota2;
real: media;
leia(nota1,nota2);
media <- (nota1 + nota2)/2;
se(media >= 60) então
 escreva("Aprovado");
senão
 escreva("Reprovado");
fim se
Fim
*
*
1. No torneio de atletismo, Barnabé, Gumercindo e Teodoro participaram das provas de 100 metros rasos, salto em distância e arremesso de dardo. Cada um deles conseguiu um primeiro lugar, um segundo e um terceiro. Descubra o que cada um conquistou, sabendo que:
Gumercindo venceu Barnabé no salto em distância;
Teodoro chegou atrás de Gumercindo no arremesso de dardo;
Barnabé não chegou em primeiro nos 100 metros rasos.
*
*
1. Resposta
T
B
A mesma pessoa não pode repetira a posição
T
T
G
*
*
2. João tem três barris. No barril A, que está vazio, cabem 8 litros. No barril B, tem 5 litros. No barril C, tem 3 litros. Que deve ele fazer para deixar os barris A e B com 4 litros cada e o C vazio.
A
B
C