You are on page 1of 3

PLANO DE ENSINO E APRENDIZAGEM

CURSO: Sistemas de Informação
Disciplina:
Período Letivo:
Série:
Periodo:
Estrutura de Dados
2° sem/2014
4ª Série
Não definido
Semestre de Ingresso: 1°
Ano de Ingresso: 2013
C.H. Teórica:
C.H. Prática:
C.H. Outras:
C.H. Total:
40
20
40
100

Ementa
Introdução a Estruturas de Dados; Revisão de programação em C. Listas; Pilhas; Filas. Recursividade. Implementação de
algoritmos recursivos. Técnicas de ordenação e busca em listas. Árvores: árvores binárias, árvore de jogos, árvore B. Grafos:
representação, fechamento transitivo.

Objetivos
Selecionar e/ou implementar estruturas de dados para a resolução de problemas e construir programas de computadores que
explorem adequadamente essas estruturas.

Conteúdo Programático
Introdução o Introdução à estrutura de dados (conceitos e aplicações)
Tipo Abstrato de Dados o Revisão de vetores, registros (struct) e ponteiros
Visão Geral de Recursividade
Conceitos e aplicações
Desenvolvimento de algoritmos recursivos
Funções recursivas (ex. fatorial, Fibonacci, busca binária em vetores)
Alocação estática versus alocação dinâmica de memória
Listas
Operações: inserção, remoção, pesquisa
Listas simplesmente encadeadas
Implementação
Listas duplamente encadeadas e circulares
Filas
Definição
Operações elementares
Implementação com vetores
Implementação com listas ligadas
Pilhas
Definição
Operações elementares
Implementação com vetores
Implementação com listas ligadas
Árvores
Conceitos básicos
Árvores binárias (conceito, aplicações, operações básicas, percurso)
Grafos
Conceitos básicos

Procedimentos Metodológicos Indicados

São Paulo: Cengage Learning.Thomson Learning. 2) ZIVIANE. F. Listas em C: conceito. Sistema de Avaliação 1° Avaliação . vantagens.. Acompanhamento das Atividades Práticas. Nívio (org. 1ª ed. 2008. tipos. funções e aplicações. 2007. tipos.Elsevier. exemplos e exercícios Introdução à Alocação Dinâmica de Memória: conceito. Estrutura de Dados usando C. Recursão: exercícios. 2004. LANGSAM. Desenvolvimento de Filas e Pilhas com alocação dinâmica. Algoritimos em Linguaem C. 1ª ed. 1ª ed. 2011. Bibliografia Complementar: Faculdade Anhanguera de Belo Horizonte (FAB) 1) FEOFILOFF. exemplos e exercícios Pilhas em C: conceito. Yedidyah. aplicações. Exemplos. Listas circulares e duplamente encadeadas. de. A. Rio de Janeiro: Campus . Exemplos e exercícios Grafos: conceito. AUGENSTEIN. Bibliografia Básica Unidade: Faculdade Anhanguera de Belo Horizonte (FAB) 1) CELES. aplicações. Exercícios Árvores: conceito. 2ª ed.PESO 6. Exercícios e revisão para a avaliação. Paulo A. elementos. Exemplos. definição. Prova Substitutiva Coordenador do Curso _____________________ Assinatura Diretor Executivo __/__/____ _____________________ Assinatura . tipos. exemplos e exercícios. 1ª ed. Exemplos. São Paulo: Campus . Introdução a Estruturas de dados com técnicas de programação em C. Rio de Janeiro: Campus . Grafos: exercícios Prova Escrita Oficial Exercícios de Revisão. Exercícios práticos em sala e laboratório.Aulas expositivas. Paulo. Listas Simplesmente Encadeadas. 2007. Algoritmos e lógica de programação : um texto introdutório para engenharia. Moshe J. S.). exemplos e exercícios Filas em C: conceito. Estrutura de Dados. aplicações.PESO 4. Atividades de Avaliação.Elsevier.. Projeto de Algoritmos: com implementações em Pascal e C. 3) VELOSO. Conceito e tipos. Conceito. Exemplos. São Paulo: Pioneira . 1ª ed. Breve revisão da Linguagem C.Elsevier.. Introdução à Estrutura de Dados. aplicações. Cronograma de Aulas Tema Semana n°. tipos. aplicações. exemplos. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Apresentação da disciplina e do Plano de Ensino e Aprendizagem. Introdução a Listas Simplesmente Encadeadas.0 Prova Escrita Oficial Práticas: 2 Teóricas: 8 Total: 10 Bibliografia Básica Padrão 1) TANENBAUM. Waldemar. utilização. São Paulo: Pearson. Agendamento das avaliações. Continuidade a Alocação Dinâmica de Memória. Marco A. 1996.0 Atividades Avaliativas a Critério do Professor Práticas: 2 Teóricas: 8 Total: 10 2° Avaliação . Alocação Estática de Memória. 2) SOUZA. tipos e utilizações. Introdução a Recursão: conceito. Listas Duplamente Encadeadas.