E N G E N H A R I A  A E R O E S P A C I A L
O Curso

Matriz Curricular

Projetos de Pesquisa

Docentes

Eventos & Links


Universidade Federal do ABC

Centro de Engenharia,
Modelagem e Ciências Sociais Aplicadas


BC1521
Algoritmos e Estruturas de Dados I

T P I = 2 2 4

Ementa

Breve introdução à linguagem C. Noções básicas de análise de complexidade de tempo de algoritmos. Estruturas lineares: busca e ordenação. Árvores de busca. Árvores balanceadas. Processamento de strings.

Bibliografia Básica

Cormen T. H et al., “Algoritmos: Teoria e Prática”. Rio de Janeiro: Editora Campus, 2ª edição, 2002; Knuth D.E. “The Art of Computer Programming”. vols. 1 e 3, Addison-Wesley, 1973; Szwarcfiter, L. Markezon, “Estruturas de Dados e seus Algoritmos”. Livros Técnicos e Científicos, 1994; Ziviani N. “Projeto de Algoritmos com implementação em Java e C++”. São Paulo: Editora Thomson, 1ª edição, 2007
|

Bibliografia Complementar

Rodrigues P., Pereira P., Sousa M., “Programação em C++: Algoritmos e Estruturas de Dados” , FCA Editora de Informática, 2000; Sedgewick, R. “Algorithms in C++” (Parts 1-4), Addison-Wesley, 3ª edição, 1998; Tenenbaum, A. M., Langsam Y., Augenstein M. J. “Estruturas de Dados Usando C”. Editora Pearson Makron Books; Drozdek Adam. “Estrutura de dados e Algoritmos em C++”. Thomson Learning, 2002.
07
|

Tipo

Livre