Mudanças entre as edições de "Scc-203(prof2)"
(77 revisões intermediárias por 2 usuários não estão sendo mostradas) | |||
Linha 13: | Linha 13: | ||
<br><br><font size=5 color=blue> | <br><br><font size=5 color=blue> | ||
− | SCC0203 - Algoritmos e Estruturas de Dados II | + | SCC0203 - Algoritmos e Estruturas de Dados II (Turma 2) |
</font> | </font> | ||
− | <br><b> | + | <br><b>Professora:</b> Dra. Débora Medeiros (dbr at icmc) |
<br><b>Estagiário PAE:</b> Thiago Henrique Cupertino (thiagohc at icmc) | <br><b>Estagiário PAE:</b> Thiago Henrique Cupertino (thiagohc at icmc) | ||
<br><b>Monitor:</b> Márcio (marcioicmc at gmail) | <br><b>Monitor:</b> Márcio (marcioicmc at gmail) | ||
+ | |||
<br><br> | <br><br> | ||
=== <font color = "green"> AVISOS </font>=== | === <font color = "green"> AVISOS </font>=== | ||
+ | Data da Rec: 03/Agosto, 14h-16h, sala 3-009. | ||
<font size=4 color="red"> | <font size=4 color="red"> | ||
− | + | ||
− | |||
</font><br><br> | </font><br><br> | ||
=== <font color = "green"> MÉTODOS DE AVALIAÇÃO E EMENTA </font>=== | === <font color = "green"> MÉTODOS DE AVALIAÇÃO E EMENTA </font>=== | ||
− | <font size=3>[[Media:Scc0203_1o2011_zhao_metodo_aval.pdf|Descrição, datas dos trabalhos e das provas]]</font><br><br> | + | <font size=3>[[Media:Scc0203_1o2011_zhao_metodo_aval.pdf|Descrição, datas dos trabalhos e das provas (Zhao)]]</font><br><br> |
=== <font color = "green"> MATERIAL DIDÁTICO </font>=== | === <font color = "green"> MATERIAL DIDÁTICO </font>=== | ||
<font size=3 color="black"> | <font size=3 color="black"> | ||
− | [[Media:Scc0203_zhao_1o2011_aula_grafo_1.pdf|Aula 1: Grafos]]<br> | + | [[Media:Scc0203_zhao_1o2011_aula_grafo_1.pdf|Aula 1: Grafos (Zhao)]] Errata: [[Media:Scc0203_zhao_1o2011_aula_grafo_1_errata.pdf|Página 28, 1o slide e página 32, 1o slide]]<br> |
+ | [[Media:Scc0203_debora_1o2011_dfs.pdf|Aulas 14 e 17 Março: Aplicacoes DFS]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_mst_dijkstra.pdf|Aulas 21 e 24 Março: MST - Dijkstra]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_complex_floyd_warshall.pdf|Aulas 28 e 31 Março: Dijkstra(complexidade) - Alg. Floyd Warshall (atualiz. complexidade) e Revisão]]<br> | ||
+ | Aula 4 de Abril: Prova 1<br> | ||
+ | Aula 6 de Abril (Reposição): Resolução da Prova 1<br> | ||
+ | [[Media:Scc0203_debora_1o2011_Fundamentos de Arquivos.pdf|Aula 7 de Abril: Fundamentos de Arquivos]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_Armazenamento_Secundario.pdf|Aula 11 de Abril: Armazenamento Secundário]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_Campos_e_Registros.pdf|Aula 14 de Abril: Campos e Registros]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_Acesso_a_Registros.pdf|Aula 25 de Abril: Acesso a Registros]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_Manutencao_de_Arquivos.pdf|Aula 28 de Abril: Manutenção de Arquivos]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_Indices_parte1.pdf|Aula 02 de Maio: Índices (parte 1)]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_Indices_parte2.pdf|Aulas 05 e 09 de Maio: Índices (parte 2)]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_proc_coseq_ord_ext1.pdf|Aula 12 de Maio: Processamento Consequencial e Ordenação Externa I]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_ord_ext2.pdf|Aulas 16 e 19 de Maio: Ordenação Externa II]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_btree1.pdf|Aula 23 de Maio: Árvores-B I]]<br> | ||
+ | Aula 26 de Maio: Revisão, exercícios e dúvidas<br> | ||
+ | [[Media:Scc0203_debora_1o2011_btree2.pdf|Aula 30 de Maio: Árvores-B II]]<br> | ||
+ | Aula 02 de Junho: Prova 2<br> | ||
+ | [[Media:Scc0203_debora_1o2011_btree3.pdf|Aula 06 de Junho: Árvores-B III]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_btree4.pdf|Aulas 09 e 13 de Junho: Árvores-B IV]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_btree5.pdf|Aula 16 de Junho: Árvores-B V]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_btree6.pdf|Aula 20 de Junho: Árvores-B VI]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_hash.pdf|Aula 27 de Junho: Hashing]]<br> | ||
</font><br><br> | </font><br><br> | ||
+ | |||
+ | === <font color = "green" color="green"> LISTAS DE EXERCÍCIOS </font>=== | ||
+ | <font size=3 color="black"> | ||
+ | [[Media:Scc0203_debora_1o2011_lista1.pdf|Lista 1: Grafos]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_lista2-teste.pdf|Lista 2: Algoritmos para manipulação de grafos]]<br> | ||
+ | [[Media:Lista_7_-_Fundamentos_de_Arquivos.pdf|Lista 3: Fundamentos de Arquivos]]<br> | ||
+ | [[Media:Lista_8_-_Armazenamento_Secundário.pdf|Lista 4: Armazenamento Secundário]]<br> | ||
+ | [[Media:Lista_6_-_Estrutura_de_Arquivos.pdf|Lista 5: Campos e Registros]]<br> | ||
+ | [[Media:Lista_9_-_Índices.pdf|Lista 6: Índices 1]]<br> | ||
+ | [[Media:ExerccicioArquivoIndice 1.pdf|Lista 7: Índices 2]]<br> | ||
+ | [[Media:Lista 10 - Árvores B.pdf|Lista 8: Árvores B]]<br> | ||
+ | [[Media:Lista 11 - Hashing.pdf|Lista 9: Hashing]]<br> | ||
+ | </font><br> | ||
+ | |||
+ | === <font color = "green" color="green"> Trabalhos </font>=== | ||
+ | <font size=3 color="black"> | ||
+ | [[Media:trab1_scc203_1s_2011_v1.pdf|Trabalho 1: Caminhos mínimos]]<br> | ||
+ | [[Media:trab1_scc203_1s_2011_instrucoes_sqtpm.pdf|Trabalho 1: Instrucoes para submissao]]<br> | ||
+ | [[Media:trab2_scc203_1s_2011_v2.pdf|Trabalho 2: Armazenamento e Índices]]<br> | ||
+ | [[Media:trab2_scc203_1s_2011_instrucoes_sqtpm.pdf|Trabalho 2: Instrucoes para submissao]]<br> | ||
+ | [[Media:trab3_scc203_1s_2011.pdf|Trabalho 3: Árvores B]]<br> | ||
+ | </font><br> | ||
=== <font color = "green" color="green"> NOTAS </font>=== | === <font color = "green" color="green"> NOTAS </font>=== | ||
<font size=3 color="black"> | <font size=3 color="black"> | ||
+ | [[Media:Scc0203_debora_1o2011_1aProva-notas.pdf|Prova 1]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_1oTrab-notas.pdf|Trabalho 1]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_2aProva-notas.pdf|Prova 2]]<br> | ||
+ | [[Media:Scc0203_debora_1o2011_2oTrab-notas.pdf|Trabalho 2]]<br><br> | ||
+ | [[Media:scc203-debora-notas.pdf|Notas atualizadas]]<br> | ||
+ | Obs.: Alunos que fizeram mais da metade dos exercícios em aula tiveram 0.4 somados na média final.<br> | ||
+ | As médias e frequências podem ser vistas no Júpiter. | ||
+ | |||
+ | [[Media:scc203-debora-rec.pdf|Rec]]<br> | ||
</font><br> | </font><br> | ||
− | |||
</center> | </center> |
Edição atual tal como às 18h06min de 21 de agosto de 2011
No Jupiter-web: [Ementa]
Universidade de São Paulo
Instituto de Ciências Matemáticas e de Computação
Departamento de Ciências de Computação - SCC
SCC0203 - Algoritmos e Estruturas de Dados II (Turma 2)
Professora: Dra. Débora Medeiros (dbr at icmc)
Estagiário PAE: Thiago Henrique Cupertino (thiagohc at icmc)
Monitor: Márcio (marcioicmc at gmail)
Índice
AVISOS
Data da Rec: 03/Agosto, 14h-16h, sala 3-009.
MÉTODOS DE AVALIAÇÃO E EMENTA
Descrição, datas dos trabalhos e das provas (Zhao)
MATERIAL DIDÁTICO
Aula 1: Grafos (Zhao) Errata: Página 28, 1o slide e página 32, 1o slide
Aulas 14 e 17 Março: Aplicacoes DFS
Aulas 21 e 24 Março: MST - Dijkstra
Aulas 28 e 31 Março: Dijkstra(complexidade) - Alg. Floyd Warshall (atualiz. complexidade) e Revisão
Aula 4 de Abril: Prova 1
Aula 6 de Abril (Reposição): Resolução da Prova 1
Aula 7 de Abril: Fundamentos de Arquivos
Aula 11 de Abril: Armazenamento Secundário
Aula 14 de Abril: Campos e Registros
Aula 25 de Abril: Acesso a Registros
Aula 28 de Abril: Manutenção de Arquivos
Aula 02 de Maio: Índices (parte 1)
Aulas 05 e 09 de Maio: Índices (parte 2)
Aula 12 de Maio: Processamento Consequencial e Ordenação Externa I
Aulas 16 e 19 de Maio: Ordenação Externa II
Aula 23 de Maio: Árvores-B I
Aula 26 de Maio: Revisão, exercícios e dúvidas
Aula 30 de Maio: Árvores-B II
Aula 02 de Junho: Prova 2
Aula 06 de Junho: Árvores-B III
Aulas 09 e 13 de Junho: Árvores-B IV
Aula 16 de Junho: Árvores-B V
Aula 20 de Junho: Árvores-B VI
Aula 27 de Junho: Hashing
LISTAS DE EXERCÍCIOS
Lista 1: Grafos
Lista 2: Algoritmos para manipulação de grafos
Lista 3: Fundamentos de Arquivos
Lista 4: Armazenamento Secundário
Lista 5: Campos e Registros
Lista 6: Índices 1
Lista 7: Índices 2
Lista 8: Árvores B
Lista 9: Hashing
Trabalhos
Trabalho 1: Caminhos mínimos
Trabalho 1: Instrucoes para submissao
Trabalho 2: Armazenamento e Índices
Trabalho 2: Instrucoes para submissao
Trabalho 3: Árvores B
NOTAS
Prova 1
Trabalho 1
Prova 2
Trabalho 2
Notas atualizadas
Obs.: Alunos que fizeram mais da metade dos exercícios em aula tiveram 0.4 somados na média final.
As médias e frequências podem ser vistas no Júpiter.