COMPLEMENTAÇÃO DE CARGA HORÁRIA: 1 aula de 1h40min PLANO DE ENSINO
|
|
- Ana do Carmo Fagundes de Sá
- 7 Há anos
- Visualizações:
Transcrição
1 CURSO: Graduação em Matemática 1º semestre de 2016 DISCIPLINA: PESQUISA OPERACIONAL 2 PROFESSOR(ES): Vincent Gérard Yannick Guigues & Elivelton Ferreira Bueno CARGA HORÁRIA: 60h PRÉ-REQUISITO: CÁLCULO 2 e PESQUISA OPERACIONAL 1 HORÁRIO E SALA DE ATENDIMENTO: quartas-feiras, de 15h às 17h. SALA: COMPLEMENTAÇÃO DE CARGA HORÁRIA: 1 aula de 1h40min PLANO DE ENSINO 1. Ementa Programação Linear Inteira. Algoritmo de Branch-and-Bound. Problemas sobre grafos: caminho mínimo e fluxo máximo. Programação Dinâmica e aplicações. Introdução à programação não linear. 2. Objetivos da disciplina Esta disciplina tem como objetivo geral à modelagem e solução de problemas de Pesquisa Operacional. Especificamente, os objetivos serão: Modelagem e solução de problemas de Programação Linear e de Programação Linear Inteira por meio de estruturas de grafos. Modelagem e solução de problemas de Programação Dinâmica. 3. Procedimentos de ensino (metodologia) Os alunos serão incentivados a praticar a modelagem de problemas de Pesquisa Operacional, particularmente problemas de Programação Linear e de Programação Inteira com certas estruturas de grafos, além de problemas de Programação Dinâmica. Os alunos também serão expostos à solução computacional dos problemas formulados, bem como a estratégias específicas de solução para os problemas propostos. A disciplina prevê diversas atividades de modelagem, de implementação e de testes computacionais em laboratório.
2 4. Conteúdo programático detalhado Datas Tópico Atividades 16/02 (Ter) Introdução a modelos de fluxo em redes: caminho mínimo; fluxo máximo; fluxo de custo mínimo; transporte; designação. Modelagem de problemas práticos de programação em redes por meio de estruturas de 18/02 (Qui) Transformações de fluxo em redes (redes direcionadas; limitantes inferiores e capacidades nos arcos; arcos com custos negativos; custo reduzido nos arcos) e manipulações com redes residuais. 23/02 (Ter) O problema de caminhos mínimos (formulação matemática; árvore de caminhos mínimos). O algoritmo de Dijkstra (enunciado, corretude e complexidade). 25/02 (Qui) Condições de otimalidade para o problema de caminhos mínimos. O algoritmo de Bellman- Ford-Moore e suas propriedades. 01/03 (Ter) O problema de caminhos mínimos entre cada par de vértices (condições de otimalidade e detecção de ciclos negativos). O algoritmo de Floyd- Warshall. 03/03 (Qui) O problema de fluxo máximo (sua formulação nó-arco e o problema dual). Propriedades de fluxo e de cortes (rede residual e capacidade de um corte). grafos. Representações e estruturas de dados para problemas de programação em redes. Estruturas de dados para diferentes implementações do algoritmo de Dijkstra (heap binária, d-heap, heap de Fibonacci). Implementações eficientes do algoritmo de Bellman-Ford- Moore. Implementação do algoritmo de Floyd-Warshall. Aplicações do problema de fluxo máximo. 08/03 (Ter) O algoritmo de caminhos de aumento. Decomposição de fluxo. 10/03 (Qui) O teorema do fluxo máximo e corte mínimo (relações com algoritmos de rotulação e com otimização combinatória). O problema de fluxo máximo com limitantes inferiores nos arcos (condições de viabilidade e condições de otimalidade). 15/03 (Ter) O algoritmo de Ford-Fulkerson. Implementações eficientes do algoritmo de Ford-Fulkerson. 17/03 (Qui) O algoritmo preflow-push. Implementações eficientes do algoritmo preflow-push. 22/03 (Ter) O problema do fluxo de custo mínimo (PFCM): formulação e propriedades. 24/03 (Qui) FERIADO (SEMANA SANTA) 29/03 (Ter) Condições de otimalidade para o PFCM: ciclo negativo, custo reduzido e folgas Aplicações do PFCM.
3 complementares. 31/03 (Qui) Teoria de dualidade para o PFCM: o problema dual do PFCM; teorema de dualidade fraca; e teorema de dualidade forte. 05/04 (Ter) O algoritmo de sucessivos caminhos mínimos e o algoritmo primal-dual para o PFCM. 07/04 (Qui) O algoritmo de Edmonds-Karp para o PFCM /04 SEMANA A1 Avaliação e entrega de trabalho. 19/04 (Ter) Um algoritmo fortemente polinomial para o PFCM. 21/04 (Qui) FERIADO (TIRADENTES) 26/04 (Ter) Caracterização de soluções para o PFCM como árvores geradoras: propriedades e condições de otimalidade. 28/04 (Qui) Aspectos computacionais para a manutenção do fluxo e da estrutura de árvores geradoras para o PFCM. 03/05 (Ter) O método simplex para redes (MSR): obtenção de uma árvore geradora inicial; teste de otimalidade; e regras de pivoteamento. 05/05 (Qui) Degenerescência em problemas de fluxo em redes e ciclagem no MSR. 10/05 (Ter) Uma especialização do MSR para o problema de caminho mínimo. 12/05 (Qui) Uma especialização do MSR para o problema de fluxo máximo. 17/05 (Ter) Revisão de programação linear (PL): problema de PL e método simplex. Resolução de problemas de PL com algoritmos da família simplex. 19/05 (Qui) Relações entre o MSR e o método simplex para problemas de PL em geral. 24/05 (Ter) Unimodularidade e integralidade em programação linear. 26/05 (Qui) FERIADO (CORPUS CHRISTI) 31/05 (Ter) Programação dinâmica: definição e exemplos 02/06 (Qui) Algoritmo de programação dinâmica. Algoritmo de programação dinâmica aproximada. 07/06 (Ter) Algoritmo de programação dinâmica aproximada. 09/06 (Qui) Implementação dos algoritmos de programação dinâmica para um problema de gestão de carteiras /06 SEMANA A2 Avaliação e entrega de trabalho. 21/06 (Ter) 23/06 (Qui)
4 27/06-04/07 SEMANA AS Avaliação. 5. Procedimentos de avaliação A nota da avaliação do período é composta pelas avaliações de exercícios resolvidos (15%), de trabalhos computacionais de laboratório (35%) e de prova escrita (50%). 6. Bibliografia Obrigatória TAHA, Hamdy A; Pesquisa Operacional; 8a. Edição; São Paulo;Pearson Prentice Hall, 2008, 359p. Lachtermacher, Gerson. Pesquisa operacional na tomada de decisões. Campus, Colin, Emerson Carlos. Pesquisa Operacional. LTC, Bibliografia Complementar Yanasse, Horacio Hideki; Arenales, Marcos; Morabito, Reinaldo; Armentano, Vinícius Amaral.. Pesquisa Operacional: Modelagem e Algoritmos. Elsevier-Campus. Cormen, Thomas H et al. Algoritmos: teoria e prática. Campus, Belfiore, Patrícia; Favero, Luiz Paulo. Pesquisa Operacional Para Cursos de Engenharia. Elsevier. Godlbarg, Marco L; Luna, Henrique P. C. Otimização Combinatória e Programação Linear.Campus, Hillier, F.S; Lieberman, G.Introdução à Pesquisa Operacional. Bookman, Minicurrículo do(s) Professor(s) Elivelton Ferreira Bueno possui graduação em Ciência da Computação pela Pontifícia Universidade Católica de Goiás (PUC-Goiás), mestrado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (UFRJ) e doutorado em Matemática Aplicada pela École Polytechnique de Montréal. Atualmente, é integrante do Grupo de Matemática Computacional da PUC-Goiás e bolsista pós-doutorado júnior do CNPq, atuando como pesquisador na Escola de Matemática Aplicada (EMAp) da Fundação Getulio Vargas (FGV/RJ). Tem experiência na área da Ciência da Computação e da Matemática Aplicada, com
5 ênfase em Otimização Combinatória, e tem trabalhado na modelagem matemática e na resolução de problemas de escalonamento de jogos esportivos através de heurísticas, metaheurísticas e métodos exatos de Programação Linear Inteira. Vincent Gérard Yannick Guigues possui graduação em Engenharia Informática e Matemática Aplicada pela ENSIMAG (2000), mestrado em Otimização e Estatística pela ENSIMAG (2001), mestrado em Otimização e Estatística pela Universidade Joseph Fourier (2001) e doutorado em Inferência Estatística e Otimização Robusta pela Universidade Joseph Fourier (2005). Atualmente é Professor Adjunto na FGV. 9. Link para o Currículo Lattes Elivelton Ferreira Bueno: Vincent Gérard Yannick Guigues:
UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PESQUISA OPERACIONAL II PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE ENGENHARIA DE PRODUÇÃO PROD 0111 2017.1 TEÓR: 45H PRÁT: 15 H HORÁRIO: 3ª.f 08h00 às 10h00 e 5ª.f 8:00h00
Leia maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2017.2 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f e 4ª.f das 10:00 às 12:00
Leia maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2016.1 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f 08h00 às 10h00 e 4ª.f 08:00h00
Leia maisSOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY
SOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY IDENTIFICAÇÃO PLANO DE ENSINO Curso: Engenharia de Produção Mecânica Período/Módulo: 5º Período Disciplina/Unidade Curricular: Pesquisa Operacional
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisPrática 02. Total. Pré-requisitos 2 MTM112. N o
Disciplina Pesquisa Operacional I MINISTÉRIO DA Departamento DEPARTAMENTO DE COMPUTAÇÃO Carga Horária Semanal Pré-requisitos 1 CIC170 Teórica EDUCAÇÃO E CULTURA DIRETORIA DE ENSINO 1 PROGRAMA DE DISCIPLINA
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE CCSA - Centro de Ciências Sociais e Aplicadas
Componente Curricular: exclusivo de curso ( ) Eixo Comum ( X ) Eixo Universal ( ) Disciplina: Gestão de Projetos Carga horária: 63,3 horas ( X ) Teórica ( ) Prática Código da Disciplina: Etapa:7 Conceituação
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia maisNORMAS COMPLEMENTARES: CURSO DE ENGENHARIA DE PRODUÇÃO REGIONAL CATALÃO
NORMAS COMPLEMENTARES: CURSO DE ENGENHARIA DE PRODUÇÃO REGIONAL CATALÃO PROCESSO SELETIVO MONITORIA 2017/1 E 2017/2. O Curso de Engenharia de Produção, da Unidade Acadêmica Especial de Engenharia, apresenta
Leia mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia maisInformações Importantes! INF TURMA A
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA DISCIPLINA: ESTRUTURAS DE DADOS CÓDIGO: INF01203 CURSOS/PRE-REQUISITO: o Engenharia da Computação
Leia maisAula de Apresentação
Aula de Apresentação Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Objetivos Apresentar ao aluno diversos aspectos práticos
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
PLANO DE ENSINO UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br
Leia maisPLANO DE ENSINO
PLANO DE ENSINO 2014.2 Gestão de Processos Decisórios 5º. Semestre Carga Horária: 47 h Ementa Conceituação e desenvolvimento de modelos de otimização e de séries temporais. Realização de inferências estatísticas,
Leia maisRELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA
FACULDADE SANTA RITA - FASAR CENTRO DE PESQUISA E INICIAÇÃO CIENTÍFICA - CEPIC PROJETOS DE PESQUISA RELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA Ano: 2014 Semestre: 1º P R O J E T O D
Leia maisPLANO DE ENSINO. 1. Ementa
CURSO: Graduação em Matemática 1º semestre de 2016 DISCIPLINA: INTRODUÇÃO Á COMPUTAÇÃO PROFESSOR(ES): Renato Rocha Souza REGIME DE TRABALHO: Tempo Integral CARGA HORÁRIA: 90h PRÉ-REQUISITO: Não há HORÁRIO
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática. 6 a ETAPA
6 a ETAPA Componente Curricular: exclusivo de curso (X) Eixo Comum ( ) Eixo Universal ( ) PESQUISA OPERACIONAL APLICADA (04) Sala de aula FUNDAMENTOS DE COMPUTAÇÃO Busca da compreensão da importância do
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GBC052 PERÍODO:
Leia maisPesquisa Operacional II. Professor João Soares de Mello
Pesquisa Operacional II Professor João Soares de Mello http://www.uff.br/decisao/notas.htm Ementa Teoria dos grafos (pré-requisitos: PO I, Álgebra Linear) Programação não linear (pré-requisitos: PO I,
Leia maisPESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS
PESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS Prof. Dr. Daniel Caetano 2019-1 Objetivos Conhecer o professor Conhecer o curso Compreender o foco da disciplina Tomar primeiro contato
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA DISCIPLINA: ESTRUTURAS DE DADOS CÓDIGO: INF01203 CURSOS/PRE-REQUISITO: o Engenharia da Computação
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
Leia maisAula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br 2018/2 - PCC174/BCC464 Aula Prática - Laboratório COM30!1 Breve Revisão Modelagem Método gráfico O Algoritmo Simplex
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GBC052 PERÍODO:
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática EMENTAS DAS DISCIPLINAS 6ª. ETAPA
EMENTAS DAS DISCIPLINAS 6ª. ETAPA Matemática Matemática Cálculo Diferencial e Integral VI Carga horária: 2 h/a ( X ) Teórica 100.1619.8 6ª. 1º. Sem/2013 Estudo, interpretação e resolução geométrica de
Leia maisProgramação Matemática
Programação Matemática Professoras: Franklina Toledo e Maristela Santos* Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP *Estes slides foram feitos em colaboração
Leia maisAlgoritmo Floyd-Warshall. Problema dos caminhos mínimos entre todos os pares. Programação dinâmica
Algoritmo Floyd-Warshall S. Problema dos caminhos mínimos entre todos os pares Problema: Dado um digrafo com custo nos arcos, determinar, para cada par de vértices s, t o custo de um caminho mínimo de
Leia maisFicha de Unidade Curricular (FUC) de Investigação Operacional
INSTITUTO POLITÉCNICO DE COIMBRA INSTITUTO SUPERIOR DE CONTABILIDADE E ADMINISTRAÇÂO DE COIMBRA Aprovação do Conselho Pedagógico 5/11/2014 Aprovação do Conselho Técnico-Científico 23/2/2015 Ficha de Unidade
Leia maisESTRUTURA DE DADOS DCC013
ESTRUTURA DE DADOS DCC013 1 o sem./2018 Professor: Itamar Leite de Oliveira itamar.leite@ufjf.edu.br Professor: Bernardo Martins Rocha bernardomartinsrocha@ice.ufjf.br Total de Créditos: 4 Turma: A Pré-requisitos:
Leia maisGrafos. Notas. Notas. Notas. Notas. Caminhos mais curtos de todos os pares
Grafos Caminhos mais curtos de todos os pares Conteúdo Algoritmos Baseado em multiplicação de matrizes Algoritmo de Floyd-Warshall Agoritmo de Johnson para grafos esparsos Referências Dado um grafo orientado
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Centro de Ciências e Tecnologia Engenharia de Produção
Exclusivo de Curso ( ) Núcleo Comum (X) Núcleo Universal ( ) Núcleo Temático: Administração Comportamento Organizacional ( 4 ) Sala de Aula ENEC50145 A relação do indivíduo com o ambiente empresarial e
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 14 de março de 2018 Marco Antonio M. Carvalho
Leia maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisOferta de disciplinas para o período 2014/2
PINF-6000 Projeto e Análise de Algoritmos 14:00-18:00 PINF-6013 Elementos Finitos PINF-6020 Otimização em Grafos PINF-6038 Tópicos Especiais em Informática: Computação Natural - PINF-6038 Tópicos Especiais
Leia maisPROGRAMAÇÃO LINEAR: ESTUDO DE CASOS SOBRE O PLANEJAMENTO DE TRANSPORTE ÓTIMO DE UMA FÁBRICA DO SETOR DE CALÇADOS
PROGRAMAÇÃO LINEAR: ESTUDO DE CASOS SOBRE O PLANEJAMENTO DE TRANSPORTE ÓTIMO DE UMA FÁBRICA DO SETOR DE CALÇADOS Linear Programming: Case study on transporttion planning great of a factory footwear industry
Leia maisCENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA CELSO SUCKOW DA FONSECA. Campus Petrópolis
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA CELSO SUCKOW DA FONSECA Campus Petrópolis CURSO DE BACHARELADO EM ENGENHARIA DE COMPUTAÇÃO GCOMPET DISCIPLINA: TÉCNICAS DIGITAIS CÓDIGO: GCOM7045PE VIGÊNCIA: A PARTIR
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGMATE - Licenciatura em Matemática 0. Disciplinas Obrigatórias FGGMATE.090 Filosofia da Educação Matemática FGGMATE.00 Fundamentos de Cálculo FGGMATE.00 Fundamentos de Matemática Elementar
Leia maisPlano de Ensino. Identificação. Câmpus de Bauru. Curso Engenharia de Produção. Ênfase. Disciplina EM1 - Cálculo Numérico Computacional
Curso 4402 - Engenharia de Produção Ênfase Identificação Disciplina 0002029EM1 - Cálculo Numérico Computacional Docente(s) Adriana Cristina Cherri Nicola Unidade Faculdade de Ciências Departamento Departamento
Leia maisPrograma de Unidade Curricular
Programa de Unidade Curricular Faculdade Ciências Empresariais Licenciatura Ciências Económicas e Empresariais Unidade Curricular Investigação Operacional Semestre: 5 Nº ECTS: 6,0 Regente José Manuel Brito
Leia maisPCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 14 de agosto de 2018 Marco Antonio
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos Prof. Josenildo Silva jcsilva@ifma.edu.br IFMA, Campus Monte Castelo Depto. Academico de Informática 2 o Semestre, 2013 Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre,
Leia maisCaminhos mínimos de todos os pares
Caminhos mínimos de todos os pares Algoritmos em Grafos Marco A L Barbosa cba Este trabalho está licenciado com uma Licença Creative Commons - Atribuição-CompartilhaIgual 4.0 Internacional. Conteúdo Introdução
Leia maisCÁLCULO NUMÉRICO. Prof. Dr. Yara de Souza Tadano.
CÁLCULO NUMÉRICO Prof. Dr. Yara de Souza Tadano yaratadano@utfpr.edu.br 03/2014 Aula 1 Yara de Souza Tadano Email: yaratadano@utfpr.edu.br Página Pessoal: paginapessoal.utfpr.edu.br/yaratadano Cálculo
Leia maisOTIMIZAÇÃO DE PRODUTIVIDADE EM PRENSAS DE ALTA FREQUÊNCIA UTILIZANDO FERRAMENTAS DA PROGRAMAÇÃO LINEAR - UM ESTUDO DE CASO
OTIMIZAÇÃO DE PRODUTIVIDADE EM PRENSAS DE ALTA FREQUÊNCIA UTILIZANDO FERRAMENTAS DA PROGRAMAÇÃO LINEAR - UM ESTUDO DE CASO Gerson Ulbrich 1 Richardson Ribeiro 2 RESUMO: O presente estudo tem como objetivo
Leia maisCURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N.
CURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N. Ordem Código COMPONENTE CURRICULAR Créditos Horas Prérequisitos 01 Introdução à informática 04 60 02 Matemática instrumental
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Estrutura de Dados 2
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM SISTEMAS DE INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Estrutura de Dados 2 ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GSI011 PERÍODO:
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGMATE - Licenciatura em Matemática 0. Disciplinas Obrigatórias FGGMATE.090 Filosofia da Educação Matemática FGGMATE.00 Fundamentos de Cálculo FGGMATE.00 Fundamentos de Matemática Elementar
Leia maisOferta de disciplinas para o período 2015/2
PINF-6000 Projeto e Análise de Algoritmos PINF-6013 Elementos Finitos PINF-6017 Metodologia de Pesquisa PINF-6037 Teoria dos Grafos 10:00- PINF-6038 Tópicos Especiais em Informática: Aspectos Computacionais
Leia maisPLANO DE APRENDIZAGEM
PLANO DE APRENDIZAGEM 1. DADOS DE IDENTIFICAÇÃO Curso: Bacharelado em Administração Disciplina: Pesquisa Operacional Código: Professor: Msc. Marilia Gabriela Cruz dos Santos e-mail: CH Teórica: 60h Prática:
Leia maisMINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DO NORTE DE MINAS GERAIS CAMPUS MONTES CLAROS 1 PERÍODO
6.4 Matriz Curricular do Curso de Ciência da Computação 6.4.1 Componentes curriculares obrigatórios 1 PERÍODO Teórica Prática Hora-aula Horas Cálculo I 6 2 8 144 120 - Geometria Analítica e Vetores - Dados
Leia maisUNIVERSIDADE FEDERAL DOS VALES DO JEQUITINHONHA E MUCURI
EDITAL ICET Nº 10/2018 EDITAL DE SELEÇÃO PARA MONITORES REMUNERADOS E VOLUNTÁRIOS DO INSTITUTO DE CIÊNCIA, ENGENHARIA E TECNOLOGIA, DA, CAMPUS DO MUCURI. O Instituto de Ciência, Engenharia e Tecnologia
Leia mais1 Introdução Motivação
1 Introdução 1.1. Motivação A programação linear, ao menos na modelagem matemática que se conhece hoje, foi desenvolvida durante a segunda grande guerra quando foi utilizada no planejamento e execução
Leia maisProjeto e Análise de Algoritmos. Introdução. Prof. Ademir Constantino Universidade Estadual de Maringá Departamento de Informática
Projeto e Análise de Algoritmos Introdução Prof. Ademir Constantino Universidade Estadual de Maringá Departamento de Informática Projeto e Análise de Algoritmos Eu penso que o projeto de algoritmos eficientes
Leia maisOferta de disciplinas para o período 2013/2
PINF-6000 Projeto e Análise de Algoritmos - 21:00 PINF-6002 Arquitetura de Computadores PINF-6011 Desenvolvimento Orientado a Modelos 09:00- PINF-6012 Inteligência Artificial 13:00-15:00 PINF-6013 Elementos
Leia mais1º Semestre. Algoritmos e Programação Orientada a Objetos I. Fundamentos de Teoria da Computação. Introdução à Administração
RESOLUÇÃO Nº 9, DE 3 DE JANEIRO DE 2018. O PRESIDENTE DO CONSELHO DE GRADUAÇÃO da Fundação Universidade Federal de Mato Grosso do Sul, no uso de suas atribuições legais, e considerando o contido no Processo
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 31 de maio de 2017 Marco Antonio M. Carvalho
Leia maisDISCIPLINAS OPTATIVAS PERFIL TEÓRICO
DISCIPLINAS OPTATIVAS PERFIL TEÓRICO DCC003- Algoritmos e Estruturas de Dados I Desenvolvimento de computadores e de linguagens de computação. Fases do desenvolvimento de programas. Desenvolvimento de
Leia maisProgramação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto
Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin
Leia maisAlgoritmos em Grafos: Caminho Mínimo
Algoritmos em Grafos: Caminho Mínimo Letícia Rodrigues Bueno UFABC Problema 2: Menor caminho entre duas cidades Dado um mapa de cidades, contendo as distâncias entre cidades, qual o menor caminho entre
Leia maisOferta de disciplinas para o período 2016/2
PINF-6002 Arquitetura de Computadores PINF-6013 Elementos Finitos PINF-6017 Metodologia de Pesquisa PINF-6037 Teoria dos Grafos - PINF-6038 Tópicos Especiais em Informática: Computação Natural - PINF-6038
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisEmentário das disciplinas do curso de Engenharia de Software
Ementário das disciplinas do curso de Engenharia de Software Currículo 1 C201 Introdução à Engenharia CH Teórica 10 CH Prática 10 CH Total 20 cr 1 Introdução aos conceitos básicos e às aplicações de engenharia.
Leia maisDocumento de uso exclusivo da unidade, não possui valor legal. 28/06/ :43:00. Matéria: Carga Horária Total. Prática: 44 Campo: 44
Disciplina: CCT0021 - ESTRUTURA DE DADOS Matéria: Carga Horária Total Teórica: 44 Prática: 44 Campo: 44 Tipo Curso: 4 - GRADUAÇÃO TECNOLÓGICA Curso(s): 35 - SISTEMAS DE INFORMAÇÃO 4091 - ANÁLISE E DESENVOLVIMENTO
Leia mais1º Período. Horário Início Término CAD103 ADMINISTRAÇÃO TGA ALGORITMOS E ESTRUTURAS DE DADOS III
CAD103 DCC003 ADMINISTRAÇÃO TGA ALGORITMOS E ESTRUTURAS DE DADOS I DCC044 FUNDAMENTOS DE SISTEMAS DE INFORMAÇÃO 6ª MAT001 MAT038 6ª DCC004 DCC111 ALGORITMOS E ESTRUTURAS DE DADOS II MATEMÁTICA DISCRETA
Leia maisDISCIPLINA: Computação e Algoritmo I. PROFESSOR: Léo M. Lopes da Silva Garcia FORMAÇÃO:
DISCIPLINA: Computação e Algoritmo I PROFESSOR: Léo M. Lopes da Silva Garcia FORMAÇÃO: - Graduação Licenciatura Plena em Computação Universidade do Estado de Mato Grosso - Especialista em Gestão Pública
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Decanato Acadêmico
Unidade Universitária: Centro de Ciências Sociais e Aplicadas Curso: Administração Núcleo Temático: Formação Básica Disciplina: Metodologia de Pesquisa em Ciências Sociais Aplicadas Carga horária: 4 horas
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisPrograma Analítico de Disciplina INF333 Programação Competitiva
0 Programa Analítico de Disciplina Departamento de Informática - Centro de Ciências Exatas e Tecnológicas Número de créditos: Teóricas Práticas Total Duração em semanas: 15 Carga horária semanal 2 2 Períodos
Leia maisAlgoritmos para Automação e Sistemas
Universidade Federal do Amazonas Departamento de Eletrônica e Computação Algoritmos para Automação e Sistemas Lucas Cordeiro lucascordeiro@ufam.edu.br Notas de Aula Estes slides estão baseados livro do
Leia maisComunicado MMC 030/2010 Belo Horizonte, 30 de novembro de 2010 OFERTA DE DISCIPLI AS PARA O 1º SEMESTRE DE 2011
Comunicado MMC 030/2010 Belo Horizonte, 30 de novembro de 2010 OFERTA DE DISCIPLI AS PARA O 1º SEMESTRE DE 2011 º DISCIPLI A TIPO CH CR DOCE TE DIA HORÁRIO 1. Álgebra Linear OB 45 3 Fausto de Camargo Júnior
Leia maisResumo Expandido INTRODUÇÃO:
Resumo Expandido Título da Pesquisa (Português): Pesquisa Operacional aplicada ao problema de alocação de caminhões em uma mina a céu aberto. Título da Pesquisa (Inglês): Operations Research applied to
Leia maisOtimização em Grafos
Otimização em Grafos Luidi G. Simonetti PESC/COPPE 2017 Luidi Simonetti (PESC) EEL857 2017 1 / 33 Definição do Problema Dado: um grafo ponderado G = (V, E), orientado ou não, onde d : E R + define as distâncias
Leia maisANEXO II MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
ANEXO II MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE Departamento de Informática e Matemática Aplicada Campus Universitário, Lagoa Nova, Natal RN. CEP: 59.078-970 Fone: (84) 3215-3814
Leia maisTeoria dos Grafos Aula 22
Teoria dos Grafos Aula 22 Aula passada Caminho mais curto entre todos os pares Algoritmo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto Algoritmo de Bellman Ford Melhorias Caminho
Leia maisMINISTÉRIO DA EDUCAÇÃO CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS DIRETORIA DE GRADUAÇÃO
DISCIPLINA: Matemática Discreta CÓDIGO: 2ECOM.008 Validade: a partir do 1º Semestre de 2009 Término: Carga Horária: Total: 60 h/a Semanal: 04 aulas Créditos: 04 Modalidade: Teórica Classificação do Conteúdo
Leia maisO problema da ração suína: Um estudo de caso
O problema da ração suína: Um estudo de caso Pablo Garcia de Oliveira 1, Flávio Lucio de Paula Gonzaga Júnior 2, Alexandre Bartoli Monteiro 3 Ricardo Silveira Sousa 4 1. Graduando do curso Superior em
Leia maisEAD 350 Pesquisa Operacional
EAD 350 Pesquisa Operacional Apresentação da Disciplina Prof. Adriana Backx Noronha Viana Prof. Nicolau Reinhard backx@usp.br FEA/USP CONSELHO NACIONAL DE EDUCAÇÃO; CÂMARA DE EDUCAÇÃO SUPERIOR RESOLUÇÃO
Leia maisCâmpus de Bauru. Plano de Ensino. Seriação ideal 3
Curso 1503 / 1504 - Licenciatura em Matemática Ênfase Identificação Disciplina 0007220A - Cálculo Numérico Computacional Docente(s) Antonio Roberto Balbo Unidade Faculdade de Ciências Departamento Departamento
Leia maisEstrutura de Dados. Plano de Ensino. Vilson Heck Junior. Campus Lages. Instituto Federal de Santa Catarina
Estrutura de Dados Plano de Ensino Vilson Heck Junior Instituto Federal de Santa Catarina Campus Lages Sumário 1 Sumário 2 Plano de Ensino Competências, Habilidades e Atitudes Bases Tecnológicas Instrumentos
Leia maisPROBLEMA DE CAMINHO MÍNIMO NO VALE DO IVAÍ - PR
PROBLEMA DE CAMINHO MÍNIMO NO VALE DO IVAÍ - PR Juliana Verga Shirabayashi (UFPR) juliana.verga@ufpr.br Nadya Zanin Muzulon (UFPR) nadyamuzulon@gmail.com Debora Fermino Domiciano (UFPR) dfermino97.df@gmail.com
Leia maisCaminho Mínimo de Fonte Única em Grafos sem Pesos Negativos
Caminho Mínimo de Fonte Única em Grafos sem Pesos Negativos Letícia Rodrigues Bueno UFABC Problema : Menor caminho entre duas cidades Dado um mapa de cidades, contendo as distâncias entre cidades, qual
Leia maisProgramação Matemática
Programação Matemática Docentes: Ana Paula, Franklina e Maristela Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP (Material Elaborado por Aline Leão modificado por
Leia mais06 Grafos: Caminhos Mínimos SCC0503 Algoritmos e Estruturas de Dados II
06 Grafos: Caminhos Mínimos SCC050 Algoritmos e Estruturas de Dados II Paulo H. R. Gabriel Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 011/1 Paulo H.
Leia maisFluxo Máximo a Custo Mínimo
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Departamento de Sistemas e Computação Programa de Educação Tutorial (PET) Demontiê Junior (demontie@dsc.ufcg.edu.br) Fluxo
Leia maisUniversidade de São Paulo Instituto de Ciências Matemáticas e de Computação GUROBI
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação GUROBI Alfredo Rogério Jorge Gustavo Marsiglia Doricci Pâmella Sátiko de Paula Miyazaki Roberta Nunes Alfredo, Gustavo, Pâmella,
Leia maisProblema do Caminho Mínimo
Departamento de Engenharia de Produção UFPR 63 Problema do Caminho Mínimo O problema do caminho mínimo ou caminho mais curto, shortest path problem, consiste em encontrar o melhor caminho entre dois nós.
Leia maisLógica de Programação. Tecnologia em Redes de Computadores IFSULDEMINAS Campus Inconfidentes Prof. Kleber Rezende
Lógica de Programação Tecnologia em Redes de Computadores IFSULDEMINAS Campus Inconfidentes Prof. Kleber Rezende kleber.rezende@ifsuldeminas.edu.br Objetivos Apresentar conceitos básicos de Programação
Leia maisSERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE GOIÁS REGIONAL CATALÃO UNIDADE ACADÊMICA ESPECIAL DE MATEMÁTICA E TECNOLOGIA
NORMAS COMPLEMENTARES DO PROCESSO SELETIVO PARA MONITORES DO 1º SEMESTRE LETIVO DO ANO DE 2019 DA UNIDADE ACADÊMICA ESPECIAL DE MATEMÁTICA E TECNOLOGIA DA, DA UNIVERSIDADE FEDERAL DE GOIÁS. O Chefe da
Leia maisDISCIPLINA: Programação de Computadores I
DISCIPLINA: Programação de Computadores I CÓDIGO: 2ECOM.001 Validade: a partir do 1º Semestre de 2007 Carga Horária: Total: 30 horas-aula Semanal: 02 aulas Créditos: 02 Modalidade: Teórica Classificação
Leia maisPlano de Ensino. Identificação. Câmpus de Bauru. Curso Licenciatura em Matemática. Ênfase. Disciplina A - Cálculo Numérico Computacional
Curso 1503 - Licenciatura em Matemática Ênfase Identificação Disciplina 0006315A - Cálculo Numérico Computacional Docente(s) Antonio Roberto Balbo Unidade Faculdade de Ciências Departamento Departamento
Leia maisFerramenta de Suporte à Tomada de Decisão na Indústria Têxtil
Fabrício Bueno Borges dos Santos fabriciob@cefetsc.edu.br Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Trabalho ilustrativo da disciplina Informática Aplicada Araranguá, 2008 Sumário 1Introdução...1
Leia maisPrograma Analítico de Disciplina SIN213 Projeto de Algoritmos
Programa Analítico de Disciplina Campus Rio Paranaíba - Campus Rio Paranaíba Número de créditos: 6 Teóricas Práticas Total Duração em semanas: 15 Carga horária semanal 4 2 6 Períodos - oferecimento: II
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
Leia maisAula de Hoje 1. PROGRAMA E CRITÉRIOS DE AVALIAÇÃO; 2. INTRODUÇÃO À PESQUISA OPERACIONAL (PO) 3. APLICAÇÕES DE PO 4. CONCLUSÃO
Aula de Hoje Prof. Silvio Alexandre de Araujo 1. PROGRAMA E CRITÉRIOS DE AVALIAÇÃO; 2. INTRODUÇÃO À PESQUISA OPERACIONAL (PO) 3. APLICAÇÕES DE PO 4. CONCLUSÃO PROGRAMA Parte I: Revisão 1. Formulação de
Leia maisO PROBLEMA DO CAMINHO MAIS CURTO APLICADO EM UMA DISTRIBUIDORA
O PROBLEMA DO CAMINHO MAIS CURTO APLICADO EM UMA DISTRIBUIDORA Gabriel de Almeida Monteiro, UFG-Regional Catalão, gabriel_monteiro07@hotmail.com Lorena Bisinoti Fernandes, UFG-Regional Catalão, lorenabisinoti@gmail.com
Leia mais