MAC-324 ESTRUTURAS DE DADOS PARA ENGENHARIA
- OBJETIVOS:
Prover aos alunos informações sobre estruturas de dados e meios de sua utilização em problemas de engenharia.
- CONTEÚDO:
Arquivos. Estruturas de dados básicas: tabelas, listas simples e encadeadas, pilhas, filas, filas com prioridades.
Implementação e aplicações. Árvores: terminologia e
implementação. Árvores binárias e árvores B. Conjuntos:
conceituação, implementação, métodos de representação. Métodos de
busca e ordenação. Hashing. Grafos orientados e não orientados.
Gerenciamento de memória. Garbage collection. Heap.
- PRÉ-REQUISITOS: O aluno já deve ter optado pela área 400 (seja lá
o que for isto...).
- CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS: 4 horas, 4 créditos.
- CRITÉRIO DE AVALIAÇÃO DA APRENDIZAGEM: A nota final é dada pela
fórmula (3P + E)/4, onde P é a média das notas de três
provas e E é a nota de um trabalho prático.
- BIBLIOGRAFIA BÁSICA:
N. Wirth, ALGORITHMS AND DATA STRUCTURES, Prentice-Hall, 1986 J.P. Tremblay, P.G. Sorenson,
AN INTRODUCTION TO DATA STRUCTURES WITH APPLICATIONS, McGraw-Hill, 1984 A.V. Aho, J.E. Hopcroft, J.D. Ullman,
DATA STRUCTURES AND ALGORITHMS, Addison-Wesley, 1983.
MAC-324's
Home Page.
Last modified: Wed Feb 14 23:31:11 EST 2001