Plano de Disciplina

Disciplina: ALGORITMOS E ESTRUTURAS DE DADOS I

Curso: Cincia da Computao Cd. Disciplina: 33 Total 80 Cd. Curso: 02 Perodo
2

Faculdade: Pr-requisito: Carga Horria (horas-aula)

FAC Introduo a Cincia da Computao I

Prtica Terica 40 Campo Laboratrio 40

N de Crditos 04

1 EMENTA
A disciplina introduz aos alunos conceitos dos diferentes tipos de Estruturas de Dados: seus algoritmos, suas caractersticas, vantagens e desvantagens de utilizao e manipulao.

2 OBJETIVOS
Familiarizar os alunos com as vrias estruturas de dados, buscando habilit-lo a contar com esses recursos no desenvolvimento de outras atividades de Cincia da Computao.

3 METODOLOGIA
Aulas tericas com a utilizao de quadro negro, recursos audiovisuais (data-display acoplado ao microcomputador) e retroprojetor e aulas prticas em laboratrio de informtica equipado com microcomputadores.

4 CRITRIOS DE AVALIAO
Nota bimestral de trabalhos, com valor de 0 (zero) a 10 (dez), obtida atravs de exerccios tericos, exerccios prticos e demais trabalhos prticos. Avaliao bimestral com valor de 0 (zero) a 10 (dez), abrangendo a matria lecionada na respectiva metade do semestre letivo. A nota de cada bimestre (P1 e P2) ser o resultado da mdia aritmtica das notas relacionadas nos itens acima.

5 CONTEDO PROGRAMTICO
1. Introduo aos Algoritmos e Estruturas de Dados 2. Alocao Dinmica de Memria 3. Tipo Abstrato de Dados - Tad 3.1. Conceitos Sobre Tad. 3.2. Vantagens da Utilizao de Tads. 3.3. Desvantagens da Utilizao de Tads. 3.4. Implementao de Tads.

4. TADs: 4.1. Listas: Introduo, Conceitos Bsicos, Representao Seqencial Esttica, Operaes com Listas Lineares, Manipulao de Dados com Listas Seqenciais, Representao Encadeada Esttica e Dinmica, Operaes com Listas Lineares Encadeadas, Manipulao de Dados com Listas Encadeadas. Lista Duplamente Encadeada (Dinmica).Lista Duplamente Encadeada (Dinmica), Vantagens e Desvantagens de Utilizao. Listas Encadeadas Circulares (Dinmica). Lista Duplamente Circular (Dinmica), Vantagens e Desvantagens de Utilizao. 4.2. Filas: Conceitos Bsicos e Caractersticas Principais. Representao Seqencial (Esttica) e Representao Encadeada (Dinmica). Problemas com a Implementao de Filas. Fila Circular e Outros Tipos de Filas, Vantagens e Desvantagens de Utilizao. 4.3. Pilhas: Conceitos Bsicos e Caractersticas Principais, Representao Seqencial (Esttica). Representao Encadeada (Dinmica), Operaes com Pilhas, Vantagens e Desvantagens de Cada Representao. 5. Algoritmos de Pesquisa: 5.1. Seqencial 5.2. Binria 5.3. Transformao de chave (hashing). 6. Algoritmos de Ordenao (Classificao) 6.1. Bolha 6.2. Seleo direta 6.3. Insero direta 6.4. Shellsort 6.5. Quicksort 6.6. Heapsort 7. rvores e Algoritmos em rvores 7.1. Conceitos Bsicos 7.2. rvores genricas 7.3. rvores binrias: rvores equilibradas e perfeitamente equilibradas. 7.4. rvores de pesquisa: rvores sem restries; rvores AVL 8. Anlise de Complexidade de Algoritmos 8.1. Conceitos bsicos de complexidade, classificao de algoritmos, recorrncias 8.2. Complexidade Espacial e Temporal 8.3. Melhor caso, pior caso e caso esperado 8.4. Anlise de algoritmos iterativos e recursivos.

6 BIBLIOGRAFIA

Bibliografia Bsica
SZWARCFITER, J. L; MARKENZON, L. Estruturas de dados e seus algoritmos. Rio de Janeiro: LTC, 1994. GOODRICH, M. T.; TAMASSIA, R. Estruturas de dados e algoritmos. So Paulo: Bookman, 2004. TENENBAUM, A. M; LANGSAM, Y; AUGENSTEIN, M. J. Estruturas de dados usando C. So Paulo: Makron Books, 1995.

Bibliografia Complementar
WIRTH, N. Algoritmos e estruturas de dados. Rio de Janeiro: LTC, 1999. SEDGEWICK, R. Algorithms in C, Addison-Wesley, 1990. CORMEN , T., LEISERSON, C, RIVEST R., STEIN, C. Introduction to Algorithms, Second Edition, MIT Press, 2001. WEISS, M. Data Structures and Algorithm Analysis in C. Addison-Wesley, 1999. DESHPANDE, P. S. C & Data Structures. Charles River Media, 2004.