ALGORITMOS 2 Aula

1. Conceitos bsicos
Para se desenvolver uma aplicao necessrio cumprir algumas etapas. A primeira
delas a elaborao do algoritmo, que a soluo lgica do problema, ou seja, a
documentao da aplicao. A segunda etapa a codificao do algoritmo usando uma
linguagem de programao. Nesta etapa teremos o cdigo-fonte que necessrio para futuras
alteraes da aplicao. A compilao deste cdigo gera o cdigo executvel que a
aplicao.

Disciplina de Tcnicas
de Programao I

Programa cdigo -fonte

Algoritmo documentao da aplicao

Disciplina de
Algoritmos

2.1 Lgica
2.1.1 Noes de Lgica
Quando nos deparamos com algum problema, para solucion-lo seguimos
determinados caminhos at alcanarmos o resultado, sendo que para isto usamos a lgica.

Profa. Dr. Andra Ono Sakai

ALGORITMOS 2 Aula
Mas o que a lgica? Podemos dizer que lgicos so raciocnios coerentes que fazem com
que cheguemos a solues eficazes para nosso problema.

Exemplo:
1) Pegar uma caneta dentro de uma gaveta
1 Passo: A gaveta esta fechada.
2 Passo: A caneta esta dentro da gaveta.
3 Passo: Precisamos primeiro abrir a gaveta para depois pegar a caneta.
2) Trocar uma lmpada
1 Passo: Pegar a escada.
2 Passo: Posicionar a escada embaixo da lmpada.
3 Passo: Pegar a lmpada.
4 Passo: Subir na escada.
5 Passo: Retirar a lmpada velha.
6 Passo: Colocar a lmpada nova.

2.1.2 Lgica de Programao

Quando o problema a ser solucionado de processamento de dados (computador)
necessrio usar a lgica de maneira formal, ou seja, adequar os raciocnios a simbolizao
usada na programao, de modo a obter o resultado do que deseja programar com qualidade.
Neste caso, usamos a expresso lgica de programao, que representada por algoritmos.

2.2

Algoritmos
Algoritmos so, portanto, uma seqncia ordenada e sem ambigidade de passos

executveis (ou seja, instrues/aes), precisamente definidos, que manipulam um conjunto

de dados a fim de resolver um dado problema.

Exemplo: Criar um algoritmo para somar dois nmeros

(Resultado = primeiro nmero + segundo nmero)
1- Obter o primeiro nmero da operao
2- Obter o segundo nmero da operao
3- Somar o primeiro nmero com o segundo nmero
4- Identificar o resultado da operao
Profa. Dr. Andra Ono Sakai

ALGORITMOS 2 Aula
2.3 Sistemas de informao
Um sistema de informao pode ser definido como uma srie de elementos e
componentes inter-relacionados que coletam (entrada), processam, armazenam, e
disseminam (sada) dados e informaes e fornecem mecanismos de realimentao.
Enquanto que dados e informaes so:
Dados: so fatos brutos, em sua forma primria, que representam eventos que ocorrem nas
organizaes ou no ambiente fsico, antes de terem sido arranjados de uma forma conveniente para o
entendimento e uso das pessoas.
Informao: conjunto de fatos (dados) trabalhados (tratados, processados) no sentido de agregar
um valor adicional, apresentando-os de uma forma significativa e til para as pessoas.

Para exemplificar um sistema de informao podemos citar os supermercados. Eles registram

milhares de dados, tais como: cdigos de identificao de produto e de funcionrios, os preos
de compra e de venda de cada produto, a quantidade de cada produto vendido e comprado
para repor o estoque, etc. Atravs do processamento dos dados brutos podem ser produzidas
informaes valiosas para a administrao da empresa, como, por exemplo, a quantidade em
estoque, a quantidade de cada produto vendido em cada loja, o faturamento e as despesas de
cada loja, o lucro da empresa, etc...

Sistema de Informao
entrada

Processamento

sada

realimentao
Figura 1. Sistema de informao

Entrada: coleta de dados brutos da organizao ou do ambiente externo. Os dados

das operaes de contas bancrias, por exemplo, executadas em caixas automticos
ou no balco das agncias, como saques, pagamentos, depsitos, transferncias etc,
so entradas do sistema bancrio.

Processamento: o processamento dos dados brutos de entrada tem a funo de

convert-los a uma forma mais significativa, de mais fcil interpretao e maior
utilidade. Os dados brutos das operaes bancrias (saques, pagamentos,
depsitos, transferncias etc...) atualizam saldos, dados sobre estado de pagamento

Profa. Dr. Andra Ono Sakai

ALGORITMOS 2 Aula
de

boletos

bancrios,

novas

contas

correntes,

aplicaes

financeiras,

financiamentos, balanos financeiros, etc...

Sada: transfere as informaes processadas s pessoas que as utilizaro ou s

atividades nas quais sero empregadas. Podem assumir a forma de documentos
impressos, relatrios, arquivos, etc. A sada pode tambm servir de entrada a outro
sistema que as processa e dissemina. Por exemplo, a sada de um sistema que
processa pedidos de venda pode ser usada como entrada para um sistema de
faturamento ao cliente.

Realimentao (feedback): so informaes que voltam entrada para permitir

uma avaliao do desempenho do sistema, de modo a corrigir possveis desvios em
relao aos resultados esperados.

Os sistemas de informao podem ser manuais ou computadorizados. O sistema

brasileiro de realizao de eleies, at alguns anos atrs, era totalmente manual. Os eleitores
votavam atravs de cdulas impressas, as quais, aps as eleies eram contadas e totalizadas
manualmente, em processo que geralmente durava vrios dias. Atualmente, este sistema foi
informatizado. Os eleitores votam atravs de urnas eletrnicas, que grava os dados em um
dispositivo de armazenamento. Estes dados so, aps as eleies, processados por computador
e os resultados so difundidos em prazo de horas.

Exemplo: No final do semestre voc precisa calcular sua mdia final. Assim, voc poder
verificar em qual situao se encontra: aprovado, reprovado ou de exame. Identifique no
problema quais so os dados de entrada, o processamento e a sada de dados.
Dados: M1, M2
Processamento: MS = (M1+2*M2)/3
Sada: MS
Produo em classe:
Quais so os dados de entrada, sada e o processamento do seguinte problema.
Joo deseja calcular o consumo de combustvel de seu automvel. Sendo assim, ele deve
verificar quantos litros de combustvel foram gastos e os km percorridos por seu automvel.
(consumo = km/litros).
Dados:
Processamento:
Sada:

Profa. Dr. Andra Ono Sakai