Você está na página 1de 8

RAD 2119 - Tecnologia da Informação

Aplicada à Administração

Desenvolvimento de Algoritmos
RAD 2119 – Tecnologia de
Informação Aplicada a
Administração

Prof. Ildeberto A. Rodello


rodello@fearp.usp.br
http://www.fearp.usp.br/~rodello
3602.0514

Essa aula
Lógica e Pensamento Lógico
Definições
– Lógica e Pensamento Lógico;
– Algoritmos
Conceitos básicos de algoritmos.
Modelos para representação de
algoritmos
Avaliação de algoritmos

Lógica Lógica

Lógica Aristóteles o criador da lógica;


– ló.gi.ca sf (gr logiké) (Michaelis) Lógica e Razão;
• 1 Modo de raciocinar tal como de fato se A palavra lógica é originária do grego
exerce logos, que significa linguagem racional;
– Normalmente relacionado à coerência e a Não se preocupa com a produção do
racionalidade pensamento, mas sim, com a maneira
– Correção de pensamento que um pensamento ou idéia é
organizado e apresentado.

Prof. Ildeberto Rodello / Prof. José Remo


RAD 2119 - Tecnologia da Informação
Aplicada à Administração

Raciocínio Lógico no
Lógica - Argumentos
dia-a-dia
É por meio do encadeamento dos Estabeleceu seqüências adequadas
argumentos de uma idéia ou pensamento para a realização das suas tarefas com
que se chega a uma conclusão; sucesso:
Os argumentos podem ser: dedutivos ou – Uma pessoa adulta para tomar banho,
indutivos: primeiro tira as suas roupas para não
– Dedutivos: são aquele cuja conclusão é tida por
molhá-las e também para estabelecer
conseqüência das premissas;
contato direto entre sua pele e a água.
– Indutivos: são aqueles que a partir dos dados – Uma criança, desde pequenina, aprende
apontam para uma verdade universal. que para chupar uma bala é preciso tirá-la
da embalagem.

Lógica no dia a dia Lógica Aplicada à Informática


Circuitos eletrônicos e portas lógicas;
Exemplo de lógica no dia a dia
Softwares básico e aplicativos;
– A gaveta está fechada
– A caneta está dentro da gaveta Algoritmos para solução de problemas
– Preciso primeiro abrir a gaveta para depois
cada vez mais complexos;
pegar a caneta

Lógica (Dedutiva) Lógica - Variáveis

Exemplo de lógica A lógica preocupa-se com a forma da construção do


pensamento, isso permite que se trabalhe com
– Todo mamífero é um animal variáveis para que se possa aplicar o mesmo
raciocínio a diferentes problemas, por exemplo:
– Todo cavalo é um mamífero
– Portanto, todo cavalo é um animal Gerson é cientista.
Todo cientista é estudioso.
Logo Gerson é estudioso.
Substituindo as palavras Gerson e estudioso por A e B:
A é cientista
Todo cientista é B.
Logo A é B.

Prof. Ildeberto Rodello / Prof. José Remo


RAD 2119 - Tecnologia da Informação
Aplicada à Administração

Raciocínio Lógico Exemplo


Dados dois valores quaisquer deseja-se
O raciocínio lógico nos conduz a uma
saber qual é o maior:
resposta que pode ser verdadeira ou falsa;
– Os dois valores são representados pelas variáveis
Na construção de algoritmos para a solução A e B;
de problemas computacionais trabalha-se – Analisa-se o problema e monta-se a seqüência
com esse tipo de raciocínio; para verificação da questão: A é maior que B?;
– Para que seja verificado o maior deve-se fazer
As informações a serem analisadas são uma comparação, por exemplo: 7 é maior que 19?
representadas por variáveis que – Substituindo A por 7 e B por 19, obtém-se a
posteriormente receberão valores que serão resposta: Falso.
as premissas. Portanto, utiliza-se variáveis para a
generalização de um problema.

Algoritmo
Algoritmo
Lógica de programação
– Significa o uso correto das leis do
pensamento, da “ordem da razão” e de
processos de raciocínio e simbolização
formais na programação de computadores

– Utilizar algoritmos para representar a


lógica da programação

Algoritmo Ação - Definição

al.go.rit.mo sm (ár al-Huwârizmî) AÇÃO: acontecimento que, a partir de


– 1 Sistema de notação aritmética com um estado inicial, após um período de
algarismos arábicos. 2 Operação ou tempo finito, produz um estado final
processo de cálculo. 3 Forma de geração previsto e bem definido.
dos números. 4 Sistema particular de
notação: Algoritmo de cálculo diferencial.
Exemplos:
– Vir a aula
– Série de Fibonacci

Prof. Ildeberto Rodello / Prof. José Remo


RAD 2119 - Tecnologia da Informação
Aplicada à Administração

Algoritmo - Definição Algoritmo - Exemplo

ALGORITMO: descrição de um Trocar um pneu de um carro


conjunto de comandos que,obedecidos, – Pegar o estepe e o macaco
resultam numa sucessão finita de ações – Posicionar e levantar o carro
– Substituir o pneu furado pelo estepe
– Abaixar o carro
– Guardar o macaco e o pneu furado

Algoritmo - Exemplo Algoritmo - Exemplo

Trocar uma lâmpada Trocar uma lâmpada


– Pegar uma escada – Acionar o interruptor
– Posicionar a escada – Se a lâmpada não acender, então
• Pegar uma escada
– Buscar nova lâmpada • Posicionar a escada
– Subir na escada • Buscar nova lâmpada
• Subir na escada
– Retirar a lâmpada velha • Retirar a lâmpada velha
– Colocar a lâmpada nova • Colocar a lâmpada nova

Algoritmos no dia a dia


Modelos para Representação de
Manual de instruções de um aparelho Algoritmos
eletrodoméstico;
Receita de preparo de algum prato;
Guia de preenchimento de declaração
de imposto de renda;
Maneira como as contas de água, luz e
telefone são calculadas.

Prof. Ildeberto Rodello / Prof. José Remo


RAD 2119 - Tecnologia da Informação
Aplicada à Administração

Representação de Algoritmos Descrição Narrativa

Descrição Narrativa Utiliza linguagem natural para


Pseudocódigo especificar os passos para a realização
Fluxograma das tarefas.
Diagrama de Chapin Não é muito utilizado;

Descrição Narrativa - Exemplo Pseudocódigo

Cálculo da área de uma mesa. Utiliza uma linguagem flexível,


– Medir a largura da mesa e anotar o resultado. intermediária entre a linguagem natural
– Medir o comprimento da mesa e anotar o e a linguagem de programação.
resultado.
– Multiplicar o comprimento pela largura e anotar o
resultado.
– O valor da área da mesa é o resultado anotado no
passo anterior.
Fim do cálculo da área da mesa.

Exemplo de Pseudocódigo Fluxograma

Utiliza-se de figuras geométricas para


ilustrar os passos a serem seguidos
para a resolução dos problemas.

Prof. Ildeberto Rodello / Prof. José Remo


RAD 2119 - Tecnologia da Informação
Aplicada à Administração

Fluxograma - Simbologia Fluxograma - Simbologia


Terminal: representa o início e o final do fluxograma.
Preparação: representa uma ação de preparação para o
processamento.
Processamento: representa a execução de operações ou
ações.
Conector: utilizado para interligar partes do fluxograma ou para
desviar o fluxo corrente para um determinado trecho do
Teclado: representa a entrada de dados para as variáveis
fluxograma.
por teclado.
Conector de Páginas: utilizado para interligar partes
Vídeo: representa a saída de informações por meio do do fluxograma em páginas distintas.
monitor de vídeo.
Seta de orientação do fluxo.

Decisão: representa uma ação lógica que resultará na escolha


de uma das seqüências de instruções.

Fluxograma - Exemplo Diagrama de Chapin

Diagrama de Shneiderman ou diagrama


N-S
Início
Nome, Idade
"Nome: ", "Idade: ",
Fim
Apresenta a solução do problema por
Nome Idade
meio de um diagrama de quadros com
uma visão hierárquica e estruturada.

Diagrama de Chapin - Exemplo Esquema de Desenvolvimento


Raciocínio Lógico

Algoritmo Linguagem Software

Qualquer Linguagem
Fonte: http://www.ucb.br/programar/algoritmo/introducao.htm

Prof. Ildeberto Rodello / Prof. José Remo


RAD 2119 - Tecnologia da Informação
Aplicada à Administração

Linguagem de Programação Linguagem de Programação

Uma linguagem de programação é uma Permite ao programador elaborar


técnica de notação para programar, programas que instruirão o computador
com a intenção de servir de veículo nas operações a serem efetuadas.
tanto para a expressão do raciocínio A construção de programas mais
algorítmico quanto para a execução complexos necessitam de uma
automática de um algoritmo por um metodologia de desenvolvimento.
computador.

Etapas Fundamentais Análise

Análise Nessa etapa estuda-se o problema,


Projeto buscando a sua completa
Codificação compreensão, onde os dados de
entrada, o processamento e os dados
Verificação de saídas possam ser identificados
corretamente;

Projeto Codificação

Essa etapa aplica métodos e técnicas que Consiste na implementação do projeto


possibilitem a descrição necessária do do programa, ou seja, na tradução do
problema com suas possíveis soluções. raciocínio, representado no algoritmo,
Consiste no projeto do programa, sendo para um programa computacional,
elaborada por meio da construção do
escrito na linguagem de programação
algoritmo e da definição correta das
estruturas de dados necessárias a tal desejada.
solução;

Prof. Ildeberto Rodello / Prof. José Remo


RAD 2119 - Tecnologia da Informação
Aplicada à Administração

Verificação
Nessa etapa é finalizado o processo de
Avaliação de um algoritmo
desenvolvimento do programa (software,
aplicação).
Simulações, testes e verificações dos
resultados alcançados pelo programa são
analisados, podendo resultar em alterações
no código elaborado.
Essas alterações procurarão o atendimento
eficaz do objetivo desejado pelo programa,
que é finalmente liberado aos usuários finais.

Avaliação de um algoritmo
Depois que um problema é analisado e
decisões de projeto são finalizadas, é RAD 2119 – Tecnologia de
necessário estudar as várias opções de
algoritmos a serem utilizados, considerando:
Informação Aplicada a
– os aspectos de tempo de execução e espaço Administração
ocupado.
Muitos desses algoritmos são encontrados
em áreas como pesquisa operacional, Prof. Ildeberto A. Rodello
rodello@fearp.usp.br
otimização, teoria dos grafos, estatística,
http://www.fearp.usp.br/~rodello
probabilidades, entre outras.
3602.0514

Prof. Ildeberto Rodello / Prof. José Remo