ALGORITMOS E PROGRAMAÇÃO

ALGORITMOS E

PROGRAMAÇÃO

ALGORITMO – Resolvendo Problemas

Quando temos um problema e vamos utilizar um

computador para resolve-lo, precisamos passar pelas seguintes etapas:

Definir o problema

Realizar um estudo da situação atual e verificar
Realizar um estudo da situação atual e verificar

quais as formas de resolver o problema

Utilizar uma linguagem de programação para

escrever o programa que deverá a principio, resolver o problema

Analisar junto aos usuários se o problema foi

ALGORITMO - Definição

Um algoritmo é uma seqüência finita de instruções

bem definidas e não ambíguas, cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita.

O conceito de algoritmo é freqüentemente ilustrado
O conceito de algoritmo é freqüentemente ilustrado

pelo exemplo de uma receita, embora muitos

algoritmos sejam mais complexos. Eles podem repetir passos (fazer iterações) ou necessitar de decisões (tais como comparações ou lógica) até que a tarefa seja

completada. Um algoritmo corretamente executado não irá resolver um problema se estiver

ALGORITMO - Definição

Um algoritmo não representa, necessariamente,

um programa de computador, e sim os passos necessários para realizar uma tarefa. Sua

implementação pode ser feita por um

ALGORITMO - Exemplos

Instruções de como utilizar um equipamento

eletrodoméstico.

Uma receita de Bolo

A maneira como as contas de água ou luz são

ALGORITMO - Características

Ter fim

Não dar margem a dupla interpretação

Poder gerar informações de saída ao mundo

externo ao do algoritmo

Ser efetivo (todas as etapas desejáveis de um

Ser efetivo (todas as etapas desejáveis de um

ALGORITMO - Vantagens

A partir dele o programador poderá

ALGORITMO – Representações

Descrição narrativa
Fluxograma

ALGORITMO – Descrição Narrativa

Faz uso do português, com objetivo de descrever

ALGORITMO – Descrição Narrativa

Receita de Bolo

Providencie Ovos, Manteiga, 2Kg de massa
Misture os ingredientes

Despeje a mistura na forma de bolo
Espere 20 minutos

Espere 20 minutos

Retire a forma do forno
Deixe esfriar

ALGORITMO – Linguagem Algorítmica

Consiste na definição de uma pseudo linguagem

ALGORITMO – Linguagem Algoritmica

Exemplo

Algoritmo CALCULA_DOBRO
NUM, DOBRO: inteiro

ALGORITMO – Linguagem Algorítmica

VANTAGENS

Usa o português como base

Pode-se definir quais e como os dados vão estar

estruturados

Passagem quase imediata do algoritmo para a

Passagem quase imediata do algoritmo para a

linguagem de programação qualquer.

DESVANTAGENS

Exige a definição de uma linguagem não real

para trabalho

ALGORITMO – Linguagem Algorítmica

Exercícios

Escreva um algoritmo que:

1. Receba as duas notas de um aluno;
2. Calcule a média entre as duas;

3. Exiba o resultado.

ALGORITMO – Linguagem Algorítmica

Algoritmo CalculaMedia

PriNota, SegNota, Media : Decimal
Inicio

Leia PriNota

Leia SegNota

Leia SegNota

Media := (PriNota + SegNota) / 2
Escreva Media

ALGORITMO – Estruturas de Controle

Sequenciação
Decisão

ALGORITMO – Estruturas de Controle

Sequenciação

Os comandos fazem parte de uma seqüência,

ALGORITMO – Estruturas de Controle

Decisão ou Seleção

Há a subordinação de execução de um ou mais

comandos à veracidade de uma condição.

Ex.:

Se <condição>

Se <condição>

Então <seqüência de comandos>
Senão <seqüência de comandos>

Se eu tiver R$50,00 vou almoçar no Shopping,

ALGORITMO – Estruturas de Controle

Decisão ou Seleção

Inicio

Pri_Nota, Seg_Nota: inteiro;
Leia Pri_Nota;

Leia Seg_Nota;

Se (Pri_Nota > Seg_Nota)

Escreva “Seu rendimento caiu!”;

Escreva “Seu rendimento caiu!”;

Fim-se;

Senão se (Seg_Nota > Pri_Nota)

Escreva “Parabéns! Seu rendimento melhorou!”;

Fim-Senão;
Senão

Escreva “Seu rendimento ficou inalterado”

ALGORITMO – Estruturas de Controle

Repetição ou Iteração

Conhecida por loop ou laço. Permite que tarefas

individuais sejam repetidas um número

determinado de vezes ou tantas vezes quanto a condição lógica permita.

Ex.:

Vou atirar pedra na vidraça até quebrá-la;
Enquanto eu tiver saúde e dinheiro, vou

ALGORITMO – REFINAMENTOS SUCESSIVOS

Num algoritmo, um comando que não for do

entendimento do destinatário terá que ser

desdobrado em novos comandos, chamados de refinamento do comando inicial, e assim

ALGORITMO – REFINAMENTOS SUCESSIVOS EXEMPLO

Algoritmo CALCULA_MEDIA
Inicio

Receba os dois números
Calcule a média

Escreva o resultado
Escreva o resultado
Fim

Refinando o calculo da média
Some os dois números

ALGORITMO – REFINAMENTOS SUCESSIVOS EXEMPLO

Algoritmo CALCULA_MEDIA (Refinamento)
Inicio

Receba os dois números
Some os dois números

Divida o resultado por dois
Divida o resultado por dois
Escreva o resultado

ALGORITMO – Linguagem Algorítmica

Exercícios

Escreva um algoritmo que:

1. Receba as duas notas de um aluno;
2. Calcule a média entre as duas;

3. Exiba “Aluno Aprovado” ou “Aluno Reprovado”

3. Exiba “Aluno Aprovado” ou “Aluno Reprovado”

ALGORITMO – Linguagem Algorítmica

Algoritmo CalculaMedia

PriNota, SegNota, Media : Decimal
Inicio

Leia PriNota
Leia SegNota

Media := (PriNota + SegNota) / 2
Se (Media >= 7,0)

Escreva “Aluno Aprovado”
Fim-Se

Senao

Escreva “Aluno Reprovado”
Fim-Senao

A

Escreva um algoritmo que receba duas notas de

um aluno e o seu percentual de freqüência

O algoritmo deverá escrever “Aluno Aprovado”

caso a freqüência do aluno seja maior ou igual a caso a freqüência do aluno seja maior ou igual a 75% E a media entre suas duas notas seja maior

A

–

(

)

Algoritmo VerificaAprovacao

PriNota, SegNota, NotaMedia, Freq : Decimal
Inicio

Leia PriNota
Leia SegNota
Leia Freq

Leia Freq

NotaMedia := (PriNota + SegNota) / 2

Se (NotaMedia>= 7,00 &Freq>= 75)
Escreva “Aluno Aprovado”
Fim-se

Senao

Escreva “Aluno Reprovado”
Fim-Senao

A

- E

De acordo com os conhecimentos adquiridos em sala, utilize

a linguagem algoritmica para escrever um algoritmo de calculo de Coffee-Break de uma reunião.

A estimativa de consumo é de uma Lata de Refrigerante e

10 salgadinhos por pessoa.

A empresa que fornecerá o Coffee-Break informou que:
Cada lata de refrig. Custa R$1,50

Cada salgadinho custa R$ 0,20

Caso sejam comprados mais de 300 salgados será dado um

desconto de 10% sobre o valor total dos salgados.

Caso sejam comprados mais de 30 latas de refrig., será

Algoritmo CalculaCustoCoffeeBreak
QtdPessoa, QtdSalgado, QtdRefri : Inteiro

CustoSalgado, CustoRefri,CustoTotal : Decimal
Inicio
Leia QtdPessoa
QtdSalgado := QtdPessoa * 10
CustoSalgado := QtdSalgado * 0,20
QtdRefri := QtdPessoas * 1
CustoRefri := QtdRefri * 1,50
CustoRefri := QtdRefri * 1,50
Se (QtdSalgado> 300)

CustoSalgado := CustoSalgado – (CustoSalgado * 10/100)
Fim-Se

Se (QtdRefrig> 30)

CustoRefri := CustoRefrig – (CustoRefrig * 5 /100)
Fim-Se

A

- E

Calculo de IMC (Índice de Massa Corpórea)
Para fazer o cálculo de IMC basta dividir seu

peso em quilogramas pela altura ao quadrado (em metros). O número gerado deve ser

comparado aos valores de uma tabela de IMC comparado aos valores de uma tabela de IMC para saber se o seu peso esta na faixa IDEAL, ACIMA ou ABAIXO do normal.

Peso Abaixo do Normal: menor que 18,5
Peso Normal: entre 18,5 e 24,9

A

- E

Algoritmo CalculaImc
Peso, Altura, Imc : Decimal
Inicio

Leia Peso
Leia Altura

Imc := Peso / (Altura * Altura)

Se (Imc< 18,5)
Se (Imc< 18,5)

Escreva “Abaixo do peso.”
Fim-se

Senao se (Imc> 24,9)

Escreva “Peso acima do normal”
Fim-Senao

Senao

Escreva “Peso dentro da faixa normal”
Fim-Senao

A

- E

1. Faça um programa que receba 2 valores e

A

- E

Algoritmo MaiorNumero

PriNumero, SegNumero : Decimal
Inicio
Ler PriNumero
Ler SegNumero
Se (PriNumero>SegNumero)
Escreva PriNumero
Escreva PriNumero
Fim-Se
Senao se (PriNumero<SegNumero)
Escreva SegNumero
Fim-Senao
Senao

Escreva “Números Iguais”
Fim-Senao

A

- E

Faça um programa que receba um valor que é o

A

- E

Algoritmo CalculaTroco

ValorPago, ValorProduto, ValorTroco : decimal
Inicio

Leia ValorPago

Leia ValorProduto

Leia ValorProduto

ValorTroco := ValorPago – ValorProduto
Escreva ValorTroco

A

- E

Sabendo que latão é constituído de 70% de cobre

e 30% de zinco, indique a quantidade de cada um desses componentes para se obter uma certa

A

- E

Algoritmo CalculaComposicaoLatao

A

- E

Algoritmo CalculaComposicaoLatao

QtdCobre, QtdZinco, Latao : Decimal
Inicio

Leia Latao

QtdCobre := Latao * 0,7

QtdZinco := Latao * 0,3

QtdZinco := Latao * 0,3

A

- E

Uma transportadora precisa de um programa que

calcule a quantidade de caminhões necessários para transportar uma determinada carga.

A transportadora deverá informar o peso (em

toneladas) da carga. toneladas) da carga.

O sistema deverá informar a quantidade de

caminhões necessários para transportar a carga informada.

Entenda que cada caminhão transporta uma

A

- E

Algoritmo QuantosCaminhoes

A

- E

Escreva um algoritmo que realize o calculo da

conta de internet.

Sendo a Conta base R$ 50,00, com franquia de

100mb de transferência mensal.

Para um consumo extra de até 10mb será cobrado
Para um consumo extra de até 10mb será cobrado

um adicional de R$1,00 por MB.

Para um consumo extra acima de 10mb será

cobrado um adicional de R$ 0,50 por MB (em todos os MBs que ultrapassarem a franquia)

Algoritmo Calcula_Conta_Internet
Consumo, ValorConta : Decimal;

Algoritmo Calcula_Conta_Internet

A

- E

Escreva um algoritmo que realize o calculo da

conta de um restaurante.

Será cobrado um valor de 10% acima do consumo

referente a taxa de serviço

Será cobrado um valor de R$ 5,00 referente ao
Será cobrado um valor de R$ 5,00 referente ao

A

– E

Algoritmo CalculaConta

Consumo, QtdPessoas, ValorPagar: Decimal
Inicio

Leia Consumo

Leia QtdPessoas

Leia QtdPessoas

ValorPagar := Consumo + (Consumo * 0,1) + (QtdPessoas * 5,00)

Escreva ValorPagar

A

- E

Escreva o algoritimo para estimar o custo de um

projeto de desenvolvimento de sistemas.

O custo da hora do programador é de R$ 50,00
A quantidade de programadores deverá ser

informada pelo usuário informada pelo usuário

A quantidade de horas do projeto deverá ser

A

- E

Algoritmo CalculaCustoProjeto

QtdProgramadores, QtdHoras : inteiro
CustoTotal : decimal

Inicio

Leia QtdProgramadores

Leia QtdProgramadores
Leia QtdHoras

CustoTotal = QtdProgramadores * QtdHoras * 50,00
Escreva CustoTotal