-
ALGORITMOS 2 Aula
Profa. Dr. Andra Ono Sakai
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.
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.
Programa -
cdigo -fonte
Algoritmo documentao da aplicao
Disciplina de
Algoritmos
Disciplina de Tcnicas
de Programao I
-
ALGORITMOS 2 Aula
Profa. Dr. Andra Ono Sakai
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
-
ALGORITMOS 2 Aula
Profa. Dr. Andra Ono Sakai
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
Processamento sada entrada
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
-
ALGORITMOS 2 Aula
Profa. Dr. Andra Ono Sakai
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:
