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 |
|