Maiconschuster

Disponível somente no TrabalhosFeitos
  • Páginas : 45 (11132 palavras )
  • Download(s) : 0
  • Publicado : 23 de novembro de 2012
Ler documento completo
Amostra do texto
DEPARTAMENTO DE INFORMÁTICA

ALGORITMOS e
PROGRAMAÇÃO
otas de Aula
a

Prof . Beatriz Lux
Prof. João Carlos Furtado
Revisão: Profa. Daniela Saccol Peranconi (2009/01)

Universidade de Santa Cruz do Sul
Algoritmos e Programação – Notas de Aula - Profa. Beatriz Lux, Prof. João Carlos Furtado

1. I TRODUÇÃO
Imagine a seguinte situação: o gerente de uma pequena fábrica de parafusosnecessita que
seja realizada uma alteração nos preços dos produtos que a fábrica vende, em função de novos
valores adotados pelo Governo para imposto sobre circulação de mercadorias. As diversas
mercadorias estão catalogadas com seus preços de produção e preços de venda em um fichário e
caberá a um funcionário novo e inexperiente fazer as alterações. Para auxiliar o trabalho do
funcionário egarantir que o resultado seja correto, o gerente resolve passar-lhe as orientações
por escrito e elabora o seguinte roteiro:
Instruções para cálculo dos novos preços das mercadorias:
1- Pegue a ficha da mercadoria no fichário;
2- Leia o preço de produção da mercadoria;
3- Considere o percentual de lucro igual a 0.80;
4- Calcule o preço de venda conforme a fórmula:
preço de venda = preço deprodução x (1.15 + percentual de lucro);
5- Escreva na ficha o novo preço de venda.
Qualquer pessoa que siga a seqüência de passos acima deverá concluir a tarefa
satisfatoriamente, bastando, para isso, que possua os seguintes conhecimentos prévios:
1- Saber onde está o fichário com as fichas;
2- Saber ler e escrever;
3- Ser capaz de efetuar as operações de soma e multiplicação com númerosfracionários.
As instruções acima constituem um algoritmo que, em síntese, nada mais é do que a
descrição de um conjunto de passos ou ações que visam atingir um objetivo determinado.

1

Universidade de Santa Cruz do Sul
Algoritmos e Programação – Notas de Aula - Profa. Beatriz Lux, Prof. João Carlos Furtado

Exemplo de um algoritmo cujo objetivo é usar um telefone público:
Início
1. Tiraro fone do gancho;
2. Ouvir o sinal de linha;
3. Introduzir o cartão;
4. Teclar o número desejado;
5. Se der o sinal de chamar
5.1 Conversar;
5.2 Desligar;
5.3 Retirar o cartão;
6. Senão
6.1 Repetir;
Fim.
Uma definição completa e que salienta as características principais de um algoritmo é a
que segue:
“Um algoritmo é uma seqüência finita de instruções, bem definidas e não ambíguas,cada uma das quais podendo ser executada mecanicamente num período de tempo finito e com
uma quantidade de esforço finito”.
-

Trata-se de uma seqüência finita de instruções: as informações apresentam-se em
uma ordem, uma após a outra e são em número limitado;

-

As instruções são bem definidas e não ambíguas, ou seja, são claras, não
permitindo variadas interpretações;

-

Asinstruções podem ser executadas mecanicamente, o que significa que não
necessitamos de imaginação para executá-las;

2

Universidade de Santa Cruz do Sul
Algoritmos e Programação – Notas de Aula - Profa. Beatriz Lux, Prof. João Carlos Furtado

-

A execução das instruções encontra um término e despende uma quantidade
determinada de esforço.

Como exercício escreva um algoritmo que apresenteos passos necessários para trocar o
pneu de um carro. Considere que estão disponíveis no porta-malas um macaco, uma chave de
roda e um pneu reserva em boas condições.
Com o desenvolvimento de computadores cada vez mais rápidos e baratos e a
possibilidade de passar para eles a resolução de tarefas que possam ser resolvidas utilizando uma
“seqüência finita de instruções”, evoluíram grandementeas pesquisas em algoritmos e
linguagens de programação. Para que o computador execute as tarefas é necessário que estejam
descritas em uma linguagem apropriada (que possui suas próprias regras) e, também, que nossas
instruções possuam uma lógica que, sem dúvida nenhuma, leve ao resultado esperado.
A Lógica surgiu na Grécia Antiga, numa época em que era necessário, com urgência,
colocar...
tracking img