Introdução à Algoritmos

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

Lógica de Programação I
Seção I & II
Algoritmos
Professor Luiz Fernando F. Machado
Conceituar Algoritmos
OBJETIVO
Lógica de Programação
Segundo o dicionário Aurélio
Lógica é a “coerência de raciocínio, de ideias”
É a “sequência coerente, regular e necessária de acontecimentos”
Exemplos
O número 3 é menor que o número 5
O número 7 é maior que o número 5
Logo, o número 3 é menor que o número 7
Lógica de Programação
Falar em lógica de programação significa contextualizar a lógica na programação de computadores.
O nome dessa sequência de ações é:
ALGORITMO
Algoritmo
Um algoritmo pode ser definido como uma sequência finita de passos (instruções) para resolver um determinado problema, ou seja:
Sequência de passos para resolver um problema.
Sempre que desenvolvemos um algoritmo estamos estabelecendo um padrão de comportamento que deverá ser seguido (uma norma de execução de ações) para alcançar o resultado de um problema.
Fonte: http://www.ferrari.pro.br/home/documents/FFerrari-CCechinel-Introducao-a-algoritmos.pdf
5
Para o desenvolvimento de um algoritmo eficiente é necessário obedecermos a algumas premissas básicas no momento de sua construção:
Definir ações simples e sem ambiguidade;
Organizar as ações de forma ordenada;
Estabelecer as ações dentro de uma sequência finita de passos.
Algoritmo (continuação)
6
Exemplo de algoritmo
Algoritmo simples (sem condições ou repetições) para a troca de um pneu de carro:
7
Exemplo de algoritmo
Algoritmo simples (sem condições ou repetições) para a troca de um pneu de carro:
desligar o carro;
pegar as ferramentas (chave e macaco);
pegar o estepe;
suspender o carro com o macaco;
desenroscar os 4 parafusos do pneu furado;
colocar o estepe;
enroscar os 4 parafusos;
baixar o carro com o macaco;
guardar as ferramentas.
8
Criando um algoritmo
Crie um algoritmo para colocar um carro em movimento
Utilize verbos no imperativo
Dê um título ao seu algoritmo
Utilize no corpo de seu algoritmo as palavras
Início
Fim
Tarefas
Os algoritmos são capazes de realizar tarefas como:
 
Ler e escrever dados;
Avaliar expressões algébricas, relacionais e lógicas;
Tomar decisões com base nos resultados das expressões avaliadas;
Repetir um conjunto de ações de acordo com uma condição.
10
Partes de um Algoritmo
Um algoritmo quando programado num computador possui, pelo menos, as seguintes partes:
Entrada de dados;
Processamento de dados;
Saída de dados.
11
Entrada de dados: são as informações necessárias para que o algoritmo possa ser executado. 
Podem ser fornecidas no momento em que o programa está sendo executado.
Ou podem estar embutidas dentro do próprio Algoritmo.
Partes de um Algoritmo
(continuação)
12
Processamento de dados: são avaliadas todas as expressões algébricas, relacionais e lógicas, assim como todas as estruturas de controle existentes no algoritmo (condição e/ou repetição).
Saída de dados: todos os resultados do processamento (ou parte deles) são enviados para um ou mais dispositivos de saída, tais como, monitor, impressora, ou até mesmo a própria memória do computador.
Partes de um Algoritmo
(continuação)
13
Cálculo da área de uma circunferência
Considere o algoritmo a seguir que tem como objetivo calcular a área de uma circunferência
Para calcular a área é necessário saber os valores do raio e de PI;
Considerando que o valor de PI é constante o mesmo poderá ser gravado (definido) dentro do próprio algoritmo;
O valor do raio deverá ser informado pelo usuário pelo teclado;
14
Cálculo da área de uma circunferência
O processamento do algoritmo será a realização do cálculo da área e a atribuição do resultado dessa expressão para à variável área;
A parte da saída consistirá na escrita do valor da área no monitor.
15
Cálculo da área de uma circunferência (continuação)
pi ← 3.14 {entrada para o processamento}
leia raio {entrada para o processamento}
área ← pi * raio2 {processamento}
escreva área {saída}
16
Fluxograma
Os fluxogramas são uma apresentação do algoritmo em formato gráfico.
O início e o fim do algoritmo são marcados com uma figura elíptica.
As ações a serem executadas estão em retângulos.
As estruturas de controle condicionais estão em losangos e indicam duas possibilidades de prosseguimento do algoritmo.
17
Neste exemplo, a primeira ação a ser executada é ‘abrir forno’;
a segunda expressão é avaliada ‘forno aceso?’ como verdadeira ou falsa;
caso seja verdadeira, o algoritmo prossegue para a ação à esquerda (‘botar lenha’);
Fluxograma (continuação)
18
caso seja falsa, o algoritmo executa a ação à direita (‘acender fogo’);
em seguida, para qualquer um dos casos, a próxima ação a ser executada é (‘assar pão’).
Fluxograma (continuação)
19
Podemos dividir um algoritmo computacional em três partes. Explique.
Crie um algoritmo que pergunte a altura e peso de uma pessoa e calcule o IMC (Índice de Massa Corporal) desta pessoa, mostrando o resultado na tela. 
	Dado IMC = peso / alt².
Exercícios
Exercícios (cont)
Exercícios (cont)
Uma determinada empresa decidiu reajustar o salário de todos os funcionários da empresa. Monte um algoritmo que calcule o novo salário de cada funcionário. O usuário deverá entrar com o salário antigo, percentual de aumento e o algoritmo deverá calcular o novo salário.
Ler dois valores inteiros e apresentar o resultado do quadrado da diferença destes dois números.
Ler dois valores inteiros e apresentar o resultado da diferença dos quadrados destes dois números.
Construir um Algoritmo que realize a conversão do Real em Dólar.
Até a próxima aula...
Refaçam os exercícios em casa. 
Deem prosseguimento ao Estudo Dirigido. 
Não deixem para a última hora...
OBRIGADO...