Estrutura de Dados

  • Curso: Tecnologia em Sistemas para Internet
  • Disciplina: Estrutura de Dados
  • Carga-Horária: 60h (80h/a) Pré-Requisito(s): Algoritmos e Técnicas de Programação Número de créditos: 4

EMENTA

Análise de algoritmos. Estruturas de dados lineares: pilhas, filas e listas encadeadas. Estrutura de dados não-lineares: árvores. Fila de prioridade e Heaps. Dicionário de dados. Classificação de dados. Balanceamento em árvores.

PROGRAMA

Objetivos

• Compreender conceitos utilizados no processo de desenvolvimento das estruturas de dados. • Desenvolver programas utilizando estruturas de dados. • Aplicar técnicas de pesquisa e classificação de dados.

Bases Científico-Tecnológicas (Conteúdos)

   1.   Conceitos Iniciais
         1.1.       Introdução: tipos primitivos de dados, vetores, matrizes, estruturas.
         1.2.       Tipos abstratos de dados (TADs).
         1.3.       Representação e implementação de TDA.
   2.   Recursividade
         2.1.       Definição, exemplos, simulação e implementação de recursividade.
   3.   Listas lineares
         3.1.       Definição, estruturas estáticas e dinâmicas, operações básicas em listas de elementos.
   4.   Pilhas
         4.1.       Definição do tipo abstrato e aplicações
         4.2.       Operações básicas em uma pilha
   5.   Filas
         5.1.       Definição do tipo abstrato e aplicações
         5.2.       Operações básicas em uma fila
         5.3.       Filas circulares
   6.   Classificação
         6.1.       Listas ordenadas. Métodos de classificação de dados por:
                 6.1.1.        Inserção (direta e incrementos decrescentes)
                 6.1.2.        Troca (bolha e partição)
                 6.1.3.        Seleção (seleção direta e em árvore)
                 6.1.4.        Distribuição e intercalação
         6.2.       Listas ligadas
                 6.2.1.        Pilhas ligadas
                 6.2.2.        Filas lidadas
                 6.2.3.        Listas ligadas
                 6.2.4.        Listas duplamente ligadas
   7.    Árvores
         7.1.       Conceito, representação e terminologia.
         7.2.       Árvores genéricas
         7.3.       Árvores binárias
         7.4.       Implementação de árvore genérica através de árvore binária
         7.5.       Algoritmos em árvores
   8.   Filas de prioridade e Heaps
         8.1.       Conceito, implementação e aplicações.
   9.   Dicionários de Dados
         9.1.        Tabela hash
         9.2.        Árvore binária de pesquisa

Procedimentos Metodológicos

• Aulas teóricas expositivas, aulas práticas em laboratório, desenvolvimento de projetos. • Leitura de textos, palestras, seminários, visitas técnicas, pesquisas bibliográficas.

Recursos Didáticos

• Quadro branco, computador, projetor multimídia, retroprojetor, vídeos.