CURSO

Sistemas de Informação

ESTRUTURA CURRICULAR

Sistemas de Informação Par057/22

PROFESSOR

Rafael Pellizzoni de Oliveira

DISCIPLINA

Nome

Cód.

Sem.

Créditos

C. Horária

Pesquisa Operacional

0-20285

5º

2

40

EMENTA

Fundamentos. Problemas de otimização. Modelagem de problemas. Teoria de grafos. Algoritmos

genéticos.

OBJETIVO GERAL

Capacitar os alunos a compreenderem e aplicarem os conceitos de algoritmos genéticos e bancos de dados baseados em grafos para a resolução de problemas de otimização e modelagem em cenários reais.

OBJETIVOS ESPECÍFICOS

• Compreender os fundamentos de algoritmos genéticos: explorando os princípios de evolução natural, seleção, mutação e cruzamento aplicados à otimização. • Implementar algoritmos genéticos: desenvolvendo e aplicando algoritmos genéticos para resolver problemas de otimização combinatória e contínua. • Apresentar conceitos como vértices, arestas, propriedades e casos de uso para modelagem de dados. • Explorar linguagens para bancos de dados de grafos.

CONTEÚDO PROGRAMÁTICO

UN.

CONTEÚDOS

C.H.

1

Fundamentos da Pesquisa Operacional
- Apresentação da disciplina
- Introdução à PO
- Problemas de Otimização.
- Modelagem de Problemas

4

2

Algoritmos Genéticos
- Fundamento de AG
- Representação de Soluções
- Operadores genéticos
- Avaliação e Função de Aptidão
- Parâmetros dos algoritmos genéticos
- Aplicações práticas

20

3

Graph Database
- Introdução a BD baseado em grafos.
- Ferramentas de Grah database
- Operações básicas
- Consulta em grafos
- Aplicações práticas

12

TOTAL DE HORAS

36 h

Conforme o Art. 4º da Resolução do CONSUNI nº 292/2017, os alunos cumprirão em aulas adicionais a seguinte Atividade Prática Extraclasse: Trabalho de Iniciação ao Desenvolvimento de Projetos de Negócios.

Estratégias:AEX - Aula expositiva dialogada; APE – Atividades Práticas Extraclasse; ARM – Aula com Recursos Multimídia; DG – Dinâmicas de Grupo; DM – Dramatização; EC – Estudo de Caso; ED - Estudo Dirigido; ET – Estudo de Texto; EX – Exercício de Fixação; FR – Fórum; LAB – Aula em Laboratório; MAC - Mapeamento Conceitual; PAL – Palestra; SE – Seminário; SI – Simulação; TG - Trabalho em Grupo; TIG – Trabalho Integrado e em Grupo; TI - Trabalho Individual; VT - Visitas Técnicas.

SISTEMÁTICA DE AVALIAÇÃO

CONHECIMENTOS

Relatórios técnicos, atividades práticas para verificar se o acadêmico atingiu os conhecimentos destacados nos objetivos da disciplina.

HABILIDADES

Capacidade de assimilar novas tecnologias; Compreensão e interpretação de textos técnicos; Capacidade de comunicação; Capacidade de resolução de problemas; Criatividade e originalidade; Trabalho em equipe; Capacidade de expressar na linguagem correta em todas as apresentações, oral e escrita, de avaliações, atividades, trabalhos e propostas de estudos.

ATITUDES

Avaliação contínua através da participação e interesse, nas aulas, desenvolvimento dos trabalhos, organização, frequência e responsabilidades. Além da colaboração e postura ética.

OUTRAS

Frequência inferior a 75% - Reprovação.

DATAS PREVISTAS

Avaliação

Unidades

C

H

A

Valor

Data

Recuperação

Sim

Data

AV1

1

x

x

x

3

A definir

x

A definir

AV2

1,2 e 3

x

x

x

4

A definir

x

A definir

AVI

1,2 e 3

x

x

x

3

A definir

 BIBLIOGRAFIA BÁSICA

1

MOREIRA, Daniel Augusto. O método fenomenológico na pesquisa. São Paulo: Pioneira Thompson Learning, 2002. 152 p. ISBN 8522102627

2

ANDRADE, Eduardo Leopoldino de. Introdução à pesquisa operacional: métodos e modelos para análise de decisões. 4.ed. Rio de Janeiro: LTC, 2009. 204 p. ISBN 9788521616658

3

GEHLEN, Eliza; WALDRICH, Priscilla. Ansiedade do acadêmico de odontopediatria frente ao atendimento do paciente.... Lages: Ed. do Autor, 2004. 47 p.

 BIBLIOGRAFIA COMPLEMENTAR

1

ARENALES, Marcos et al. Pesquisa operacional: para cursos de engenharia. Rio de Janeiro: Campus, 2007. 524 p. ISBN 9788535214543.

2

BOAVENTURA NETTO, Paulo Oswaldo. Grafos: introdução e prática. São Paulo: Blucher, 2009. 151p. ISBN 9788521204732

3

BITTENCOURT, Eduardo; KLOCK, Umberto. Parâmetros de otimização no processo de fabricação de celulose e papel. Curitiba, 2004. 61 p.

4

RICARDO LINDEN. ALGORITMOS GENÉTICOS. 1. BRASPORT 2006

5

LACHTERMACHER, Gerson. Pesquisa operacional: na tomada de decisões. 4.ed. São Paulo: Pearson Education, 2009. 223 p. ISBN 9788576050933

obs: