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)

Professor: Dr. Débora Medeiros (dbr at icmc)
Estagiário PAE: Thiago Henrique Cupertino (thiagohc at icmc)
Monitor: Márcio (marcioicmc at gmail)

AVISOS

*** DATA DAS PRÓXIMAS PROVAS: 30/05 E 27/06. ***
*** HORÁRIO DE MONITORIA: TERÇAS E QUINTAS DAS 19 ÀS 21HRS, SALA 3009. ***

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)

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

NOTAS

Prova 1