Mudanças entre as edições de "SCC-603 2014(cristina)"

De CoteiaWiki
 
(117 revisões intermediárias por 2 usuários não estão sendo mostradas)
Linha 1: Linha 1:
−
''' SCC-603 --- Algoritmos e Estruturas de Dados II --- 1º Semestre 2014''' [[http://sistemas2.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0603&nomdis=  ementa]]
+
''' SCC-603 --- Algoritmos e Estruturas de Dados II --- 1º Semestre 2014''' [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0603&verdis=2]]
 +
 
 +
 
 +
'''Professora:''' Maria Cristina Ferreira de Oliveira (cristina at icmc.usp.br)
 +
 
 +
Horário de atendimento: <span style="color:green">17:00 as 19:00, às Segundas-Feiras</span>
 +
 
 +
Sala: <span style="color:green">4-205</span>
 +
 
 +
 
 +
'''Assistente PAE:''' Aurea Soriano Vargas (asoriano at icmc.usp.br)
 +
 
 +
Horário de atendimento: <span style="color:green">19:30 - 21:00 às Sextas-Feiras</span>
 +
 
 +
Sala: <span style="color:green">(enviar e-mail)</span>
 +
 
 +
 
 +
'''Monitor:''' Liuri Loami (liuri.usp@gmail.com)
 +
 
 +
Horário de atendimento: <span style="color:green">19:00 - 22:00 às Terças-Feiras</span>
 +
 
 +
Sala: <span style="color:green">A definir</span>
 +
 
 +
== 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 ==
 +
 
 +
[[Media:SCC0603CronogramaFinal2014.pdf‎ |Cronograma e Avaliação]]
 +
 
 +
 
 +
 
 +
== Material Didático ==
 +
 
 +
* 17/02 - Apresentação da disciplina e Introdução
 +
* 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]]
 +
* 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]]
 +
* 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]]
 +
* 12/05 - [[Media:Processamento_Cosequencial.pdf|Processamento Co-sequencial e Ordenação Externa I]] Trabalho II
 +
* 13/05 - [[Media:Ordenacao_Externa_II.pdf|Ordenação Externa II]] e [[Media:Ordenacao_ExternaIII.pdf|Ordenação Externa III]]
 +
* 19/05 - Exercícios
 +
* 20/05 - Prova II
 +
* 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]]
 +
* 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]]
 +
* 09/06 e 10/06 - [[Media:BTrees_V.pdf|Árvores-B Parte V: Árvores B+]]  Trabalho III
 +
* 16/06 e 24/06 - [[Media:SCC603-2013-13-HashingExterno.pdf‎|Hashing Externo]]
 +
* 30/06 - '''Prova III  (na sala 5-004 do ICMC)'''
 +
* 07/07 - Atendimento trabalho
 +
* 08/07 - Atendimento trabalho: último dia letivo
 +
 
 +
== 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 ==
 +
 
 +
== 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.
 +
# 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

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

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

Cronograma e Avaliação


Material Didático

Trabalhos

Sistema de Submissão (SSP) (Manual do usuário)

Listas de Exercícios

Notas

Bibliografia

  1. M.J. Folk and B. Zoellick, File Structures: A Conceptual Toolkit, Addison Wesley, 1987.
  2. A. V. Aho, J. E. Hopcroft, and J. Ullman, Data Structures and Algorithms. Addison Wesley, 1983.
  3. 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.
  4. T.H. Cormen, C. E. Leisers, and R. L. Rivest, Introduction to Algorithms, MIT Press, 2nd Edition, 2001.
  5. A. M. Tenembaum et al., Data Structures Using C, Pretince-Hall, 1990
Disponível em "http://wiki.icmc.usp.br/index.php?title=SCC-603_2014(cristina)&oldid=38002"