PLANO DE ENSINO E APRENDIZAGEM

CURSO: Tecnologia em Anlise e Desenvolvimento de Sistemas Disciplina: Perodo Letivo: Srie: Periodo: Estrutura de Dados 2 sem/2013 4 Srie No definido Semestre de Ingresso: 1 Ano de Ingresso: 2012 C.H. Terica: C.H. Prtica: C.H. Outras: C.H. Total: 40 20 20 80

Ementa
Introduo estrutura de dados. Viso geral de recursividade. Alocao esttica de memria. Listas, pilhas e filas. Alocao dinmica de memria. Conceitos bsicos de rvores e grafos.

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

Contedo Programtico
Introduo o Introduo estrutura de dados (conceitos e aplicaes) Tipo Abstrato de Dados o Reviso de vetores, registros (struct) e ponteiros Viso Geral de Recursividade Conceitos e aplicaes Desenvolvimento de algoritmos recursivos Funes recursivas (ex. fatorial, fibonacci, busca binria em vetores) Vantagens e desvantagens Alocao esttica versus alocao dinmica de memria Conceitos Vantagens e desvantagens Aplicaes Listas Definio Operaes: insero, remoo, pesquisa Listas simplesmente encadeadas Implementao Listas duplamente encadeadas e circulares Filas Definio Operaes elementares Implementao com vetores Implementao com listas ligadas Pilhas Definio Operaes elementares Implementao com vetores Implementao com listas ligadas rvores Conceitos bsicos rvores binrias (conceito, aplicaes, operaes bsicas, percurso) Grafos Conceitos bsicos

Procedimentos Metodolgicos Indicados

Aulas expositivas. Exerccios prticos. Estudos em grupo. Aula em laboratrio.

Sistema de Avaliao
1 Avaliao - PESO 4,0 Atividades Avaliativas a Critrio do Professor Prticas: 3,00 Tericas: 7,00 Total: 10 2 Avaliao - PESO 6,0 Prova Escrita Oficial Prticas: 3,00 Tericas: 7,00 Total: 10

Bibliografia Bsica Padro

1) TENENBAUM, Aaron M. Estrutura de Dados Usando C. 1 ed. So Paulo: Pearson, 2005.

Bibliografia Bsica Unidade:

Faculdade Anhanguera de Campinas (FA3)

1) ZIVIANI, Nivio. Projeto de Algoritmos : com implementao em Pascal e C.. 2 ed. So Paulo: Pioneira - Thomson Learning, 2004. 2) CELES, Waldemar. Introduo a estruturas de dados com tcnicas de programao 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 Aplicaes. 9 ed. So Paulo: rica, 2006. 3) WIRTH, Niklaus. Algoritmos e Estruturas de Dados. 1 ed. Rio de Janeiro: LTC - Livros Tcnicos e Cientficos, 1999.

Peridico: Faculdade Anhanguera de Campinas (FA3)

1) COMPUTERWORLD. So Paulo: IDG, - Mensal 2) REVISTA DE CINCIAS EXARTAS E TECNOLOGIA. Valinhos: Anhanguera Publicaes, 2006-2008 - Anual

Semana n.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Cronograma de Aulas Tema

Apresentao da Disciplina e Metodologia de Trabalho. Introduo Estrutura de Dados. Alocao Esttica de Memria. Listas, Filas e Pilhas. Listas, Filas e Pilhas. Listas, Filas e Pilhas. Introduo Alocao Dinmica de Memria. Alocao Dinmica de Memria e Listas Simplesmente Encadeadas. Listas Simplesmente Encadeadas. Atividades de Avaliao. Filas e Pilhas com Alocao Dinmica. Recurso. Recurso. Listas Circulares. Listas Duplamente Encadeadas. Listas Duplamente Encadeadas. rvores. Grafos. Grafos. Prova Escrita Oficial. Exerccios de Reviso. Prova Substitutiva.

Coordenador do Curso _____________________ Assinatura

Diretor Executivo __/__/____ _____________________ Assinatura