O Departamento de Sistemas e Computação – DSC oferta disciplinas para vários cursos da Universidade. Contudo, os cursos de Ciência da Computação e de Sistemas de Informação são os que se originam deste departamento e, portanto, tem a maior parte das disciplinas ofertadas pelo DSC.
Disciplina: |
*Algoritmos e Estruturas de Dados |
 |
*Arquitetura de Computadores I |
 |
*Banco de Dados I |
 |
*Banco de Dados II |
 |
*Desenvolvimento para Plataformas Móveis |
 |
*Engenharia de Software |
 |
*Fundamentos de Sistemas Operacionais |
 |
*Gerência de Projetos de Informática |
 |
*Inovação Tecnológica |
 |
*Inteligência Artificial Aplicada |
 |
*Introdução à Programação |
 |
*Lógica para Computação |
 |
*Modelagem Orientada a Objetos |
 |
*Programação I |
 |
*Programação II |
 |
*Programação III |
 |
*Projeto de Software I |
 |
*Projeto de Software II |
 |
*Redes de Computadores |
 |
*Sistemas Distribuídos |
 |
*Teoria dos Grafos |
 |
*Trabalho de Conclusão de Curso I |
 |
*Trabalho de Conclusão de Curso II |
 |
Algoritmos e Estrutura de Dados |
 |
Algoritmos e Estruturas de Dados |
 |
Arquitetura de Computadores I |
 |
Arquitetura de Computadores I |
 |
Arquitetura de Computadores I |
 |
Banco de Dados |
 |
Banco de Dados I |
 |
Banco de Dados I EAD |
 |
Banco de Dados II |
 |
Banco de Dados II EAD |
 |
Comunicação de Dados e Redes de Computadores |
 |
Desenvolvimento para Plataformas Móveis |
 |
Eletiva |
 |
Empreendedorismo em Informática |
 |
Engenharia de Software |
 |
Engenharia de Software |
 |
Engenharia de Software I |
 |
Estruturas de Dados |
 |
Fundamentos de Sistemas de Informação |
 |
Fundamentos de Sistemas de Informação |
 |
Fundamentos de Sistemas de Informação |
 |
Fundamentos de Sistemas Operacionais |
 |
Fundamentos de Sistemas Operacionais |
 |
Fundamentos de Sistemas Operacionais |
 |
Gerência de Projetos de Informática |
 |
Gerência de Projetos de Informática |
 |
Infra-estrutura de Tecnologia da Informação e Comunicação |
 |
Infraestrutura de Tecnologia da Informação e Comunicação |
 |
Inovação Tecnológica |
 |
Inovação Tecnológica |
 |
Inteligência Artificial |
 |
Inteligência Artificial Aplicada |
 |
Inteligência Artificial Aplicada |
 |
Inteligência Artificial Aplicada |
 |
Interação Humano-Computador |
 |
Interação Humano-Computador |
 |
Interface Humano-Computador |
 |
Introdução à Programação |
 |
Introdução à Programação |
 |
Linguagens Formais e Autômatos |
 |
Lógica para Computação |
 |
Lógica para Computação |
 |
Modelagem Orientada a Objetos |
 |
Optativa |
 |
Prática de Banco de Dados |
 |
Prática Desportiva II |
 |
Prática em Sistemas de Informação |
 |
Programação I |
 |
Programação II |
 |
Programação III |
 |
Programação Orientada a Objetos |
 |
Programação Orientada a Objetos |
 |
Programação Web |
 |
Programação Web |
 |
Projeto de Software I |
 |
Projeto de Software I |
 |
Projeto de Software I |
 |
Projeto de Software II |
 |
Projeto de Software II |
 |
Qualidade de Software |
 |
Redes de Computadores |
 |
Redes de Computadores |
 |
Segurança da Informação |
 |
Segurança da Informação |
 |
Sistemas Distribuídos |
 |
Sistemas Operacionais |
 |
Tecnologia da Informação na Gestão de Negócios |
 |
Tecnologia da Informação na Gestão de Negócios |
 |
Teoria dos Grafos |
 |
Teoria dos Grafos |
 |
Currículo: 2019-I
Fase: 4
Área Temática: Programação de Computadores
Horas Teóricas: 4
-
Horas Práticas: 0
-
Créditos: 4
Ementa: Definições de grafos e suas propriedades. Modelagem. Representação de grafos. Busca em
grafos. Conexidade. Ciclos e caminhos. Árvores e Coloração.
Conteúdos: Bibliografia básica:
ALDOUS, J. M; WILSON, R. J. Graphs and applications: an introductory approach. London
:Springer, 2000. xi, 444p, il. , 1 CD. Acompanha CD-Rom.
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro : Elsevier, Campus, 2012. xvi,
926 p, il.
GROSS, Jonathan L; YELLEN, Jay. Handbook of graph theory. Boca Raton : CRC Press, c2004.
1167 p, il. (Discrete mathematics and its applications).
Complementar:
FURTADO, A. L. (Antonio Luz). Teoria dos grafos: algoritmos. Rio de Janeiro : Livros Tecnicos e
Cinetificos, 1973. xii, 155p, il. (Ciencia de computacao).
KOCAY, W.; KREHER, D. L. Graphs, algorithms, and optimization. Boca Raton : Chapman
&Hall/CRC, c2005. 483 p, il. (Discrete mathematics and its applications)
LAU, H. T. (Hang Tong). A Java library of graph algorithms and optimization. Boca Raton :
Chapman & Hall/CR, 2007. 386 p, il. , 1 CD-ROM. (Discrete mathematics and its application)
MENEZES, Paulo Fernando Blauth. Matemática discreta para computação e informática.3. ed.
Porto Alegre : Bookman, 2010. xiii, 350 p, il. (Livros didáticos informática UFRGS, 16)
RABUSKE, Marcia Aguiar. Introducao a teoria dos grafos. Florianopolis : Ed. da UFSC, 1992.
173p.
Objetivos: Formular, modelar e resolver problemas utilizando grafos, sabendo implementar
estruturas de dados e algoritmos para grafos.
|
Teoria Geral de Sistemas |
 |
Teoria Geral de Sistemas |
 |
Teoria Geral de Sistemas |
 |
Tópicos Especiais I |
 |
Tópicos Especiais II |
 |
Trabalho de Conclusão de Curso I |
 |
Trabalho de Conclusão de Curso I |
 |
Trabalho de Conclusão de Curso II |
 |
Trabalho de Conclusão de Curso II |
 |