UNIVERSIDADE FEDERAL RURAL DO RIO DE JANEIRO

CONCURSO PÚBLICO PARA A ÁREA DE COMPUTAÇÃO

PROGRAMA PARA AS PROVAS ESCRITA E DIDÁTICA

1. Programação Linear
2. Métodos numéricos para a resolução de zeros de funções, Sistemas Lineares.
3. Interpolação e Integração
4. Método das Diferenças Finitas para a resolução de equações diferenciais parciais.
5. Teoria dos Grafos.
6. Estruturas de Dados
7. Técnicas: Método Guloso,Programação Dinâmica, Backtracking.
8. Arquiteturas Mono e Multiprocessadas.
9. Processadores Pipeline, Superescalares e RISC, Princípios de Conjuntos de Instruçoes.
10. Banco de Dados Relacionais

BIBLIOGRAFIA:

1. M.C. Goldbarg, H. Pacca L. Luna (Ed. Campus): Otimização Combinatória e

Programação Linear.

2. M. A. Rincon e I-Shih-Liu, Introdução ao Método de Elementos Finitos, Editora do

Instituto de Matemática da UFRJ, 2003.

3. J. A. Bondy, U. S. Murty, Graph Theory with Applications.

4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to algorithms.

5. C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and

Complexity.

6. J. L. Szwarcfiter, Grafos e Algoritmos Computacionais, Ed. Campus, Rio de Janeiro,

(1984).

7. D. A. Patterson & J. L. Hennessy, Organização e Projeto de Computadores: A Interface

Hardware / Software, LTC, 2a edição, 2000.

8. D. A. Patterson & J. L. Hennessy, Computer Architecture: A Quantitative Approach,

Morgan Kauffman, 1996.

9. Dezso Sima, Terence Fountain, Peter Kacsuk, Advanced Computer Architecture,

Addison-Wesley, 1997.

10. Tanenbaum, Andrew S. e Wood Hull, Albert S., Sistemas Operacionais Modernos –

Projeto e Implementação, 2a edição, Bookman, 2000.- Ramez E. Elmasri e Shamkant B. Navathe, Fundamentals of Database Systems, AddisonWesley Pub, 4a edição, 2003.

11. Christopher J. Date, Introdução a Sistemas de Banco de Dados, Editora Campus, 8a

edição, 2004.