Versão 2008 (.pdf) - Instituto de Informática - UFG
Versão 2008 (.pdf) - Instituto de Informática - UFG
Versão 2008 (.pdf) - Instituto de Informática - UFG
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Projeto Pedagógico do Curso Ciências da Computação INF/<strong>UFG</strong><br />
SOMMERVILLE, Ian. Software Engineering. 8 th edition. Addison-Wesley, 2006<br />
Livros Complementares:<br />
01. ABNT/ISO/IEC. Norma 12207 - Tecnologia <strong>de</strong> informação – Processos<br />
<strong>de</strong> ciclo <strong>de</strong> vida <strong>de</strong> software, 1998.<br />
02. IEEE. Gui<strong>de</strong> to the Software Engineering Body of Knowledge, 2004.<br />
14 Estruturas <strong>de</strong> Dados 1<br />
Ementa:<br />
Tipos abstratos <strong>de</strong> Dados. Listas: tipos <strong>de</strong> listas, operações, implementação.<br />
Pilhas e filas: tipos, estruturas, aplicações, implementação. Matriz. Árvores:<br />
tipos, aplicações, operações e implementação<br />
Bibliografia efetivamente adotada:<br />
Livro texto:<br />
MORAES, Celso Roberto. Estruturas <strong>de</strong> Dados e Algoritmos – Uma abordagem<br />
didática. Editora Berkeley.2001<br />
Livros Complementares:<br />
01. GOODRICH M. T. et al., Data Structures and Algorithms in Java, John Wiley<br />
& Sons, 1998.<br />
02. LEISERSON, Charles, E. RIVEST, Ronald L. CORMEN, Thomas H.<br />
Algoritmos - Teoria e Prática, Campus, 2001.<br />
03. Ziviani N., Projeto <strong>de</strong> Algoritmos com Implementações em Pascal e C,<br />
Livraria Pioneira Editora, São Paulo, 1993.<br />
04. TENNENBAUM, A.M. e AUGENSTEIN,M.J., Data Structures Using C,<br />
Prentice Hall Inc., xxxx<br />
05. Knuth D. E., The Art of Computer Programming, vol. 1 a 3, Addison-Wesley,<br />
1997<br />
06. AHO A V, HOPCROFT J. E., and ULLMAN, J. D., Data Structures and<br />
Algorithms, Addison-Wesley, 1987,<br />
15 Estruturas <strong>de</strong> Dados 2<br />
Ementa:<br />
Conceitos Básicos <strong>de</strong> Armazenamento e Recuperação. Organização e Acesso em<br />
Memória Auxiliar. Métodos <strong>de</strong> Or<strong>de</strong>nação. Busca. Implementação <strong>de</strong> Arquivos.<br />
Espalhamento (hashing). Casamento <strong>de</strong> padrão. Compressão.<br />
Bibliografia efetivamente adotada:<br />
Livro texto:<br />
GOODRICH M. T. et al., Data Structures and Algorithms in Java, John Wiley &<br />
Sons, 1998.<br />
Livros Complementares:<br />
01. MORAES, Celso Roberto. Estruturas <strong>de</strong> Dados e Algoritmos – Uma<br />
abordagem didática. Editora Berkeley.2001.<br />
02. LEISERSON, Charles, E. RIVEST, Ronald L. CORMEN, Thomas H.<br />
Algoritmos - Teoria e Prática, Campus, 2001.<br />
03. VELLOSO, P.; SANTOS, C.; AZEVEDO, P.; FURTADO, A., Estrutura <strong>de</strong> Dados,<br />
30