Estrutura_de_Dados

ASSOCIAÇÃO CATARINENSE DE ENSINO - ACE
FACULDADE GUILHERME GUIMBALA - FGG
CURSO DE SISTEMAS DE INFORMAÇÃO
PLANO DE ENSINO
Curso
Sistemas de Informação
Disciplina ESTRUTURA DE DADOS
Série
2ª
Carga Horária
72 horas
Professor:
Diogo Vinicius Winck
EMENTA
Manipulação de matrizes; Estruturas de dados heterogêneas: conceitos e
implementação; Conceitos de listas, pilhas, filas e árvores; Técnicas de pesquisa
de dados e classificação.
OBJETIVO GERAL
Capacitar o aluno a entender e a definir a Estrutura de Dados adequada ao nível e
exigência dos processos e sistemas a serem utilizados e elaborados.
OBJETIVOS ESPECÍFICOS
 Proporcionar ao aluno distinguir processos da E.D. a ser utilizada,
proporcionando conhecimentos específicos sobre as mais variadas E.D.
existentes.
 Capacitar o aluno a modelar os dados a serem informatizados de acordo com a
escolha da melhor estrutura.
CONTEÚDO PROGRAMÁTICO
C.H.
08 h/aulas
08 h/aulas
CONTEÚDOS PROGRAMATICOS
1. Estrutura de Dados Homogêneas
1.1 – Tipos Primitivos
1.2 - Dimensões das matrizes
1.3 - Vetorização (Linearização de uma matriz)
1.4 - Ponteiros para matrizes
1.5 - Aplicações práticas
2. Estruturas de dados heterogêneas: conceitos e
implementação
2.1 - Conceitos algoritmo X estrutura de dados
2.2 - Tipos primitivos, estáticos e dinâmicos
2.3 - Operações sobre estrutura de dados
2.4 - Subprogramas e recursividade
2.5 - Ponteiros ou apontadores
2.6 - Manipulação de cadeias de caracteres
AVALIAÇÃO
Prova e trabalho
Prova e trabalho
44 h/aulas
12 h/aulas
72 horas/aula
3. Conceitos de listas, pilhas, filas e árvores
3.1 - Introdução
3.2 - Filas ou listas lineares FIFO (First in First Out)
3.2.1 - Definição e terminologia
3.2.2 - Representação
3.2.3 - Construção
3.2.4 - Aplicação
3.3 - Filas circulares
3.3.1 - Definição e terminologia
3.3.2 - Representação
3.3.3 - Construção
3.3.4 - Aplicação
3.3.4.1 - Pilhas LIFO (Last in First Out)
3.3.4.2 - Definição e terminologia
3.3.4.3 - Representação
3.3.4.4 - Construção
3.3.4.5 - Aplicação
3.3.5 - Listas ligadas simples
3.3.5.1 - Definição e terminologia
3.3.5.2 - Representação
3.3.5.3 - Construção
3.3.5.4 - Aplicação
3.3.6 - Listas ligadas duplamente
3.3.6.1 - Definição e terminologia
3.3.6.2 - Representação
3.3.6.3 - Construção
3.3.6.4 - Aplicação
3.3.7 - Árvores binárias
3.3.7.1 - Definição e terminologia
3.3.7.2 - Representação
3.3.7.3 - Construção
3.3.7.4 – Aplicação
4. Técnicas de pesquisa de dados e
classificação.
4.1 - Pesquisa seqüencial
4.1.2 - Pesquisa binária
4.1.3 - Cálculo de endereço
4.1.4 - Aplicações práticas
4.2 - Conceituação
4.2.1 - Classificação na memória principal
4.2.2 - Classificação na memória secundária
4.2.3 - Classificações elementares
4.3 - Classificação por troca método da bolha
4.3.1 - Classificação por troca método do chocalho
4.3.2 - Classificação por seleção
4.4 - Classificação por inserção
4.4.1 - Classificação aprimoradas
4.4.2 - Classificação shell
4.4.3 - Classificação quick - "Quicksort"
4.4 - Classificações de tipos complexos
4.4.1 - Classificações de arquivos indexados
4.4.2 - Aplicações práticas
Carga horária prevista
METODOLOGIA
Prova e trabalho
Prova e trabalho
Prova e trabalho






Aulas expositivas
Trabalhos de pesquisa
Exercícios em sala de aula
Exercícios extra-classe
Testes de mesa com algoritmos
Pesquisa em biblioteca.
AVALIAÇÃO
 Provas descritivas
 Provas práticas
 Trabalhos em sala de aula – individual e em grupo
 Trabalhos de pesquisa – individual e em grupo
BIBLIOGRAFIA BÁSICA
LORENZI, Fabiana, et all. Estrutura de Dados. São Paulo: Thompson Learnig,
2007.
VELOSO, Paulo et al. Estruturas de dados. Rio de Janeiro: Campus, 1996.
BIBLIOGRAFIA COMPLEMENTAR
COLLINS, Wilian J. Programação estruturada com estudos de casos em
Pascal. São Paulo: McGraw-Hill, 1988.
GUIMARÃES, LAGES. Algoritmos e Estruturas de Dados. Rio de Janeiro: LTC,
1994.
IBPI. Estruturas de dados com Pascal. Rio de Janeiro: IBPI, 1993.
GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e
algoritmos em Java. 2. ed. Porto Alegre: Bookman, 2002.
PEREIRA, Silvio do Lago. Estruturas de dados fundamentais: conceitos e
aplicações. São Paulo. Érica, 2001.
SZWARCFITER, Jayme L.; MARKENZON, Lilian. Estruturas de dados e seus
algoritmos. Rio de Janeiro: LTC, 1994.
VILLAS, Marcos Vianna et al. Estruturas de dados: conceitos e técnicas de
implementação. Rio de Janeiro: Campus, 2000.