CEFET-MG unidade Varginha

gallery/book_logo
Esta disciplina tem como objetivo proporcionar ao estudante:
 - a capacidade de utilizar corretamente as diversas estruturas de dados estudadas utilizando o paradigma orientado a objetos;
 - propor a criação de novas estruturas de dados de acordo com o problema em questão;
 - entender o funcionamento dos principais métodos de pesquisa;
 - entender o funcionamento das principais estruturas de dados existentes;
 - diferenciar as estruturas de dados com base em sua complexidade de entendimento, de implementação e computacional;
 - implementar as diversas estruturas de dados estudadas.

Plano de Ensino

 

Metodologia: O conteúdo programático será desenvolvido através de aulas teóricas e práticas, participação efetiva do aluno na construção e resolução de problemas individualmente ou em grupo, em classe ou extraclasse.
Avaliação: A avaliação será contínua, com trabalhos individuais ou em grupos executados em aula ou não e aplicação de provas.

 

Estrutura de Dados: Conteúdo programático
UNIDADE 1 – Introdução: Conceitos de Estruturas de Dados; Estruturas de dados homogêneas; Modularização; Registros; Tipos Abstratos de Dados (TADs); Recursividade
UNIDADE 2 - Métodos de Ordenação: Métodos Simples: Inserção, Seleção e Bolha; Métodos Complexos: ShellSort, MergeSort e QuickSort
UNIDADE 3 - Pilhas e Filas: Apresentação dos TADs Pilha e Fila; Operações em Pilhas e Filas
UNIDADE 4 – Listas Ordenadas: TAD Listas; Operações em Listas; Listas usando Vetores (alocação estática); Listas encadeadas
UNIDADE 5 – Árvores: Árvores e árvores binárias; TAD Árvore; Operações em Árvores; Funções de Caminhamento e Pesquisa em Árvores
UNIDADE 6 - Dicionários (Tabelas Hash):  TAD HashTable; Operações em Tabelas Hash; Resolução de Conflitos; Endereçamento Aberto; Encadeamento

 

Laboratório de Estrutura de Dados: Conteúdo programático
UNIDADE 1 – Introdução à Programação das Estruturas de Dados: Programação Estrutura e Programação Orientada à Objetos; Estruturas de dados homogêneas; Modularização; Registros; Tipos Abstratos de Dados (TADs); Recursividade
UNIDADE 2 - Métodos de Ordenação: Métodos Simples: Inserção, Seleção e Bolha; Métodos Complexos:ShellSort, MergeSort e QuickSort
UNIDADE 3 - Pilhas e Filas: Apresentação dos TADs Pilha e Fila; Operações em Pilhas e Filas
UNIDADE 4 – Listas Ordenadas: TAD Listas; Operações em Listas; Listas usando Vetores (alocação estática); Listas encadeadas
UNIDADE 5 – Árvores: Árvores e árvores binárias; TAD Árvore; Operações em Árvores; Funções de Caminhamento e Pesquisa em Árvores
UNIDADE 6 - Dicionários (Tabelas Hash):  TAD HashTable; Operações em Tabelas Hash; Resolução de Conflitos; Endereçamento Aberto; Encadeamento
 
gallery/pict1