plano de ensino

Impressão
http://200.129.241.131/portalacademico/professor/impressao...
MINISTÉRIO DA EDUCAÇÃO
UNIVERSIDADE FEDERAL DE MATO GROSSO
PLANO DE ENSINO
Identificação
Disciplina: Estrutura de Dados II
Curso: BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO - CRÉDITO/CAMPUS ARAGUAIA
Nível: Graduação
Código: 70400709 Período: 20161 Turma: CC
Unidade Ofertante: Instituto de Ciências Exatas e da Terra
Carga Horária Teórica: 32 horas Carga Horária Prática: 32 horas Carga Horária Total: 64 horas
Tipo de Disciplina: OBRIGATÓRIO
Professor(a)(s):
Ivairton Monteiro Santos
Status: Em Homologação
Ementa
Listas não lineares balanceadas: Árvores AVL, árvores B, árvore vermelho-preto. Heap. Desenvolvimento de algoritmos sobre
árvores. Grafos e aplicações. Matrizes esparsas.
Justificativa
A disciplina de ED2 aborda conteúdos relacionados com estruturas de dados avançadas. Esse tipo de estrutura é fundamental no
desenvolvimento de sistemas elaborados e serão empregadas em disciplinas como Banco de Dados, Redes, Inteligência Artificial,
Sistemas Operacionais, entre outras.
Objetivo Geral
Desenvolver no aluno o domínio e a capacidade de implementação de estruturas de dados complexas. Bem como aplicar essas
estruturas em diferentes contextos e tipos de problemas da computação.
Objetivos Específicos
Desenvolver no aluno a capacidade de entendimento e manipulação de estruturas de dados avançadas, implementando essas
estruturas de dados em uma linguagem de programação. Neste curso será utilizada a linguagem de programação C.
Conteudo Programático
Tópico / Subtópico
2.
3.
4.
5.
6.
7.
8.
1 de 2
1. Arquivos;
Tabela Hash;
Matrizes esparsas;
Árvore AVL;
Árvore Rubro-negra;
Árvore B;
Grafos;
Algoritmos em grafos;
13/06/16 14:52
Impressão
http://200.129.241.131/portalacademico/professor/impressao...
Metodologia
Aulas expositivas;
Aulas práticas e monitoria em laboratório;
Exercícios, desafios e trabalhos;
Avaliações.
Avaliação
Serão propostos um conjunto de trabalhos e duas avaliações. Na primeira parte da disciplina, os trabalhos irão corresponder a 20%
e a Avaliação 1 a 80% da Nota 1. Na segunda parte da disciplina, os trabalhos vão corresponder a 30% e a Avaliação 2 a 70% da Nota
2. A média final será a média entre as notas 1 e 2.
Bibliografia
Básica
Referência
Existe na Biblioteca
TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J. Estruturas de dados usando C.
São Paulo: Makron Books, 1995.
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Campus, 2002.
KNUTH, Donald E. The art of computer programming: fundamental algorithms. 3. ed. Reading:
Addison-Wesley, 1997.
Complementar
Referência
Existe na Biblioteca
PREISS, Bruno R. Estruturas de dados e algoritmos: padrões de projetos orientados a objetos com
Java. Rio de Janeiro: Campus, 2001.
PUGA, Sandra; RISSETTI, Gerson. Lógica de programação e estrutura de dados com aplicações em
Java. 2. e. São Paulo: Pearson, 2009.
GOODRICH, Michael T.; TAMASSI, Roberto. Estruturas de dados e algoritmos em Java. 2 .ed. Porto
Alegre: Bookman, 2002.
DROZDEK, Adam. Estrutura de dados e algoritmos em C++. São Paulo: Pioneira Thomson Learning,
2002.
FORBELLONE, André Luiz Villar; EBERSPÄCHER, Henri Frederico. Lógica de programação: a construção
de algoritmos e estruturas de dados. 3. ed. São Paulo: Pearson Prentice Hall, 2005.
Informações Adicionais
Aprovação
Aprovado em reunião do Colegiado do Curso realizada em ___/___/_____.
________________,___/___/______.
_______________________________________
Coordenador(a) do Curso
2 de 2
13/06/16 14:52