Arquivo:Prova3Gabarito.pdf

2012-07-24T14:28:19Z

Gracan:

SCC-203 (gracan)

2012-07-24T14:28:05Z

Gracan: /* Gabaritos das Provas */

=== 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: ===

'''Prova de Recuperacao: dia 1o. de agosto, 14h, no ICMC (sala sera divulgada).

'''Alunos com media menor que 5 nos trabalhos devem entregar novas versoes (entregar por email para professora e monitor, ate o dia 1o. de agosto) para alcancar media - isto e' um requisito para ser aprovado na rec.'''

'''Alunos que devem fazer a Rec:'''

Erick Savastano Becker

Giovanni Martins Piovesan

Gustavo Shinji Inoue

Henry Donabella Leao

Jose Renato da Silva Bonatelli

Julio Zanzini Polzato

Leonardo da Silva Rebelo

Atenção: Notas do Trab. 2, Trab. 3 e Prova 3 disponíveis na seção Notas

Revisão dos Trabalhos com o monitor até 5a. feira, dia 5/7. Favor agendar com o monitor, por email.

Veja observação e caso de teste no 2o. Trabalho, na seção Trabalhos Práticos abaixo

Veja aviso sobre 3o. Trabalho, na seção Trabalhos Práticos abaixo

Na 4a. feira, dia 30/5, as 16h, haverá aula no lab 7, sobre sistemas de debugging em C, com o monitor Bruno (27/5)

Ver aviso sobre atendimento de monitoria na seção seguinte (27/5)

Notas da 2a. prova disponíveis! (25/5/2012)

2o. trabalho prático, sobre arquivos, disponível na seção correspondente (24/5/2012)

5a. lista de exercícios, sobre arquivos, disponível na seção correspondente (11/5/2012)

=== Horários de Monitoria: ===

4a. feira, 16h, Sala = 3010

'''Atenção:''' não haverá atendimento no dia 13/6. No entanto, o monitor Bilzã estará atendendo sexta-feira (15/06) durante a manhã e tarde na sala 6-206 (Biocom). Basta que peçam para o guarda de plantão ligar para o laboratório pedindo autorização para subir.

=== Avaliação: ===

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

Não haverá prova substitutiva

Cálculo da Média Final:

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

MT = (Σ Ti) / 3

Obs.: pode haver bônus por exercício prático opcional, na média dos 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 ===

'''Exercício Opcionais''':

Alguns exercícios práticos serão propostos, porém não serão obrigatórios. Quem os entregar poderá aumentar sua média de trabalhos práticos. No entanto, os mesmos serão obrigatórios para quem ficar de REC.

'''1o.''' Eliminação em Árvores-B (até 18/6)- Ver últimos slides de [[Arquivo:18GracaArvoresBparte3a.pdf]] 

'''3o. Trabalho Prático (Em dupla):'''[[Arquivo:Gracan_TrabalhoIndices.pdf]]
([[Arquivo:CHAVES_GRACAN.TXT]])

Entregar arquivo fonte comentado por email '''até 14/6/2012''' para monitor e professora. '''Data de entrega alterada para 15/6/2012 - 6a.feira
'''

*Obs: Na entrada de teste, existem indevidamente chaves duplicadas. Na avaliação não existirão chaves duplicadas na entrada.

'''2o. Trabalho Prático (Em dupla):''' [[Arquivo:Graca_TrabalhoArquivos_v2.pdf]] ([[Arquivo:ChicoBookStore.txt]])

Entrega pessoalmente '''até 20/6/2012''' durante o horário de atendimento PAE. '''Data de entrega alterada para 25/6/2012 - 2a.feira '''

*Obs: O Estagiário PAE estará disponível das 14h às 18h na sala 5-104 para receber os trabalhos.
*Caso de Teste: [[Media:ChicoBookStore_README.txt|README]] - [[Media:ChicoBookStore_IN.TXT|IN]] - [[Media:ChicoBookStore_OUT.TXT|OUT]]

'''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 - [[Media:Tuto_SubmissaoTrabalhos_Moodle_Gracan.pdf|Tutorial do Moodle Online Judge]]

26/03 - [[Media:Projeto0_BuscaLargura_Gracan.pdf|Projeto 0 - Busca em largura]] [http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=8]

=== 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: Organização de Arquivos - cont.

2/5: Organização de Arquivos - Parte 2

7/5: Organização de Arquivos (cont.)

9/5: Arquivos Indexados

14/5: Ordenação Externa

16/5: Funções em C para manipulação de arquivos [[Arquivo:AulaPraticaArquivos_Gracan.rar‎]]

21/5: Prova 2 (peso 2)

23/5: Índices: Árvores de Busca Paginadas

28/5: Índices: Árvores-B - propriedades e exemplos

30/5: Índices: Árvores-B: busca e inserção

4/6: Índices: Árvores-B: busca e inserção (cont.)

6/6: Algoritmo de eliminação em Árvores-B

11/6: Árvores-B*

13/6: Árvores-B+

18/6: Exemplo Árvore-B+; Hashing Externo (1)

20/6: Hashing Externo (2)

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]]

[[Arquivo:13._Graca_Organização_de_arquivos_-_parte_2.pdf]]

[[Arquivo:14._GracaIndices.pdf]]

[[Arquivo:15.GracaOrdenacaoExterna.pdf]]

[[Arquivo:SSDxHD.pdf]]

[[Arquivo:16.Graca_Árvores-B_-_parte_1a.pdf]]

[[Arquivo:16GracaArvoresBparte1b.pdf]]

[[Arquivo:17GracaArvoresBparte_2a.pdf]]

[[Arquivo:17GracaArvoresBparte_2b.pdf]]

[[Arquivo:18GracaArvoresBparte3a.pdf]]

[[Arquivo:18GracaArvoresBparte3b.pdf]]

[[Arquivo:19GracaArvoresB+.pdf]]

[[Arquivo:20GracaHashingExternoparte1.pdf]]

[[Arquivo:20GracaHashingExternoparte2.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]]

5a. Lista (Arquivos - 2) [[Arquivo:05_ListaArquivosIndice.pdf]]

6a. Lista (Árvores-B) [[Arquivo:06_ListaArvoresB.pdf]]

7a. Lista (Hashing) [[Arquivo:07_listaHashing.pdf]]

=== Notas ===

Notas do Trab. 2, Trab. 3 e Prova 3: [[Arquivo:Parcial_Notas_Alg2_Gracan.pdf‎]]

=== Gabaritos das Provas ===

[[Arquivo:Prova1GabaritoGN.pdf]]

[[Arquivo:Prova2GabaritoParcial.pdf]]

Arquivo:Prova2GabaritoParcial.pdf

2012-07-24T14:27:48Z

Gracan:

SCC-203 (gracan)

2012-07-24T14:27:30Z

Gracan: /* Gabaritos das Provas */

=== 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: ===

'''Prova de Recuperacao: dia 1o. de agosto, 14h, no ICMC (sala sera divulgada).

'''Alunos com media menor que 5 nos trabalhos devem entregar novas versoes (entregar por email para professora e monitor, ate o dia 1o. de agosto) para alcancar media - isto e' um requisito para ser aprovado na rec.'''

'''Alunos que devem fazer a Rec:'''

Erick Savastano Becker

Giovanni Martins Piovesan

Gustavo Shinji Inoue

Henry Donabella Leao

Jose Renato da Silva Bonatelli

Julio Zanzini Polzato

Leonardo da Silva Rebelo

Atenção: Notas do Trab. 2, Trab. 3 e Prova 3 disponíveis na seção Notas

Revisão dos Trabalhos com o monitor até 5a. feira, dia 5/7. Favor agendar com o monitor, por email.

Veja observação e caso de teste no 2o. Trabalho, na seção Trabalhos Práticos abaixo

Veja aviso sobre 3o. Trabalho, na seção Trabalhos Práticos abaixo

Na 4a. feira, dia 30/5, as 16h, haverá aula no lab 7, sobre sistemas de debugging em C, com o monitor Bruno (27/5)

Ver aviso sobre atendimento de monitoria na seção seguinte (27/5)

Notas da 2a. prova disponíveis! (25/5/2012)

2o. trabalho prático, sobre arquivos, disponível na seção correspondente (24/5/2012)

5a. lista de exercícios, sobre arquivos, disponível na seção correspondente (11/5/2012)

=== Horários de Monitoria: ===

4a. feira, 16h, Sala = 3010

'''Atenção:''' não haverá atendimento no dia 13/6. No entanto, o monitor Bilzã estará atendendo sexta-feira (15/06) durante a manhã e tarde na sala 6-206 (Biocom). Basta que peçam para o guarda de plantão ligar para o laboratório pedindo autorização para subir.

=== Avaliação: ===

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

Não haverá prova substitutiva

Cálculo da Média Final:

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

MT = (Σ Ti) / 3

Obs.: pode haver bônus por exercício prático opcional, na média dos 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 ===

'''Exercício Opcionais''':

Alguns exercícios práticos serão propostos, porém não serão obrigatórios. Quem os entregar poderá aumentar sua média de trabalhos práticos. No entanto, os mesmos serão obrigatórios para quem ficar de REC.

'''1o.''' Eliminação em Árvores-B (até 18/6)- Ver últimos slides de [[Arquivo:18GracaArvoresBparte3a.pdf]] 

'''3o. Trabalho Prático (Em dupla):'''[[Arquivo:Gracan_TrabalhoIndices.pdf]]
([[Arquivo:CHAVES_GRACAN.TXT]])

Entregar arquivo fonte comentado por email '''até 14/6/2012''' para monitor e professora. '''Data de entrega alterada para 15/6/2012 - 6a.feira
'''

*Obs: Na entrada de teste, existem indevidamente chaves duplicadas. Na avaliação não existirão chaves duplicadas na entrada.

'''2o. Trabalho Prático (Em dupla):''' [[Arquivo:Graca_TrabalhoArquivos_v2.pdf]] ([[Arquivo:ChicoBookStore.txt]])

Entrega pessoalmente '''até 20/6/2012''' durante o horário de atendimento PAE. '''Data de entrega alterada para 25/6/2012 - 2a.feira '''

*Obs: O Estagiário PAE estará disponível das 14h às 18h na sala 5-104 para receber os trabalhos.
*Caso de Teste: [[Media:ChicoBookStore_README.txt|README]] - [[Media:ChicoBookStore_IN.TXT|IN]] - [[Media:ChicoBookStore_OUT.TXT|OUT]]

'''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 - [[Media:Tuto_SubmissaoTrabalhos_Moodle_Gracan.pdf|Tutorial do Moodle Online Judge]]

26/03 - [[Media:Projeto0_BuscaLargura_Gracan.pdf|Projeto 0 - Busca em largura]] [http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=8]

=== 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: Organização de Arquivos - cont.

2/5: Organização de Arquivos - Parte 2

7/5: Organização de Arquivos (cont.)

9/5: Arquivos Indexados

14/5: Ordenação Externa

16/5: Funções em C para manipulação de arquivos [[Arquivo:AulaPraticaArquivos_Gracan.rar‎]]

21/5: Prova 2 (peso 2)

23/5: Índices: Árvores de Busca Paginadas

28/5: Índices: Árvores-B - propriedades e exemplos

30/5: Índices: Árvores-B: busca e inserção

4/6: Índices: Árvores-B: busca e inserção (cont.)

6/6: Algoritmo de eliminação em Árvores-B

11/6: Árvores-B*

13/6: Árvores-B+

18/6: Exemplo Árvore-B+; Hashing Externo (1)

20/6: Hashing Externo (2)

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]]

[[Arquivo:13._Graca_Organização_de_arquivos_-_parte_2.pdf]]

[[Arquivo:14._GracaIndices.pdf]]

[[Arquivo:15.GracaOrdenacaoExterna.pdf]]

[[Arquivo:SSDxHD.pdf]]

[[Arquivo:16.Graca_Árvores-B_-_parte_1a.pdf]]

[[Arquivo:16GracaArvoresBparte1b.pdf]]

[[Arquivo:17GracaArvoresBparte_2a.pdf]]

[[Arquivo:17GracaArvoresBparte_2b.pdf]]

[[Arquivo:18GracaArvoresBparte3a.pdf]]

[[Arquivo:18GracaArvoresBparte3b.pdf]]

[[Arquivo:19GracaArvoresB+.pdf]]

[[Arquivo:20GracaHashingExternoparte1.pdf]]

[[Arquivo:20GracaHashingExternoparte2.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]]

5a. Lista (Arquivos - 2) [[Arquivo:05_ListaArquivosIndice.pdf]]

6a. Lista (Árvores-B) [[Arquivo:06_ListaArvoresB.pdf]]

7a. Lista (Hashing) [[Arquivo:07_listaHashing.pdf]]

=== Notas ===

Notas do Trab. 2, Trab. 3 e Prova 3: [[Arquivo:Parcial_Notas_Alg2_Gracan.pdf‎]]

=== Gabaritos das Provas ===

[[Arquivo:Prova1GabaritoGN.pdf]]

2012-06-12T21:35:27Z

Gracan: /* Aula a Aula: */

=== 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: ===

'''Atenção:''' Veja aviso sobre 3o. Trabalho, na seção Trabalhos Práticos abaixo

Na 4a. feira, dia 30/5, as 16h, haverá aula no lab 7, sobre sistemas de debugging em C, com o monitor Bruno (27/5)

Ver aviso sobre atendimento de monitoria na seção seguinte (27/5)

Notas da 2a. prova disponíveis! (25/5/2012)

2o. trabalho prático, sobre arquivos, disponível na seção correspondente (24/5/2012)

5a. lista de exercícios, sobre arquivos, disponível na seção correspondente (11/5/2012)

=== Horários de Monitoria: ===

4a. feira, 16h, Sala = 3010

'''Atenção:''' não haverá atendimento no dia 13/6. No entanto, o monitor Bilzã estará atendendo sexta-feira (15/06) durante a manhã e tarde na sala 6-206 (Biocom). Basta que peçam para o guarda de plantão ligar para o laboratório pedindo autorização para subir.

=== Avaliação: ===

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

Não haverá prova substitutiva

Cálculo da Média Final:

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

MT = (Σ Ti) / 3

Obs.: pode haver bônus por exercício prático opcional, na média dos 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 ===

'''Exercício Opcionais''':

Alguns exercícios práticos serão propostos, porém não serão obrigatórios. Quem os entregar poderá aumentar sua média de trabalhos práticos. No entanto, os mesmos serão obrigatórios para quem ficar de REC.

'''1o.''' Eliminação em Árvores-B (até 18/6)- Ver últimos slides de [[Arquivo:18GracaArvoresBparte3a.pdf]] 

'''3o. Trabalho Prático (Em dupla):'''[[Arquivo:Gracan_TrabalhoIndices.pdf]]
([[Arquivo:CHAVES_GRACAN.TXT]])

Entregar arquivo fonte comentado por email '''até 14/6/2012''' para monitor e professora. '''Data de entrega alterada para 15/6/2012 - 6a.feira
'''

'''2o. Trabalho Prático (Em dupla):''' [[Arquivo:Graca_TrabalhoArquivos_v2.pdf]] ([[Arquivo:ChicoBookStore.txt]])

Entrega pessoalmente '''até 20/6/2012''' durante o horário de atendimento PAE.

'''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 - [[Media:Tuto_SubmissaoTrabalhos_Moodle_Gracan.pdf|Tutorial do Moodle Online Judge]]

26/03 - [[Media:Projeto0_BuscaLargura_Gracan.pdf|Projeto 0 - Busca em largura]] [http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=8]

=== 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: Organização de Arquivos - cont.

2/5: Organização de Arquivos - Parte 2

7/5: Organização de Arquivos (cont.)

9/5: Arquivos Indexados

14/5: Ordenação Externa

16/5: Funções em C para manipulação de arquivos [[Arquivo:AulaPraticaArquivos_Gracan.rar‎]]

21/5: Prova 2 (peso 2)

23/5: Índices: Árvores de Busca Paginadas

28/5: Índices: Árvores-B - propriedades e exemplos

30/5: Índices: Árvores-B: busca e inserção

4/6: Índices: Árvores-B: busca e inserção (cont.)

6/6: Algoritmo de eliminação em Árvores-B

11/6: Árvores-B*

13/6: Árvores-B+

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]]

[[Arquivo:13._Graca_Organização_de_arquivos_-_parte_2.pdf]]

[[Arquivo:14._GracaIndices.pdf]]

[[Arquivo:15.GracaOrdenacaoExterna.pdf]]

[[Arquivo:SSDxHD.pdf]]

[[Arquivo:16.Graca_Árvores-B_-_parte_1a.pdf]]

[[Arquivo:16GracaArvoresBparte1b.pdf]]

[[Arquivo:17GracaArvoresBparte_2a.pdf]]

[[Arquivo:17GracaArvoresBparte_2b.pdf]]

[[Arquivo:18GracaArvoresBparte3a.pdf]]

[[Arquivo:18GracaArvoresBparte3b.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]]

5a. Lista (Arquivos - 2) [[Arquivo:05_ListaArquivosIndice.pdf]]

6a. Lista (Árvores-B) [[Arquivo:06_ListaArvoresB.pdf]]

=== Notas ===

Notas da Prova 2: [[Arquivo:NotasProva2GN.pdf]] (25/5/2012)

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 ===

2012-06-11T12:16:07Z

Gracan:

SCC-203 (gracan)

2012-06-11T12:14:06Z

Gracan: /* Aula a Aula: */

=== 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: ===

'''Atenção:''' Veja aviso sobre 3o. Trabalho, na seção Trabalhos Práticos abaixo

Na 4a. feira, dia 30/5, as 16h, haverá aula no lab 7, sobre sistemas de debugging em C, com o monitor Bruno (27/5)

Ver aviso sobre atendimento de monitoria na seção seguinte (27/5)

Notas da 2a. prova disponíveis! (25/5/2012)

2o. trabalho prático, sobre arquivos, disponível na seção correspondente (24/5/2012)

5a. lista de exercícios, sobre arquivos, disponível na seção correspondente (11/5/2012)

=== Horários de Monitoria: ===

4a. feira, 16h, Sala = 3010

'''Atenção:''' não haverá atendimento no dia 13/6. No entanto, o monitor Bilzã estará atendendo sexta-feira (15/06) durante a manhã e tarde na sala 6-206 (Biocom). Basta que peçam para o guarda de plantão ligar para o laboratório pedindo autorização para subir.

=== 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 ===

'''Exercício Opcional''': Ver últimos slides de [[Arquivo:18GracaArvoresBparte3a.pdf]]

'''3o. Trabalho Prático (Em dupla):'''[[Arquivo:Gracan_TrabalhoIndices.pdf]]
([[Arquivo:CHAVES_GRACAN.TXT]])

Entregar arquivo fonte comentado por email '''até 14/6/2012''' para monitor e professora.

'''Obs.:''' Outros dois exercícios serão propostos, porém não serão obrigatórios. Quem os entregar poderá aumentar sua média de trabalhos práticos. No entanto, os mesmos serão obrigatórios para quem ficar de REC.

'''2o. Trabalho Prático (Em dupla):''' [[Arquivo:Graca_TrabalhoArquivos_v2.pdf]] ([[Arquivo:ChicoBookStore.txt]])

Entrega pessoalmente '''até 20/6/2012''' durante o horário de atendimento PAE.

'''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 - [[Media:Tuto_SubmissaoTrabalhos_Moodle_Gracan.pdf|Tutorial do Moodle Online Judge]]

26/03 - [[Media:Projeto0_BuscaLargura_Gracan.pdf|Projeto 0 - Busca em largura]] [http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=8]

=== 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: Organização de Arquivos - cont.

2/5: Organização de Arquivos - Parte 2

7/5: Organização de Arquivos (cont.)

9/5: Arquivos Indexados

14/5: Ordenação Externa

16/5: Funções em C para manipulação de arquivos [[Arquivo:AulaPraticaArquivos_Gracan.rar‎]]

21/5: Prova 2 (peso 2)

23/5: Índices: Árvores de Busca Paginadas

28/5: Índices: Árvores-B - propriedades e exemplos

30/5: Índices: Árvores-B: busca e inserção

4/6: Índices: Árvores-B: busca e inserção (cont.)

6/6: Algoritmo de eliminação em Árvores-B

11/6: Árvores-B*

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]]

[[Arquivo:13._Graca_Organização_de_arquivos_-_parte_2.pdf]]

[[Arquivo:14._GracaIndices.pdf]]

[[Arquivo:15.GracaOrdenacaoExterna.pdf]]

[[Arquivo:SSDxHD.pdf]]

[[Arquivo:16.Graca_Árvores-B_-_parte_1a.pdf]]

[[Arquivo:16GracaArvoresBparte1b.pdf]]

[[Arquivo:17GracaArvoresBparte_2a.pdf]]

[[Arquivo:17GracaArvoresBparte_2b.pdf]]

[[Arquivo:18GracaArvoresBparte3a.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]]

5a. Lista (Arquivos - 2) [[Arquivo:05_ListaArquivosIndice.pdf]]

6a. Lista (Árvores-B) [[Arquivo:06_ListaArvoresB.pdf]]

=== Notas ===

Notas da Prova 2: [[Arquivo:NotasProva2GN.pdf]] (25/5/2012)

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 ===

SCC-203 (gracan)

2012-06-11T12:13:22Z

Gracan: /* Listas de Exercícios */

=== 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: ===

'''Atenção:''' Veja aviso sobre 3o. Trabalho, na seção Trabalhos Práticos abaixo

Na 4a. feira, dia 30/5, as 16h, haverá aula no lab 7, sobre sistemas de debugging em C, com o monitor Bruno (27/5)

Ver aviso sobre atendimento de monitoria na seção seguinte (27/5)

Notas da 2a. prova disponíveis! (25/5/2012)

2o. trabalho prático, sobre arquivos, disponível na seção correspondente (24/5/2012)

5a. lista de exercícios, sobre arquivos, disponível na seção correspondente (11/5/2012)

=== Horários de Monitoria: ===

4a. feira, 16h, Sala = 3010

'''Atenção:''' não haverá atendimento no dia 13/6. No entanto, o monitor Bilzã estará atendendo sexta-feira (15/06) durante a manhã e tarde na sala 6-206 (Biocom). Basta que peçam para o guarda de plantão ligar para o laboratório pedindo autorização para subir.

=== 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 ===

'''Exercício Opcional''': Ver últimos slides de [[Arquivo:18GracaArvoresBparte3a.pdf]]

'''3o. Trabalho Prático (Em dupla):'''[[Arquivo:Gracan_TrabalhoIndices.pdf]]
([[Arquivo:CHAVES_GRACAN.TXT]])

Entregar arquivo fonte comentado por email '''até 14/6/2012''' para monitor e professora.

'''Obs.:''' Outros dois exercícios serão propostos, porém não serão obrigatórios. Quem os entregar poderá aumentar sua média de trabalhos práticos. No entanto, os mesmos serão obrigatórios para quem ficar de REC.

'''2o. Trabalho Prático (Em dupla):''' [[Arquivo:Graca_TrabalhoArquivos_v2.pdf]] ([[Arquivo:ChicoBookStore.txt]])

Entrega pessoalmente '''até 20/6/2012''' durante o horário de atendimento PAE.

'''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 - [[Media:Tuto_SubmissaoTrabalhos_Moodle_Gracan.pdf|Tutorial do Moodle Online Judge]]

26/03 - [[Media:Projeto0_BuscaLargura_Gracan.pdf|Projeto 0 - Busca em largura]] [http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=8]

=== 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: Organização de Arquivos - cont.

2/5: Organização de Arquivos - Parte 2

7/5: Organização de Arquivos (cont.)

9/5: Arquivos Indexados

14/5: Ordenação Externa

16/5: Funções em C para manipulação de arquivos [[Arquivo:AulaPraticaArquivos_Gracan.rar‎]]

21/5: Prova 2 (peso 2)

23/5: Índices: Árvores de Busca Paginadas

28/5: Índices: Árvores-B - propriedades e exemplos

30/5: Índices: Árvores-B: busca e inserção

4/6: Índices: Árvores-B: busca e inserção (cont.)

6/6: Algoritmo de eliminação em Árvores-B

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]]

[[Arquivo:13._Graca_Organização_de_arquivos_-_parte_2.pdf]]

[[Arquivo:14._GracaIndices.pdf]]

[[Arquivo:15.GracaOrdenacaoExterna.pdf]]

[[Arquivo:SSDxHD.pdf]]

[[Arquivo:16.Graca_Árvores-B_-_parte_1a.pdf]]

[[Arquivo:16GracaArvoresBparte1b.pdf]]

[[Arquivo:17GracaArvoresBparte_2a.pdf]]

[[Arquivo:17GracaArvoresBparte_2b.pdf]]

[[Arquivo:18GracaArvoresBparte3a.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]]

5a. Lista (Arquivos - 2) [[Arquivo:05_ListaArquivosIndice.pdf]]

6a. Lista (Árvores-B) [[Arquivo:06_ListaArvoresB.pdf]]

=== Notas ===

Notas da Prova 2: [[Arquivo:NotasProva2GN.pdf]] (25/5/2012)

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 ===

Arquivo:06 ListaArvoresB.pdf

2012-06-11T12:12:54Z

Gracan:

SCC-203 (gracan)

2012-06-11T12:12:23Z

Gracan: /* Horários de Monitoria: */

=== 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: ===

'''Atenção:''' Veja aviso sobre 3o. Trabalho, na seção Trabalhos Práticos abaixo

Na 4a. feira, dia 30/5, as 16h, haverá aula no lab 7, sobre sistemas de debugging em C, com o monitor Bruno (27/5)

Ver aviso sobre atendimento de monitoria na seção seguinte (27/5)

Notas da 2a. prova disponíveis! (25/5/2012)

2o. trabalho prático, sobre arquivos, disponível na seção correspondente (24/5/2012)

5a. lista de exercícios, sobre arquivos, disponível na seção correspondente (11/5/2012)

=== Horários de Monitoria: ===

4a. feira, 16h, Sala = 3010

'''Atenção:''' não haverá atendimento no dia 13/6. No entanto, o monitor Bilzã estará atendendo sexta-feira (15/06) durante a manhã e tarde na sala 6-206 (Biocom). Basta que peçam para o guarda de plantão ligar para o laboratório pedindo autorização para subir.

=== 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 ===

'''Exercício Opcional''': Ver últimos slides de [[Arquivo:18GracaArvoresBparte3a.pdf]]

'''3o. Trabalho Prático (Em dupla):'''[[Arquivo:Gracan_TrabalhoIndices.pdf]]
([[Arquivo:CHAVES_GRACAN.TXT]])

Entregar arquivo fonte comentado por email '''até 14/6/2012''' para monitor e professora.

'''Obs.:''' Outros dois exercícios serão propostos, porém não serão obrigatórios. Quem os entregar poderá aumentar sua média de trabalhos práticos. No entanto, os mesmos serão obrigatórios para quem ficar de REC.

'''2o. Trabalho Prático (Em dupla):''' [[Arquivo:Graca_TrabalhoArquivos_v2.pdf]] ([[Arquivo:ChicoBookStore.txt]])

Entrega pessoalmente '''até 20/6/2012''' durante o horário de atendimento PAE.

'''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 - [[Media:Tuto_SubmissaoTrabalhos_Moodle_Gracan.pdf|Tutorial do Moodle Online Judge]]

26/03 - [[Media:Projeto0_BuscaLargura_Gracan.pdf|Projeto 0 - Busca em largura]] [http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=8]

=== 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: Organização de Arquivos - cont.

2/5: Organização de Arquivos - Parte 2

7/5: Organização de Arquivos (cont.)

9/5: Arquivos Indexados

14/5: Ordenação Externa

16/5: Funções em C para manipulação de arquivos [[Arquivo:AulaPraticaArquivos_Gracan.rar‎]]

21/5: Prova 2 (peso 2)

23/5: Índices: Árvores de Busca Paginadas

28/5: Índices: Árvores-B - propriedades e exemplos

30/5: Índices: Árvores-B: busca e inserção

4/6: Índices: Árvores-B: busca e inserção (cont.)

6/6: Algoritmo de eliminação em Árvores-B

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]]

[[Arquivo:13._Graca_Organização_de_arquivos_-_parte_2.pdf]]

[[Arquivo:14._GracaIndices.pdf]]

[[Arquivo:15.GracaOrdenacaoExterna.pdf]]

[[Arquivo:SSDxHD.pdf]]

[[Arquivo:16.Graca_Árvores-B_-_parte_1a.pdf]]

[[Arquivo:16GracaArvoresBparte1b.pdf]]

[[Arquivo:17GracaArvoresBparte_2a.pdf]]

[[Arquivo:17GracaArvoresBparte_2b.pdf]]

[[Arquivo:18GracaArvoresBparte3a.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]]

5a. Lista (Arquivos - 2) [[Arquivo:05_ListaArquivosIndice.pdf]]

=== Notas ===

Notas da Prova 2: [[Arquivo:NotasProva2GN.pdf]] (25/5/2012)

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 ===

SCC-203 (gracan)

2012-06-06T15:32:35Z

Gracan: /* Trabalhos Práticos */

=== 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: ===

'''Atenção:''' Veja aviso sobre 3o. Trabalho, na seção Trabalhos Práticos abaixo

Na 4a. feira, dia 30/5, as 16h, haverá aula no lab 7, sobre sistemas de debugging em C, com o monitor Bruno (27/5)

Ver aviso sobre atendimento de monitoria na seção seguinte (27/5)

Notas da 2a. prova disponíveis! (25/5/2012)

2o. trabalho prático, sobre arquivos, disponível na seção correspondente (24/5/2012)

5a. lista de exercícios, sobre arquivos, disponível na seção correspondente (11/5/2012)

=== Horários de Monitoria: ===

4a. feira, 16h, Sala = 3010

'''Atenção:''' não haverá atendimento no dia 13/6. No entanto, o monitor Bilzã estará atendendo no dia 15/6, a qualquer momento. Favor contactá-lo para agendar.

=== 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 ===

'''Exercício Opcional''': Ver últimos slides de [[Arquivo:18GracaArvoresBparte3a.pdf]]

'''3o. Trabalho Prático (Em dupla):'''[[Arquivo:Gracan_TrabalhoIndices.pdf]]
([[Arquivo:CHAVES_GRACAN.TXT]])

Entregar arquivo fonte comentado por email '''até 14/6/2012''' para monitor e professora.

'''Obs.:''' Outros dois exercícios serão propostos, porém não serão obrigatórios. Quem os entregar poderá aumentar sua média de trabalhos práticos. No entanto, os mesmos serão obrigatórios para quem ficar de REC.

'''2o. Trabalho Prático (Em dupla):''' [[Arquivo:Graca_TrabalhoArquivos_v2.pdf]] ([[Arquivo:ChicoBookStore.txt]])

Entrega pessoalmente '''até 20/6/2012''' durante o horário de atendimento PAE.

'''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 - [[Media:Tuto_SubmissaoTrabalhos_Moodle_Gracan.pdf|Tutorial do Moodle Online Judge]]

26/03 - [[Media:Projeto0_BuscaLargura_Gracan.pdf|Projeto 0 - Busca em largura]] [http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=8]

=== 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: Organização de Arquivos - cont.

2/5: Organização de Arquivos - Parte 2

7/5: Organização de Arquivos (cont.)

9/5: Arquivos Indexados

14/5: Ordenação Externa

16/5: Funções em C para manipulação de arquivos [[Arquivo:AulaPraticaArquivos_Gracan.rar‎]]

21/5: Prova 2 (peso 2)

23/5: Índices: Árvores de Busca Paginadas

28/5: Índices: Árvores-B - propriedades e exemplos

30/5: Índices: Árvores-B: busca e inserção

4/6: Índices: Árvores-B: busca e inserção (cont.)

6/6: Algoritmo de eliminação em Árvores-B

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]]

[[Arquivo:13._Graca_Organização_de_arquivos_-_parte_2.pdf]]

[[Arquivo:14._GracaIndices.pdf]]

[[Arquivo:15.GracaOrdenacaoExterna.pdf]]

[[Arquivo:SSDxHD.pdf]]

[[Arquivo:16.Graca_Árvores-B_-_parte_1a.pdf]]

[[Arquivo:16GracaArvoresBparte1b.pdf]]

[[Arquivo:17GracaArvoresBparte_2a.pdf]]

[[Arquivo:17GracaArvoresBparte_2b.pdf]]

[[Arquivo:18GracaArvoresBparte3a.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]]

5a. Lista (Arquivos - 2) [[Arquivo:05_ListaArquivosIndice.pdf]]

=== Notas ===

Notas da Prova 2: [[Arquivo:NotasProva2GN.pdf]] (25/5/2012)

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 ===

Arquivo:Gracan TrabalhoIndices.pdf

2012-06-06T15:30:19Z

Gracan: foi enviada uma nova versão de "Arquivo:Gracan TrabalhoIndices.pdf"

SCC-203 (gracan)

2012-06-06T11:58:21Z

Gracan: /* Trabalhos Práticos */

=== 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: ===

'''Atenção:''' Veja aviso sobre 3o. Trabalho, na seção Trabalhos Práticos abaixo

Na 4a. feira, dia 30/5, as 16h, haverá aula no lab 7, sobre sistemas de debugging em C, com o monitor Bruno (27/5)

Ver aviso sobre atendimento de monitoria na seção seguinte (27/5)

Notas da 2a. prova disponíveis! (25/5/2012)

2o. trabalho prático, sobre arquivos, disponível na seção correspondente (24/5/2012)

5a. lista de exercícios, sobre arquivos, disponível na seção correspondente (11/5/2012)

=== Horários de Monitoria: ===

4a. feira, 16h, Sala = 3010

'''Atenção:''' não haverá atendimento no dia 13/6. No entanto, o monitor Bilzã estará atendendo no dia 15/6, a qualquer momento. Favor contactá-lo para agendar.

=== 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 ===

'''3o. Trabalho Prático (Em dupla):'''[[Arquivo:Gracan_TrabalhoIndices.pdf]]
([[Arquivo:CHAVES_GRACAN.TXT]])

Entregar arquivo fonte comentado por email '''até 14/6/2012''' para monitor e professora.

'''Obs.:''' Outros dois exercícios serão propostos, porém não serão obrigatórios. Quem os entregar poderá aumentar sua média de trabalhos práticos. No entanto, os mesmos serão obrigatórios para quem ficar de REC.

'''2o. Trabalho Prático (Em dupla):''' [[Arquivo:Graca_TrabalhoArquivos_v2.pdf]] ([[Arquivo:ChicoBookStore.txt]])

Entrega pessoalmente '''até 20/6/2012''' durante o horário de atendimento PAE.

'''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 - [[Media:Tuto_SubmissaoTrabalhos_Moodle_Gracan.pdf|Tutorial do Moodle Online Judge]]

26/03 - [[Media:Projeto0_BuscaLargura_Gracan.pdf|Projeto 0 - Busca em largura]] [http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=8]

=== 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: Organização de Arquivos - cont.

2/5: Organização de Arquivos - Parte 2

7/5: Organização de Arquivos (cont.)

9/5: Arquivos Indexados

14/5: Ordenação Externa

16/5: Funções em C para manipulação de arquivos [[Arquivo:AulaPraticaArquivos_Gracan.rar‎]]

21/5: Prova 2 (peso 2)

23/5: Índices: Árvores de Busca Paginadas

28/5: Índices: Árvores-B - propriedades e exemplos

30/5: Índices: Árvores-B: busca e inserção

4/6: Índices: Árvores-B: busca e inserção (cont.)

6/6: Algoritmo de eliminação em Árvores-B

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]]

[[Arquivo:13._Graca_Organização_de_arquivos_-_parte_2.pdf]]

[[Arquivo:14._GracaIndices.pdf]]

[[Arquivo:15.GracaOrdenacaoExterna.pdf]]

[[Arquivo:SSDxHD.pdf]]

[[Arquivo:16.Graca_Árvores-B_-_parte_1a.pdf]]

[[Arquivo:16GracaArvoresBparte1b.pdf]]

[[Arquivo:17GracaArvoresBparte_2a.pdf]]

[[Arquivo:17GracaArvoresBparte_2b.pdf]]

[[Arquivo:18GracaArvoresBparte3a.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]]

5a. Lista (Arquivos - 2) [[Arquivo:05_ListaArquivosIndice.pdf]]

=== Notas ===

Notas da Prova 2: [[Arquivo:NotasProva2GN.pdf]] (25/5/2012)

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 ===

Arquivo:18GracaArvoresBparte3a.pdf

2012-06-05T18:16:17Z

Gracan: foi enviada uma nova versão de "Arquivo:18GracaArvoresBparte3a.pdf"