PLANO DE ENSINO E APRENDIZAGEMCURSO: Tecnologia em Análise e Desenvolvimento de Sistemas

Disciplina:Estrutura de Dados

Período Letivo:2° sem/2013

Série:4ª Série

Periodo:Não definido

Semestre de Ingresso: 1° Ano de Ingresso: 2012C.H. Teórica:

40C.H. Prática:

20C.H. Outras:

20C.H. Total:

80

EmentaIntrodução à estrutura de dados. Visão geral de recursividade. Alocação estática de memória. Listas, pilhas e filas. Alocaçãodinâmica de memória. Conceitos básicos de árvores e grafos.

ObjetivosSelecionar e/ou implementar estruturas de dados para a resolução de problemas e construir programas de computadores queexplorem adequadamente essas estruturas.

Conteúdo ProgramáticoIntrodução o Introdução à estrutura de dados (conceitos e aplicações)Tipo Abstrato de Dados o Revisão de vetores, registros (struct) e ponteirosVisão Geral de RecursividadeConceitos e aplicaçõesDesenvolvimento de algoritmos recursivosFunções recursivas (ex. fatorial, fibonacci, busca binária em vetores)Vantagens e desvantagensAlocação estática versus alocação dinâmica de memóriaConceitosVantagens e desvantagensAplicaçõesListasDefiniçãoOperações: inserção, remoção, pesquisaListas simplesmente encadeadasImplementaçãoListas duplamente encadeadas e circularesFilasDefiniçãoOperações elementaresImplementação com vetoresImplementação com listas ligadasPilhasDefiniçãoOperações elementaresImplementação com vetoresImplementação com listas ligadasÁrvoresConceitos básicosÁrvores binárias (conceito, aplicações, operações básicas, percurso)GrafosConceitos básicos

1 / 3

Procedimentos Metodológicos IndicadosAulas expositivas. Exercícios práticos. Estudos em grupo. Aula em laboratório.

Sistema de Avaliação1° Avaliação - PESO 4,0 2° Avaliação - PESO 6,0Atividades Avaliativas a Critério do Professor Prova Escrita OficialPráticas: 3,00 Práticas: 3,00Teóricas: 7,00 Teóricas: 7,00Total: 10 Total: 10

Bibliografia Básica Padrão1) TENENBAUM, Aaron M. Estrutura de Dados Usando C. 1ª ed. São Paulo: Pearson, 2005.

Bibliografia Básica Unidade: Faculdade Anhanguera de Campinas (FA3)1) ZIVIANI, Nivio. Projeto de Algoritmos : com implementação em Pascal e C.. 2ª ed. São Paulo: Pioneira - Thomson Learning,2004.2) CELES, Waldemar. Introdução a estruturas de dados com técnicas de programação em C. 1ª ed. Rio de Janeiro: Campus- Elsevier, 2004.

Bibliografia Complementar: Faculdade Anhanguera de Campinas (FA3)1) KRUSE, Robert. Data Structures & Program Design in C. 2ª ed. Chicago: Pearson - Prentice Hall, 1997.2) PEREIRA, Silvio do Lago. Estrutura de Dados Fundamentais : Conceitos e Aplicações. 9ª ed. São Paulo: Érica, 2006.3) WIRTH, Niklaus. Algoritmos e Estruturas de Dados. 1ª ed. Rio de Janeiro: LTC - Livros Técnicos e Científicos, 1999.

Periódico: Faculdade Anhanguera de Campinas (FA3)1) COMPUTERWORLD. São Paulo: IDG, - Mensal2) REVISTA DE CIÊNCIAS EXARTAS E TECNOLOGIA. Valinhos: Anhanguera Publicações, 2006-2008 - Anual

 

Cronograma de AulasSemana n°. Tema

1 Apresentação da Disciplina e Metodologia de Trabalho. Introdução à Estrutura de Dados.2 Alocação Estática de Memória.3 Listas, Filas e Pilhas.4 Listas, Filas e Pilhas.5 Listas, Filas e Pilhas.6 Introdução à Alocação Dinâmica de Memória.7 Alocação Dinâmica de Memória e Listas Simplesmente Encadeadas.8 Listas Simplesmente Encadeadas.9 Atividades de Avaliação.10 Filas e Pilhas com Alocação Dinâmica.11 Recursão.12 Recursão.13 Listas Circulares. Listas Duplamente Encadeadas.14 Listas Duplamente Encadeadas.15 Árvores.16 Grafos.17 Grafos.18 Prova Escrita Oficial.19 Exercícios de Revisão.20 Prova Substitutiva.

2 / 3

Coordenador do Curso_____________________

Assinatura

Diretor Executivo       __/__/_________________________

Assinatura

Powered by TCPDF (www.tcpdf.org)

3 / 3