Plano de Ensino

IDENTIFICAÇÃO

EMENTA

Ao final do curso o estudante deverá ser capaz de modelar problemas e implementar aplicativos computacionais relacionados à Engenharia de Computação, utilizando os conceitos de abstração de dados e as estruturas de dados clássicas: pilhas, filas, listas, árvores e grafos.

JUSTIFICATIVA

A disciplina de estrutura de dados é fundamental para um curso de graduação em Engenharia da Computação. Estruturas de dados para o Engenheiro da Computação são como a régua de desenho para o Engenheiro Civil: ferramenta básica de trabalho. Isto porque se trata de diferentes maneiras de representar, armazenar e manipular dados no computador. Cada estrutura tem seu potencial de aplicação que, por sua vez, está intimamente relacionado com os tipos de funcionalidades requeridas por um sistema computacional. Diante deste cenário, é de extrema importância que o egresso de um curso de Engenharia da Computação esteja habilitado a trabalhar com diferentes estruturas de dados.

OBJETIVO

PROGRAMA

1. Introdução

   1. Conceitos e definição de estruturas de dados

   2. Tipo Abstrato de Dados (TAD)

   3. Vetores dinâmicos

2. Estruturas de dados básicas

   1. Listas ligadas

   2. Variações de listas ligadas

   3. Filas, Pilhas e aplicações

3. Árvores

   1. Definição de árvores e seus elementos

   2. Representação e percurso em árvores

   3. Árvores binárias de busca (com inserção e remoção)

   4. Árvores binárias de busca balanceadas, Árvores Rubro-Negras

   5. Fila de prioridades, Heap, Heap sorting

   6. Árvores de busca digital, Tries e Patricia-tries

4. Grafos

   1. Definições, tipos e aplicações de grafos

   2. Representações: listas encadeadas e matrizes de adjacências

   3. Percurso em grafos: busca em largura e busca em profundidade

   4. Ordenação topológica

   5. Caminhos mínimos: Dijkstra

5. Hashing

   1. Funções de Transformação

   2. Implementação com listas ligadas

   3. Endereçamento aberto

6. Pesquisa em Memória Secundária

   1. Conceitos básicos

   2. Árvores B

METODOLOGIA

Distribuição das atividades:

• Carga-horária de atividades presenciais (aulas): 45 horas-aula

• Carga-horária de atividades assíncronas (videoaulas, listas de exercícios): 9 horas-aulas

Moodle:

• Todas as informações relativas à disciplina estarão no Moodle.

• Página da disciplina: https://www.moodle.ufu.br/course/view.php?id=10066

• Os alunos matriculados receberão a senha de acesso à disciplina no Moodle por email na primeira semana de aula.

Cronograma:

• Serão realizadas aulas presenciais expositivas com uso de projetor, quadro negro, e demais materiais, conforme o cronograma apresentado na tabela a seguir.

Conteúdo assíncrono:

• Serão indicadas videoaulas gravadas pelo professor referentes ao conteúdo da disciplina, conforme cronograma apresentado na tabela a seguir.

Atendimento aos alunos:

• O atendimento aos alunos será realizado uma vez por semana na sala do professor na modalidade presencial, ou através do Fórum de Dúvidas no Moodle.

AVALIAÇÃO

Sistema de Avaliação

• Serão realizados 03 provas individuais, conforme apresentado na tabela a seguir.

• Serão realizados 06 trabalhos práticos individuais, conforme apresentado na tabela a seguir.

* O enunciado de cada trabalho será disponibilizado no início de cada semana, na segunda-feira às 08h00, e prazo para a entrega será na sexta-feira (da mesma semana) até às 17h59.

Sobre os trabalhos:

• Cada trabalho abordará um tema referente ao conteúdo apresentado até a semana correspondente.

• Os trabalhos serão propostos no modelo de programação para resolução de problemas e competições (ex: ICPC, OBI, maratona de programação da SBC) e serão avaliados por um sistema de correção automática e posteriormente verificados pelo professor.

• Caso haja a detecção de plágio em um trabalho, todos os envolvidos receberão nota zero.

Distribuição da Pontuação da disciplina:

• A nota final NF será calculada da seguinte forma: 

NF = (T1+T2+T3+T4+T5+T6)*0,05 + (P1+P2)*0,2 + P3*0,3

Obs.: Ti é a nota do Trabalho i, e Pi é a nota da Prova i.

Avaliação de recuperação:

• Será oferecida uma avaliação de recuperação para os discentes que não obtiverem o rendimento mínimo para aprovação e com frequência mínima de 75%.
• A avaliação de recuperação será composta por uma prova escrita no dia 23/04/2024, e será cobrado todo o conteúdo ministrado.
• A nota da recuperação valerá 10 pontos e será somada à nota final obtida pelo estudante.
• O estudante que realizar a atividade de recuperação e for aprovado terá limitada a sua nota final em 60 pontos.

BIBLIOGRAFIA

Básica

1. CORMEN, Thomas H.; RIVEST, Ronald l.; LEISERSON, Charles E. e STEIN, Cliford. Algoritmos: teoria e prática. Rio de Janeiro: Campus, 2012. 926 p., il. Inclui bibliografia e índice. ISBN 9788535236996 (broch.).
2. GUIMARÃES, Angelo de Moura e LAGES, Newton Alberto de Castilho; Algoritmos e estruturas de dados, 8ª. Edição, LTC, 2008.
3. PREISS, Bruno R.; Estruturas de dados e algoritmos: padrões de projetos orientados a objetos com Java, Rio de Janeiro, Elsevier, 2001.

Complementar

1. AHO, Alfred V. e HOPCROFT, John E.;,Data structures and algorithms, Addison-Wesley, 1983.
2. TENENBAUM, Aaron M e LANGSAM, Yedidyah; Estruturas de dados usando C, São Paulo, Makron Books, 1995.
3. ASCENCIO, Ana Fernanda Gomes. Estruturas de dados: algoritmos, análise da complexidade e implementações em Java e C/C++. São Paulo: Pearson, c2011. 432 p., il. Inclui bibliografia e índice. ISBN 9788576058816 (broch.).
4. DROSDEK, Adam; Data Structures and Algorithms in C++ - 4^th edition; Cengage Learning; 2013.
5. GOODRICH, Michael T.; TAMASSIA, Roberto and MOUNT, David M.; Data Structures and Algorithms in C++ - 2^nd edition; John Wiley & Sons, 2011.

APROVAÇÃO

Aprovado em reunião do Colegiado realizada em: ____/____/______

Coordenação do Curso de Graduação: _________________________

---

Documento assinado eletronicamente por Felipe Alves da Louza, Professor(a) do Magistério Superior, em 18/01/2024, às 23:32, conforme horário oficial de Brasília, com fundamento no art. 6º, § 1º, do Decreto nº 8.539, de 8 de outubro de 2015.

---

A autenticidade deste documento pode ser conferida no site https://www.sei.ufu.br/sei/controlador_externo.php?acao=documento_conferir&id_orgao_acesso_externo=0, informando o código verificador 5116647 e o código CRC E5D3C98D.

---