Scc-203(prof2)
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)
*** HORÁRIO DE MONITORIA: TERÇAS E QUINTAS DAS 19 ÀS 21HRS, SALA 3009. ***
Índice
AVISOS
*** NOTAS DO TRABALHO 1 DISPONÍVEIS ***
*** DATA DA PRÓXIMA PROVA: 27/06. ***
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
Aulas 06 de Junho: Árvores-B III
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
Trabalhos
Trabalho 1: Caminhos mínimos
Trabalho 1: Instrucoes para submissao
Trabalho 2: Armazenamento e Índices
Trabalho 2: Instrucoes para submissao
