estrutura de dados - si.pdf

PLANO DE ENSINO E APRENDIZAGEMCURSO: Sistemas de Informação

Disciplina:Estrutura de Dados

Período Letivo:2° sem/2015

Série:4ª Série

Periodo:Noturno

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

40C.H. Prática:

20C.H. Outras:

20C.H. Total:

80

EmentaIntrodução a Estruturas de Dados; Revisão de programação em C. Listas; Pilhas; Filas. Recursividade. Implementação dealgoritmos recursivos.. Árvores: árvores binárias, árvore de jogos, árvore B. Grafos: representação, fechamento transitivo.

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 recursivosAlocaçã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 Práticas: 3Teóricas: 7 Teóricas: 7Total: 10 Total: 10

Bibliografia Básica Padrão1) PIVA JUNIOR, Dilermando (org.). Estrutura de Dados e Técnicas de Programação. 1ª ed. São Paulo: Elsevier, 2014.

Bibliografia Básica Unidade: Universidade Anhanguera de São Paulo - UNIAN/SP (UOS)1) PEREIRA, Silvio do Lago. Estrutura de Dados Fundamentais : Conceitos e Aplicações. 12ª ed. São Paulo: Érica, 2008.2) DROZDEK, Adam et al. Estrutura De Dados E Algoritmos Em C++. 1ª ed. São Paulo: Pioneira - Thomson Learning, 2002, v.1.3) TENENBAUM, Aaron M et al. PLT Estrutura de dados usando C. 1ª ed. São Paulo: Pearson Education : Valinhos :Anhanguera Educacional, 2011.

Bibliografia Complementar: Universidade Anhanguera de São Paulo - UNIAN/SP (UOS)1) VILLA, Marcos Vianna. Estruturas de Dados : conceitos e técnicas de implementação. 1ª ed. Rio de Janeiro: Campus -Elsevier, 1993.2) FORBELLONE, André L. V.. Lógica de programação : a construção de algoritmos e estruturas de dados. : Pearson Education: Valinhos : Anhanguera Educacional, 2011.3) TENENBAUM, Aaron M; SOUZA, Tereza C. F. de. Estruturas de Dados Usando C. 1ª ed. São Paulo: Makron Books, 2007.4) FORBELLONE, André L. V.. PLT Lógica de programação: : a construção de algoritmos e estruturas de dados.. 3ª ed. SãoPaulo: Pearson - Prentice Hall, 2010.5) FORBELLONE, André L. V.. lógica de programação: a construção de algorítmos e estruturas de dados. 2ª ed. São Paulo:Pearson - Prentice Hall, 2009.

Cronograma de AulasSemana n°. Tema

1 Apresentação da disciplina e do Plano de Ensino e Aprendizagem. Agendamento das avaliações.Introdução à Estrutura de Dados.

2 Breve revisão da Linguagem C. Alocação Estática de Memória. Conceito, aplicações, características,exemplos e exercícios.

3 Alocação dinâmica de memória. Conceito, aplicações, características, exemplos e exercícios.4 Continuidade a Alocação Dinâmica de Memória. Introdução a Listas Simplesmente Encadeadas.

Conceito e tipos. Exemplos.5 Introdução a recursão: conceito, utilização, exemplos.6 Recursão: exercícios.7 Listas em C: conceito, tipos, aplicações, operações, exemplos e exercícios8 Listas Simplesmente Encadeadas. Exercícios e revisão para a avaliação9 Atividade de avaliação10 Listas circulares e duplamente encadeadas. Conceito, utilização, operações, exemplos.11 Listas Duplamente Encadeadas. Exercícios12 Filas em C: conceito, tipos, aplicações, operações, exemplos e exercícios13 Pilhas em C: conceito, tipos, aplicações, operações, exemplos e exercícios14 Árvores: conceito, elementos, tipos e utilizações. Exemplos e exercícios15 Árvores N-árias e árvores balanceadas. Conceito, utilização, exemplos e exercícios16 Grafos: conceito, definição, tipos, aplicações. Exemplos.17 Grafos: exercícios

2 / 3

Coordenador do Curso_____________________

Assinatura

Diretor Executivo       __/__/_________________________

Assinatura

Powered by TCPDF (www.tcpdf.org)

3 / 3