A tabela as seguir apresenta todas as disciplinas com vagas disponíveis para os discentes do Curso de ENGENHARIA COMPUTACIONAL (65B) da Universidade Federal de Juiz de Fora (UFJF) no período letivo atual. Os horários e os docentes responsáveis por cada disciplina podem ser consultados clicando na turma desejada.
Ressalta-se que o Curso de Engenharia Computacional da UFJF é ofertado em período integral, com aulas de segunda a sexta-feira, podendo ocorrer nos turnos matutino (8h às 12h), vespertino (14h às 18h) ou noturno (19h às 23h), conforme estabelecido na grade curricular.
Plano de Ensino
Disciplina: 219002 - ALGORITMO E ESTRUTURA DE DADOS
Créditos: 3
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Ementa
Introdução
- Matrizes
- Alocação Dinâmica de Memória
- Listas Lineares
- Pilhas e Filas
- Grafos
- Árvores
- 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;
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.
[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