SCC-203 (gracan)

SCC0203 -Algoritmos e Estruturas de Dados II

• Horário: 2a. 14:10 - 15:50h (sala 5-104); 4a. 10:10h - 11:50h (sala 5-003)
• Profa. Graça Nunes; gracan@icmc.usp.br; Sala: 4-201
• Monitor PAE: Bilzã; bmarques@gmail.com

Avisos:

Notas do 1o. Trabalho Prático (27/4/2012) disponíveis na seção "Notas"

4a. lista de exercícios, sobre arquivos, disponível na seção correspondente. Haverá uma outra sobre arquivos em breve.

Horários de Monitoria:

4a. feira, 16h, Sala = 3010

Avaliação:

Avaliação baseada em 3 Provas, com pesos distintos, e 3 a 4 Trabalhos Práticos

Não haverá prova substitutiva

Cálculo da Média Final:

MP = (2*P1 + 2*P2 + 3*P3) / 7

MT = (Σ Ti) / NT

NT = número de trabalhos práticos

Min = mínimo (MP, MT)

Média = (0,6*MP + 0,4*MT), se Min >= 5,0

Caso contrário, Média = Min

Datas das Provas:

Prova 1: 9 de abril;

Prova 2: 21 de maio;

Prova 3: 27 de junho.

Regras para a REC:

Média Final igual ou superior a 3.0 e frequência igual ou superior a 70%

Trabalhos Práticos

1o. Trabalho Prático Individual: Arquivo:Graca TrabalhoGrafos v4.pdf (Casos de teste corrigidos)

Submeter até 23h55 de 22/4/2012 pelo Moodle Online Judge: Username: <NRO_USP>, Password: $aL<NRO_USP>.

18/04 - Projeto 1 – Lista de disciplinas (Solução 1):http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=13

18/04 - Projeto 1 – Lista de disciplinas (Solução 2):http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=14

18/04 - Projeto 2 – Rede de distribuição de água:http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=15

18/04 - Projeto 3 – Despachantes certificados:http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=16

26/03 - Tutorial do Moodle Online Judge

26/03 - Projeto 0 - Busca em largura [1]

Aula a Aula:

27/2: Apresentação do curso; critérios, agenda. Grafos - Introdução (parte 1)

29/2: Conceitos de Grafos

5/3: Representação de Grafos como TAD - Matriz de Adjacência

7/3: TAD-Matriz Adjacências (cont.); TAD Listas de Adjacências

12/3: TAD-Listas de Adjacências (cont.); Percursos em Grafos: Busca em Largura

14/3: Busca em Largura (cont.); Busca em Profundidade

19/3: Busca em Profundidade (cont.); Árvore Geradora Mínima

21/3: Ordenação Topológica de Dígrafos

26/3: Caminhos em Grafos: Matriz Adjacência

28/3:Caminhos em Grafos: Matriz Adjacência (cont.); Listas de Adjacência

9/4: Prova 1 (peso 2)

11/4: Arquivos: Fundamentos

16/4: Arquivos: Armazenamento Secundario Parte 1

18/4: Arquivos: Armazenamento Secundario Parte 2

23/4: Organização de Arquivos Parte 1

25/4:

2/5:

7/5:

9/5:

14/5:

16/5:

21/5: Prova 2 (peso 2)

23/5:

28/5:

30/5:

4/6:

6/6:

11/6:

13/6:

18/6:

20/6:

25/6:

27/6: Prova 3 (peso 3)

Slides das Aulas

Arquivo:Grafosconceitosgerais1a.pdf

Arquivo:Grafosconceitosgerais1b.pdf

Arquivo:2. Grafos - matriz de adjacências e operações básicas(GracaV0).pdf

Arquivo:3. GrafosLAdj.pdf

Arquivo:4. GrafosBuscaLargura.pdf

Arquivo:5. GrafosBuscaProf.pdf

Arquivo:6. GrafosAGM(Graca).pdf

Arquivo:5.1OrdenacaoTopologica.pdf

Arquivo:7. GrafosCaminhosMA(Graca).pdf

Arquivo:7. 1GrafosCaminhosLA(Graca).pdf

Arquivo:8.Graca Fundamentos de arquivos.pdf

Arquivo:9. Graca Armazenamento secundário - parte 1.pdf

Arquivo:11. Graca Armazenamento secundário - parte 2.pdf

Arquivo:12.Graca Organização de arquivos - parte 1.pdf

Listas de Exercícios

1a. Lista (Grafos): Arquivo:01 ListaGrafosIntro.pdf

2a. Lista (TADs Grafo): Arquivo:02 ListaGrafosMAdjLAdj.pdf

3a. Lista (Grafos): Arquivo:03 ListaGrafosAlg.pdf

4a. Lista (Arquivos - 1) Arquivo:04 ListaArquivosFund.pdf

Notas

Notas da Prova 1: Arquivo:NotasProva1GN.pdf (23/4/2012)

Notas do Trabalho 1: Arquivo:Notas Trab1 SCC203 Gracan.pdf (27/4/2012)‎

Gabaritos das Provas

Gabarito da Prova1: Arquivo:Prova1GabaritoGN.pdf