Академический Документы
Профессиональный Документы
Культура Документы
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
Sistema de Avaliao
1 Avaliao - PESO 4,0
Atividades Avaliativas a Critrio do Professor
Prticas: 3
Tericas: 7
Total: 10
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.
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