SCE-5763(gracan)
Índice
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.: 08 de junho -- SALA 3-104 -- 19H
3a.: 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:
Listas Lineares:
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:
Filas Dinâmicas:
Aula 6 - 06/05/2010
Arquivo:Aula12ListasGeneralizadasx.pdf
Aula 6 - 13/05/2010
Árvores, Árvores de Busca Binária
Aulas 7 e 8 - 20 e 27/05/2010
Arquivo:Grafosconceitosgerais1a.pdf
Arquivo:Grafosconceitosgerais1b.pdf
Arquivo:Grafospropriedades5.pdf
Arquivo:Grafosmenorcaminho6.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
-- Lista - Listas Generalizadas: Arquivo:Lista-listageneralizada.pdf
-- Lista - Árvores: Arquivo:Lista-arvores.pdf
-- Listas - Grafos:
