PLANO DE ENSINO E APRENDIZAGEM

CURSO: Sistemas de Informao

Disciplina:
Perodo Letivo:
Srie:
Periodo:
Estrutura de Dados
2 sem/2015
4 Srie
Noturno
Semestre de Ingresso: 1
Ano de Ingresso: 2014
C.H. Terica:
C.H. Prtica:
C.H. Outras:
C.H. Total:
40
20
20
80

Ementa
Introduo a Estruturas de Dados; Reviso de programao em C. Listas; Pilhas; Filas. Recursividade. Implementao de
algoritmos recursivos.. rvores: rvores binrias, rvore de jogos, rvore B. Grafos: representao, fechamento transitivo.

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
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
Tericas: 7
Total: 10

2 Avaliao - PESO 6,0

Prova Escrita Oficial
Prticas: 3
Tericas: 7
Total: 10

Bibliografia Bsica Padro

1) PIVA JUNIOR, Dilermando (org.). Estrutura de Dados e Tcnicas de Programao. 1 ed. So Paulo: Elsevier, 2014.

Bibliografia Bsica Unidade:

Universidade Anhanguera de So Paulo - UNIAN/SP (UOS)

1) PEREIRA, Silvio do Lago. Estrutura de Dados Fundamentais : Conceitos e Aplicaes. 12 ed. So Paulo: rica, 2008.
2) DROZDEK, Adam et al. Estrutura De Dados E Algoritmos Em C++. 1 ed. So Paulo: Pioneira - Thomson Learning, 2002,
v.1.
3) TENENBAUM, Aaron M et al. PLT Estrutura de dados usando C. 1 ed. So Paulo: Pearson Education : Valinhos :
Anhanguera Educacional, 2011.

Bibliografia Complementar: Universidade Anhanguera de So Paulo - UNIAN/SP (UOS)

1) VILLA, Marcos Vianna. Estruturas de Dados : conceitos e tcnicas de implementao. 1 ed. Rio de Janeiro: Campus Elsevier, 1993.
2) FORBELLONE, Andr L. V.. Lgica de programao : a construo 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. So Paulo: Makron Books, 2007.
4) FORBELLONE, Andr L. V.. PLT Lgica de programao: : a construo de algoritmos e estruturas de dados.. 3 ed. So
Paulo: Pearson - Prentice Hall, 2010.
5) FORBELLONE, Andr L. V.. lgica de programao: a construo de algortmos e estruturas de dados. 2 ed. So Paulo:
Pearson - Prentice Hall, 2009.

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

Cronograma de Aulas
Tema
Apresentao da disciplina e do Plano de Ensino e Aprendizagem. Agendamento das avaliaes.
Introduo Estrutura de Dados.
Breve reviso da Linguagem C. Alocao Esttica de Memria. Conceito, aplicaes, caractersticas,
exemplos e exerccios.
Alocao dinmica de memria. Conceito, aplicaes, caractersticas, exemplos e exerccios.
Continuidade a Alocao Dinmica de Memria. Introduo a Listas Simplesmente Encadeadas.
Conceito e tipos. Exemplos.
Introduo a recurso: conceito, utilizao, exemplos.
Recurso: exerccios.
Listas em C: conceito, tipos, aplicaes, operaes, exemplos e exerccios
Listas Simplesmente Encadeadas. Exerccios e reviso para a avaliao
Atividade de avaliao
Listas circulares e duplamente encadeadas. Conceito, utilizao, operaes, exemplos.
Listas Duplamente Encadeadas. Exerccios
Filas em C: conceito, tipos, aplicaes, operaes, exemplos e exerccios
Pilhas em C: conceito, tipos, aplicaes, operaes, exemplos e exerccios
rvores: conceito, elementos, tipos e utilizaes. Exemplos e exerccios
rvores N-rias e rvores balanceadas. Conceito, utilizao, exemplos e exerccios
Grafos: conceito, definio, tipos, aplicaes. Exemplos.
Grafos: exerccios

Coordenador do Curso
_____________________
Assinatura

Diretor Executivo
__/__/____
_____________________
Assinatura