Versão 2008 (.pdf) - Instituto de Informática - UFG

Projeto Pedagógico do Curso Ciências da Computação INF/UFG
8.4. Elenco de Disciplinas com Ementas e Bibliografias
01 Álgebra Linear
Ementa:
Sistemas de equações lineares, Matrizes, Vetores, Dependência e Independência
linear, Transformações lineares, Sistemas lineares, Autovalores e autovetores
Bibliografia efetivamente adotada:
Livro texto:
Boldrini, J.L., Costa, S., Figueiredo, V. e Wetzeler, H., Álgebra Linear, Ed. Harbra.
Livros Complementares:
01. Domingues, H.D., Álgebra Linear e Aplicações, Ed. Atual.
02. Kolman, B. e Hill, D., Introdução a Álgebra Linear e Aplicações, Prentice
Hall.
03. Strang, G., Introduction to Linear Álgebra, Wellescley – Cambridge Press.
02 Análise e Projeto de Algoritmos
Ementa:
Medidas de complexidade, análise assintótica de limites de complexidade,
técnicas de prova de cotas inferiores. Exemplos de análise de algoritmos
iterativos e recursivos. Técnicas de projeto de algoritmos eficientes.
Programação dinâmica. Algoritmos probabilísticos.
Bibliografia efetivamente adotada :
Livro(s) texto:
LEISERSON, Charles, E. RIVEST, Ronald L. CORMEN, Thomas H. Algoritmos -
Teoria e Prática, Campus, 2001.
Livros complementares:
01. BAASE, Sara. GELDER, Allen Van .Computer Algorithms: Introduction to
Design and Analysis. (3rd Edition)
02. SZWARCFITER, Jayme Luiz & MARKENZON, Lilian. “Estrutura de Dados e
seus Algoritmos”. LTC Editora. 1994. 2ª Edição
03. MAMBER, Udi. “Introduction to Algorithms”. Addison Wesley Publishing
Company. 1989.
03 Arquitetura de Computadores
Ementa:
Entendimento dos mecanismos representação de dados; introdução à
Programação em linguagem de máquina e linguagem de montagem;
compreensão de instruções, Conjunto de instruções e modos de endereçamento;
24