Projetos. Universidade Federal do Espírito Santo - UFES. Mestrado em Informática 2004/1. O Projeto. 1. Introdução. 2.
|
|
- Alexandre Ferretti Botelho
- 8 Há anos
- Visualizações:
Transcrição
1 Pg. 1 Universidade Federal do Espírito Santo - UFES Mestrado em Informática 2004/1 Projetos O Projeto O projeto tem um peso maior na sua nota final pois exigirá de você a utilização de diversas informações adquiridas nas várias etapas do curso. Será dado um problema, e será requerida a implementação de algoritmos e estruturas de dados adequados para a resolução deste problema. Além disso, deve-se confeccionar um relatório explicando o trabalho desenvolvido, em particular, descrição dos algoritmos que você está usando, complexidade de tempo e memória destes algoritmos, detalhes de como você os implementou. 1. Introdução O projeto deve ser feito em grupos de até 3 alunos. Todas as implementações devem ser feitas em C ou C++. (Outras linguagens não serão aceitas). Você pode usar bibliotecas padrão disponíveis em C ou C++. Entretanto, você não deve fazer download de códigos na internet. Todo o código que você entregar, exceto bibliotecas padrão, deverá ser de sua própria autoria. O código fonte produzido deve estar devidamente comentado. O relatório sobre a execução do projeto deverá conter uma introdução sobre o problema abordado; os algoritmos implementados; os resultados; as conclusões; as referências bibliográficas. Você deverá entregar: (a) um relatório sobre o projeto, digitado em Word, enviado por e- mail. (b) o relatório impresso (entregue ao professor em sala); (c) um disquete contendo o código fonte e o executável (entregue ao professor em sala). Organize-se e observe a data de entrega. 2. Data de Entrega A data de entrega coincide com a data da segunda prova. 3. Exposição dos Projetos Segue uma exposição dos projetos.
2 Pg. 2 Projeto 1: Problema do Entregador de Mercadorias No problema do entregador de mercadorias, um entregador deve visitar n clientes. Modelando o problema como um grafo completo com n vértices, podemos dizer que o entregador deseja traçar uma rota, ou um ciclo hamiltoniano, saindo do depósito, visitando cada cliente exatamente uma vez e terminando no depósito de onde partiu. O custo total da rota é a soma dos custos individuais c(i, j) para se deslocar do vértice i até o vértice j. O entregador deseja encontrar uma rota cujo custo total seja mínimo. Projeto 2: Resolução em Paralelo de uma Malha de Elementos Finitos O problema da resolução eficiente do sistema linear gerado pelo método de elementos finitos em um sistema de computação paralela depende da resolução de um problema de partição de uma malha de elementos finitos em k subconjuntos, onde k é o número de processadores disponíveis. Tal partição precisa levar em conta a questão de balanceamento da carga de trabalho dos processadores bem como a da minimização dos custos de comunicação entre processadores. Projeto 3: Agenda de Reuniões Sempre que deseja agendar uma reunião entre seu grupo de executivos, uma certa empresa encontra dificuldades, já que estes executivos têm uma agenda muito ocupada. No problema de agenda de reuniões, dado um conjunto de pessoas e suas agendas, queremos agendar uma reunião para este grupo de modo a maximizar o número de participantes. Projeto 4: Localização de Departamentos em um corredor Uma determinada firma comprou, em um complexo comercial, um conjunto de salas, dispostas ao longo de um lado de um corredor, aonde pretende alocar seus departamentos de recursos humanos, comercial, jurídico, marketing, etc. Desta forma, a firma precisa resolver o problema de localização de n departamentos ao longo de um corredor. Dados (i) o fluxo de material entre cada par de departamentos e (ii) o comprimento de cada uma deles, o objetivo é minimizar o custo total de comunicação entre os departamentos. A distância entre dois departamentos é definida como a separação entre os seus centros. Desta forma, devemos minimizar a soma dos produtos da distância entre cada par de departamentos e o fluxo entre eles.
3 Pg. 3 Projeto 5: Carregamento de Pallets O Problema do Carregamento de Pallets ocorre quando se quer colocar caixas idênticas em uma pallet retangular. Como as caixas têm sua orientação vertical fixa, e são colocadas ortogonalmente na pallet em camadas, o problema se reduz à colocação de retângulos idênticos em um retângulo maior. A entrada para o problema é uma quádrupla (L, W, a, b) de inteiros positivos, onde L e W são o comprimento e a largura da pallet, respectivamente, e a and b são o comprimento e a largura da caixa, respectivamente. O objetivo é maximizar o número de caixas (a, b) dispostas dentro de uma pallet (L, W). Projeto 6: O Planejamento das Escalas de Trabalho de uma Tripulação Aérea Deseja-se determinar uma escala de trabalho ótima para uma frota de uma companhia aérea. Primeiramente, define-se um rodízio, isto é, uma seqüência de segmentos de vôos para cada frota que iniciam e terminam em localidades particulares (bases) e que obedecem a todas as regras pertinentes da legislação trabalhista. Dado um conjunto de rodízios viáveis, cada um tendo um custo associado, desejamos encontrar o conjunto mais econômico de rodízios de forma que cada vôo seja coberto exatamente uma vez. Projeto 7: O Corte Guilhotina de uma Placa de Aço Dada uma placa de aço retangular de dimensões L por H e um conjunto de n diferentes tipos de retângulos {r 1,r 2,...,r i,...,r n }, onde cada retângulo r i tem dimensões l i por h i, uma empresa siderúrgica deseja gerar um padrão de corte, caracterizado por cortes do tipo guilhotina, minimizando a quantidade de desperdício gerada no processo. A empresa siderúrgica possui uma demanda de no máximo b i réplicas de r i assim, o padrão de corte guilhotina deve conter não mais que b i peças do tipo i. Projeto 8: O Corte Não-Guilhotina de uma Placa Retangular Dada uma placa retangular de dimensões L por W e um conjunto de n diferentes tipos de retângulos {r 1,r 2,...,r i,...,r n }, onde cada peça retangular r i possui dimensões l i por h i, e um valor v i. Uma empresa deseja gerar um padrão de corte, maximizando o valor do conjunto de peças incluídas no padrão. A empresa possui uma demanda de no máximo b i réplicas de r i assim, o padrão de corte deve conter não mais que b i peças do tipo i. Projeto 9: Pesquisa de Mercado Em pesquisa de mercado, observa-se que certos tipos de consumidores reagem de maneira parecida quando lhes são apresentadas as características de um produto. A partir de entrevistas, um grafo baseado na semelhança de comportamento pode ser construído. Dado este grafo, deseja-se determinar tipos maximais de consumidores que reagem de forma semelhante com relação a certas características de um produto.
4 Pg. 4 Projeto 10: Criptografia Suponha que você tenha uma mensagem M a ser transmitida e um conjunto de n elementos: a 1, a 2..., a n, onde cada a j corresponde a uma peça de informação pública. O problema de encontrar uma solução factível para a equação: n j= 1 a j x j = M, x j {0,1} j = 1,..., n é de particular interesse na área de criptografia onde esta equação é construída para ter uma solução única a qual corresponde à mensagem a ser transmitida. Deseja-se tornar a equação extremamente difícil de se resolver, exceto para o receptor que conhece um truque para qualquer M. Projeto 11: Programação de uma Máquina Industrial Em uma determinada empresa, há uma máquina que pode executar no máximo uma tarefa por vez. Há n tarefas para serem processados. Cada tarefa j tem que ser processada nesta máquina por um período de tempo p j de comprimento integral. Além disso, toda tarefa é iniciada em um tempo t integral. Dado o custo C(j, t) de se processar a tarefa j no período t, deseja-se minimizar o custo total da alocação de tarefas na máquina. Projeto 12: Problema de Ordenação Linear Uma ordenação linear de um conjunto finito V={1,2,..,n}, é uma permutação T de {1,2,..,n}. Para cada u, v V, há um valor C(u, v) que é o custo de ser ter u antes de v em uma ordenação linear. Dentre todas a possíveis ordenações lineares de V desejamos encontrar aquela de menor custo. Projeto 13: Problema do Depósito Uma certa companhia fabrica n produtos químicos P 1, P 2,...,P n. Certos pares destes produtos são incompatíveis e podem causar explosões se forem acidentalmente postos em contato. Como medida de precaução, é desejável criar uma partição do depósito em compartimentos, armazenando produtos incompatíveis em diferentes compartimentos. Para obter uma maior agilidade em suas atividades, a companhia deseja minimizar o número de compartimentos que constituem a partição de seu depósito.
5 Pg. 5 Projeto 14: Problema da Seqüência de Tarefas Uma certa quantidade de tarefas J 1, J 2,...,J n tem que ser processada em uma máquina. Após cada tarefa, a máquina deve ser ajustada para atender aos requerimentos da próxima tarefa. Dado o tempo t ij de ajuste da tarefa J i para a tarefa J j, deseja-se encontrar a seqüência de tarefas que minimiza o tempo total de ajuste da máquina. Projeto 15: Problema de Armazenamento de Arquivos Suponha que temos uma certa quantidade de arquivos e dois dispositivos de armazenamento (disquetes, CDs, etc.) aos quais vamos nos referir como discos. Suponha que l i é a quantidade de espaço necessária para armazenar o arquivo i. A capacidade de cada disco é L. Determinar, dentre esses n arquivos, o número máximo de arquivos que pode ser armazenado nos dois discos (sem distribuir um arquivo entre dois discos). Considere, também o caso quando se tem k discos, k > 2. Projeto 16: Minimizando o Numero de Discos Suponha que temos n arquivos que devem ser armazenados em discos. Suponha que l i é a quantidade de espaço necessária para armazenar o arquivo i. A capacidade de cada disco é L. Determinar o número mínimo de discos para armazenar todos estes n arquivos (sem distribuir um arquivo entre dois ou mais discos). Projeto 17: Escalonando Tarefas com Limitação de Recurso Uma empresa possui n tarefas para serem escalonadas. A tarefa i utiliza uma quantidade de recurso h i e requer um tempo t i. Tem-se uma quantidade H de recurso disponível. Deseja-se escalonar as tarefas dentro da capacidade total de recurso para finalizar todas as tarefas no menor tempo possível.
Lista 2 - Modelos determinísticos
EA044 - Planejamento e Análise de Sistemas de Produção Lista 2 - Modelos determinísticos Exercício 1 A Companhia Ferroviária do Brasil (CFB) está planejando a alocação de vagões a 5 regiões do país para
Leia maisTemas para estudo com alunos
Temas para estudo com alunos Este documento reúne alguns dos temas de pesquisa desenvolvidos por professores do Departamento de Matemática Aplicada (DMA) e que podem ter alunos de graduação atuando. Tratam-se
Leia maisLISTA SOBRE MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO INTEIRA
LISTA SOBRE MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO INTEIRA 1) [Alocação de Recursos] A Capitão Caverna S.A., localizada em Pedra Lascada, aluga 3 tipos de barcos para passeios marítimos: jangadas, supercanoas
Leia maisAlgoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br
(Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br Introdução O computador como ferramenta indispensável: Faz parte das nossas vidas; Por si só não faz nada de útil; Grande capacidade de resolução
Leia maisIFPE. Disciplina: Sistemas Operacionais. Prof. Anderson Luiz Moreira
IFPE Disciplina: Sistemas Operacionais Prof. Anderson Luiz Moreira SERVIÇOS OFERECIDOS PELOS SOS 1 Introdução O SO é formado por um conjunto de rotinas (procedimentos) que oferecem serviços aos usuários
Leia maisA lógica de programação ajuda a facilitar o desenvolvimento dos futuros programas que você desenvolverá.
INTRODUÇÃO A lógica de programação é extremamente necessária para as pessoas que queiram trabalhar na área de programação, seja em qualquer linguagem de programação, como por exemplo: Pascal, Visual Basic,
Leia maisSISTEMA DE ARQUIVOS. Instrutor: Mawro Klinger
SISTEMA DE ARQUIVOS Instrutor: Mawro Klinger Estrutura dos Discos As informações digitais, quer sejam programas ou dados do usuário, são gravadas em unidades de armazenamento. O HD é uma unidade de armazenamento
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos Prof. Eduardo Barrére www.ufjf.br/pgcc www.dcc.ufjf.br eduardo.barrere@ice.ufjf.br www.barrere.ufjf.br Complexidade de Algoritmos Computabilidade: Um problema é computável
Leia maisGoogle Drive: Acesse e organize seus arquivos
Google Drive: Acesse e organize seus arquivos Use o Google Drive para armazenar e acessar arquivos, pastas e documentos do Google Docs onde quer que você esteja. Quando você altera um arquivo na web, no
Leia maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia maisOrientação a Objetos
1. Domínio e Aplicação Orientação a Objetos Um domínio é composto pelas entidades, informações e processos relacionados a um determinado contexto. Uma aplicação pode ser desenvolvida para automatizar ou
Leia maisDepartamento de Matemática - UEL - 2010. Ulysses Sodré. http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Matemática Essencial Extremos de funções reais Departamento de Matemática - UEL - 2010 Conteúdo Ulysses Sodré http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Leia maisArquitetura de Redes: Camadas de Protocolos (Parte I) Prof. Eduardo
Arquitetura de Redes: Camadas de Protocolos (Parte I) Prof. Eduardo Introdução O que é Protocolo? - Para que os pacotes de dados trafeguem de uma origem até um destino, através de uma rede, é importante
Leia maisEngenharia de Software III
Engenharia de Software III Casos de uso http://dl.dropbox.com/u/3025380/es3/aula6.pdf (flavio.ceci@unisul.br) 09/09/2010 O que são casos de uso? Um caso de uso procura documentar as ações necessárias,
Leia maisAula 03 - Modelagem em PPLIM
Thiago A. O. 1 1 Universidade Federal de Ouro Preto 1 Componentos do modelo 2 3 4 5 6 Componentes de uma modelagem matemática Elementos; Conjuntos; Parâmetros; Variáveis; Objetivo; Restições; Elementos
Leia maisOBI2014 Caderno de Tarefas
OBI2014 Caderno de Tarefas Modalidade Universitária, Fase 2 16 de agosto de 2014 A PROVA TEM DURAÇÃO DE 5 HORAS Promoção: Patrocínio: Olimpíada Brasileira de Informática OBI2014 1 Instruções LEIA ATENTAMENTE
Leia maisTrabalho de Casa 1. 15.053 Introdução à Otimização Para ser entregue no início da aula de quinta-feira, 14 de fevereiro de 2002
Trabalho de Casa 1 15.053 Introdução à Otimização Para ser entregue no início da aula de quinta-feira, 14 de fevereiro de 2002 1. Formulações de PL a. Dê um exemplo de uma programação linear de duas variáveis
Leia mais¹CPTL/UFMS, Três Lagoas, MS,Brasil, oliveiralimarafael@hotmail.com. ²CPTL/UFMS, Três Lagoas, MS, Brasil.
Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, 2012 36 INTRODUÇÃO A CRIPTOGRAFIA RSA Rafael Lima Oliveira¹, Prof. Dr. Fernando Pereira de Souza². ¹CPTL/UFMS, Três Lagoas,
Leia maisPROGRAMAÇÃO INTEIRA. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
PROGRAMAÇÃO INTEIRA Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos M9.1 - Problema de Seleção de Projetos ver Taha Capítulo 9 Cinco projetos estão sob avaliação
Leia maisAUTOR: DAVID DE MIRANDA RODRIGUES CONTATO: davidmr@ifce.edu.br CURSO FIC DE PROGRAMADOR WEB VERSÃO: 1.0
AUTOR: DAVID DE MIRANDA RODRIGUES CONTATO: davidmr@ifce.edu.br CURSO FIC DE PROGRAMADOR WEB VERSÃO: 1.0 SUMÁRIO 1 Conceitos Básicos... 3 1.1 O que é Software?... 3 1.2 Situações Críticas no desenvolvimento
Leia maisGERAÇÃO DE NOTA FISCAL PAULISTA BEMATECH RESTEQ RESOLVE TECNOLOGIA BEMATECH 1
BEMATECH 1 Procedimento passo a passo para gerar o arquivo da Nota Fiscal Paulista utilizando o aplicativo da Bematech WINMFD2 Neste aplicativo, existem dois modos para gerar o arquivo corretamente. 1º
Leia maisArpPrintServer. Sistema de Gerenciamento de Impressão By Netsource www.netsource.com.br Rev: 02
ArpPrintServer Sistema de Gerenciamento de Impressão By Netsource www.netsource.com.br Rev: 02 1 Sumário INTRODUÇÃO... 3 CARACTERÍSTICAS PRINCIPAIS DO SISTEMA... 3 REQUISITOS DE SISTEMA... 4 INSTALAÇÃO
Leia maisNovidades no Q-flow 3.02
Novidades no Q-flow 3.02 Introdução Um dos principais objetivos do Q-flow 3.02 é adequar-se às necessidades das grandes organizações. Por isso, o Q-flow 3.02 possui uma versão Enterprise que inclui funcionalidades
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia maisTécnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14
1 Introdução O termo "roteamento de veículos" está relacionado a um grande conjunto de problemas de fundamental importância para a área de logística de transportes, em especial no que diz respeito ao uso
Leia maisContagem I. Figura 1: Abrindo uma Porta.
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 4 Contagem I De quantos modos podemos nos vestir? Quantos números menores que 1000 possuem todos os algarismos pares?
Leia maisPlanejamento da produção. FATEC Prof. Paulo Medeiros
Planejamento da produção FATEC Prof. Paulo Medeiros Planejamento da produção O sistema de produção requer a obtenção e utilização dos recursos produtivos que incluem: mão-de-obra, materiais, edifícios,
Leia maisTRABALHO COM GRANDES MONTAGENS
Texto Técnico 005/2013 TRABALHO COM GRANDES MONTAGENS Parte 05 0 Vamos finalizar o tema Trabalho com Grandes Montagens apresentando os melhores recursos e configurações de hardware para otimizar a abertura
Leia maisCésar Cruz Proprietário [18/04]
César Cruz Proprietário [18/04] Quais devem ser as áreas gerenciadas pelo sistema? O sistema deve ter controle de estoque, ordem de serviços, orçamentos, entradas e saídas, tanto do caixa como de estoque,
Leia maisO WINDOWS 98 é um sistema operacional gráfico, multitarefa, produzido pela Microsoft.
WINDOWS O WINDOWS 98 é um sistema operacional gráfico, multitarefa, produzido pela Microsoft. Área de Trabalho Ligada a máquina e concluída a etapa de inicialização, aparecerá uma tela, cujo plano de fundo
Leia maisUso do Netkit no Ensino de Roteamento Estático
Uso do Netkit no Ensino de Roteamento Estático Nyl Marcos Soares Barbosa, Moisés Lima dos Anjos, Madianita Bogo Curso de Sistemas de Informação Centro universitário Luterano de Palmas (CEULP/ULBRA) Teotônio
Leia maisLista de Exercícios 03b Algoritmos Repetição
Lista de Exercícios 03b Algoritmos Repetição (enquanto... faça:... fim-enquanto) (faça:... enquanto) 61) Escreva um algoritmo em PORTUGOL que receba números do usuário e imprima o triplo de cada número.
Leia maisSistemas Distribuídos
Sistemas Distribuídos Modelo Cliente-Servidor: Introdução aos tipos de servidores e clientes Prof. MSc. Hugo Souza Iniciando o módulo 03 da primeira unidade, iremos abordar sobre o Modelo Cliente-Servidor
Leia maisInvestigação Operacional
Ano lectivo: 2014/2015 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o 5 Problemas de Transportes e Afectação. Cursos: Economia, Gestão e Optometria
Leia maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Modelagem em redes: Facilitar a visualização e a compreensão das características do sistema Problema de programação
Leia maisProcesso de Envio de email
Processo de Envio de email Introdução O envio de documentos de forma eletrônica vem sendo muito utilizado, assim o envio de arquivos, relatórios, avisos, informações é realizado via e-mail. O sistema disponibiliza
Leia maisLista de Exercícios. Vetores
Lista de Exercícios Vetores LINGUAGEM DE PROGRAMAÇÃO PROF. EDUARDO SILVESTRI. WWW.EDUARDOSILVESTRI.COM.BR ATUALIZADO EM: 13/03/2007 Página 1/1 1. Faça um programa que crie um vetor de inteiros de 50 posições
Leia maisPesquisa e organização de informação
Pesquisa e organização de informação Capítulo 3 A capacidade e a variedade de dispositivos de armazenamento que qualquer computador atual possui, tornam a pesquisa de informação um desafio cada vez maior
Leia mais5 passos para. implementação. do código de barras IDENTIFIQUE CAPTURE COMPARTILHE
5 passos para implementação do código de barras IDENTIFIQUE CAPTURE COMPARTILHE O que é o código de Barras? Os números de identificação de um produto podem ser representados por meio de um código, possibilitando
Leia maisProgramaTchê Programação OO com PHP
Roteiro 1 Objetivos: * Apresentar conceitos de orientação a objetos; * Representar classes e objetos usando UML; Este roteiro tem como objetivo abordar os conceitos básicos de orientação a objetos. 1 Introdução
Leia maisComo instalar uma impressora?
Como instalar uma impressora? Antes de utilizar uma impressora para imprimir seus documentos, arquivos, fotos, etc. é necessário instalá-la e configurá-la no computador. Na instalação o computador se prepara
Leia maisProtocolo TCP/IP. Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados:
Protocolo TCP/IP Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados: Número IP Máscara de sub-rede O Número IP é um número no seguinte formato: x.y.z.w Não podem existir
Leia mais2. A FERRAMENTA SOLVER (EXCEL)
Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção 2. A FERRAMENTA SOLVER (EXCEL) Diversas ferramentas para solução de problemas de otimização, comerciais ou acadêmicos, sejam eles lineares
Leia maisPindyck & Rubinfeld, Capítulo 11, Determinação de Preços :: REVISÃO 1. Suponha que uma empresa possa praticar uma perfeita discriminação de preços de
Pindyck & Rubinfeld, Capítulo 11, Determinação de Preços :: REVISÃO 1. Suponha que uma empresa possa praticar uma perfeita discriminação de preços de primeiro grau. Qual será o menor preço que ela cobrará,
Leia maisPlano de Aulas AutoCAD 2011
Aula 1 Iniciar os alunos no uso do AutoCAD 2011. Capítulo 1 Introdução ao AutoCAD 2011 Capítulo 2 Área de Trabalho do AutoCAD 2011 Capítulo 3 Sistemas de Coordenadas no AutoCAD 2011 Computadores que possuam
Leia maisManual Operacional Expansão Nono Digito
Manual Operacional Expansão Nono Digito 1 Sumário Histórico de Mudanças... 2 Introdução... 3 WBS Visão Geral... 3 Lógica Operacional... 3 CRM... 4 Gerenciamento Operacional... 4 Importações... 5 Carga
Leia maisPESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR. Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 *
PESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR 1 Graduando Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 * 2 Pesquisador - Orientador 3 Curso de Matemática, Unidade Universitária
Leia maisCurso superior de Tecnologia em Gastronomia
Curso superior de Tecnologia em Gastronomia Suprimentos na Gastronomia COMPREENDENDO A CADEIA DE SUPRIMENTOS 1- DEFINIÇÃO Engloba todos os estágios envolvidos, direta ou indiretamente, no atendimento de
Leia maisSistemas Operacionais
Sistemas Operacionais Aula 13 Gerência de Memória Prof.: Edilberto M. Silva http://www.edilms.eti.br Baseado no material disponibilizado por: SO - Prof. Edilberto Silva Prof. José Juan Espantoso Sumário
Leia maisFAÇA FÁCIL: DRIVER IGS PARA COMUNICAÇÃO DE PROTOCOLOS PROPRIETÁRIOS INTRODUÇÃO
FAÇA FÁCIL: DRIVER IGS PARA COMUNICAÇÃO DE PROTOCOLOS PROPRIETÁRIOS INTRODUÇÃO O Driver IGS possui um módulo de configuração que possibilita a comunicação com protocolos proprietários. Trata-se do Driver
Leia maisLista de Exercícios 03b Repetição. 63) Escreva um programa que receba números do usuário enquanto eles forem positivos e
Lista de Exercícios 03b Repetição 61) Escreva um programa que receba números do usuário e imprima o triplo de cada número. O programa deve encerrar quando o número 999 for digitado. 62) Escreva um programa
Leia maisMARCA PRÓPRIA. Algumas empresas possuem sua própria marca, mas não produzem, apenas desenvolvem a mercadoria.
MARCA PRÓPRIA Algumas empresas possuem sua própria marca, mas não produzem, apenas desenvolvem a mercadoria. Normalmente estas empresas iniciaram suas atividades com uma marca que se consolidou no mercado.
Leia maisSistema de Arquivos. Ambientes Operacionais. Prof. Simão Sirineo Toscani stoscani@inf.pucrs.br www.inf.pucrs.br/~stoscani
Sistema de Arquivos Ambientes Operacionais Prof. Simão Sirineo Toscani stoscani@inf.pucrs.br www.inf.pucrs.br/~stoscani Gerência de Arquivos É um dos serviços mais visíveis do SO. Arquivos são normalmente
Leia mais2 Problema das p-medianas
2 Problema das p-medianas 2.1 Definição O PMNC é definido da seguinte forma: determinar quais p facilidades (p m, onde m é o número de pontos onde podem ser abertas facilidades) devem obrigatoriamente
Leia maisMicroPower Presence. Requisitos Técnicos e Roteiro de Acesso
MicroPower Presence Requisitos Técnicos e Roteiro de Acesso Esse documento tem como objetivo explicar o processo de instalação do Client Presence, fornecer as recomendações mínimas de hardware e software
Leia maisMultiprocessamento. Multiprocessadores com memória distribuída (multicomputador)
Multiprocessamento Multiprocessadores com memória distribuída (multicomputador) Conjunto de processadores, cada qual com sua memória local Processadores se comunicam por troca de mensagens, via rede de
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisManual de Conversão para PDF Envio de Arquivos ao Diário Oficial
Manual de Conversão para PDF Manual de Conversão para PDF 3 Conversão para PDF Microsoft Office 2003 Instalação da impressora PDF O pacote de aplicativo Office 2003 não possui nativamente o recurso de
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisFATEC Cruzeiro José da Silva. Ferramenta CRM como estratégia de negócios
FATEC Cruzeiro José da Silva Ferramenta CRM como estratégia de negócios Cruzeiro SP 2008 FATEC Cruzeiro José da Silva Ferramenta CRM como estratégia de negócios Projeto de trabalho de formatura como requisito
Leia maisRecursos. Um recurso é ou um dispositivo físico (dedicado) do hardware, ou Solicitar o recurso: esperar pelo recurso, até obtê-lo.
Um recurso é ou um dispositivo físico (dedicado) do hardware, ou um conjunto de informações, que deve ser exclusivamente usado. A impressora é um recurso, pois é um dispositivo dedicado, devido ao fato
Leia maisDISCIPLINA: MATEMÁTICA ANO: 2º Ano do Ensino Médio - PROF.: EDSON
REVISÃO MATEMÁTICA 2º ANO 1 DISCIPLINA: MATEMÁTICA ANO: 2º Ano do Ensino Médio - PROF.: EDSON 1. (Ufjf 2012) Uma empresa escolherá um chefe para cada uma de suas repartições A e B. Cada chefe deve ser
Leia maisGRS Gerador de Redes Sistêmicas. (outubro/2004)
116 APÊNDICE A MANUAL DO GRS Universidade Federal do Rio de Janeiro UFRJ Departamento de Ciência da Computação DCC Instituto de Matemática IM / Núcleo de Computação Eletrônica NCE GRS Gerador de Redes
Leia maisUtilização do SOLVER do EXCEL
Utilização do SOLVER do EXCEL 1 Utilização do SOLVER do EXCEL José Fernando Oliveira DEEC FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO MAIO 1998 Para ilustrar a utilização do Solver na resolução de
Leia maisEste trabalho tem como objetivo praticar o uso de tipos abstratos de dados e estruturas do tipo Lista.
Universidade Federal do Espírito Santo Departamento de Informática Estruturas de Dados I (INF09292) 1 o Trabalho Prático Período: 2013/1 Prof a Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Data de
Leia maisSistemas Operacionais
Sistemas Operacionais Gerência de Arquivos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Conceituação de arquivos Implementação do sistemas de arquivo Introdução Sistema de
Leia maisProgramação de Sistemas
Programação de Sistemas Introdução à gestão de memória Programação de Sistemas Gestão de memória : 1/16 Introdução (1) A memória central de um computador é escassa. [1981] IBM PC lançado com 64KB na motherboard,
Leia mais&XUVRGH,QWURGXomRDR (GLWRUGH3ODQLOKDV([FHO
Universidade Federal de Viçosa Departamento de Informática &XUVRGH,QWURGXomRDR (GLWRUGH3ODQLOKDV([FHO Flaviano Aguiar Liziane Santos Soares Jugurta Lisboa Filho (Orientador) PROJETO UNESC@LA Setembro de
Leia maisO protocolo I2C. Fig. 1 Diagrama em blocos e pinos do circuito integrado PT2313.
O protocolo I2C 1 - Introdução O protocolo I2C ou I 2 C, também chamado IIC, foi criado para possibilitar a comunicação entre circuitos integrados com um número reduzido de fios, reduzindo o número de
Leia maisComplexidade de Algoritmos. Edson Prestes
Edson Prestes Um problema pode ser resolvido através de diversos algoritmos; O fato de um algoritmo resolver um dado problema não significa que seja aceitável na prática. Na maioria das vezes, a escolha
Leia maisESTUDO COMPARATIVO ENTRE AS PLATAFORMAS ARDUINO E PIC
ESTUDO COMPARATIVO ENTRE AS PLATAFORMAS ARDUINO E PIC Tiago Menezes Xavier de Souza¹, Igor dos Passos Granado¹, Wyllian Fressatti¹ ¹Universidade Paranaense (UNIPAR) Paranavaí- PR- Brasil tiago_x666@hotmail.com,
Leia maisMicroeconomia I. Bibliografia. Elasticidade. Arilton Teixeira arilton@fucape.br 2012. Mankiw, cap. 5. Pindyck and Rubenfeld, caps. 2 e 4.
Microeconomia I Arilton Teixeira arilton@fucape.br 2012 1 Mankiw, cap. 5. Bibliografia Pindyck and Rubenfeld, caps. 2 e 4. 2 Elasticidade Será que as empresas conhecem as funções demanda por seus produtos?
Leia maisResumo das Interpretações Oficiais do TC 176 / ISO
Resumo das Interpretações Oficiais do TC 176 / ISO Referência RFI 011 Pergunta NBR ISO 9001:2000 cláusula: 2 Apenas os termos e definições da NBR ISO 9000:2000 constituem prescrições da NBR ISO 9001:2000,
Leia maisGerência de Processador
Gerência de Processador Prof. Edwar Saliba Júnior Junho de 2009 Unidade 03-003 Gerência de Processador 1 Introdução Com o surgimento dos sistemas multiprogramáveis, onde múltiplos processos poderiam permanecer
Leia maisProcessos e Threads (partes I e II)
Processos e Threads (partes I e II) 1) O que é um processo? É qualquer aplicação executada no processador. Exe: Bloco de notas, ler um dado de um disco, mostrar um texto na tela. Um processo é um programa
Leia maisUnidade 13: Paralelismo:
Arquitetura e Organização de Computadores 1 Unidade 13: Paralelismo: SMP e Processamento Vetorial Prof. Daniel Caetano Objetivo: Apresentar os conceitos fundamentais da arquitetura SMP e alguns detalhes
Leia maisMANUAL DO USUÁRIO SORE Sistema Online de Reservas de Equipamento. Toledo PR. Versão 2.0 - Atualização 26/01/2009 Depto de TI - FASUL Página 1
MANUAL DO USUÁRIO SORE Sistema Online de Reservas de Equipamento Toledo PR Página 1 INDICE 1. O QUE É O SORE...3 2. COMO ACESSAR O SORE... 4 2.1. Obtendo um Usuário e Senha... 4 2.2. Acessando o SORE pelo
Leia mais7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.
CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.
Leia maisMÓDULO 5 Movimentações
MÓDULO 5 Movimentações Bem-vindo(a) ao quinto módulo do curso. Agora que você já conhece as entradas no HÓRUS, aprenderá como são feitas as movimentações. As movimentações do HÓRUS são: Requisição ao Almoxarifado:
Leia maisFigura 1 - O computador
Organização e arquitectura dum computador Índice Índice... 2 1. Introdução... 3 2. Representação da informação no computador... 4 3. Funcionamento básico dum computador... 5 4. Estrutura do processador...
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Uma visão de Intratabilidade, Classes P e NP - redução polinomial - NP-completos e NP-difíceis Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com
Leia maisSISTEMAS OPERACIONAIS CAPÍTULO 3 CONCORRÊNCIA
SISTEMAS OPERACIONAIS CAPÍTULO 3 CONCORRÊNCIA 1. INTRODUÇÃO O conceito de concorrência é o princípio básico para o projeto e a implementação dos sistemas operacionais multiprogramáveis. O sistemas multiprogramáveis
Leia maisApostila de Fundamentos de Programação I. Prof.: André Luiz Montevecchi
Apostila de Fundamentos de Programação I Prof: André Luiz Montevecchi Introdução O mundo atual é dependente da tecnologia O uso intenso de diversos aparatos tecnológicos é parte integrante do nosso dia-a-dia
Leia maisFaculdade Alagoana de Administração FAA Ciência da Computação. (Resolução de Problemas em) Espaço de Estados
Faculdade Alagoana de Administração FAA Ciência da Computação (Resolução de Problemas em) Espaço de Estados (Adaptado de O.B. Coelho & G. Bittencourt & C. Moraes) Maria Aparecida Amorim Sibaldo maasibaldo@gmail.com
Leia maisAlternativa C é correta.
34.(ELETROBRÁS-AM/BIORIO/2013) Fator de demanda é a razão entre: A) A demanda média e a demanda mínima da unidade consumidora ocorridas no mesmo intervalo de tempo especificado; B) a demanda média e a
Leia maisULA Sinais de Controle enviados pela UC
Solução - Exercícios Processadores 1- Qual as funções da Unidade Aritmética e Lógica (ULA)? A ULA é o dispositivo da CPU que executa operações tais como: Adição Subtração Multiplicação Divisão Incremento
Leia maisEndereçamento IP 09/05/2014. Endereçamento IP CLASSE B CLASSE A CLASSE A CLASSE C
Endereçamento IP Endereçamento IP Prof. Marcel Santos Silva marcel@magres.com.br É uma sequência de números composta de 32 bits. Esse valor consiste num conjunto de quatro grupos de 8 bits. Cada conjunto
Leia maisSolucionar problemas de fax. Perguntas comuns sobre fax... 2. Resolver problemas ao enviar faxes... 3. Resolver problemas ao receber faxes...
1 fax de Perguntas comuns sobre fax...................... 2 Resolver problemas ao enviar faxes................ 3 Resolver problemas ao receber faxes............... 5 Erros de envio de fax.............................
Leia maisPROVA MODELO 2015. Duração da prova: 120 minutos
Página 1 de 8 Provas especialmente adequadas destinadas a avaliar a capacidade para a frequência do ensino superior dos maiores de 3 anos, Decreto-Lei n.º 64/006, de 1 de março AVALIAÇÃO DA CAPACIDADE
Leia mais1.1. Organização de um Sistema Computacional
1. INTRODUÇÃO 1.1. Organização de um Sistema Computacional Desde a antiguidade, o homem vem desenvolvendo dispositivos elétricoeletrônicos (hardware) que funciona com base em instruções e que são capazes
Leia maisPlaca Acessório Modem Impacta
manual do usuário Placa Acessório Modem Impacta Parabéns, você acaba de adquirir um produto com a qualidade e segurança Intelbras. A Placa Modem é um acessório que poderá ser utilizado em todas as centrais
Leia maisSumário. 1. Tutorial para cadastramento dos jesuítas no catálogo online...02. 2. Tela do e-mail...02. 3. Login...03. 4. Página pessoal...
Sumário 1. Tutorial para cadastramento dos jesuítas no catálogo online...02 2. Tela do e-mail...02 3. Login...03 4. Página pessoal...04 5. Dados pessoais...05 6. Contatos...06 7. Telefone...14 8. Foto...16
Leia maisSoftware. Gerenciamento de Manutenção
Software Gerenciamento de Manutenção Tutorial Passo a Passo Do Cadastro de Serviço à Consulta de Serviços Realizados Tutorial Recomendações AsinformaçõesutilizadasnestetutorialsãoasmesmasquevocêtemnoseuBancodeDados
Leia maisESTRUTURAS DE DADOS II
ESTRUTURAS DE DADOS II Msc. Daniele Carvalho Oliveira Doutoranda em Ciência da Computação - UFU Mestre em Ciência da Computação UFU Bacharel em Ciência da Computação - UFJF Conteúdo Programático 1. Introdução
Leia maisSONHOS AÇÕES. Planejando suas conquistas passo a passo
SONHOS AÇÕES Planejando suas conquistas passo a passo Todo mundo tem um sonho, que pode ser uma viagem, a compra do primeiro imóvel, tranquilidade na aposentadoria ou garantir os estudos dos filhos, por
Leia maisNotas da Aula 17 - Fundamentos de Sistemas Operacionais
Notas da Aula 17 - Fundamentos de Sistemas Operacionais 1. Gerenciamento de Memória: Introdução O gerenciamento de memória é provavelmente a tarefa mais complexa de um sistema operacional multiprogramado.
Leia maisManejo Florestal Sustentável: Dificuldade Computacional e Otimização de Processos
Manejo Florestal Sustentável: Dificuldade Computacional e Otimização de Processos Daniella Rodrigues Bezerra 1, Rosiane de Freitas Rodrigues 12, Ulisses Silva da Cunha 3, Raimundo da Silva Barreto 12 Universidade
Leia maisManual do Utilizador. Portal dos Jurisdicionados Cadastro
Manual do Utilizador Portal dos Jurisdicionados Cadastro TCM/PA 2015 1. CONDIÇÕES DE ACESSO O acesso ao Portal dos Jurisidicionados Cadastro é feito, exclusivamente, com o uso de certificação digital,
Leia maisAcadêmicos: Luís Fernando Martins Nagata Gustavo Rezende Vinícius Rezende Santos
Acadêmicos: Luís Fernando Martins Nagata Gustavo Rezende Vinícius Rezende Santos Pilhas de Dispositivos Drivers no Windows Vista podem fazer todo trabalho sozinho; Uma requisição pode passar por uma seqüência
Leia mais