Mudanças entre as edições de "SCE-5763(gracan)"
(→SCE5763 -TIPOS E ESTRUTURAS DE DADOS) |
(→Notas) |
||
(28 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
Linha 3: | Linha 3: | ||
* Profa. '''Graça Nunes'''; gracan [arroba] icmc.usp.br; Sala 4-201 | * Profa. '''Graça Nunes'''; gracan [arroba] icmc.usp.br; Sala 4-201 | ||
* Prof. '''Castelo'''; castelo [arroba] icmc.usp.br; Sala 4-222 | * 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''' | '''Bibliografia básica''' | ||
Linha 18: | Linha 42: | ||
<!-- como colocar arquivo: [[Arquivo:Teste.pdf]] --> | <!-- como colocar arquivo: [[Arquivo:Teste.pdf]] --> | ||
+ | '''Aula 1 - 18/3/2010''' | ||
+ | |||
Análise de Algoritmos: | Análise de Algoritmos: | ||
[[Arquivo:Analise_algoritmos.rar]] | [[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]] | ||
+ | |||
+ | '''Aula 6 - 13/05/2010''' | ||
+ | |||
+ | Árvores, Árvores de Busca Binária | ||
+ | |||
+ | [[Arquivo:Aula13Arvores.pdf]] | ||
+ | |||
+ | [[Arquivo:ABB.pdf]] | ||
+ | |||
+ | [[Arquivo:ArvoresAVL.pdf]] | ||
+ | |||
+ | '''Aulas 7 e 8 - 20 e 27/05/2010''' | ||
+ | |||
+ | [[Arquivo:Grafosconceitosgerais1a.pdf]] | ||
+ | |||
+ | [[Arquivo:Grafosconceitosgerais1b.pdf]] | ||
+ | |||
+ | [[Arquivo:GrafosTAD2.pdf]] | ||
+ | |||
+ | [[Arquivo:GrafosTAD3.pdf]] | ||
+ | |||
+ | [[Arquivo:Grafosbuscas4.pdf]] | ||
+ | |||
+ | [[Arquivo:Grafospropriedades5.pdf]] | ||
+ | |||
+ | [[Arquivo:Grafosmenorcaminho6.pdf]] | ||
=== <font color = "green"> Listas de Exercícios </font> === | === <font color = "green"> Listas de Exercícios </font> === | ||
<!-- como colocar arquivo: [[Arquivo:Teste.pdf]] --> | <!-- como colocar arquivo: [[Arquivo:Teste.pdf]] --> | ||
− | |||
-- Lista - Análise de Algoritmos: [[Arquivo:GNLista0AnaliseAlg.pdf]] | -- 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: | ||
+ | |||
+ | [[Arquivo:Lista1grafos.pdf]] | ||
+ | |||
+ | [[Arquivo:Lista2grafos.pdf]] | ||
+ | |||
+ | [[Arquivo:Lista3grafos.pdf]] | ||
=== <font color = "green"> Notas </font> === | === <font color = "green"> Notas </font> === | ||
− | - | + | <!-- Notas da 1a., 2a. e 3a. Provas (5/7/2010)--> |
− | - | + | <!--[[Arquivo:NotasTipos5jun.pdf]]--> |
Edição atual tal como às 12h39min de 11 de agosto de 2011
Í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: