Mudanças entre as edições de "SCC-603 2014(cristina)"
De CoteiaWiki
| (96 revisões intermediárias por 2 usuários não estão sendo mostradas) | |||
| Linha 4: | Linha 4: | ||
'''Professora:''' Maria Cristina Ferreira de Oliveira (cristina at icmc.usp.br) | '''Professora:''' Maria Cristina Ferreira de Oliveira (cristina at icmc.usp.br) | ||
| − | Horário de atendimento: <span style="color:green"> | + | Horário de atendimento: <span style="color:green">17:00 as 19:00, às Segundas-Feiras</span> |
| − | Sala: <span style="color:green"> | + | Sala: <span style="color:green">4-205</span> |
'''Assistente PAE:''' Aurea Soriano Vargas (asoriano at icmc.usp.br) | '''Assistente PAE:''' Aurea Soriano Vargas (asoriano at icmc.usp.br) | ||
| − | Horário de atendimento: <span style="color:green"> | + | Horário de atendimento: <span style="color:green">19:30 - 21:00 às Sextas-Feiras</span> |
| − | Sala: <span style="color:green"> | + | Sala: <span style="color:green">(enviar e-mail)</span> |
| Linha 23: | Linha 23: | ||
== Avisos == | == Avisos == | ||
| + | 06/08 '''Vista prova Rec: sexta, 8/08, das 11:30h as 12:30h.''' | ||
| + | |||
| + | 03/08 ''''' [[Media:RecuperacaoAlg2.pdf |NOTAS RECUPERAÇÃO]] | ||
| + | |||
| + | 14/07: '''''Informações sobre recuperação: Prova no dia 25/07, as 9:00 (sala 3-009). | ||
| + | Trabalho prático (v. aba trabalhos). O trabalho deve ser enviado à Assistente até o dia 24/07. Se você teve média de trabalho | ||
| + | superior a 7.0 está dispensado de fazer o trabalho de Rec, do contrário, a entrega é obrigatória e condição para fazer a prova.''' | ||
| + | |||
| + | 13/07: ''''' [[Media: Notas.pdf|P3 e Médias]] Dúvidas notas P3: dia 16-07, das 10:00 as 11:30, sala 4-205. ''' | ||
| + | |||
| + | 09/06: '''''ATENÇÃO: Aqueles alunos que fizeram o trabalho 4 (remoção - opcional), mandar mail para a assistente PAE confirmando. | ||
| + | |||
| + | 23/06: '''''ATENÇÃO: a P3 (dia 30/06) será na sala 5-004 (ICMC Bloco 5, campus 1)''' | ||
| + | |||
| + | 28/05: ''ATENÇÃO: aulas no campus 1 na próxima semana: Segunda-feira - Sala: D9, Terça-feira - Sala: C3''' | ||
| + | |||
| + | 26/05: '''ATENÇÃO: AULA DE TERÇA, 27/05, NO LAB 7 (sala 6-305, no campus 1)''' | ||
| + | |||
| + | 31/03: '''Local da prova (01/04): Anfiteatro 1''' | ||
| + | |||
| + | |||
| + | 24/03: atenção, mudamos a Prova 1 para 01/04!! | ||
== Cronograma e Critérios de Avaliação == | == Cronograma e Critérios de Avaliação == | ||
[[Media:SCC0603CronogramaFinal2014.pdf |Cronograma e Avaliação]] | [[Media:SCC0603CronogramaFinal2014.pdf |Cronograma e Avaliação]] | ||
| + | |||
| + | |||
== Material Didático == | == Material Didático == | ||
| Linha 33: | Linha 57: | ||
* 17/02, 18/02 e 24/02 - [[Media:Grafos_I.pdf|Grafos Parte I: Conceitos e Aplicações]] | * 17/02, 18/02 e 24/02 - [[Media:Grafos_I.pdf|Grafos Parte I: Conceitos e Aplicações]] | ||
* 24/02 e 25/02 - [[Media:Grafos_II.pdf|Grafos Parte II: Estruturas de Dados]] + [[Media:RevC.rar|Revisão C]] + [[Media:TADLista.rar|Alg 1: TAD Lista]] | * 24/02 e 25/02 - [[Media:Grafos_II.pdf|Grafos Parte II: Estruturas de Dados]] + [[Media:RevC.rar|Revisão C]] + [[Media:TADLista.rar|Alg 1: TAD Lista]] | ||
| − | * 10/03 - [[Media:Grafos_III.pdf|Grafos Parte III: Busca em Largura]] | + | * 10/03 - [[Media:TADGrafo.rar|TAD Grafo (exemplo)]] |
| − | * | + | * 11/03 - [[Media:Grafos_III.pdf|Grafos Parte III: Busca em Largura]] |
| − | * | + | * 17/03 - [[Media:Grafos_IV.pdf|Grafos Parte IV: Busca em Profundidade]] |
| − | * | + | * 18/03 - [[Media:Grafos_V.pdf|Grafos Parte V: Busca em Digrafos e Ordenação Topológica]] |
| − | * | + | * 24/03 e 25/03 - [[Media:Grafos_VI.pdf|Grafos Parte VI: Caminhos Mínimos]] Trabalho I |
| − | * | + | * 31/03 - Exercícios e dúvidas |
| − | + | * 01/04 - Prova 1 | |
| − | + | * 07/04 - [[Media:Grafos_VIII.pdf|Grafos Parte VIII: Árvores Geradoras Mínimas (Prim)]] [[Media:Grafos_VII.pdf|Grafos Parte VII: Caminhos Mínimos (Djkistra)]] | |
| − | + | * 08/04 - [[Media:Armazenamento_secundario.pdf|Armazenamento secundário]] + [[Media:Campos_e_registros.pdf|Campos e registros]] | |
| − | * 08/04 - | + | * 22/04 - [[Media:Manutencao_de_arquivos.pdf|Manutenção de arquivos]] |
| − | + | * 28/04 - [[Media:Acesso_Registros_SCC0603.pdf|Acesso Sequencial e Direto]] | |
| − | + | * 29/04 - [[Media:Indices_I_SCC0603.pdf|Indexação - Parte I: Índices Simples]] | |
| − | * | + | * 05/05 - [[Media:Indices_II_SCC0603_v2.pdf|Indexação - Parte II: Índices Simples Grandes & Índices Secundários]] |
| − | * | + | * 06/05 - [[Media:Indices_III_SCC0603_v2.pdf|Indexação - Parte III: Buscas com Múltiplas Chaves & Listas Invertidas]] |
| − | * 06/05 - [[Media:Indices_III_SCC0603_v2.pdf|Indexação - Parte III: Buscas com Múltiplas Chaves & Listas Invertidas]] | + | * 12/05 - [[Media:Processamento_Cosequencial.pdf|Processamento Co-sequencial e Ordenação Externa I]] Trabalho II |
| − | * 12 | + | * 13/05 - [[Media:Ordenacao_Externa_II.pdf|Ordenação Externa II]] e [[Media:Ordenacao_ExternaIII.pdf|Ordenação Externa III]] |
| − | + | * 19/05 - Exercícios | |
| − | * 13 | ||
* 20/05 - Prova II | * 20/05 - Prova II | ||
* 26/05 - [[Media:BTrees_I.pdf|Árvores-B Parte I: Introdução]] | * 26/05 - [[Media:BTrees_I.pdf|Árvores-B Parte I: Introdução]] | ||
* 27/05 - [[Media:BTrees_II.pdf|Árvores-B Parte II: Construção Bottom-Up]] | * 27/05 - [[Media:BTrees_II.pdf|Árvores-B Parte II: Construção Bottom-Up]] | ||
| − | * 02/06 - [[Media:BTrees_III.pdf|Árvores-B Parte III: Remoção]] | + | * 02/06 - [[Media:ArvoresBAlgoritmosAlg2.pdf|Árvores-B: Algoritmos]] |
| + | * 03/06 - [[Media:BTrees_III.pdf|Árvores-B Parte III: Remoção]] | ||
* 03/06 - [[Media:BTrees_IV.pdf|Árvores-B Parte IV: Variantes]] | * 03/06 - [[Media:BTrees_IV.pdf|Árvores-B Parte IV: Variantes]] | ||
| − | + | * 09/06 e 10/06 - [[Media:BTrees_V.pdf|Árvores-B Parte V: Árvores B+]] Trabalho III | |
| − | * 09/06 e 10/06 - [[Media:BTrees_V.pdf|Árvores-B Parte V: Árvores B+]] | ||
* 16/06 e 24/06 - [[Media:SCC603-2013-13-HashingExterno.pdf|Hashing Externo]] | * 16/06 e 24/06 - [[Media:SCC603-2013-13-HashingExterno.pdf|Hashing Externo]] | ||
| − | * 30/06 - Prova III | + | * 30/06 - '''Prova III (na sala 5-004 do ICMC)''' |
* 07/07 - Atendimento trabalho | * 07/07 - Atendimento trabalho | ||
* 08/07 - Atendimento trabalho: último dia letivo | * 08/07 - Atendimento trabalho: último dia letivo | ||
== Trabalhos == | == Trabalhos == | ||
| + | |||
| + | [https://ssp.icmc.usp.br/ssp/site/index2.php Sistema de Submissão (SSP)] ([http://ssp.icmc.usp.br/SSP.pdf Manual do usuário]) | ||
| + | |||
| + | * [[Media:Alg2Trabalho0.pdf|Trabalho 0 - Grau de Entrada (24/03)]] | ||
| + | |||
| + | * [[Media:Alg2trab1.pdf|Trabalho 1 - Tesouro (24/04)]] | ||
| + | |||
| + | * [[Media:SCC603Trab2.pdf|Trabalho 2 – Arquivos e Índices (08/06)]] | ||
| + | |||
| + | * [[Media:SCC603-Trab3.pdf|Trabalho 3 – Árvore B (06/07)]] | ||
| + | |||
| + | * [[Media:SCC603_TrabRec-Alg2.pdf|Trabalho REC – Árvore B+ (24/07)]] | ||
== Listas de Exercícios == | == Listas de Exercícios == | ||
| Linha 69: | Linha 104: | ||
== Notas == | == Notas == | ||
| − | == | + | * [[Media:Trab0-Alg2.zip|Trabalho 0]] |
| + | |||
| + | * [[Media:Prova1-Alg2.zip|Prova 1]] | ||
| + | |||
| + | * [[Media:Prova1Rev.zip|Prova 1 (Rev.)]] | ||
| + | |||
| + | * [[Media:Trab1-Alg2.zip|Trabalho 1]] | ||
| + | |||
| + | * [[Media:Prova2Alg2.zip|Prova 2]] | ||
| + | |||
| + | * [[Media:Trabalho2.pdf.zip|Trabalho 2]] | ||
| + | |||
| + | * [[Media:Trabalho3.pdf.zip|Trabalho 3]] - [[Media:Casos-testes.zip|Casos-Teste]] (Casos disponibilizados para vocês testarem) | ||
| + | |||
| + | * [[Media:Trabalho4_(Opcional).pdf.zip|Trabalho 4 (Opcional - Nota máxima 5)]] | ||
| + | |||
| + | * [[Media:Notas.pdf|Nota Final]] | ||
| + | |||
| + | * [[Media:RecuperacaoAlg2.pdf |Nota Recuperação]] | ||
| + | |||
| + | == Bibliografia == | ||
# M.J. Folk and B. Zoellick, File Structures: A Conceptual Toolkit, Addison Wesley, 1987. | # M.J. Folk and B. Zoellick, File Structures: A Conceptual Toolkit, Addison Wesley, 1987. | ||
Edição atual tal como às 14h29min de 6 de agosto de 2014
SCC-603 --- Algoritmos e Estruturas de Dados II --- 1º Semestre 2014 [[1]]
Professora: Maria Cristina Ferreira de Oliveira (cristina at icmc.usp.br)
Horário de atendimento: 17:00 as 19:00, às Segundas-Feiras
Sala: 4-205
Assistente PAE: Aurea Soriano Vargas (asoriano at icmc.usp.br)
Horário de atendimento: 19:30 - 21:00 às Sextas-Feiras
Sala: (enviar e-mail)
Monitor: Liuri Loami (liuri.usp@gmail.com)
Horário de atendimento: 19:00 - 22:00 às Terças-Feiras
Sala: A definir
Índice
Avisos
06/08 Vista prova Rec: sexta, 8/08, das 11:30h as 12:30h.
03/08 NOTAS RECUPERAÇÃO
14/07: Informações sobre recuperação: Prova no dia 25/07, as 9:00 (sala 3-009). Trabalho prático (v. aba trabalhos). O trabalho deve ser enviado à Assistente até o dia 24/07. Se você teve média de trabalho superior a 7.0 está dispensado de fazer o trabalho de Rec, do contrário, a entrega é obrigatória e condição para fazer a prova.
13/07: P3 e Médias Dúvidas notas P3: dia 16-07, das 10:00 as 11:30, sala 4-205.
09/06: ATENÇÃO: Aqueles alunos que fizeram o trabalho 4 (remoção - opcional), mandar mail para a assistente PAE confirmando.
23/06: ATENÇÃO: a P3 (dia 30/06) será na sala 5-004 (ICMC Bloco 5, campus 1)
28/05: ATENÇÃO: aulas no campus 1 na próxima semana: Segunda-feira - Sala: D9, Terça-feira - Sala: C3'
26/05: ATENÇÃO: AULA DE TERÇA, 27/05, NO LAB 7 (sala 6-305, no campus 1)
31/03: Local da prova (01/04): Anfiteatro 1
24/03: atenção, mudamos a Prova 1 para 01/04!!
Cronograma e Critérios de Avaliação
Material Didático
- 17/02 - Apresentação da disciplina e Introdução
- 17/02, 18/02 e 24/02 - Grafos Parte I: Conceitos e Aplicações
- 24/02 e 25/02 - Grafos Parte II: Estruturas de Dados + Revisão C + Alg 1: TAD Lista
- 10/03 - TAD Grafo (exemplo)
- 11/03 - Grafos Parte III: Busca em Largura
- 17/03 - Grafos Parte IV: Busca em Profundidade
- 18/03 - Grafos Parte V: Busca em Digrafos e Ordenação Topológica
- 24/03 e 25/03 - Grafos Parte VI: Caminhos Mínimos Trabalho I
- 31/03 - Exercícios e dúvidas
- 01/04 - Prova 1
- 07/04 - Grafos Parte VIII: Árvores Geradoras Mínimas (Prim) Grafos Parte VII: Caminhos Mínimos (Djkistra)
- 08/04 - Armazenamento secundário + Campos e registros
- 22/04 - Manutenção de arquivos
- 28/04 - Acesso Sequencial e Direto
- 29/04 - Indexação - Parte I: Índices Simples
- 05/05 - Indexação - Parte II: Índices Simples Grandes & Índices Secundários
- 06/05 - Indexação - Parte III: Buscas com Múltiplas Chaves & Listas Invertidas
- 12/05 - Processamento Co-sequencial e Ordenação Externa I Trabalho II
- 13/05 - Ordenação Externa II e Ordenação Externa III
- 19/05 - Exercícios
- 20/05 - Prova II
- 26/05 - Árvores-B Parte I: Introdução
- 27/05 - Árvores-B Parte II: Construção Bottom-Up
- 02/06 - Árvores-B: Algoritmos
- 03/06 - Árvores-B Parte III: Remoção
- 03/06 - Árvores-B Parte IV: Variantes
- 09/06 e 10/06 - Árvores-B Parte V: Árvores B+ Trabalho III
- 16/06 e 24/06 - Hashing Externo
- 30/06 - Prova III (na sala 5-004 do ICMC)
- 07/07 - Atendimento trabalho
- 08/07 - Atendimento trabalho: último dia letivo
Trabalhos
Sistema de Submissão (SSP) (Manual do usuário)
Listas de Exercícios
Notas
- Trabalho 3 - Casos-Teste (Casos disponibilizados para vocês testarem)
Bibliografia
- M.J. Folk and B. Zoellick, File Structures: A Conceptual Toolkit, Addison Wesley, 1987.
- A. V. Aho, J. E. Hopcroft, and J. Ullman, Data Structures and Algorithms. Addison Wesley, 1983.
- M. T. Goodrich and R. Tamassia, Data Structures and Algorithms in C++/Java, John Wiley & Sons, 2002/20054. N. Ziviani, Projeto de Algoritmos, Thomson, 2a. Edição, 2004.
- T.H. Cormen, C. E. Leisers, and R. L. Rivest, Introduction to Algorithms, MIT Press, 2nd Edition, 2001.
- A. M. Tenembaum et al., Data Structures Using C, Pretince-Hall, 1990
