Você está na página 1de 11

1

Faculdade Anhanguera de Taubat Unidade II



Curso de Cincia da Computao

Disciplina: Estrutura de Dados
Professor: Esp. Fernando Salles Claro

Aula 00 Apresentao da disciplina
2
Agenda da Aula
Apresentao da disciplina
Bibliografias
Processos de avaliao
Datas importantes
Passo a palavra
2
3
Apresentao da Disciplina
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.
4
Apresentao da Disciplina
POR QUE ESTA DISCIPLINA
IMPORTANTE?
Estruturas de dados e algoritmos so temas
fundamentais da cincia da computao,
sendo utilizados nas mais diversas reas do
conhecimento e com os mais diferentes
propsitos de aplicao.
3
5
Apresentao da Disciplina
POR QUE ESTA DISCIPLINA
IMPORTANTE?
Sabe-se que algoritmos manipulam dados.
Quando estes dados esto organizados
(dispostos) de forma coerente, caracterizam
uma forma, uma estrutura de dados.
6
Apresentao da Disciplina
POR QUE ESTA DISCIPLINA
IMPORTANTE?
A organizao e os mtodos para manipular
essa estrutura que lhe conferem
singularidade e diminuio do espao ocupado
pela memria RAM, alm de tornar o cdigo-
fonte do programa mais enxuto e simplificado.
4
7
Apresentao da Disciplina
TPICOS DA DISCIPLINA
! Introduo estrutura de dados (conceitos e
aplicaes)
! Tipo Abstrato de Dados
! Reviso de vetores, registros (struct) e ponteiros
! Viso Geral de Recursividade
! Alocao esttica versus alocao dinmica de
memria
8
Apresentao da Disciplina
TPICOS DA DISCIPLINA
! Listas
! Listas simplesmente encadeadas, duplamente
encadeadas e circulares
! Filas
! Pilhas
! rvores e rvores binrias
! Grafos
5
9
Bibliografias
Bibliografia Bsica
! TENENBAUM, Aaron M. Estrutura de Dados
Usando C. 1 ed. So Paulo: Pearson, 2005.
! CELES, Waldemar. INTRODUO A
ESTRUTURAS DE DADOS COM TCNICAS DE
PROGRAMAO EM C. 4 ed. Rio de Janeiro:
Campus - Elsevier, 2004.
! ZIVIANI, Nivio. Projeto de Algoritimos : Com
implantaes em Pascal e C. 2 ed. So Paulo:
Pioneira - Thomson Learning, 2007.
10
Bibliografias
Bibligrafia Complemetar

! CORMEN, Thomas H.. Algoritmos : Teoria e Prtica. 2 ed.
Rio de Janeiro: Campus - Elsevier, 2002.
! FORBELLONE, A. L.. Lgica de Programao . 1 ed. So
Paulo: Pearson, 2008.
! SILVA, Osmar Q. da. Estrutura de Dados e Algoritmos
Usando C : Fundamentos e Aplicaes. 1 ed. Rio de
Janeiro: Cincia Moderna, 2007.
! VILARIM, Gilvan. Algortmos : Programao para
Iniciantes. 2 ed. Rio de Janeiro: Cincia Moderna, 2004.
6
11
Bibliografias
Bibligrafia Complemetar

! SILVA FILHO, Antonio Mendes da. Introduo
Programao Orientada a Objetos com C++ . 1 ed. Rio de
Janeiro: Campus - Elsevier, 2012.
! MANZANO, Jos A.N.G.. Algoritmo : Lgica para
Desenvolvimento de Programao de Computadores. 20
ed. So Paulo: rica, 2007.
12
Apresentao da Disciplina
Cronograma de Aulas (resumo)
Semana Temas
1 Apresentao da Disciplina e Metodologia de Trabalho. Introduo Estrutura
de Dados.
2 Alocao Esttica de Memria
3 Listas, Filas e Pilhas
4 Listas, Filas e Pilhas
5 Listas, Filas e Pilhas
6 Introduo Alocao Dinmica de Memria
7 Alocao Dinmica de Memria e Listas Simplesmente Encadeadas
8 Listas Simplesmente Encadeadas
9 Avaliao do 1 Bimestre
7
13
Apresentao da Disciplina
Cronograma de Aulas (resumo)
Semana Temas
10 Filas e Pilhas com Alocao Dinmica
11 Recurso.
12 Recurso.
13 Listas Circulares. Listas Duplamente Encadeadas
14 Listas Duplamente Encadeadas
15 rvores.
16 Grafos.
17 Grafos.
18 Prova Oficial
14
Apresentao da Disciplina
Cronograma de Aulas (resumo)
Semana Temas
19 Exerccios de Reviso
20 Prova Substitutiva
8
15
Processos de Avaliao
1 Bimestre:
! ATPS valor: at 2,0
! Exerccios valor: at 3,0
! Prova Bimestral valor: 5,0
2 Bimestre:
! Envolve matria do semestre todo
! ATPS valor: at 3,0
! Exerccios valor: at 1,0
! Prova Oficial valor: 6,0
16
Processos de Avaliao
rova SubsuLuuva:
! valor - 10,0
! Lnvolve maLerla do semesLre Lodo.
9
17
Datas importantes
Evento Data
Entrega de ATPS (etapas 1 e 2) 24/set
Avaliao do 1 bimestre 01/out
Entrega de ATPS (etapas 3 e 4) 26/nov
Avaliao do 2 bimestre 03/dez
Avaliao substitutiva A definir
18
Datas importantes
Encontros de ATPS
! Faremos encontros de ATPS em todas as
aulas.
! Por isto, tragam sempre suas ATPS e suas
dvidas.
10
19
Passo a palavra !
20
Passo a palavra !
Ento vamos trabalhar !
11