A tabela as seguir apresenta todas as disciplinas com vagas disponíveis para os discentes do Curso OPÇÃO 2º CICLO CIÊNCIAS EXATAS – ENGENHARIA COMPUTACIONAL(65AB) 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