Introduo a Algoritmos

Alexandre Costa Arajo

Introduo
Em nosso dia, utilizamos determinados procedimentos para resolver alguma situao. Ex: trocar um pneu do carro PASSO A PASSO: 1.Levantar o carro com o macaco 2.Remover os parafusos da roda 3.Retirar o pneu 4.Colocar o pneu reserva 5.Parafusar a roda 6.Baixar o macaco

Introduo
Se quisermos fazer um bolo para o lanche da

tarde, normalmente seguimos a receita. E isso vale para qualquer outra ao que formos realizar, sempre existem passos a serem seguidos.
Um algoritmo nada mais do que um conjunto

de passos (chamados comandos ou instrues) devem ser seguidos para conseguir resolver um determinado problema ou atingir um objetivo.

Introduo
Estas tarefas no podem ser redundantes nem

subjetivas na sua definio, devem ser claras e precisas.

At mesmo as coisas mais simples, podem ser

descritas por sequncias lgicas.

Introduo

Um algoritmo para se vestir mal feito pode

especificar que voc deve primeiro vestir as meias e os sapatos antes de vestir a cala.

Conceito
Um conjunto finito de regras que prov uma

sequncia de operaes para resolver um tipo de problema especfico[KNUTH]

Sequncia ordenada, e no ambgua, de passos

que levam soluo de um dado problema [TREMBLAY]

Exerccios

Crie um algoritmo que descreva:

Como trocar uma lmpada queimada.

Exerccios
Algoritmo para trocar uma lmpada queimada:

1. Pegar uma escada 2. Posicionar a escada 3. Buscar nova lmpada 4. Subir na escada 5. Remover lmpada queimada 6. Colocar nova lmpada 7. Descer da Escada 8. Acionar o interrupto

Como o computador entende a informao

Apesar dos computadores de hoje em dia serem

mquinas superpoderosas que fazem praticamente tudo, eles ainda no conseguem compreender a linguagem do ser humano.

Voc pode estar se perguntando: Mas como no

entende se eu digito tudo em portugus?

Como o computador entende a informao

Na verdade o computador uma mquina que s

compreende duas informaes: LIGADO ou DESLIGADO

mais ou menos como se fosse uma lmpada

eltrica que voc acende ou apaga atravs de um interruptor.

Como o computador entende a informao

Infelizmente com esses dois estados no

podemos dizer muita coisa, apenas SIM ou NO, VERDADEIRO ou FALSO e isso no suficiente para conversarmos com a mquina.

Como o computador entende a informao

Para conseguir representar outras informaes,

os cientistas da computao decidiram ento agrupar 8 lmpadas e usar as possveis combinaes de acesso e apagado para se comunicar com a mquina

Como o computador entende a informao

Usamos ento os caracteres 0 e 1 para

representar apagado e acesso respectivamente.

o chamado Sistema Binrio. Neste sistema de numerao as combinaes

so escritas como em 00000001, 10101010, 11111111 ou qualquer outra variao possvel.

Como o computador entende a informao

Cada combinao representa uma letra, nmero,

sinais de pontuao, etc.

Como o computador entende a informao

Mas como fazemos para dizer essas

combinaes ao computador? Nos primeiros computadores (dcada de 40) a programao dos computadores era feita atravs da ligao de cabos entre os conectores disponveis, algo que no era nada prtico e exigia grande ateno e conhecimento tcnico.

Como o computador entende a informao

Felizmente esse tempo j ficou para trs e hoje

utilizamos o teclado para digitar os comandos que sero enviados aos computadores.
Eles continuam entendendo apenas zeros e uns,

a grande jogada que atualmente utilizamos programas que traduzem a linguagem humana para linguagem de mquina, os chamados compiladores e interpretadores.

Como o computador entende a informao

As linguagens de programao so conjuntos de

termos e regras que permitem a formulao de instrues para o computador. Geralmente essas instrues so escritas em formato de texto (em ingls na maioria das vezes) e ao carregarmos esses cdigos no compilador obteremos um programa em formato binrio.

Como o computador entende a informao

Algumas outras linguagens que se destacaram

na histria da computao: ADA, ALGOL, BASIC, CLIPPER, COBOL, FORTRAN, PASCAL, DELPHI, JAVA, VISUAL BASIC, C, C++, e muitas outras.

Formas de Apresentao de Algoritmos

Linguagem Natural

Os algoritmos so expressos diretamente em linguagem natural Fluxograma Convencional Representao grfica que emprega formas geomtricas para indicar as diversas aes e decises que devem ser executadas para resolver o problema

Formas de Apresentao de Algoritmos

Pseudo-linguagem

Emprega uma linguagem intermediria entre a linguagem natural e uma linguagem de programao para descrever os algoritmos.

Formas de Apresentao de Algoritmos

No existe consenso de qual seria a melhor

maneira de se representar um algoritmo

Atualmente, a maneira mais comum atravs da

pseudo-linguagem ou pseudo-cdigo .Esta forma tem a vantagem de fazer com que o algoritmo seja descrito de uma forma que est prxima de uma linguagem de programao de computadores

Fases de um Algoritmo
Ao montar o algoritmo, precisamos dividir o

problema apresentado em trs fases fundamentais

ENTRADA
PROCESSAMEN TO SAIDA

Fases de um Algoritmo
Entrada: So os dados informados, lidos,

digitados pelo usurio Processamento: So os procedimentos utilizados para chegar ao resultado final Sada: So os dados j processados e mostrados no vdeo ou na impressora.

Mtodo para Construir um Algoritmo

1. Ler atentamente o enunciado Deve-se reler o enunciado de um exerccio quantas vezes for necessrio, at compreend-lo completamente. A maior parte da resoluo de um exerccio consiste na compreenso completa do enunciado.

Mtodo para Construir um Algoritmo

2. Retirar a relao das entradas de dados do enunciado Atravs do enunciado, descobrimos quais so os dados que devem ser fornecidos ao programa, via teclado, a partir dos quais so desenvolvidos os clculos. Obs.:Pode haver algum algoritmo que no necessite da entrada de dados (pouco comum).

Mtodo para Construir um Algoritmo

3. Retirar do enunciado, a relao das sadas das informaes Atravs do enunciado podemos descobrir quais so as informaes que devem ser mostradas para compor o resultado final, objetivo do algoritmo.

Mtodo para Construir um Algoritmo

4. Determinar o que deve ser feito para transformar as entradas nas sadas especificadas Nessa fase que teremos a construo do Algoritmo propriamente dito. Devemos determinar qual sequncia de passos ou aes capaz de transformar um conjunto de dados nas informaes de resultado

1 FORMA: Linguagem Natural

Para escrever um algoritmo precisamos

descrever a sequncia de instrues, de maneira simples e objetiva. Para isso utilizaremos algumas tcnicas: Usar preferencialmente um verbo por frase Imaginar que voc est desenvolvendo um algoritmo para pessoas que no trabalham com informtica Usar frases curtas e simples Ser objetivo Procurar usar palavras que no tenham sentido

1 FORMA: Linguagem Natural

Exemplo: Imagine o seguinte problema

Voc foi ao supermercado fazer algumas compras para a semana e precisa calcular o preo total a ser pago. No seu carrinho h 1kg de carne e 1 pacote de macarro.
Descreva o passo a passo para fazer o clculo

do preo total a ser pago.

1 FORMA: Linguagem Natural

Para montar o algoritmo proposto, faremos trs

perguntas: a)Quais so os dados de entrada? b)Qual ser o processamento a ser utilizado? c)Quais sero os dados de sada?

1 FORMA: Linguagem Natural

Para montar o algoritmo proposto, faremos trs

perguntas: a)Quais so os dados de entrada?

Os dados de entrada so o preo da carne e o preo

do macarro b)Qual ser o processamento a ser utilizado? c)Quais sero os dados de sada?

1 FORMA: Linguagem Natural

Para montar o algoritmo proposto, faremos trs

perguntas: a)Quais so os dados de entrada?

Os dados de entrada so o preo da carne e o preo

do macarro b)Qual ser o processamento a ser utilizado?

Dever ser somado preo da carne ao preo do

macarro

c)Quais sero os dados de sada?

1 FORMA: Linguagem Natural

Para montar o algoritmo proposto, faremos trs

perguntas: a)Quais so os dados de entrada? Os dados de entrada so o preo da carne e o preo do macarro b)Qual ser o processamento a ser utilizado? Dever ser somado preo da carne ao preo do macarro c)Quais sero os dados de sada? O dado de sada ser o preo total das compras

1 FORMA: Linguagem Natural

Para escrever o algoritmo proposto, devemos

escrever a sequencia de instrues de maneira simples e objetiva: Informe o preo da carne Informe o preo do pacote de macarro O preo total das compras a soma do preo da carne ao preo do pacote de macarro Mostre o preo total das compras

Exerccios
1-Identifique os dados de entrada, o processamento e os dados de sada dos algoritmos abaixo:

a)Calcular a massa corprea de uma pessoa

Informe o peso da pessoa Informe a altura da pessoa A massa corprea o peso dividido pelo dobro

da altura Mostre a massa corprea

Exerccios
b)Clculo da mdia de 4 notas
Informe a nota da prova1 Informe a nota da prova2 Informe a nota da prova3 Informe a nota da prova4 A mdia final a soma de todas as notas dividida

por 4 Mostre a mdia final.

Exerccios
2.Escreva os algoritmos para resolver os problemas abaixo:
a)Faa um algoritmo que calcula e mostra o dobro de um nmero. b)Um trabalhador recebe seu salrio de acordo com a quantidade de horas trabalhadas no ms. Faa um algoritmo que calcule e mostre quanto o trabalhador dever receber no fim do ms de acordo com a quantidade de horas trabalhadas e o valor que pago por cada hora.

REFERNCIAS
CARVALHO, Flvia Pereira de. Apostila de

Lgica de Programao Algoritmos. Faculdade de Informtica de Taquara, 2007.

SILVEIRA, Anglica. Algoritmos. Curso Tcnico

de Informtica.