SCC-602: mudanças entre as edições
Criou página com 'No Jupiter-web: http://sistemas2.usp.br/jupiterweb/obterDisciplina?sgldis=scc0602&nomdis= ementa.' |
Sem resumo de edição |
||
| (96 revisões intermediárias por 2 usuários não estão sendo mostradas) | |||
| Linha 1: | Linha 1: | ||
No Jupiter-web: [[ | 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>=== | |||
* 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 | |||
=== <font color = "green"> Avisos: </font> === | |||
'''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]] | |||
=== <font color = "green"> Monitoria </font> === | |||
4a. feira - 15 - 16:30h - sala 3010 (ICMC) | |||
4a. feira - 19 - 20h - sala 4002 (ICMC) | |||
=== <font color = "green"> Projetos: </font> === | |||
=== <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. | |||
Prazo para Entrega: 29 setembro 2010 | |||
[[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> === | |||
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 | |||
=== <font color = "green"> Regras para a REC: </font> === | |||
'''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 | |||
=== <font color = "green"> Aula a aula: </font> === | |||
- 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 | |||
=== <font color = "green"> Slides das Aulas </font> === | |||
<!-- como colocar arquivo: [[Arquivo:Teste.pdf]] --> | |||
- 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]] | |||
=== <font color = "green"> Links e referências </font> === | |||
<!-- * [http://www.win.tue.nl/~gwoegi/P-versus-NP.htm A questão P=NP] --> | |||
=== <font color = "green"> Listas de Exercícios </font> === | |||
<!-- Lista 0- Análise de Algoritmos: [[Arquivo:GNLista0AnaliseAlg.pdf]] --> | |||
- Lista 1 - TAD & Listas Lineares: [[Arquivo:Lista1Alg1GN.pdf]] | |||
- Lista 2 - Listas Especiais: [[Arquivo:Lista2Alg1GN.pdf]] | |||
- Lista 3 - Árvores: [[Arquivo:Lista3Alg1GN.pdf]] | |||
=== <font color = "green"> Notas </font> === | |||
<!-- 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):
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
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
Projeto 2 -
Mesma equipe do Projeto 1.
Prazo para Entrega: 5 de novembro 2010
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
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
- 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
- Aulas Árvores de Busca Binária
- Aulas Árvores AVL
- Outros usos de árvores
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
