Mudanças entre as edições de "SCC-602"

De CoteiaWiki
(Projetos:)
 
(52 revisões intermediárias por um outro usuário não estão sendo mostradas)
Linha 1: Linha 1:
No Jupiter-web: [[http://sistemas2.usp.br/jupiterweb/obterDisciplina?sgldis=scc0602&nomdis= ementa]].
+
No Jupiter-web: [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=scc0602&nomdis= ementa]]
  
 
=== <font color = "green"> SCC0602 -Algoritmos e Estruturas de Dados I (Engenharia da Computação)  </font>===
 
=== <font color = "green"> SCC0602 -Algoritmos e Estruturas de Dados I (Engenharia da Computação)  </font>===
Linha 10: Linha 10:
 
'''ATENÇÃO''':  
 
'''ATENÇÃO''':  
  
'''VEJA NA SEÇÃO PROJETOS O ENUNCIADO DO PROJETO 1'''
+
'''Notas Finais da REC já disponíveis na seção NOTAS!!'''
 +
 
 +
Disponíveis as notas do Trabalho 3 e Médias dos Trabalhos
 +
 
 +
Disponíveis as notas da Prova 3 e das Médias das Provas
 +
 
 +
Disponível Projeto para alunos que ficarem de Recuperação - prazo: 20/12
 +
 
 +
Estão disponíveis as notas e os comentários do Trabalho 2 (23/11)
 +
 
 +
Veja enunciado do PROJETO 3 na seção Projetos
 +
 
 +
Disponíveis as notas da Prova 2 (veja seção Notas)
 +
 
 +
Estão disponíveis as notas do Trabalho 1 e os comentários da correção, por equipe (veja na seção Notas abaixo)
 +
 
 +
'''VEJA NA SEÇÃO PROJETOS O ENUNCIADO DO PROJETO 2''' - houve uma correção na especificação: verifique!
  
 
Veja como criar "Projects" no DEV-C. Isso é necessário para fazer funcionar TADs ou bibliotecas (.h + .c):
 
Veja como criar "Projects" no DEV-C. Isso é necessário para fazer funcionar TADs ou bibliotecas (.h + .c):
Linha 18: Linha 34:
 
=== <font color = "green"> Monitoria </font> ===  
 
=== <font color = "green"> Monitoria </font> ===  
  
2a. feira - 19 - 20h - sala 4002 (ICMC)
 
  
 
4a. feira - 15 - 16:30h - sala 3010 (ICMC)
 
4a. feira - 15 - 16:30h - sala 3010 (ICMC)
 +
 +
4a. feira - 19 - 20h - sala 4002 (ICMC)
  
 
=== <font color = "green"> Projetos: </font> ===
 
=== <font color = "green"> Projetos: </font> ===
  
Projeto 1 -  
+
=== <font color = "green"> Projeto de Recuperação -  </font> ===
 +
 
 +
Projeto Individual para alunos que ficarem de recuperação
 +
 
 +
Prazo para Entrega: 20 dezembro 2010
 +
 
 +
[[Arquivo:ProjetoRECAVL.pdf]]
 +
 
 +
=== <font color = "green"> Projeto 1 - </font> ===
  
 
Equipe de até 3 alunos: envie os nomes de sua equipe para o monitor Erick, por email, e obtenha o número identificador de sua equipe.
 
Equipe de até 3 alunos: envie os nomes de sua equipe para o monitor Erick, por email, e obtenha o número identificador de sua equipe.
Linha 31: Linha 56:
  
 
[[Arquivo:Trabalho1EC.pdf]]
 
[[Arquivo:Trabalho1EC.pdf]]
 +
 +
=== <font color = "green"> Projeto 2 -  </font> ===
 +
 +
Mesma equipe do Projeto 1.
 +
 +
Prazo para Entrega: 5 de novembro 2010
 +
 +
[[Arquivo:Trabalho2EC.pdf]]
 +
 +
=== <font color = "green"> Projeto 3 -  </font> ===
 +
 +
Mesma equipe dos Projetos 1 e 2.
 +
 +
Data de divulgação: 17 de novembro de 2010
 +
 +
Prazo para Entrega: 3 de dezembro 2010
 +
 +
[[Arquivo:Trabalho3EC2010.pdf]]
 +
 +
Caso de Teste: [[Arquivo:Exemplo.rar]]
 +
 +
A implementação dos trabalhos será em linguagem C, utilizando o compilador GCC.
 +
 +
Diversos ambientes de programação utilizam o GCC como compilador padrão, com é o caso do Dev-C++ (http://dev-c.softonic.com.br/) e o Code Block (http://www.codeblocks.org/), inclusive esse compilador é o padrão da maioria das distribuição Linux.
 +
 +
Caso deseje instalar esse compilador para ser usado em linha de comando nos sistemas Windows, baixar o MinGW (http://www.mingw.org/, baixar em http://sourceforge.net/projects/mingw/).
  
 
=== <font color = "green"> Avaliação: </font> ===
 
=== <font color = "green"> Avaliação: </font> ===
Linha 38: Linha 89:
 
Datas: 16 SETEMBRO; 21 OUTUBRO; 02 DEZEMBRO
 
Datas: 16 SETEMBRO; 21 OUTUBRO; 02 DEZEMBRO
  
Trabalhos Práticos: 2 trabalhos de programação, em equipe:
+
Trabalhos Práticos: 3 trabalhos de programação, em equipe:
  
1o. trabalho - divulgação ~16 setembro; entrega: 6 outubro
+
1o. trabalho - divulgação ~16 setembro; entrega: 29 de setembro
  
2o. trabalho - divulgação ~27 outubro; entrega: 25 novembro
+
2o. trabalho - entrega: 5 de novembro
 +
 
 +
3o. trabalho - divulgação: 17 novembro; entrega: 3 dezembro
  
 
Será exigida freqüência em 70% das aulas ministradas.
 
Será exigida freqüência em 70% das aulas ministradas.
Linha 54: Linha 107:
 
=== <font color = "green"> Regras para a REC: </font> ===
 
=== <font color = "green"> Regras para a REC: </font> ===
  
Data da Prova Rec: 20/12/10
+
'''Data da Prova Rec: 20/12/10'''
  
Horário:  
+
'''Horário: 14h'''
  
Local:
+
'''Local: sala 4-002 (ICMC)'''
  
 
A Nota da Rec será composta por duas notas:
 
A Nota da Rec será composta por duas notas:
Linha 86: Linha 139:
 
- 2 aulas (18 e 19/8)Listas lineares. Conceituação e Tipos de Implementação: Seqüencial em arrays. Algoritmos de Inserção, Busca e Eliminação.  
 
- 2 aulas (18 e 19/8)Listas lineares. Conceituação e Tipos de Implementação: Seqüencial em arrays. Algoritmos de Inserção, Busca e Eliminação.  
  
- 2 aulas (25 e 26/8)Listas Sequenciais: tipos especiais - pilhas e filas ; e Encadeada (estática e dinâmica).
+
- 4 aulas (25, 26/8, 1 e 2/9)Listas Sequenciais: tipos especiais - pilhas e filas ;  
 
   
 
   
- 3 aulas (1, 2 e 15/9)Listas Lineares: implementação encadeada e dinâmica. Algoritmos.
+
- 3 aulas (15, 29 e 30/9)Listas Lineares: implementação encadeada e dinâmica. Algoritmos.
1º. TRABALHO PRÁTICO: entregar dia 6/10
+
1º. TRABALHO PRÁTICO: entregar dia 29/09
  
 
- 1 aula (16/9) 1ª. PROVA
 
- 1 aula (16/9) 1ª. PROVA
Linha 95: Linha 148:
 
- 20 a 24/9 - Semana da Computação - não há aulas
 
- 20 a 24/9 - Semana da Computação - não há aulas
  
- 2 aulas (29 e 30/9) Correção da prova em classe. Listas Cruzadas para representar Matrizes Esparsas.
+
- 2 aulas (6 e 7/10) Tipos Especiais de Listas.
  
- 2 aulas (6 e 7/10) 6/10: ENTREGA DO 1º. TRABALHO PRÁTICO
+
- 1 aula (13/10) Listas Generalizadas e Cruzadas
Listas Generalizadas e aplicações.
 
  
- 1 aula (13/10) Listas não Lineares: Árvores e Árvores binárias: Propriedades e Tipos de Representação.
+
- 1 aula (14/10)       Listas Cruzadas e Matrizes Esparsas
  
- 1 aula (14/10) Algoritmos sobre Árvores Binárias: Percurso
+
- 1 aula (20/10)       Exercícios (Monitor Erick)
  
- 1 aula (20/10)       Exercícios (*)
+
- 2ª. PROVA(21/10) (Prof. João Luis Rosa)
  
- 1 aula (21/10) . PROVA (*)
+
- 1 aula (27/10 - Monitor Erick)   Listas não Lineares: Árvores e Árvores binárias: Principais conceitos.
  
- 3 aulas (27/10 (*), 10 e 11/11) Árvores de Busca Binária
+
- 28/10 - não haverá aula
2º. TRABALHO PRÁTICO: entregar dia 25/11
 
  
- 1 a 5/11 - Semana Santa - não há aulas
+
- 1 a 5/11 - Semana de Finados e Aniversário de São Carlos - não há aulas
 +
 
 +
- 2 aulas (10 e 11/11) Árvores de Busca Binária
  
 
- 4 aulas (17, 18, 24 e 25/11) Árvores AVL: Propriedades e Algoritmos de Manipulação.
 
- 4 aulas (17, 18, 24 e 25/11) Árvores AVL: Propriedades e Algoritmos de Manipulação.
ENTREGA DO 2º. TRABALHO PRÁTICO
 
  
 
- 1 aula (1/12) Exercícios
 
- 1 aula (1/12) Exercícios
Linha 141: Linha 193:
  
 
[[Arquivo:AulaFilaSequencial.pdf]]
 
[[Arquivo:AulaFilaSequencial.pdf]]
 +
 +
- Aulas Listas Encadeadas:
 +
 +
[[Arquivo:AulaListaEncadeada1.pdf]]
 +
 +
[[Arquivo:AulaListaEncadeada2.pdf]]
 +
 +
- Aula Pilha e Fila Encadeadas
 +
 +
[[Arquivo:AulaPilhaFilaEncadeada.pdf]]
 +
 +
- Aula Listas Generalizadas
 +
 +
[[Arquivo:AulaListasGeneralizadas.pdf]]
 +
 +
- Aula Matrizes Esparsas
 +
 +
[[Arquivo:AulaMatrizesEsparsas.pdf]]
 +
 +
- Aulas Árvores e Árvores Binárias
 +
 +
[[Arquivo:AulaIntroArvores.pdf]]
 +
 +
- Aulas Árvores de Busca Binária
 +
 +
[[Arquivo:AulaABB.pdf]]
 +
 +
- Aulas Árvores AVL
 +
 +
[[Arquivo: AulaAVL.pdf]]
 +
 +
- Outros usos de árvores
 +
 +
[[Arquivo:AulaAplicArvores.pdf]]
  
 
=== <font color = "green"> Links e referências </font> ===
 
=== <font color = "green"> Links e referências </font> ===
Linha 161: Linha 247:
  
 
<!-- Notas todas as provas (01 julho 2010): [[Arquivo:NotasTC01jul.pdf]] -->
 
<!-- Notas todas as provas (01 julho 2010): [[Arquivo:NotasTC01jul.pdf]] -->
 +
 +
<!--NOTAS FINAIS DA REC: [[Arquivo:NotasRECEC2010.pdf]]-->
 +
 +
<!--Notas da Prova 3, do Trabalho 3 e Médias (07/12): [[Arquivo: NotasAlg1EC2010.pdf]]-->
 +
 +
<!--Comentários sobre a correção do trabalho 3 de cada equipe: [[Arquivo:Correção3.xls]]-->
 +
 +
<!--Notas do Trabalho 2 (23/11): [[Arquivo: NotasTrabalho2EC.pdf]]-->
 +
 +
<!--Comentários sobre a correção do trabalho 2 de cada equipe: [[Arquivo:Correção2.xls]]-->
 +
 +
<!--Notas da Prova 2 (12/11): [[Arquivo: NotasProva2EC.pdf]]-->
 +
 +
<!--Notas do Trabalho 1 (01/11): [[Arquivo: Notas_trabalho1EC.pdf]]-->
 +
 +
<!--Comentários sobre a correção do trabalho de cada equipe: [[Arquivo:Correção.xls]]-->
 +
 +
<!--Notas da Prova 1 (23/9): [[Arquivo: NotasAlg1EC2010.pdf]]-->
 +
 +
=== <font color = "green"> Gabaritos das Provas  </font>===
 +
 +
Prova 3 (05/12): [[Arquivo: Prova3EC2010gabarito.pdf]]
 +
 +
Prova 2 (05/12): [[Arquivo: Prova2EC2010gabarito.pdf]]
 +
 +
Prova 1 (16/9): [[Arquivo: Prova1EC2010gab.pdf]]

Edição atual tal como às 19h54min de 24 de novembro de 2014

No Jupiter-web: [ementa]

SCC0602 -Algoritmos e Estruturas de Dados I (Engenharia da Computação)

  • Local: Sala 01; BD 2; Campus II - Horário: 4a. feira - 10:10h as 11:50h; 5a. feira - 16:20h as 18h
  • Profa. Graça Nunes; gracan [arroba] icmc.usp.br; Sala: 4-201
  • Monitor PAE: Erick Maziero; egmaziero [arroba] gmail.com

Avisos:

ATENÇÃO:

Notas Finais da REC já disponíveis na seção NOTAS!!

Disponíveis as notas do Trabalho 3 e Médias dos Trabalhos

Disponíveis as notas da Prova 3 e das Médias das Provas

Disponível Projeto para alunos que ficarem de Recuperação - prazo: 20/12

Estão disponíveis as notas e os comentários do Trabalho 2 (23/11)

Veja enunciado do PROJETO 3 na seção Projetos

Disponíveis as notas da Prova 2 (veja seção Notas)

Estão disponíveis as notas do Trabalho 1 e os comentários da correção, por equipe (veja na seção Notas abaixo)

VEJA NA SEÇÃO PROJETOS O ENUNCIADO DO PROJETO 2 - houve uma correção na especificação: verifique!

Veja como criar "Projects" no DEV-C. Isso é necessário para fazer funcionar TADs ou bibliotecas (.h + .c):

Arquivo:Projetos no Dev-C.pdf

Monitoria

4a. feira - 15 - 16:30h - sala 3010 (ICMC)

4a. feira - 19 - 20h - sala 4002 (ICMC)

Projetos:

Projeto de Recuperação -

Projeto Individual para alunos que ficarem de recuperação

Prazo para Entrega: 20 dezembro 2010

Arquivo:ProjetoRECAVL.pdf

Projeto 1 -

Equipe de até 3 alunos: envie os nomes de sua equipe para o monitor Erick, por email, e obtenha o número identificador de sua equipe.

Prazo para Entrega: 29 setembro 2010

Arquivo:Trabalho1EC.pdf

Projeto 2 -

Mesma equipe do Projeto 1.

Prazo para Entrega: 5 de novembro 2010

Arquivo:Trabalho2EC.pdf

Projeto 3 -

Mesma equipe dos Projetos 1 e 2.

Data de divulgação: 17 de novembro de 2010

Prazo para Entrega: 3 de dezembro 2010

Arquivo:Trabalho3EC2010.pdf

Caso de Teste: Arquivo:Exemplo.rar

A implementação dos trabalhos será em linguagem C, utilizando o compilador GCC.

Diversos ambientes de programação utilizam o GCC como compilador padrão, com é o caso do Dev-C++ (http://dev-c.softonic.com.br/) e o Code Block (http://www.codeblocks.org/), inclusive esse compilador é o padrão da maioria das distribuição Linux.

Caso deseje instalar esse compilador para ser usado em linha de comando nos sistemas Windows, baixar o MinGW (http://www.mingw.org/, baixar em http://sourceforge.net/projects/mingw/).

Avaliação:

3 Provas de igual peso, SEM SUB.

Datas: 16 SETEMBRO; 21 OUTUBRO; 02 DEZEMBRO

Trabalhos Práticos: 3 trabalhos de programação, em equipe:

1o. trabalho - divulgação ~16 setembro; entrega: 29 de setembro

2o. trabalho - entrega: 5 de novembro

3o. trabalho - divulgação: 17 novembro; entrega: 3 dezembro

Será exigida freqüência em 70% das aulas ministradas.

MÉDIA FINAL

= Média_Provas * 0.8 + Média_Trabalhos * 0.2, se Média_Provas e Média_Trabalhos >= 5.0

= min(Média_Provas, Média_Trabalhos), se Média_Provas e/ou Média_Trabalhos < 5.0

Regras para a REC:

Data da Prova Rec: 20/12/10

Horário: 14h

Local: sala 4-002 (ICMC)

A Nota da Rec será composta por duas notas:

P = nota da prova REC;

T = nota do trabalho prático individual

Nota Rec = 0.8 * P + 0.2 * T; se P e T >= 5.0

Nota Rec = min(P,T), caso contrário

Nota Final (regra USP)

= Nota Anterior + (Nota Rec / 2.5); se Nota Rec >= 7.5 ; ou

= max(Nota Anterior, Nota Rec); se Nota Rec < 5.0 ; ou

= 5.0, se 5 <= Nota Rec < 7.5

Aula a aula:

- 1 aula (4/8) Apresentação da disciplina, critérios de avaliação, datas de provas, introdução geral do assunto

- 3 aulas (5, 11 e 12/8)Tipos Abstratos de Dados.

- 2 aulas (18 e 19/8)Listas lineares. Conceituação e Tipos de Implementação: Seqüencial em arrays. Algoritmos de Inserção, Busca e Eliminação.

- 4 aulas (25, 26/8, 1 e 2/9)Listas Sequenciais: tipos especiais - pilhas e filas ;

- 3 aulas (15, 29 e 30/9)Listas Lineares: implementação encadeada e dinâmica. Algoritmos. 1º. TRABALHO PRÁTICO: entregar dia 29/09

- 1 aula (16/9) 1ª. PROVA

- 20 a 24/9 - Semana da Computação - não há aulas

- 2 aulas (6 e 7/10) Tipos Especiais de Listas.

- 1 aula (13/10) Listas Generalizadas e Cruzadas

- 1 aula (14/10) Listas Cruzadas e Matrizes Esparsas

- 1 aula (20/10) Exercícios (Monitor Erick)

- 2ª. PROVA(21/10) (Prof. João Luis Rosa)

- 1 aula (27/10 - Monitor Erick) Listas não Lineares: Árvores e Árvores binárias: Principais conceitos.

- 28/10 - não haverá aula

- 1 a 5/11 - Semana de Finados e Aniversário de São Carlos - não há aulas

- 2 aulas (10 e 11/11) Árvores de Busca Binária

- 4 aulas (17, 18, 24 e 25/11) Árvores AVL: Propriedades e Algoritmos de Manipulação.

- 1 aula (1/12) Exercícios

- 1 aula (2/12) 3a. PROVA

Slides das Aulas

- Aulas 04 e 05/08 - Tipos Abstratos de Dados :

Arquivo:Aula 1TADparte 1EC.pdf

Arquivo:Aula2TADparte2y.pdf

- Aulas Listas Sequenciais Estáticas:

Arquivo:AulasListasSequenciais.pdf

- Aula Pilha Sequencial:

Arquivo:AulaPilhaSequencial.pdf

- Aula Fila Sequencial:

Arquivo:AulaFilaSequencial.pdf

- Aulas Listas Encadeadas:

Arquivo:AulaListaEncadeada1.pdf

Arquivo:AulaListaEncadeada2.pdf

- Aula Pilha e Fila Encadeadas

Arquivo:AulaPilhaFilaEncadeada.pdf

- Aula Listas Generalizadas

Arquivo:AulaListasGeneralizadas.pdf

- Aula Matrizes Esparsas

Arquivo:AulaMatrizesEsparsas.pdf

- Aulas Árvores e Árvores Binárias

Arquivo:AulaIntroArvores.pdf

- Aulas Árvores de Busca Binária

Arquivo:AulaABB.pdf

- Aulas Árvores AVL

Arquivo:AulaAVL.pdf

- Outros usos de árvores

Arquivo:AulaAplicArvores.pdf

Links e referências

Listas de Exercícios

- Lista 1 - TAD & Listas Lineares: Arquivo:Lista1Alg1GN.pdf

- Lista 2 - Listas Especiais: Arquivo:Lista2Alg1GN.pdf

- Lista 3 - Árvores: Arquivo:Lista3Alg1GN.pdf

Notas

Gabaritos das Provas

Prova 3 (05/12): Arquivo:Prova3EC2010gabarito.pdf

Prova 2 (05/12): Arquivo:Prova2EC2010gabarito.pdf

Prova 1 (16/9): Arquivo:Prova1EC2010gab.pdf