Minha lista de blogs

terça-feira, 17 de junho de 2014

Linguagem de Progração, e Tipos de Simuladores


Linguagens de Programação

Linguagens de programação (LP) são métodos padronizados para expressar instruções para um computador. São um conjunto de regras sintáticas e semânticas usadas para definir um programa de computador. Uma linguagem permite que um programador especifique sobre quais dados um computador vai atuar, como estes dados serão transmitidos ou armazenados e quais ações devem ser tomadas sob várias circunstâncias. O principal objetivo das linguagens é permitir que programadores tenham uma maior produtividade, podendo expressar suas intenções mais facilmente do que quando comparado com a linguagem que um computador entende nativamente (código de máquina). Portanto, linguagens de programação são projetadas para adotar uma sintaxe de nível mais elevado, que pode ser mais facilmente entendida por programadores humanos. Enfim, elas são ferramentas importantes para que programadores possam escrever programas mais organizados e com maior rapidez.

Linguagens Gerais de Simulação (GPSS)

Essa linguagem veio para simplificar a linguagem de programação de um propósito geral, como: Fortran, Basic e o Pascal, que no começo exigiam um grande esforço na construção de modelos e que dependia de um alto conhecimento por parte dos profissionais em programação de computadores.
Essa linguagem é formada por biblioteca de macro comandos de linguagem de propósitos gerais de alguns dos simuladores da geração seguinte, que foram desenvolvidos sobre plataforma dessa nova linguagem, como por exemplo, a criação do arena. O GPSS é uma linguagem de programação que tem a finalidade específica de simulação e com alto grau de estruturação e orientada para transações que foi projetada para facilitar a simulação de sistemas de filas. 
A primeira versão do GPSS foi lançada em 1961, pela IBM.Originalmente, GPSS significava Gordon’s Programmable Simulation System, em homenagem a Geoffrey Gordon, seu criador. Mais tarde, passou a significar General Purpose Simulation System.
GPSS sempre foi a principal linguagem de simulação da IBM. Como tal, um grande número de aplicações foram desenvolvidas nestes seus quase 50 anos de existência.
A idéia principal que guiou o projeto do GPSS foi a de criar uma ferramenta que pudesse ser usada por não especialistas. Isso motivou a representação dos modelos de forma gráfica.
   
Um modelo GPSS é um diagrama de blocos, por onde fluem transações, que são as entidades temporárias do sistema.
Atualmente, as versões disponíveis mais conhecidas são GPPS/H, GPSS World e WebGPSS.
Muitas ferramentas de simulação (por exemplo, a linguagem Arena) foram fortemente influenciadas pelo GPSS.
Como veremos, a linguagem não é orientada a eventos nem a processos. Na verdade, GPSS lembra uma linguagem tipo data-flow.
 Referência
http://www.google.com.br/url?sa=t&rct=j&q=&esrc=s&source=web&cd=6&ved=0CEwQFjAF&url=http%3A%2F%2Faulas-gelsimar.googlecode.com%2Fsvn%2Ftrunk%2FMODELAGEM_SIMULACAO%2Fmaterial06.pdf&ei=NdKgU_ztFbS3sATD84C4BQ&usg=AFQjCNFf64pqVxbRTW7xrJrzpDgXzsrrDg&sig2=VwRkyEwBRrv4InAZmnqgOA&cad=rja

sexta-feira, 30 de maio de 2014

Sistema Especialista


Sistema Especialista

Sistemas especialistas são programas destinados a solucionar problemas em campos específicos de conhecimento. Estes programas devem ter desempenho comparável ao dos especialistas humanos na execução dessas tarefas.

Vantagens
Os Sistemas especialistas apresentam, em relação aos especialistas humanos as seguintes vantagens :
         Disponibilidade a qualquer tempo;
         Ausência de fadiga;
         Ausência de incompatibilidades pessoais;
         Tecnologia portável a outros ramos do conhecimento.

Aplicações
1) Sistemas de diagnóstico
Exemplo : MYCIN para diagnóstico de doenças bacteriológicas, desenvolvido em Stanford nos anos 70.
 2) Sistemas de planejamento
Exemplos : XCON para configuração de hardware, desenvolvido na Carnegie Mellon University e utilizado pela DEC.
STRIPS para movimentação de robôs, desenvolvido em Stanford.
3) Sistemas de previsão
Exemplo : PROSPECTOR para estudo de geologia
4) Sistemas de controle
Exemplos :
         ACE para vigilância de sistemas telefônicos.
PICON para alarmes em centrais nucleares.
5) Sistemas de Instrução
6) Sistemas de Interpretação

Componentes
São componentes essenciais de um Sistema Especialista :
Base de conhecimentos composta de fatos e regras;
Mecanismo de inferência;
Interface com o usuário.

As bases de conhecimentos compreendem coleções de :
         Objetos, que são as conclusões a que o Sistema deve chegar;
         Atributos, que são propriedades que servem para caracterizar os objetos.

Os mecanismos de inferência podem ser de dois tipos :
1.    Encadeamento para diante. Neste tipo selecionam-se atributos até obter uma combinação deles que caracterize um objeto;
2.   Encadeamento para traz. Neste tipo seleciona-se um objeto, como sendo a hipótese de estudo, e busca-se determinar a viabilidade da aceitação dessa hipótese pela ocorrência ou não dos atributos adequados. Caso a hipótese falhe seleciona-se outra hipótese e prossegue-se com as tentativas.

Ferramentas para Construção de Sistemas Especialistas
As linguagens de programação são as ferramentas mais tradicionais para a implementação de sistemas especialistas, pois possuem recursos internos que facilitam os mecanismos de inferência, ou que permitem processar listas, as principais linguagens utilizadas são:
LISP:
Usada principalmente pela comunidade científica americana de pesquisas em inteligência artificial. Por esse motivo é uma linguagem bastante experimentada e com bastante confiabilidade e eficiência de desempenho.
PROLOG:
Usada principalmente pela comunidade científica européia que estuda inteligência artificial. É uma linguagem apoiada em princípios de lógica e matemática e foi escolhida pelos japoneses como a linguagem dos computadores de quinta geração. Por isso tem recebido bastante impulso nos últimos anos.

Classificação de Sistemas Especialistas
De um modo geral, os sistemas especialistas existentes, quanto as características do seu funcionamento, podem ser classificados nas seguintes categorias: interpretação, diagnóstico, monitoramento, predição, planejamento, projeto, depuração, reparo, instrução e controle. Vamos agora analisar as características dos sistemas em cada uma dessas categorias.
Interpretação
São sistemas que inferem descrições de situações a partir da observação de fatos, isto é, fazem a análise de dados e procuram determinar as relações e seus significados. Devem considerar possíveis interpretações, descartando as que se mostrarem inconsistentes. Têm
mecanismos que permitem tratar dados errados, distorcidos ou até mesmo ausentes.

Diagnósticos
São sistemas que detectam falhas oriundas da interpretação de dados. A análise dessas falhas podem conduzir a uma conclusão diferente da simples interpretação de dados.
Estes sistemas já tem embutidos o sistema de interpretação de dados.
Deve detectar os problemas mascarados por falhas do sistema de interpretação, por falhas dos equipamentos e falhas do próprio diagnóstico, que este não detectou por ter falhado.
Os sistemas de diagnóstico devem permitir ao diagnosticante a decisão sobre medidas a tomar, pois em alguns casos os dados sobre o sistema podem ser inacessíveis, caros ou perigosos de serem recuperados.




Como S.E. é desenvolvido

1) Construção da base de conhecimento
Aquisição de conhecimento!!!
Representação de conhecimento (formalização)
2) Implementação
Codificação
Construção do sistema de explicação, interface, etc.
3) Refinamento e validação
Metodologia RUDE


Os elementos constituintes do sistema especialista são analisados a seguir de uma forma sucinta.
· A Base de conhecimentos:
    É o módulo básico do sistema especialista, contém o conhecimento do sistema, sob a forma de regras de produção, quadros e redes semânticas.

· A Máquina de Inferência (Mecanismo de Inferência):
     Contém o interpretador de regras e o escalonador de regras.

· O Quadro Negro:
     É a área de trabalho do sistema. Armazena informações, fatos e estruturas de suporte ao funcionamento do sistema, quando este efetua raciocínios.

· Sistema de Justificação:
     É a capacidade de questionamento, fornecida pelo usuário.
     Pode responder às seguintes perguntas:
    Como chegou a esta conclusão?
    Por que chegou a esta conclusão?
    Por que não chegou a tal outra conclusão?

· Mecanismos de Aprendizagem:
Possui recursos que permitem fazer acréscimos e alterações na base de conhecimentos.

· O Sistema de Aquisição de Conhecimento
     Permite ao sistema ampliar e alterar seu conhecimento. Obter conhecimento é a parte mais crítica de um sistema especialista.

· Sistema de Consulta
     Interface do sistema com o usuário, elaborando uma linguagem orientada ao problema (processador de linguagem).

· Processador de Linguagem Natural:

     Este módulo tem por objetivo de tornar transparente, para quem usa o sistema, toda a sua complexidade. Seu objetivo é uma comunicação o mais perto possível da linguagem natural, evitando que usuário do sistema tenha que aprender uma linguagem computacional própria ou complexa para o uso do sistema. Este módulo é, ele próprio, um sistema especialista, e é um estudo à parte em inteligência artificial.

Benefícios do S.E.
       Criação de repositório de conhecimento
       Crescimento de produtividade e qualidade
       Habilidade de resolver problemas complexos
       Flexibilidade e modularidade
       Operação em ambientes arriscados
       Credibilidade
       Habilidade de trabalhar com informações incompletas ou incertas
       Fornecimento de treinamento

terça-feira, 27 de maio de 2014

Teoria das Filas



Teoria das Filas

A Teoria das filas refere-se à uma área da matemática aplicada que estuda os congestionamentos decorrentes da interrupção do fluxo normal e respectiva espera. Pode ser descrita como uma coleção de modelos que lida com os problemas da linha de espera, por exemplo, motivos pelos quais os clientes ou unidades que chegam a uma instalação de serviço têm de enfrentar filas de espera.

Conceitos Gerais
A Teoria das filas refere-se à otimização de arranjos em condições de aglomeração. Cuida dos pontos de estrangulamento, dos tempos de espera, ou seja, das demoras verificadas em algum ponto de serviço. A situação ocorre quando clientes desejam prestação de serviços. Quando cada cliente se aproxima do ponto de serviço, ocorre um período de prestação de serviço que determina quando o cliente se retira. Os outros clientes que chegam, enquanto o primeiro esta sendo atendido, esperam a sua vez, isto é, forma uma fila. Os pontos de interesse da teoria das filas são: o tempo de espera do cliente, o numero de clientes na fila e a razão entre o tempo de espera e o tempo de prestação de serviço. As técnicas matemáticas que utiliza são extremamente variadas. A teoria das filas e aplicável em analise de trafego, como no transito viário em situações de congestionamento ou de gargalos, no dimensionamento de caixas de atendimento nas agencias bancarias ou em supermercados.

Teoria de Filas (Objetivo) 
• Avaliar o comportamento de um sistema de filas e seus parâmetros, exemplos: 
– Tempo de espera médio 
– Probabilidade de formação de fila 
– Porcentagem de clientes rejeitados pelo sistema 
– Probabilidade de um cliente esperar mais do que um certo tempo 
– Número médio de clientes na fila 
– Probabilidade de que todos os servidores estejam ociosos

Análise de Sistemas de Fila 
• Os sistemas de filas diferem entre si de acordo com as hipóteses que fazemos a respeito dos padrões de chegada e das taxas de serviço.
• Na análise, precisamos adotar hipóteses sobre o comportamento do sistema. Caso contrário, não se tem por onde começar.

Características de um Sistema de Fila


           (Ex.: Usuários de computadores de uso compartilhado) 

Características de um Sistema de Fila 
1. Processo de Chegada 
2. Distribuição de Tempo de Serviço 
3. Quantidade de Servidores 
4. Tamanho do Sistema de Fila 
5. População de Clientes 

6. Disciplina de Atendimento 

Classificação de Sistema de Fila 
• Um sistema de fila é classificado por suas características 
• Utiliza-se a Notação de Kendall 

A/ S / m / B / K / DS 
Onde: 
A = Distribuição de tempo interchegada 
S = Distribuição de tempo de serviço 
m = Número de canais de serviço simultâneo (servidores) 
B = Quantidade de Buffers ou capacidade do sistema 
K = Tamanho da população 
DS = Disciplina de serviço


O Sistema de Fila M/M/1

•Sistema de fila com um servidor
Exemplo: clientes na fila do caixa eletrônico



Características do Sistema de Fila M/M/1
•Processo de chegada tipo Poisson (M)
•Tempo de serviço - distribuição exponencial (M)
•Quantidade de servidores (= 1)
•Infinitas posições na fila de espera (clientes não são perdidos)
•Disciplina de serviço do tipo FIFO
•População de clientes é infinita (taxa de chegada é constante)




sexta-feira, 21 de março de 2014

Atividade de Tecnologia da Informação



Atividade de Tecnologia da Informação
A UPS Concorre globalmente com a Tecnologia de Informação

1) Quais são as entradas, o processamento e as saídas do sistema de rastreamento de encomendas da UPS?
R= As entradas são por meio do DIAD, que é usado para registrar as informações do cliente. A informação é então transmitida à rede de computadores da UPS para armazenagem e processamento pelos computadores centrais da empresa. Daí em diante a informação pode ser acessada mundialmente e fornecer recibos de entrega aos clientes ou responder suas perguntas. O seu processo é feito por meio de eu sistema automático de rastreamento, a UPS pode monitorar suas encomendas durante todo o processo de entrega. Em vários pontos ao longo da reta entre remetente e destinatário, um leitor de códigos de barras verifica informações de expedição contidas no rótulo do pacote, que são passadas para o computador central. Estes também podem acessar informações no site web da empresa usando os próprios computadores ou equipamentos sem fio como pagers e telefones celulares. Quem tiver uma encomenda para enviar poderá acessar o site web da UPS para rastrear encomendas, verificar rotas de entrega, calcular taxas de expedição, determinar o tempo de transito e programar uma data. Os dados coletados no site web são transmitidos ao computador central da empresa e retornam ao cliente depois de processados.

2) Quais são as tecnologias utilizadas?
R= A empresa tem conseguido manter a liderança investido em grandes recursos de tecnologia de informação avançada. Usando um computador de mão chamado Delivery Information Acquisition Device (DIAD), os motoristas registram a assinatura do cliente automaticamente, além de informações sobre retiradas e entregas de encomendas e cartão de ponto. Em seguida eles conectam o DIAD ao adaptador especial existente em seu caminhão, um dispositivo que transmite informações e está ligado a rede de telefones celulares (Motoristas também pode receber e transmitir informações usando o radio interno do DIAD)

3) Qual a relação entre essas tecnologias e a estratégia empresarial da UPS?
R= A estratégia da empresa é entregar as encomendas de seus clientes o mais rápido possível, e com o menor preço. Com a tecnologia usada fica mais rápido o envio de informações do cliente para a empresa, isso facilita muito durante o processo de entrada de dados, pois através destas informações o cliente pode receber recibos de entrega e soluções para suas dúvidas. Com isso a UPS reduz mão-de-obra, pois não é necessário funcionários para exercer essa função.

4) O que aconteceria se essas tecnologias não estivessem disponíveis?
R= A empresa continuaria a se destacar entre as outras deste ramo, pois esta é uma empresa “camaleão”, que se adapta ao ambiente. Pois quando a empresa se fundou não havia nenhuma destas tecnologias, e empresa sempre visou o melhor atendimento, rapidez e preço baixo aos clientes. A empresa veio crescendo com o passar do tempo sempre se atualizando e inovando para melhor atender as necessidades de seus clientes. Quando não havia tais tecnologias, a empresa procurou eficácia com as condições que se tinha na época, e a melhor forma de cumprir suas metas e objetivos. Hoje se essas tecnologias utilizadas pela UPS não estivessem disponíveis, o método usado pela empresa não seria diferente. A UPS se tornou uma multi-bilionária corporação pelo claro foco no objetivo que seus fundadores sempre manteve a frente de tudo.

5) Identifique os elementos que abrangem:
- Organização / - Administração / - Tecnologia
R= - Organização: Neste setor podemos encontrar as partes projetáveis do produto e serviços, parte organizacional dando prioridade aos serviços dos clientes.
- Administração: Maior empresa do mundo em distribuição de encomendas por ar e por terra. A empresa tem conseguido manter a liderança nos serviços de entrega de pequenas encomendas mesmo com a concorrência acirrada,
- Tecnologia: Instrumentos que mantem a organização unida. Usa-se um computador de mão chamado Delivery Information Acquisition Device (DIAD),  Computadores centrais da empresa para gerenciar dados.

 http://www.ups.com/content/br/pt/about/history/index.html?WT.svl=SubNav
http://www.ups.com/content/br/pt/about/index.html?WT.svl=SecNav