Mudanças entre as edições de "SCC-503(Moacir)"

De CoteiaWiki
(→‎Material Didático)
(→‎Material Didático)
Linha 32: Linha 32:
 
# [[Media:alg2_06.Grafos_caminhosminimos.pdf|Grafos - caminhos mínimos]] (ver também material sobre fila de prioridades do [http://www.ime.usp.br/~song/mac5710/slides/03prior.pdf Prof. Siang Wun Song])
 
# [[Media:alg2_06.Grafos_caminhosminimos.pdf|Grafos - caminhos mínimos]] (ver também material sobre fila de prioridades do [http://www.ime.usp.br/~song/mac5710/slides/03prior.pdf Prof. Siang Wun Song])
 
# [[Media:alg2_07.Grafos_agm.pdf|Grafos - árvores geradoras mínimas]]  --> [[Media:Grafos_ED3.tar.gz|código: lista de adjacencia com dijkstra e prim]]
 
# [[Media:alg2_07.Grafos_agm.pdf|Grafos - árvores geradoras mínimas]]  --> [[Media:Grafos_ED3.tar.gz|código: lista de adjacencia com dijkstra e prim]]
−
# Prova 1
+
: Prova 1
 
# [[Media:alg2_08.Arquivos_parte1.pdf|Arquivos: terminologia, histórico e implementação básica]] --> [[Media:FileBasics.tar.gz|código: manipulacao em alto nível de arquivos texto e binários em C]]
 
# [[Media:alg2_08.Arquivos_parte1.pdf|Arquivos: terminologia, histórico e implementação básica]] --> [[Media:FileBasics.tar.gz|código: manipulacao em alto nível de arquivos texto e binários em C]]
 
# [[Media:alg2_09.ArmazenamentoSecundario.pdf|Armazenamento secundário]]
 
# [[Media:alg2_09.ArmazenamentoSecundario.pdf|Armazenamento secundário]]
Linha 39: Linha 39:
 
# [[Media:alg2_12.OrganizacaodeArquivos_parte2.pdf|Organização de Arquivos - parte 2]]
 
# [[Media:alg2_12.OrganizacaodeArquivos_parte2.pdf|Organização de Arquivos - parte 2]]
 
# [[Media:alg2_13.Indices.pdf|Índices]]
 
# [[Media:alg2_13.Indices.pdf|Índices]]
−
# Prova 2
+
: Prova 2
 
# [[Media:alg2_14.ProcessamentoCossequencia.pdf|Processamento Co-sequencial]]
 
# [[Media:alg2_14.ProcessamentoCossequencia.pdf|Processamento Co-sequencial]]
 
# [[Media:alg2_15.Arvores_B.pdf|Árvores B]]
 
# [[Media:alg2_15.Arvores_B.pdf|Árvores B]]
 
# [[Media:alg2_16.Arvores_B+.pdf|Árvores B+]]
 
# [[Media:alg2_16.Arvores_B+.pdf|Árvores B+]]
 
# [[Media:alg2_17.Hashing_Externo.pdf|Hashing Externo]]
 
# [[Media:alg2_17.Hashing_Externo.pdf|Hashing Externo]]
−
# Prova 3
+
: Prova 3
  
  

Edição das 13h18min de 10 de maio de 2011

SCC-0503 Algoritmos e Estruturas de Dados II

Aulas: Quartas as 21h e Quintas as 19h - Sala 5-003

Professor: Moacir Ponti Jr (moacir [arroba] icmc . usp . br)
Horário Atendimento: Quintas das 16h as 19h - Sala 4-117
Estagiário PAE: Paulo Henrique Ribeiro Gabriel (phrg [arroba] icmc . usp . br)
Horário Atendimento: Quartas das 17h às 19h - Sala 3-012.
Monitor especial: Daniel Albuquerque (deyniell [arroba] gmail . com)
Proxima aula de exercícios: Quinta dia 17/03 das 17h às 18h30 - Sala 3-102.
será feita revisão sobre listas e arvores e um exercício usando busca em grafos.
Apresentação da Disciplina: programa, avaliação, bibliografia, e outros.


Cronograma

Cronograma, sujeito à alterações, atualizado em: 09/05

Provas: 07/04 (P1), 25/05 (P2) e 23/06 (P3)

Material Didático

  1. Grafos - introdução
  2. Grafos - estruturas de dados --> código: lista de arcos e lista de adjacencia em C
  3. Grafos - percursos em grafos, grafos ponderados --> código: lista de adjacencia com ponderacao e percursos
  4. Grafos - caminhos e coloracao de grafos
  5. Grafos - ordenação topológica
  6. Grafos - caminhos mínimos (ver também material sobre fila de prioridades do Prof. Siang Wun Song)
  7. Grafos - árvores geradoras mínimas --> código: lista de adjacencia com dijkstra e prim
Prova 1
  1. Arquivos: terminologia, histórico e implementação básica --> código: manipulacao em alto nível de arquivos texto e binários em C
  2. Armazenamento secundário
  3. Sistemas de Arquivos
  4. Organização de Arquivos - parte 1
  5. Organização de Arquivos - parte 2
  6. Índices
Prova 2
  1. Processamento Co-sequencial
  2. Árvores B
  3. Árvores B+
  4. Hashing Externo
Prova 3


Apostila

Outros Materiais

Trabalhos Práticos

Sistema de submissão

O projeto deverá ser entregue apenas pelo Sistema de Submissão de Programas [1], escolhendo a opção Trabalho1. Não esqueça de testar seu Makefile e de inserir arrobas nas linhas de compilação.

ATENÇÃO: Ressubmeter o Primeiro Trabalho até segunda, dia 11/04.

Trabalhos

  1. Grafos - estruturas de dados e percurso‎ (aplicação em redes sem fio) - data de entrega: 31/03 até 11/04 (segunda feira) (Exemplo de caso de teste)
  2. Grafos - caminhos mínimos e árvore geradora mínima (CORRIGIDO em 25/04) - data de entrega: de 03/05 até 11/05 (Exemplos de casos de teste) (adicionados mais 2 caso)
  • Observação 1: Todos os grafos serão conexos e os vértices começam em 1.
  • Observação 2: Na construção da árvore geradora mínima, considere como vértice inicial o vértice 1.
  • Observação 3: Esclarecimento sobre a resolução da primeira parte do problema aqui.

Listas de Exercícios

  1. Grafos I
  2. Grafos II (arquivo corrigido em 7/4)
  3. Arquivos
  4. Processamento Co-sequencial e Ordenação Externa
  5. Árvores-B

Notas

Trabalhos:

  1. Notas do Trabalho 1 -- Revisão de notas com o estagiário PAE no dia 27/04, no horário de atendimento, na Sala 6-206 do CISC, ou por e-mail até dia 29/04 (informar nro. USP no e-mail). Os alunos cujo campo "Nota Final" está em branco devem, obrigatoriamente, procurar os estagiário PAE, para validar a nota.

Planilha completa:

  • Planilha de notas -- atualizada em 29/04 (com a nota da P1) --- revisão das provas no dia 05/05 (quinta-feira) das 17h as 19h

Bibliografia

  • SEDGEWICK, R. Algorithms in C: part 5 -- graph algorithms, 3.ed., Addison-Wesley, 2002.
  • FOLK, M.J. File Structures. Addison-Wesley, 1992.
  • ZIVIANI, N. Projeto de Algoritmos, 3.ed. Cengage, 2010.
  • CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Campus. 2002.

Leituras complementares

  • FEOFILOFF, P. Algoritmos para Grafos, 2011. Disponível em: [2].
Disponível em "http://wiki.icmc.usp.br/index.php?title=SCC-503(Moacir)&oldid=16363"