aula 3 - 06/04/11

Lógica e Algoritmos

Picture 4


Prof. Jossandro Balardin


Picture 4

Um algoritmo representa um conjunto de regras para a solução de um problema.

Exemplo:

Uma receita de bolo

Definição dos ingredientes e suas quantidadesExecução das instruções

Algoritmos


Picture 4

Da mesma forma, em programação, o algoritmo

especifica com clareza e de forma correta as instruções

que um software deve conter para que, ao ser

executado, forneça resultados esperados.

Algoritmos


Picture 4

Em primeiro lugar, deve-se saber qual é o problema a ser resolvido – o seu objetivo.

Daí deve-se extrair todas as informações a respeito desse problema (dados e operações), relacioná-las com o conhecimento atual que se tem do assunto, buscando eventualmente informações de outras fontes.

Algoritmos

Modelagem do problema


Picture 4

Depois, sabendo como resolver o problema, a tarefa consiste em descrever claramente os passos para se chegar à sua solução.

Os passos por si só não resolvem o problema.

É necessário colocá-los em uma sequência lógica.

Algoritmos

Especificação do algoritmo


Picture 4

a) Ler atentamente o enunciado, destacando os pontos mais importantes;

b) Definir os dados de entrada;

c) Definir o processamento (transforma dados de entrada em dados de saída);

d) Definir dados de saída;

e) Construir o algoritmo;

f) Testar o algoritmo realizando simulações.

Método para construção de Algoritmos


Picture 4

Um motorista que necessita efetuar a troca de um pneu furado segue uma sequência de passos:

Verifica qual pneu está furado Posiciona o macaco para levantar o carro Pega o estepe Solta os parafusos Substitui o pneu furado Recoloca os parafusos Desce o carro Guarda o macaco e o pneu furado

Algoritmos


Picture 4

Tipos de Algoritmos

Descrição narrativa

Pseudocódigos ou Português Estruturado

Fluxograma ou Diagrama de Blocos

Diagrama de Chapin ou Diagrama Nassi-Shneiderman ou Diagrama N-S


Picture 4

Descrição Narrativa

Utiliza linguagem natural para especificar os passos a serem seguidos para a resolução do problema.

Exemplo: Somar três números

Passo 1 – Receber os três números

Passo 2 – Somar os três números

Passo 3 – Mostrar o resultado obtido


Picture 4

Para pensar!

Faça uma Descrição narrativa de:

Como fazer um sanduiche?

Como participar da aula de algoritmos?


Picture 4

Pseudocódigo, Português Estruturado ou Portugol

Significa “falso código”.

Utiliza linguagem intermediária entre linguagem natural e linguagem de programação.

É utilizado para organizar o raciocínio lógico a ser seguido para resolução de um problema.


Picture 4


Algoritmo Soma

Var

a, b, c, soma: inteiro

Inicio

Ler (a, b, c)

soma ← a + b + c

Escrever (soma)

Fim

Utilizar Identação


Escrever ou Escreva ou Mostrar

Ler ou Leia

Pode ser :=

Identificação do algoritmo

Declaração de variáveis

Corpo do algoritmo


Picture 4

Todo algoritmo representado por um pseudocódigo deverá ser, primeiramente identificado.

Para se identificar ou nomear um algoritmo recomenda-se:

Não utilizar espaços entre as letras. O caracter underline ( _ ) pode ser utilizado.

Não iniciar o nome com algarismos (números).

Não utilizar palavras reservadas como var, se, …

Não utilizar caracteres especiais como ?, *, @, …

Não utilizar nomes iguais para representar variáveis diferentes.

Ser sucinto e utilizar nomes coerentes.


Essas recomendações também são válidas para a identificação das variáveis.


Picture 4

Tipos de Dados:

Inteiro – para número inteiros positivos ou negativos.

Real – para números com casas decimais, positivos ou negativos.

Lógico ou booleano – poderá receber verdadeiro (1) ou falso (0).

Literal, texto ou caractere – poderá receber letras, números e símbolos. Obs. Os números armazenados em uma variável cujo tipo de dado é literal não poderão ser utilizados para cálculos.



Picture 4

Exercícios

Faça uma Descrição narrativa e após crie um algoritmo em Pseudocódigo

c) Especificar um algoritmo para calcular e exibir na tela a área de um triângulo de base b e altura h, em que os valores de b e de h são fornecidos pelo usuário via teclado.

A = (b * h)/2

Passo 1 – pedir para o usuário digitar os valores de b e hPasso 2 – Calcular a área s usando a fórmula s = (b * h)/2Passo 3 – Exibir o valor de A na tela

Algoritmo AreaVar a, b, s: realInicio Ler (a, b) s ← (b * a)/2 Escrever (s)Fim


Picture 4

Exercícios

Faça uma Descrição narrativa e após crie um algoritmo em Pseudocódigo

b) Compraram-se 30 canetas iguais, que foram pagas com uma nota de R$ 100,00, obtendo-se R$ 67,00 de troco. Quanto custou cada caneta?

Passo 1 – Pegar os valores 30, 100 e 67Passo 2 – Subtrair 67 de 100 e dividir o resultado por 30Passo 3 – Mostrar o resultado final

Algoritmo CanetaVar x, y, z, valor: realInicio x ← 30 y ← 100 z ← 67 preco ← (y – z)/x Escrever (preco)Fim


Picture 4

Exercícios

Se x possui o valor 15 e forem executadas as seguintes instruções:

x ← x + 3x ← x – 6x ← 3 * X

Qual será o valor armazenado em x?


Picture 4

É um tipo de algoritmo que utiliza símbolos gráficos para representar as ações ou instruções a serem seguidas.

É considerado um algoritmo universal por usar figuras.


Picture 4

E atribuição de valores

de dados de dados do algoritmo


Picture 4



Ler (a,b,c)

soma <- a+b+c

Mostrar( soma )

Inicio

Fim


Picture 4

Exercícios

1. Fazer o fluxograma dos 2 exercícios anteriores.


Picture 4

Exercícios

1. Faça um programa que receba três notas, calcule e mostre a média aritmética entre elas.

2. Faça um programa que receba três notas e seus respectivos pesos, calcule e mostre a média ponderada dessas notas.

3. 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 20%

4. 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 o novo salário.

5. 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 esse funcionário tem gratificação de 5% sobre o salário-base e paga imposto de 7% sobre o salário-base.


Picture 4

Exercícios6. Sabendo-se que:

1 pé = 12 polegadas

1 jarda = 3 pés

1 milha = 1.760 jardas

Faça um programa que receba uma medida em pés, faça as conversões a seguir e mostre os resultados

a) polegadas b) jardas c) milhas

Algoritmo pesVar

pes, polegadas, jardas, milhas: realInicio

Ler (pes)polegadas := pes * 12

jardas := pes / 3milhas := jardas / 1760

Escrever (polegadas, jardas, milhas)Fim


Picture 4

Exercícios

7. Faça um programa que receba o ano de nascimento de uma pessoa e o ano atual, calcule e mostre:

a) a idade dessa pessoa;

b) quantos anos essa pessoa terá em 2010.

Algoritmo idadeVar

ano_atual, ano_nascimento, idade_atual, idade_2010: inteiroInicio

Ler (ano_atual, ano_nascimento)idade_atual := ano_atual – ano_nascimentoidade_2010 := 2010 – ano_nascimentoEscrever (idade_atual, idade_2010)

Fim


Picture 4

Exercícios

8. O custo ao consumidor de um carro novo é a soma do preço de fábrica com o percentual de lucro do distribuidor e dos impostos aplicados ao preço de fábrica. Faça um programa que receba o preço de fábrica de um veículo, o percentual de lucro do distribuidor e o percentual de impostos. Calcule e mostre:

a) o valor corespondente ao lucro do distribuidor;

b) o valor correspondente aos impostos;

c) o preço final do veículo.

InicioLer (p_fab, perc_d, perc_i)vlr_d := p_fab * perc_d / 100vlr_i := p_fab * perc_i / 100p_final := p_fab + vlr_d + vlr_iEscrever (vlr_d, vlr_i, p_final)

Fim


Picture 4

Exercícios

9. Pedro comprou um saco de ração com peso em quilos. Pedro possui dois gatos para os quais fornece a quantidade de ração em gramas. Faça um programa que receba o peso do saco de ração e a quantidade de ração fornecida para cada gato. Calcule e mostre quanto restará de ração no saco após cinco dias.

Algoritmo gatosVar

peso_saco, racao_gato1, racao_gato2, total_final: inteiroInicio

Ler (peso_saco, racao_gato1, racao_gato2)racao_gato1 := racao_gato1 / 1000racao_gato2 := racao_gato2 / 1000total_final := peso_saco – 5 * (racao_gato1 + racao_gato2)Escrever (total_final)

Fim


Picture 4

Exercícios

10. Cada degrau de uma escada tem X de altura. Faça um programa que receba essa altura e a altura que o usuário deseja alcançar subindo a escada. Calcule e mostre quantos degraus o usuário deverá subir para atingir seu objetivo, sem se preocupar com a altura do usuário.

Algoritmo EscadaVar

a_degrau, a_usuario, qtde_degraus: inteiroInicio

Ler (a_degrau, a_usuario)qtde_degraus := a_usuario / a_degrauEscrever (qtde_degraus)

Fim


Picture 4

Exercícios

11. Faça um programa que calcule e mostre a área de um losango.

Sabe-se que A = (diagonal maior * diagonal menor)/2

12. Faça um programa que receba o ano de nascimento de uma pessoa e o ano atual, calcule e mostre:

a) a idade dessa pessoa em anos;

b) a idade dessa pessoa em meses;

c) a idade dessa pessoa em dias;

d) a idade dessa pessoa em semanas.

13. Faça um programa que receba a quantidade de dinheiro em reais e converta esse valor em dólar, marco alemão e libras esterlinas. Sabe-se que a cotação do dólar é de R$ 1,80, do marco alemão é de R$ 2,00 e da libra esterlina é de R$ 1,57. O programa deve fazer a conversão e mostrá-las.

aula 3 - 06/04/11

Documents