Projecto de Programação por Objectos 2007/08 Escalonamento em Multi-processador por Programação Evolutiva MEBiom/MEEC 1 Problema
|
|
- Thomas Pinhal Neto
- 8 Há anos
- Visualizações:
Transcrição
1 Projecto de Programação por Objectos 2007/08 Escalonamento em Multi-processador por Programação Evolutiva MEBiom/MEEC 1 Problema Considere-se um sistema com um conjunto finito de processadores P = {p1,..., pn} que executam tarefas em paralelo. Considere-se um conjunto finito de tarefas A = {a1,..., am} tal que um processador pi demora cij N+ unidades de tempo a executar a tarefa aj. Pretende-se encontrar uma distribuição de tarefas pelos diversos processadores do sistema que minimize o tempo de execução em paralelo das mesmas. Por distribuição de tarefas entende-se uma partição de A = A1... An onde Ai corresponde ao conjunto de tarefas a executar pelo processador pi. O tempo ti que o processador pi demora a executar as tarefas Ai é calculado da seguinte forma: t i = c ij j: a j A i O objectivo é encontrar uma distribuição de tarefas A = A1... An que minimize o tempo de execução em paralelo t, calculado da seguinte forma: t = max t 1 i n Como exemplo, considere-se um sistema com 3 processadores P = {p1, p2, p3} e 6 tarefas A = {a1, a2, a3, a4, a5, a6} tais que o tempo que cada tarefa demora a ser executada por cada processador está apresentado na seguinte matriz 3 6: Pretende-se encontrar uma distribuição de tarefas A = A1... An que minimize o tempo de execução em paralelo t. Neste caso, uma possibilidade é A1 = {a1, a3, a4, a6}, A2 = {a2, a5} e A3 ={} ; para o qual t = max{ , 2 + 2, 0} = 4. Observe-se que existem outras distribuições de tarefas com o mesmo tempo de execução em paralelo. Apesar de para o exemplo anterior ser possível encontrar facilmente a solução para o problema, com generalidade não é conhecido nenhum algoritmo polinomial para o resolver. Na realidade, este problema pertence a uma classe de problemas ditos NPcompletos para os quais se conjectura não existir nenhum algoritmo de tempo polinomial. Há um prémio de um milhão de dólares americanos para quem encontrar um algoritmo polinomial para qualquer problema NP-completo, ou provar que não existe nenhum algoritmo de tempo polinomial para o mesmo. Assim, com generalidade não é possível encontrar em tempo útil uma solução para o problema descrito: um computador com 10GIPS, isto é, que executa operações por segundo, para n m = 75 demoraria algo na ordem de 2 75 /10 10 segundos (aproximadamente 1200 séculos) a achar a solução óptima para certos inputs do problema. Assim, é comum recorre-se a soluções i
2 aproximadas, onde se destaca a programação evolutiva como uma técnica importante neste domínio. 2 Abordagem O objectivo deste projecto é programar em Java uma solução para o problema acima descrito utilizando programação evolutiva especificada e implementada por objectos. A ideia é gerar no instante zero uma população inicial de indivíduos, nu, e faze-la evoluir até ao instante final. Entende-se por indivíduo uma distribuição de tarefas pelos processadores. Para os indivíduos da população inicial as tarefas são distribuídas de forma aleatória e uniformemente pelos processadores. A cada indivíduo está associado um conforto phi(z) dado por: onde: phi(z) = tmin / tz tz é o tempo de execução em paralelo do indivíduo z; tmin é um minorante para o tempo óptimo de execução em paralelo dado por: t m minc i n j= = 1 1 min. Observe que o conforto é um valor real em (0,1] e que os indivíduos mais adaptados terão um valor de conforto próximo de 1, ou mesmo 1. O indivíduo com maior conforto é denominado como o indivíduo mais adaptado (na eventualidade de existir mais do que um indivíduo nestas circunstâncias considera-se um ao acaso). Cada indivíduo z evolui de acordo com o seu conforto, através dos seguintes mecanismos aleatórios. Morte, variável exponencial com tempo médio (1 log(1 phi(z)))µ entre eventos. Reprodução, variável exponencial com tempo médio (1 log(phi(z))) rho. Da reprodução surge um novo indivíduo cuja distribuição de tarefas pelos processadores é igual á do progenitor a menos de [b(1 phi(z))m] tarefas, isto é, a distribuição de tarefas pelos processadores do novo indivíduo é calculada da seguinte forma: (i) é-lhes atribuída uma distribuição inicial igual à do progenitor; (ii) a esta distribuição inicial é retirada aleatória e uniformemente [(1 phi(z))m] (iii) n tarefas dos diversos processadores; as tarefas anteriormente retiradas são redistribuídas aleatória e uniformemente pelos diversos processadores. Mutação, variável exponencial com tempo médio (1 log(phi(z)))delta entre eventos. A mutação de um indivíduo retira aleatória e uniformemente uma tarefa a um dos processadores pi e coloca-a aleatória e uniformemente num outro processador pj com i j. A população evolui em função da evolução individual dos seus elementos e ainda por ocorrência de epidemias. Quando o número de indivíduos excede um máximo nu_max, ocorre uma epidemia. À epidemia sobrevivem sempre os cinco indivíduos com maior conforto. Para cada um dos restantes, a probabilidade de sobrevivência é de 2/3 phi(z). A ij
3 evolução da população deverá ser regida por simulação estocástica discreta, isto é, baseada numa cadeia de acontecimentos pendentes. 3 Parâmetros e resultados O programa deve: Receber o conjunto seguinte de dados: número n de processadores; número m de tarefas; matriz C com os tempos de execução das tarefas pelos processadores; instante final tau (> 0) da evolução; população inicial nu; populaçao máxima nu_anx (> nu); parâmetros µ, rho, delta relativos aos eventos de morte, reprodução e mutação, respectivamente. A forma como a leitura do input vai ser feita será disponibilizada oportunamente num anexo ao enunciado do projecto. Apresentar a distribuição de tarefas pelos processadores, assim como o tempo de execução em paralelo, do indivíduo mais adaptado. A forma como a apresentação deste output vai ser feita será disponibilizada oportunamente num anexo ao enunciado do projecto. Imprimir para o monitor o resultado de observações da população, realizadas de tau/20 em tau/20 unidades de tempo. Cada observação deve incluir o instante actual (instante), o número de eventos realizados até ao instante actual (eventos), a dimensão da população no instante actual (dimensão), o número de epidemias existentes até ao instante actual (epidemias), o tempo de execução em paralelo do indivíduo mais adaptado no instante actual (tempo) e o respectivo conforto no instante actual (conforto), segundo o seguinte formato: Observação número: Instante actual: instante Número de eventos realizados: eventos Dimensão da população: dimensão Número de epidemias: epidemias Tempo de execução em paralelo: tempo Conforto: conforto Qualquer outra impressão para o monitor, ou uma impressão deste conteúdo fora deste formato, incorre em penalização na nota do projecto. Deve experimentar o programa desenvolvido com diversos conjuntos de dados à sua escolha. Em particular, pode considerar os seguintes conjuntos: Exemplo muito simples detalhado na secção de apresentação do problema: número de processadores: n = 3; número de tarefas: m = 6; matriz com tempos de execução:
4 instante final da evolução: tau = 10; população inicial: nu = 10; população máxima: nu_max = 100; parâmetros relativos aos eventos: µ = 10, rho = 1, delta = 1. Outro exemplo: número de processadores: n = 4; número de tarefas: m = 12; matriz com tempos de execução: ; instante final da evolução: tau = 100; população inicial: nu = 10; população máxima: nu_max = 100; parâmetros relativos aos eventos: µ = 10, rho = 1, delta = Avaliação O projecto vale 8 valores da nota final que se distribuem da seguinte forma: 1. (2 val) Relatório intercalar: 16 Maio 2008 Nesta fase deverá ser entregue a especificação em UML do diagrama de classes e pacotes (tão detalhado quanto possível). O diagrama UML deve ser entregue electronicamente via , até 24h do dia do dia 16 de Maio de 2007, para Paulo.c.lopes@inesc-id.pt O assunto do dever a ser: POO 2007/08 Projecto UML Grupo x (onde em x dever a constar o n umero do respectivo grupo) Em anexo dever a existir um ficheiro com o(s) diagrama(s) UML. No deverá constar a identificação do número do grupo, assim como o número e o nome dos alunos do grupo. O nome deste ficheiro deverá ser da forma grupo x UML.ext onde em x deverá constar o número do respectivo grupo, e ext deverá ser a extensão correspondente a um dos formatos possíveis para este ficheiro: PDF, PS ou JPG. 2. (6 val) Relatório final: 6 Junho 2007 Nesta fase deverá ser entregue as fontes do programa, o respectivo executável, e a documentação (gerada pela ferramenta javadoc) da aplicação.
5 As fontes, executável e documentação da aplicação devem ser entregues electronicamente via , até `as 24h do dia 6 de Junho de 2007, para paulo.c.lopes@inesc-id.pt O assunto do deverá ser: POO 2007/08 Projecto Java Grupo x (onde em x deverá constar o número do respectivo grupo) Em anexo deverá existir um ficheiro executável.jar (com os ficheiros.java,.class, e MANIFEST.MF organizados correctamente em directorias). O nome deste ficheiro deverá ser da forma grupo x Java.jar onde em x deverá constar o número do respectivo grupo. Deverá ainda existir um ficheiro.zip com a documentação da aplicação gerada pela ferramenta javadoc, e o seu nome deverá ser da forma grupo x Doc.zip, onde em x deverá constar o número do respectivo grupo. 3. Discussão final: 30 Junho a 7 Julho 2007 A distribuição dos grupos para a discussão final será disponibilizada oportunamente. Todos os membros do grupo devem estar presentes na discussão. A nota final do projecto dependerá desta discussão, e não será necessariamente a mesma para todos os membros do grupo. Tanto para o relatório intercalar como para o final, projectos entregues após a data estabelecida terão a seguinte penalização: por cada dia de atraso haverá uma penalização de 2 valores da nota.
Engenharia Informática Engenharia Electrotécnica e Computadores Programação Orientada por Objectos Projecto PlayCards
Engenharia Informática Engenharia Electrotécnica e Computadores Programação Orientada por Objectos Projecto PlayCards Pacote de Jogos de Cartas Ano Lectivo: 2006/2007 1. Introdução O objectivo deste projecto
Leia maisIntrodução à Programação B Licenciatura em Engenharia Informática. Enunciado do trabalho prático. Quem quer ser milionário? 20 de Dezembro de 2007
Introdução à Programação B Licenciatura em Engenharia Informática Enunciado do trabalho prático Quem quer ser milionário? 20 de Dezembro de 2007 1. Introdução Quem quer ser milionário? é um jogo televisivo
Leia maisII. Elementos a Apresentar
Projecto da Disciplina de Programação Orientada Por Objectos 2004/2005 Programação Orientada por Objectos (Cursos: EII EIG EEC) Projecto 2004/2005 I. Considerações Gerais Pretende-se com este projecto
Leia maisExercícios de Filas de Espera Enunciados
Capítulo 8 Exercícios de Filas de Espera Enunciados Enunciados 124 Problema 1 Os autocarros de uma empresa chegam para limpeza à garagem central em grupos de cinco por. Os autocarros são atendidos em ordem
Leia maisTrabalho de Implementação Jogo Reversi
Trabalho de Implementação Jogo Reversi Paulo Afonso Parreira Júnior {paulojr@comp.ufla.br} Rilson Machado de Olivera {rilson@comp.ufla.br} Universidade Federal de Lavras UFLA Departamento de Ciência da
Leia maisEspecificação Operacional.
Especificação Operacional. Para muitos sistemas, a incerteza acerca dos requisitos leva a mudanças e problemas mais tarde no desenvolvimento de software. Zave (1984) sugere um modelo de processo que permite
Leia maisNCRF 19 Contratos de construção
NCRF 19 Contratos de construção Esta Norma Contabilística e de Relato Financeiro tem por base a Norma Internacional de Contabilidade IAS 11 - Contratos de Construção, adoptada pelo texto original do Regulamento
Leia maisMODELAGEM E SIMULAÇÃO
MODELAGEM E SIMULAÇÃO Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin Terminologia Básica Utilizada em de Sistemas Terminologia Básica Uma série de termos
Leia maisManual de candidatura por via electrónica
2 Concursos de Pessoal Docente regulados pelo Decreto Legislativo Regional n.º /2009/M de de Junho. Ano Escolar 2009/2010 Manual de candidatura por via electrónica É essencial que leia este manual antes
Leia maisProblema de Otimização Combinatória
Problema de Otimização Combinatória Otimização é o processo de encontrar e comparar soluções factíveis até que nenhuma solução melhor possa ser encontrada. Essas soluções são ditas boas ou ruins em termos
Leia maisManual de Utilizador Plataforma de Estágios TIC. www.estagiostic.gov.pt
Manual de Utilizador Plataforma de Estágios TIC www.estagiostic.gov.pt 1 Índice 1 Introdução 3 1.1 Programa de Estágios TIC 3 1.2 Objectivo da plataforma 3 1.3 Perfis 4 1.3.1 Escola 4 1.3.2 Empresa 4 1.3.3
Leia maisJogos vs. Problemas de Procura
Jogos Capítulo 6 Jogos vs. Problemas de Procura Adversário imprevisível" necessidade de tomar em consideração todas os movimentos que podem ser tomados pelo adversário Pontuação com sinais opostos O que
Leia maisCAPÍTULO 2. Grafos e Redes
CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que
Leia maisProjecto de Desenvolvimento de Sistemas de Software
Projecto de Desenvolvimento de Sistemas de Software Grupo 2 Carla Alexandra Marques Gregório, nº51840 Nuno Filipe Cruzeiro de Almeida, nº51822 Rogério Araújo Costa, nº51831 1 Introdução No âmbito da disciplina
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra Aparecida de Amo Lista de Exercícios n o 2 Exercícios sobre Modelos de Máquinas de Turing
Leia maisCurso:... Prova de Sistemas de Informação para Bibliotecas (21105) Nome:... Nº de Estudante:... B. I. nº... Assinatura do Vigilante:...
Ministério da Ciência, Tecnologia e Ensino Superior Curso:... Prova de Sistemas de Informação para Bibliotecas (21105) Data: [Modelo] Nome:... Nº de Estudante:... B. I. nº... Assinatura do Vigilante:...
Leia maisLaboratórios de CONTROLO (LEE) 2 o Trabalho Motor DC Controlo de Velocidade
Laboratórios de CONTROLO (LEE) 2 o Trabalho Motor DC Controlo de Velocidade Baseado no trabalho Controlo de Velocidade de um motor DC de E. Morgado, F. Garcia e J. Gaspar João Miguel Raposo Sanches 1 o
Leia maisAnálise de Tarefas. Análise Hierárquica de Tarefas
Análise de Tarefas Em IHC, a análise de tarefas pode ser utilizada em diferentes momentos do desenvolvimento de software, destacando-se três atividades: (a) análise da situação atual (apoiada ou não por
Leia maisBusiness Impact Analysis
Plano de Disaster Recovery para desastres Naturais Business Impact Analysis Trabalho de Fim de Curso José Brás 20070027 2010 Vasco Sacramento 20070094 Informática de Gestão U n i v e r s i d a d e L u
Leia maisCálculo em Computadores - 2007 - trajectórias 1. Trajectórias Planas. 1 Trajectórias. 4.3 exercícios... 6. 4 Coordenadas polares 5
Cálculo em Computadores - 2007 - trajectórias Trajectórias Planas Índice Trajectórias. exercícios............................................... 2 2 Velocidade, pontos regulares e singulares 2 2. exercícios...............................................
Leia maisGestão de projectos na Web
Gestão de projectos na Web Relatório de desenho de alto nível Versão 1.0, 5 de Maio de 2003 Telmo Pedro Gomes Amaral (mee02013@fe.up.pt) (Grupo 15) Aplicações na Web Mestrado em Engenharia Electrotécnica
Leia maisMódulo 10. Medição do Desempenho
Módulo 10 Medição do Desempenho 1. Introdução Pretende-se com esta aula prática que os alunos se familiarizem com o processo de profiling de programas e que avaliem o impacto no desempenho de um programa
Leia maisCAPÍTULO 3. Sistemas com Vários Componentes (Multicomponentes) em Modelos Markovianos de Decisão
CAPÍTULO 3 Sistemas com Vários Componentes (Multicomponentes) em Modelos Markovianos de Decisão 3.1 - Multicomponentes Conceitos Básicos: O conceito de multicomponente é utilizado em diversas áreas de
Leia maisSistema de equações lineares
Sistema de equações lineares Sistema de m equações lineares em n incógnitas sobre um corpo ( S) a x + a x + + a x = b a x + a x + + a x = b a x + a x + + a x = b 11 1 12 2 1n n 1 21 1 22 2 2n n 2 m1 1
Leia maisPARLAMENTO EUROPEU. Comissão dos Assuntos Jurídicos. 10.6.2005 PE 360.003v01-00
PARLAMENTO EUROPEU 2004 ««««««««««««Comissão dos Assuntos Jurídicos 2009 10.6.2005 PE 360.003v01-00 ALTERAÇÕES 1-17 Projecto de recomendação para segunda leitura Michel Rocard Patenteabilidade das invenções
Leia maisManual do Gestor da Informação do Sistema
Faculdade de Engenharia da Universidade do Porto Licenciatura Informática e Computação Laboratório de Informática Avançada Automatização de Horários Manual do Gestor da Informação do Sistema João Braga
Leia maisManual da Qualidade. Rodrigo Barata Mediação de Seguros. Revisão n. 01 Data de Publicação: 2009-04-2408 Elaborado por: RodrigoBarata Estado:
Rodrigo Barata Página 2 de 14 Indice 1. Promulgação 3 2. Politica da Qualidade 3 3. Missão da Empresa 4 4. Campo de aplicação 4 4.1 Referências 4 5. Apresentação da Empresa Rodrigo Barata Unipessoal 5
Leia maisPrémio Santander Totta / Universidade NOVA de Lisboa, de Jornalismo Económico. Regulamento
Prémio Santander Totta / Universidade NOVA de Lisboa, de Jornalismo Económico Regulamento Considerando que se mostra da maior relevância: a) Reconhecer e premiar a excelência de trabalhos jornalísticos
Leia maisTranscrição Automática de Música
Transcrição Automática de Música Ricardo Rosa e Miguel Eliseu Escola Superior de Tecnologia e Gestão do Instituto Politécnico de Leiria Departamento de Engenharia Informática A transcrição automática de
Leia maisModelos, em escala reduzida, de pontes e barragens. Simuladores de voo (ou de condução), com os quais se treinam pilotos (ou condutores).
SIMULAÇÃO 1 Introdução Entende-se por simulação a imitação do funcionamento de um sistema real recorrendo a uma representação desse sistema. Com essa representação modelo, pretende-se realizar experimentações
Leia maisConcurso Público para provimento de cargo efetivo de Docentes. Edital 20/2015 CIÊNCIA DA COMPUTAÇÃO I Campus Rio Pomba
Questão 01 Assumindo um registrador de 10 bits e utilizando-se de representação binária, com valores negativos representados em código de 2, os valores em representação decimal 235, -189 possuem, respectivamente,
Leia maisModelos de Filas de Espera
Departamento de Informática Modelos de Filas de Espera Métodos Quantitativos LEI 2006/2007 Susana Nascimento (snt@di.fct.unl.pt) Advertência Autor João Moura Pires (jmp@di.fct.unl.pt) Este material pode
Leia maisInstituto Superior Técnico Departamento de Matemática Última actualização: 11/Dez/2003 ÁLGEBRA LINEAR A
Instituto Superior Técnico Departamento de Matemática Secção de Álgebra e Análise Última actualização: 11/Dez/2003 ÁLGEBRA LINEAR A FICHA 8 APLICAÇÕES E COMPLEMENTOS Sistemas Dinâmicos Discretos (1) (Problema
Leia maisCadeira de Tecnologias de Informação. Conceitos fundamentais de sistemas e tecnologias de informação e de gestão do conhecimento.
Cadeira de Tecnologias de Informação Ano lectivo 2008/2009 Conceitos fundamentais de sistemas e tecnologias de informação e de gestão do conhecimento. Profª Ana Lucas (Responsável) Mestre Cristiane Pedron
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/2 Prof a Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Data de
Leia maisANEXO. Manual do utilizador
ANEXO Manual do utilizador A PARTE 1 Menu Principal A janela principal da aplicação é composta por uma zona destinada a mostrar a informação analítica (rodapé) e pelo Menu Principal, o qual contém opções
Leia maisTrabalho 7 Fila de prioridade usando heap para simulação de atendimento
Trabalho 7 Fila de prioridade usando heap para simulação de atendimento Data: 21/10/2013 até meia-noite Dúvidas até: 09/10/2013 Faq disponível em: http://www2.icmc.usp.br/~mello/trabalho07.html A estrutura
Leia maisAula anterior... Definição do algoritmo (continuação)
Aula anterior... Definição do algoritmo (continuação) Método de decomposição hierárquica utilizando níveis crescentes de detalhe (abordagem top-down) Primeira noção de encapsulamento de operações Decomposição
Leia maisnatureza do projeto e da aplicação métodos e ferramentas a serem usados controles e produtos que precisam ser entregues
Modelo De Desenvolvimento De Software É uma representação abstrata do processo de desenvolvimento que define como as etapas relativas ao desenvolvimento de software serão conduzidas e interrelacionadas
Leia maisCOMPUTAÇÃO e PROGRAMAÇÃO
COMPUTAÇÃO e PROGRAMAÇÃO Projecto (em C++) Ano lectivo 2008/2009 MEMec e LEAN Data e hora limite de entrega: 19 de Dezembro de 2008, até às 16h30m Local da entrega: Secretaria da Área Científica de Controlo,
Leia maisO que esperar do SVE KIT INFORMATIVO PARTE 1 O QUE ESPERAR DO SVE. Programa Juventude em Acção
O QUE ESPERAR DO SVE Programa Juventude em Acção KIT INFORMATIVO Parte 1 Maio de 2011 Introdução Este documento destina-se a voluntários e promotores envolvidos no SVE. Fornece informações claras a voluntários
Leia maisAvaliação de Desempenho de Sistemas
Avaliação de Desempenho de Sistemas Modelo de Filas M/M/1 e M/M/m Prof. Othon Batista othonb@yahoo.com Modelo de Filas Nas aulas anteriores vimos a necessidade de se utilizar uma distribuição para representar
Leia maisDepartamento de Engenharia de Electrónica e Telecomunicações e de Computadores Licenciatura em Engenharia Informática e de Computadores
Instituto Superior de Engenharia de Lisboa Departamento de Engenharia de Electrónica e Telecomunicações e de Computadores Licenciatura em Engenharia Informática e de Computadores Trabalho prático Sistemas
Leia maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
Leia maisIntrodução aos Algoritmos e Estruturas de Dados 2011/2012
INSTITUTO SUPERIOR TÉCNICO Introdução aos Algoritmos e Estruturas de Dados 2011/2012 Enunciado do 2 o Projecto Data de entrega: 11 de Novembro de 2011 às 23h59 1 Introdução O EuroMilhões é uma lotaria
Leia maisEscola Secundária de Jácome Ratton
Escola Secundária de Jácome Ratton Ano Lectivo 2010/2011 Matemática Aplicada às Ciências Sociais Amostragem Sondagem Uma sondagem pressupõe a escolha de uma amostra. A selecção da amostra é uma das fases
Leia maisMANUAL DO GERENCIAMENTO DE RISCO OPERACIONAL
MANUAL DO GERENCIAMENTO DE RISCO OPERACIONAL Introdução O Gerenciamento do Risco Operacional no Grupo Didier Levy, considerando as empresas BEXS Banco de Câmbio S/A e BEXS Corretora de Câmbio S/A está
Leia mais13 a Aula 2004.10.13 AMIV LEAN, LEC Apontamentos
3 a Aula 2004.0.3 AMIV LEAN, LEC Apontamentos (Ricardo.Coutinho@math.ist.utl.pt) 3. Singularidades isoladas Para na prática podermos aplicar o teorema dos resíduos com eficiência, precisamos de conhecer
Leia maisManual de Instruções. Orçamentos, Autos de medição, Cadernos de Encargos e Controlo de Tempos. Controlo de Custos de Obra. Planos de Segurança e Saúde
Manual de Instruções Orçamentos, Autos de medição, Cadernos de Encargos e Controlo de Tempos Controlo de Custos de Obra Planos de Segurança e Saúde Contabilidade Analítica e Financiera Diferenças entre
Leia maisNORMA TÉCNICA PARA IMPLANTAÇÃO DE NOVOS SISTEMAS OU APLICAÇÕES NO BANCO DE DADOS CORPORATIVO
NORMA TÉCNICA PARA IMPLANTAÇÃO DE NOVOS SISTEMAS OU APLICAÇÕES NO BANCO DE DADOS CORPORATIVO Referência: NT-AI.04.02.01 http://www.unesp.br/ai/pdf/nt-ai.04.02.01.pdf Data: 27/07/2000 STATUS: EM VIGOR A
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisNotação. Quantidades Económicas de Encomenda. 1.1 Quantidade Económica de Wilson. 1.1 Quantidade Económica de Wilson
Notação uantidades Económicas de Encomenda. Taxa de Constante taxa de procura (unidades de produto / unidade de ) A custo de encomenda ( / encomenda) C custo unitário do produto ( / unidade de produto)
Leia mais4.1. UML Diagramas de casos de uso
Engenharia de Software 4.1. UML Diagramas de casos de uso Nuno Miguel Gil Fonseca nuno.fonseca@estgoh.ipc.pt Utilizados para ajudar na análise de requisitos Através da forma como o utilizador usa o sistema
Leia maisPedro Ribeiro 2014/2015
Programação Dinâmica Pedro Ribeiro DCC/FCUP 2014/2015 Pedro Ribeiro (DCC/FCUP) Programação Dinâmica 2014/2015 1 / 56 Números de Fibonacci Sequência de números muito famosa definida por Leonardo Fibonacci
Leia maisCPV O Cursinho que Mais Aprova na GV
CPV O Cursinho que Mais Aprova na GV FGV ADM Objetiva Prova A 03/junho/01 matemática 01. Em um período de grande volatilidade no mercado, Rosana adquiriu um lote de ações e verificou, ao final do dia,
Leia maisEXAME NACIONAL DO ENSINO SECUNDÁRIO
EXAME NACIONAL DO ENSINO SECUNDÁRIO PROVA 735/C/12 Págs. 11.º Ano de Escolaridade (Decreto-Lei n.º 74/2004, de 26 de Março) Curso Científico-Humanístico de Artes Visuais Duração da prova: 150 minutos 2006
Leia maisNome:...N o...turma:... Data: / / ESTUDO DOS GASES E TERMODINÂMICA
Ensino Médio Nome:...N o...turma:... Data: / / Disciplina: Física Dependência Prof. Marcelo Vettori ESTUDO DOS GASES E TERMODINÂMICA I- ESTUDO DOS GASES 1- Teoria Cinética dos Gases: as moléculas constituintes
Leia maisTécnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos
Técnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos José Rogado jose.rogado@ulusofona.pt Universidade Lusófona Mestrado Eng.ª Informática e Sistemas de Informação 2013/14 Resumo
Leia maisAlgoritmo MiniMax. Minimax
Algoritmo MiniMax Luís Carlos Calado 050509043 João Carlos Sousa 050509027 José Carlos Campos 060509007 Rodolfo Sousa Silva 050509069 1 Minimax Minimax (ou minmax) é um método usado na Teoria da Decisão,
Leia maisINSPECÇÃO-GERAL DA EDUCAÇÃO PROGRAMA AFERIÇÃO
INSPECÇÃO-GERAL DA EDUCAÇÃO PROGRAMA AFERIÇÃO EFECTIVIDADE DA AUTO-AVALIAÇÃO DAS ESCOLAS PROJECTO ESSE Orientações para as visitas às escolas 1 Introdução As visitas às escolas realizadas segundo o modelo
Leia maisEngenharia do Conhecimento
Engenharia do Conhecimento 1º Projecto 23 de Março de 2015 BattleShip Jess Prazo de Entrega: 19 de Abril Objectivo Geral: Pretende-se desenvolver em Jess uma das variantes do jogo clássico da Batalha Naval.
Leia maisPaula Teixeira Manuel Fernandes. 15 de Janeiro de 2015. www.sage.pt 1
Paula Teixeira Manuel Fernandes 15 de Janeiro de 2015 www.sage.pt 1 Sage Portugal Apresentação www.sage.pt 2 Agenda 1.0 Comunicação de inventários à AT 1.1 Breve resumo legal 1.2 Boas práticas 1.3 A solução
Leia maisA 'BC' e, com uma régua, obteve estas medidas: = h = 3,6. Portanto a área do triângulo ABC vale = 7,56cm
1 Um estudante tinha de calcular a área do triângulo C, mas um pedaço da folha do caderno rasgou-se. Ele, então, traçou o segmento 'C' paralelo a C, a altura C' H do triângulo 'C' e, com uma régua, obteve
Leia maisUniversidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB PROBLEMA DE PROGRAMAÇÃO DE VEÍCULOS 1 (Vehicle Scheduling Problem) Cássio Roberto de Araújo cassio@em.ufop.br Elva
Leia maisMatemática Aplicada às Ciências Sociais
Prova de Exame Nacional de Matemática Aplicada às Ciências Sociais Prova 835 2011 10.º e 11.º Anos de Escolaridade Decreto-Lei n.º 74/2004, de 26 de Março Para: Direcção-Geral de Inovação e de Desenvolvimento
Leia maisMetadados. 1. Introdução. 2. O que são Metadados? 3. O Valor dos Metadados
1. Introdução O governo é um dos maiores detentores de recursos da informação. Consequentemente, tem sido o responsável por assegurar que tais recursos estejam agregando valor para os cidadãos, as empresas,
Leia maisGerenciamento de Projetos Modulo III Grupo de Processos
Gerenciamento de Projetos Modulo III Grupo de Processos Prof. Walter Cunha falecomigo@waltercunha.com http://waltercunha.com Bibliografia* Project Management Institute. Conjunto de Conhecimentos em Gerenciamento
Leia maisDepartamento de Informática
Departamento de Informática Licenciatura em Engenharia Informática Sistemas Distribuídos época de recurso, 28 de Janeiro de 2009 1º Semestre, 2008/2009 NOTAS: Leia com atenção cada questão antes de responder.
Leia maisSISTEMA DE SERVIÇOS DE INFRA-ESTRUTURA DA UFRGS
SISTEMA DE SERVIÇOS DE INFRA-ESTRUTURA DA UFRGS Instituição: UFRGS Autores: Ricardo Vieira, José Luis Machado e Álvaro Juscelino Lanner Área: Sistema de Informações Introdução. O trabalho aqui proposto
Leia maisDepartamento de Informática
Departamento de Informática Licenciatura em Engenharia Informática Sistemas Distribuídos 1ª chamada, 9 de Janeiro de 2009 1º Semestre, 2009/2010 NOTAS: Leia com atenção cada questão antes de responder.
Leia maisMODELAGEM DE SISTEMA Apresentação
MODELAGEM DE SISTEMA Apresentação Prof Daves Martins Msc Computação de Alto Desempenho Email: daves.martins@ifsudestemg.edu.br Apresentação da Disciplina Apresentação da Disciplina Apresentação da Disciplina
Leia maisEngenharia de Software e Sistemas Distribuídos. Enunciado Geral do Projecto
LEIC-A, LEIC-T, LETI, MEIC-T, MEIC-A Engenharia de Software e Sistemas Distribuídos 2 o Semestre 2013/2014 Enunciado Geral do Projecto O objectivo do projecto é criar uma solução informática que facilite
Leia maisAjuste de Curvas. Ajuste de Curvas
Ajuste de Curvas 2 AJUSTE DE CURVAS Em matemática e estatística aplicada existem muitas situações em que conhecemos uma tabela de pontos (x; y). Nessa tabela os valores de y são obtidos experimentalmente
Leia maisMATEMÁTICA A - 12o Ano Probabilidades - Triângulo de Pascal Propostas de resolução
MATEMÁTICA A - 12o Ano Probabilidades - Triângulo de Pascal Propostas de resolução Exercícios de exames e testes intermédios 1. A linha do triângulo de Pascal em que a soma dos dois primeiros elementos
Leia mais1. O que é? 2. O que se pretende? 3. Quem pode concorrer?
1. O que é? Trata-se de um Programa de Bolsas de Investigação na Área da Cidade e da Arquitectura, entendido como um apoio a jovens na realização de um trabalho inédito de investigação, com a duração de
Leia maisRelatório Trabalho Prático 2 : Colônia de Formigas para Otimização e Agrupamento
Relatório Trabalho Prático 2 : Colônia de Formigas para Otimização e Agrupamento Ramon Pereira Lopes Rangel Silva Oliveira 31 de outubro de 2011 1 Introdução O presente documento refere-se ao relatório
Leia maisProgramação 2. Trabalho Prático P4B. Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em ambiente Linux.
Mestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007 Programação 2 2º Semestre Trabalho Prático P4B Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em
Leia maisDistribuição de probabilidades
Luiz Carlos Terra Para que você possa compreender a parte da estatística que trata de estimação de valores, é necessário que tenha uma boa noção sobre o conceito de distribuição de probabilidades e curva
Leia maisActualizaç ões e novas funcionalidades. Inoxnet. Versã o 1.70. (c) EBASE Lda. www.inoxnet.com
Actualizaç ões e novas funcionalidades Inoxnet Versã o 1.70 (c) EBASE Lda www.inoxnet.com Índice PORTAL DO INOXNET...3 Modelos... 3 Suporte... 3 Links ú teis... 3 BACK-OFFICE DO WEBSITE...3 Menu... 3 Editor
Leia maisFerramentas: jar e javadoc
Ferramentas: jar e javadoc Material baseado na apostila FJ-11: Java e Orientação a Objetos do curso Caelum, Ensino e Inovação, disponível para download em http://www.caelum.com.br/apostilas/ 1 Objetivos
Leia maisCurso de Engenharia Informática (2º Ciclo) Segurança em Sistemas e Redes de Computadores SSRC-0910-EN-1.1.A
Departamento de Informática Faculdade de Ciências e Tecnologia UNIVERSIDADE NOVA DE LISBOA Curso de Engenharia Informática (2º Ciclo) Segurança em Sistemas e Redes de Computadores SSRC-0910-EN-1.1.A 1º
Leia maisSOCIEDADE BRASILEIRA DE MATEMÁTICA MESTRADO PROFISSIONAL EM REDE NACIONAL PROFMAT
SOCIEDADE BRASILEIRA DE MATEMÁTICA MESTRADO PROFISSIONAL EM REDE NACIONAL PROFMAT GABARITO da 3 a Avaliação Nacional de Aritmética - MA14-21/12/2013 Questão 1. (pontuação: 2) (1,0) a) Enuncie e demonstre
Leia maisMemória Descritiva. 1 Memória Descritiva. 1.1 Introdução. ISPGAYA Seminário 2006-12-16 1(7) Rodrigues Eng. Sílvio Macedo. B2B de divulgação de imóveis
Memória Descritiva ISPGAYA Seminário Grupo: Orientador: Data: : Pedro Oliveira & Pedro Costa Projecto: Mestre João Paulo Rodrigues Eng. Sílvio Macedo B2B de divulgação de imóveis 2006-12-16 1(7) 1 Memória
Leia maisTIC Unidade 2 Base de Dados. Informação é todo o conjunto de dados devidamente ordenados e organizados de forma a terem significado.
Conceitos relativos à Informação 1. Informação O que á a informação? Informação é todo o conjunto de dados devidamente ordenados e organizados de forma a terem significado. 2. Dados Em informática designa-se
Leia maisVolta a Portugal. Relatório. Algoritmos e Estruturas de Dados 2º ano do Mestrado Integrado em Engenharia Informática e Computação
Volta a Portugal Relatório Algoritmos e Estruturas de Dados 2º ano do Mestrado Integrado em Engenharia Informática e Computação Elementos do Grupo: João Carlos Figueiredo Rodrigues Prudêncio 070509111
Leia maisDecreto n.º 1/93 Protocolo de Alteração à Convenção Europeia Relativa à Protecção dos Animais nos Locais de Criação
Decreto n.º 1/93 Protocolo de Alteração à Convenção Europeia Relativa à Protecção dos Animais nos Locais de Criação Nos termos da alínea c) do n.º 1 do artigo 200.º da Constituição, o Governo decreta o
Leia maisISO/IEC 17050-1. Avaliação da conformidade Declaração de conformidade do fornecedor Parte 1: Requisitos gerais
QSP Informe Reservado Nº 42 Janeiro/2005 ISO/IEC 17050-1 Avaliação da conformidade Declaração de conformidade do fornecedor Parte 1: Requisitos gerais Tradução livre especialmente preparada para os Associados
Leia maisVariáveis aleatórias contínuas e distribuiçao Normal. Henrique Dantas Neder
Variáveis aleatórias contínuas e distribuiçao Normal Henrique Dantas Neder Definições gerais Até o momento discutimos o caso das variáveis aleatórias discretas. Agora vamos tratar das variáveis aleatórias
Leia maisMODELAGEM VISUAL DE OBJETOS COM UML DIAGRAMA DE CLASSES. lucelia.com@gmail.com
MODELAGEM VISUAL DE OBJETOS COM UML DIAGRAMA DE CLASSES lucelia.com@gmail.com Externamente ao sistema, os atores visualizam resultados de cálculos, relatórios produzidos, confirmações de requisições solicitadas,
Leia maisCURSO PROFISSIONAL DE TÉCNICO DE GESTÃO E PROGRAMAÇÃO DE SISTEMAS INFORMÁTICOS
CURSO PROFISSIONAL DE TÉCNICO DE GESTÃO E PROGRAMAÇÃO DE SISTEMAS INFORMÁTICOS PLANO DE ESTUDOS Componentes de Formação Total de Horas (a) (Ciclo de Formação) Componente de Formação Sociocultural Português
Leia mais