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: DCC013 - ESTRUTURA DE DADOS
Horas Aula: 4
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Ementa
1. Introdução: Introdução ao C++; Recursividade; Introdução à Análise de complexidade.
2. Ponteiros e Alocação Dinâmica de Memória;
3. Tipos Abstratos de Dados
4. Matrizes;
5. Listas;
6. Pilhas e Filas;
7. Árvores;
8. Heap (fila de prioridades);
9. Grafos.
2. Ponteiros e Alocação Dinâmica de Memória;
3. Tipos Abstratos de Dados
4. Matrizes;
5. Listas;
6. Pilhas e Filas;
7. Árvores;
8. Heap (fila de prioridades);
9. Grafos.
Conteúdo
1) Introdução: Introdução ao estudo de complexidade assintótica, recursividade.
2) Ponteiros e alocação dinâmica de memória
3) Tipos Abstratos de Dados Domínio de dados. Características de TADs. Programação com tipos abstratos de dados.
4) Representação linear de matrizes.Cálculo de endereçamento de elementos: representação linear de matrizes, matrizes esparsas, matrizes triangulares, matrizes diagonais e matrizes tridiagonais.
5) Listas Lineares. Definição. Operações mais comuns. Representações de Listas. Listas contíguas; encadeadas; duplamente encadeadas; circulares. Listas Ordenadas. Aplicações.
6) Pilhas e Filas. Definição. Operações básicas, implementação. Aplicações de pilhas e filas.
7) Árvores. Definição. Representações Gráficas. Representações em Árvores. Árvores Binárias. Árvores Gerais como Árvores Binárias. Caminhamentos em profundidade e em largura. Árvore Binária de Busca. Aplicações (exemplo: avaliação de expressões, árvores de busca).
8) Fila de prioridades. Fundamentos. Heaps: inserção, remoção e seleção de valores com maior prioridade. Heaps binárias. Representação vetorial de heaps.
9) Grafos. Definição. Representações e Algoritmos. Aplicações.
2) Ponteiros e alocação dinâmica de memória
3) Tipos Abstratos de Dados Domínio de dados. Características de TADs. Programação com tipos abstratos de dados.
4) Representação linear de matrizes.Cálculo de endereçamento de elementos: representação linear de matrizes, matrizes esparsas, matrizes triangulares, matrizes diagonais e matrizes tridiagonais.
5) Listas Lineares. Definição. Operações mais comuns. Representações de Listas. Listas contíguas; encadeadas; duplamente encadeadas; circulares. Listas Ordenadas. Aplicações.
6) Pilhas e Filas. Definição. Operações básicas, implementação. Aplicações de pilhas e filas.
7) Árvores. Definição. Representações Gráficas. Representações em Árvores. Árvores Binárias. Árvores Gerais como Árvores Binárias. Caminhamentos em profundidade e em largura. Árvore Binária de Busca. Aplicações (exemplo: avaliação de expressões, árvores de busca).
8) Fila de prioridades. Fundamentos. Heaps: inserção, remoção e seleção de valores com maior prioridade. Heaps binárias. Representação vetorial de heaps.
9) Grafos. Definição. Representações e Algoritmos. Aplicações.
Bibliografia
PREISS, B. R. Estrutura de Dados e Algoritmos . Campus, Rio de Janeiro, 2001.
ZIVIANI, N. Projeto de Algoritmos com Implementações em Java e C++. Thomson, 2003.
DROZDEK, A. Estrutura de Dados e Algoritmos em C++. São Paulo: Cengage Learning. 2002. 597 p.
CELES, W.; CERQUEIRA, R. F. D. G.; RANGEL, J. L. M. Introdução a Estruturas de Dados: com
Técnicas de Programação em C. Rio de Janeiro: Campus/Elsever. 2004. 250 p.
ZIVIANI, N. Projeto de Algoritmos com Implementações em Java e C++. Thomson, 2003.
DROZDEK, A. Estrutura de Dados e Algoritmos em C++. São Paulo: Cengage Learning. 2002. 597 p.
CELES, W.; CERQUEIRA, R. F. D. G.; RANGEL, J. L. M. Introdução a Estruturas de Dados: com
Técnicas de Programação em C. Rio de Janeiro: Campus/Elsever. 2004. 250 p.
Bibliografia(continuação)
Não informado
Bibliografia complementar
KNUTH, D. E. The art of computer programming v. 1 - Fundamental Algorithms. Addison-Wesley, 1972.
SZWARCFITER, J. L. Estrutura de Dados e Seus Algoritmos. Segunda Edição. LTC, 1994.
SZWARCFITER, J. L. Estrutura de Dados e Seus Algoritmos. Segunda Edição. LTC, 1994.