Projeto e Análise de Algoritmos

Análise de algoritmos. Algoritmos de Ordenação e Divisão e Conquista. Programação Dinâmica. Algoritmos Gulosos. Complexidade Computacional.

Métodos Numéricos I

Introdução a Métodos Numéricos; Teoria dos Erros; Raízes de Equações Algébricas Não- Lineares; Sistemas de Equações Algébricas Lineares; Aproximação Numérica.

Computação Gráfica

Sistemas Gráficos e Modelos; Programação Gráfica; Input e Interação; Objetos Geométricos e Transformações; Visualização; Pintura; Modelos de Iluminação Local.

Banco de Dados

Arquiteturas de sistemas de gerenciamento de bancos de dados. Modelagem de dados: modelos conceituais e lógicos, incluindo o modelo relacional e normalização. Algebra relacional. Linguagens. Otimização de consultas. Mecanismos de proteção, recuperação e segurança. Controle de concorrência. Bancos de dados não relacionais. Projeto e desenvolvimento de ferramentas e técnicas utilizadas na solução de problemas de sistemas de informação, utilizando bancos de dados. Modelagem, especificação, projeto e implementação de aplicações em sistemas de informação.

Linguagens de Programação

Nomes e Vinculações. Escopo estático e dinâmico. Tipos de dados. Expressões e sentenças de atribuição. Subprogramas.