SERVIÇO PÚBLICO FEDERAL

MINISTÉRIO DA EDUCAÇÃO
SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA GOIANO

Plano de Ensino 397/2023 - DE-UR/CMPURT/IFGOIANO

PLANO DE ENSINO

CURSO: Sistemas da Informação

DOCENTE: Júnio César de Lima

CÓDIGO DISCIPLINA PERÍODO/SÉRIE ANO/SEMESTRE

Estrutura de Dados II 4ª 2023/2

OBRIG/OPT/DEP PRÉ-REQUISITO CARGA HORÁRIA TOTAL:

Obrigatória Não Presencial A Distância

Teórica Prática Teórica

50 18 -

EMENTA:

Árvores: formas de representação, recursão em árvores, árvores binárias, árvores binárias

de busca, árvores binárias balanceadas. Filas de prioridades. Heaps, heapsort. Hashing:
tipos de funções de hashing; tratamento de colisões. Árvores B e B+ (organização de
arquivo). Estruturas de dados para representação de grafos. Algoritmos em grafos.

OBS.: O ementário da disciplina deve ser igual ao descrito no Projeto Pedagógico do Curso
(PPC), disponível na Coordenação de Curso, Secretaria de Ensino Superior/Médio, Núcleos
de Apoio Pedagógico e/ou página do IF Goiano). Propostas de alterações devem ser
encaminhadas ao Núcleo Docente Estruturante (NDE) de cada curso (no caso dos cursos
superiores) ou aos Conselhos de Cursos (no caso dos cursos técnicos de nível médio).

OBJETIVOS

GERAL: ESPECÍFICOS:

Apresentar os principais métodos de classificação 1. Dominar os conhecimentos e

e pesquisa de dados e suas possibilidades de aplicação conceitos relativos ao projeto,
no desenvolvimento de soluções computacionais implementação e uso de algoritmos
eficientes. de pesquisa, ordenação de dados e
organização de arquivos.

2. Ser capaz de projetar,

implementar e testar pequenas
aplicações (programas) que façam
uso dos algoritmos e estruturas de
dados abordados nesta disciplina.

3. Ser capaz de escolher o melhor

algoritmo para cada tipo de
aplicação com base na
complexidade de cada algoritmo.

CONTEÚDO PROGRAMÁTICO:

Introdução a tipos abstratos de dados

Introdução a análise de algoritmos
Métodos de pesquisa de dados
Busca sequencial
Busca binária
Árvores
Definição
Formas de representação
Árvores binárias de busca
Árvores binárias balanceadas
Filas de prioridade: heap
Árvores de pesquisa
Digital
B+ e B
Hashing
Grafos
Definição
Estrutura de dados para representação de grafos
Algoritmos em grafos
Grafos e suas aplicações

METODOLOGIA E ESTRATÉGIAS DE ENSINO:

Metodologia empregada:

Aula teórica (AT) – Objetivo: Transmitir informações

Trabalhos individuais (TI) e/ou em grupo (TG) – Objetivos: Desenvolver a capacidade
de implementar programas relacionados com as estruturas de dados ministradas.
Aulas práticas (AP) são aquelas realizadas em laboratório e têm por objetivo
desenvolver capacidade de implementar e validar soluções de problemas.
Outros (OTR).

SITUAÇÕES E CRITÉRIOS DE AVALIAÇÃO:

A avaliação da aprendizagem será efetuada considerando trabalhos individuais e/ou em

grupo, bem como provas individuais. Cada prova será realizada considerando todo o
conteúdo desenvolvido até a data de sua aplicação. Durante o semestre serão atribuídas
02 (duas) provas (P1 e P2) e trabalhos individuais e/ou em grupo (T) em sala ou para casa.

A nota final (NF) na disciplina será calculada conforme abaixo:

NF = ((P1 * 0.4) + (P2 * 0.5) + (T * 0.1) ;

Datas da realização das avaliações: datas das provas estão no cronograma. Já as datas dos
trabalhos serão informadas no decorrer da disciplina.

OBS.: Nesse item é necessário esclarecer a forma, número e critérios de avaliação.

BIBLIOGRAFIA BÁSICA:

BORIN, V. P. Estrutura de dados. 1. ed. Contentus, 2020.

EDELWEISS, N.; GALANTE, R. Estruturas de dados. Porto Alegre, RS: Bookman, 2009.

ZIVIANI, N. Projeto de Algoritmos com implementações em Java e C++. São Paulo: Pioneira
Thomson Learning, 2004.

BIBLIOGRAFIA COMPLEMENTAR:

CORMEN, T. H.; et al. Algoritmos: Teoria e Prática. 2. ed. Rio de Janeiro: Editora Campus,
2002.

DROZDEK, A. Estrutura de dados e algoritmos em C++. São Paulo: Pioneira Thomson

Learning, 2002.

GOODRICH, M. T.; TAMASSIA, R. Estruturas de dados e algoritmos em java. 4. ed. Porto

Alegre: Bookman, 2007.

GUIMARÃES, A. de M. Algoritmos e estruturas de dados. Rio de Janeiro: CTC, 1994.

PEREIRA, S. L. Estrutura de dados fundamentais: conceitos e aplicações. 8. ed. São Paulo:

Érica, 2004.

RISSETTI, G.; PUGA, S. Lógica de programação e estruturas de dados: com aplicações

em Java. 2 ed. São Paulo: Pearson, 2008.

DEMAIS FONTES DE CONSULTA:

Páginas Web relacionadas a estrutura de dados, repositórios de códigos e vídeos sobre os

temas serão apresentados no decorrer da disciplina.

OBS.:

1) Para os cursos de graduação, no mínimo 3 títulos devem ser citados na seção

“Bibliografia básica” e no mínimo 5 títulos na seção “Bibliografia complementar”.

2) As bibliografias recomendadas devem ser, obrigatoriamente, compatíveis com o acervo

bibliográfico do Campus e o Projeto Pedagógico do Curso.

MECANISMOS DE ATENDIMENTO INDIVIDUALIZADO AOS ESTUDANTES:

Atendimento individualizado na terça-feira no período vespertino. Além disso, o professor

também disponibiliza atendimento via AVA (Teams) através do uso de fóruns de discussão.
 CRONOGRAMA DE ATIVIDADES

Data/mês Número de aulas Conteúdo/atividade programado(a)

prevista(o)

Apresentação da disciplina; Revisão

25/07 02
sobre Estrutura de Dados I.

26/07 02 Tipo abstrato de dados.

1°/08 02 Introdução a análise de algoritmos.

Introdução a complexidade de
2/08 02
algoritmos.

8/08 02 Complexidade de algoritmos.

Análise do desempenho dos

9/08 02 métodos de ordenação simples,
shellsort e quicksort.
Pesquisa sequencial e pesquisa
15/08 02
binária.

16/08 02 Árvores binárias: definição.

Árvores binárias de busca:

22/08 02 definição, busca, inserção e
remoção

23/08 02 Árvores binária balanceada.

29/08 02 Árvores binária balanceada.

Atividade: Árvores binária não

30/08 02 balanceada x Árvores binária
balanceada.

05/09 02 Fila de prioridade. Heap.

HeapSort. Atividade:
08/09 02
implementação e tomada de tempo.

12/09 02 Árvores trie.

13/09 02 Árvores patrícia

19/09 02 Exercícios

20/09 02 Exercícios

26/09 02 Prova 1

27/09 02 Introdução a árvores B+.

 03/10 02 Busca, inserção e remoção em
árvores B+..

04/10 02 Lista de exercícios.

10/10 02 Hash. Função hash.

Organização de arquivos com

11/10 02 arquivos, listas ligadas, árvores e
hash.

17/10 02 Lista de exercícios.

18/10 02 Introdução a teoria dos grafos.

Representação de grafos. Busca em

24/10 02
largura e busca em profundidade.

25/10 02 Lista de exercícios.

Algoritmo de caminho mínimo

31/10 02
(Dijkstra).
Árvore. Aresta de corte. Árvore
1º/11 02
geradora de custo mínimo.

7/11 02 Grafos bipartidos.

8/11 02 Exercícios

14/11 02 Grafos Eulerianos e Hamiltonianos.

21/11 02 Coloração em grafos.

22/11 02 Exercícios.

28/11 02 Prova 2

29/11 02 Correção da prova 2

05/12 02 Revisão.

06/12 02 Entrega das notas. Prova final

TOTAL 78

OBS.:

1) As atividades devem ser programadas diariamente, respeitando as especificidades de

cada curso.

1) A lista de materiais necessários às aulas práticas e o planejamento das visitas técnicas,

quando for o caso, deverão ser entregues em forma de anexo, à coordenação de curso.

2) O professor deverá apresentar em aula, o plano de ensino aos discentes no início de

cada período letivo e disponibilizar o mesmo no sistema acadêmico da instituição de
acordo com as datas estabelecidas no Calendário Acadêmico.