SCE-5763(gracan)

SCE5763 -TIPOS E ESTRUTURAS DE DADOS

• Local: Sala (3012 ) - Horário: QUI - 9 - 12h;
• Profa. Graça Nunes; gracan [arroba] icmc.usp.br; Sala 4-201
• Prof. Castelo; castelo [arroba] icmc.usp.br; Sala 4-222

PROVAS

1a.: 29 de abril

2a.: 27 de maio

3a. 24 de junho ou 1o. de julho

Conceito Final

As 3 provas têm pesos iguais. Seja M a média das provas.

Se 8 <= M <= 10 então Conceito = A

Se 7 <= M < 8 então Conceito = B

Se 5 <= M < 7 então Conceito = C

Se M < 5 então Reprovado

Bibliografia básica

• Kruse, R. Data Structure and Programming Design. Prentice Hall, 1994
• Szwarcfiter, J.L.; Markenzon, L. Estruturas de Dados e seus Algoritmos. 2a. Ed. LTC Editora, 1994.
• Toscani, L.V.; Veloso, P.A.S. Complexidade de Algoritmos. Série Livros Didáticos nro.13, Instituto de Informática da UFRGS. Editora Sagra Luzzatto, 2002
• Wirth, N. Algoritmos e Estruturas de Dados. Ed. LTC, 1999
• Ziviani, N. Projeto de Algoritmos com implementação em Pascal e C. Ed. Thomson, 2a. Ed. 2004

Avisos:

- Data de Início das aulas: 08/março

Aula a aula:

Aula 1 - 18/3/2010

Análise de Algoritmos:

Arquivo:Analise algoritmos.rar

Aula 2 - 25/3/2010

Tipos Abstratos de Dados:

Arquivo:AulaTAD.pdf

Listas Lineares:

Arquivo:AulaListaSeq.pdf

Aula 3 - 08/4/2010

Pilhas Sequenciais:

Arquivo:AulaPilhaSequencial.pdf

Filas Sequenciais:

Arquivo:AulaFilaSequencial.pdf

Aula 4 - 15/04/2010

Listas Encadeadas Dinâmicas:

Arquivo:AulaListaEncadeada.pdf

Aula 5 - 22/04/2010

Pilhas Dinâmicas:

Arquivo:AulaPilhaDinamica.pdf

Filas Dinâmicas:

Arquivo:AulaFilaDinamica.pdf

Aula 6 - 06/05/2010

Arquivo:Aula12ListasGeneralizadasx.pdf

Listas de Exercícios

-- Lista - Análise de Algoritmos: Arquivo:GNLista0AnaliseAlg.pdf

-- Lista - TAD: Arquivo:Lista-TADx.pdf

-- Lista - Listas Sequenciais: Arquivo:Lista sequencialx.pdf

-- Lista - Listas Encadeadas: Arquivo:Listaencadeada.pdf

Notas

-

-