Disciplina: 219002 - ALGORITMO E ESTRUTURA DE DADOS
Horas Aula: 3
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
Voltar
Ementa
Introdução
- Matrizes
- Alocação Dinâmica de Memória
- Listas Lineares
- Pilhas e Filas
- Grafos
- Árvores
Conteúdo
1-Estruturas de Dados: Tipo Apontador (Ponteiro), Listas Encadeadas, Hash, Ávores, Classificação de Dados;
2-Programação Paralela: Introdução a arquiteturas paralelas de computadores, Programação paralela Aassíncrona, Semântica de programas paralelos, Regiões críticas, semáforos, exclusão mútua, Sincronização com Memória Compartilhada, Mensagens, Chaves e camas;
3-Complexidade de Algoritmos: Metodologia de cálculo da complexidade, Medidas de complexidade, Critérios de complexidade, Ordens assintóticas e Intratabilidade;
Bibliografia
1] M. J. Quinn, Parallel Computing Theory and Practice, McGraw-Hill, 1994, cap. 12
[2] Kumar, V. et alii. Introduction to Parallel Computing: Design and Analisys of Parallel Algorithms.
[3] Jaja, J. An Introduction to Parallel Algorithms. Addison-Wesley, 1992.
[4] Foster, I. Designing and Building Parallel Programs. Addison-Wesley, 1995.
[5] Andrews, G. R. Concurrent Programming - Principles and Practice. The Benjamin/Cunnings, Redwood City, 1991.
[6] J. L. Szwarcfiter e L. Markezon, Estruturas de Dados e seus Algoritmos, Livros Técnicos e Científicos, 1994.
[7] A. V. Aho, J. E. Hopcroft, J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1975.
[8] L.V.Toscani e P.A.S.Veloso, Complexidade de Algoritmos, Sagra-Luzzato, 2001.
[9] P.Veloso, et al. Estruturas de Dados. Campus. 1986.
Bibliografia(continuação)
Não informado
Bibliografia complementar
Não informado
