Mudanças entre as edições de "Scc-502(cristina2014)"
(97 revisões intermediárias por 2 usuários não estão sendo mostradas) | |||
Linha 9: | Linha 9: | ||
− | '''Assistente PAE:''' Jorge Henrique Piazentin Ono(jorgehpopae at gmail.com. | + | '''Assistente PAE:''' Jorge Henrique Piazentin Ono (jorgehpopae at gmail.com || jorgehpo at gmail.com) |
− | + | '''Monitor:''' Loys Gibertoni (loys.gibertoni at usp.br) | |
− | + | Horários de atendimento: | |
− | <span style="color:green">Quintas-Feiras: 18h00 - 19h00</span> | + | <span style="color:green">Segundas-Feiras: 18h00 - 19h00 (Loys, dúvidas e exercícios de programação em uma das salas do bloco 3 )</span> |
+ | |||
+ | <span style="color:green">Quartas-Feiras: 21h00 - 22h00 (Jorge) Sala: <span style="color:green">1-007 </span> | ||
+ | |||
+ | <span style="color:green">Quintas-Feiras: 18h00 - 19h00 (Jorge) Sala: <span style="color:green">1-007 </span> | ||
− | |||
== Avisos == | == Avisos == | ||
+ | * 19-02-2015 - '''Notas da recuperação''' disponíveis na aba Notas | ||
+ | * 19-12 - '''Prova de recuperação''' dia 11-02-2015, as 19:00. Sala 3-009. (o trabalho deve ter sido entregue no prazo). | ||
+ | * 19-12 - '''Trabalho Rec disponível'''. Data de entrega: 09/02/2015. | ||
+ | * 19-12 - '''Recuperação''': prova e trabalho são obrigatórios. | ||
+ | * 10-12 - '''Vistas Prova 3:''' 12-12, das 10:00 as 11:00 OU 15-12, das 17:30 as 19:30. | ||
+ | * 30-11 - Aula de segunda, 01-12 no LAB6 | ||
+ | * 21-11 - Nota P2: vista seg 24-11, 17:00 as 19:00 | ||
+ | * 14-11 - Aula de segunda, 17/-11 no LAB6 | ||
+ | |||
+ | # [[Media:ListaAlgoritmosListasI.pdf|Lista de exercícios I: 20/10/2014]] | ||
+ | # [[Media:ListaAlgoritmosListasII.pdf|Lista de exercícios II: 23/10/2014]] | ||
== Material Didático == | == Material Didático == | ||
Linha 27: | Linha 41: | ||
* 04-08 - [[Media: ApresentacaoCurso.pdf|Apresentação da disciplina]] - [[Media: Codigo1.rar|ExercícioMatriz]] - [[Media: Codigo2.rar|Tarefas (solução parcial)]] | * 04-08 - [[Media: ApresentacaoCurso.pdf|Apresentação da disciplina]] - [[Media: Codigo1.rar|ExercícioMatriz]] - [[Media: Codigo2.rar|Tarefas (solução parcial)]] | ||
* 06-08 - [[Media: TADparte1.pdf|Conceito de TAD]] | * 06-08 - [[Media: TADparte1.pdf|Conceito de TAD]] | ||
− | * 11-08 - [[Media: TADparte2.pdf|TAD em C]] - [[Media: Codigo3.rar|Código TAD Matriz]] | + | * 11-08 - [[Media: TADparte2.pdf|TAD em C]] - [[Media: Codigo3.rar|Código TAD Matriz]] - Exercício com entrega |
* 14-08 - TADs (cont.) [[Media: Codigo4.rar|Código TAD Conjunto]] | * 14-08 - TADs (cont.) [[Media: Codigo4.rar|Código TAD Conjunto]] | ||
* 18-08 - [[Media: TADPilha1.pdf|TAD Pilha (parte 1)]] | * 18-08 - [[Media: TADPilha1.pdf|TAD Pilha (parte 1)]] | ||
* 28-08 - [[Media: TADPilha2.pdf|TAD Pilha (parte 2)]] [[Media: Codigo5.rar|Código TAD Pilha]] - [[Media:MakefileSCC2014.pdf|Makefile Run.Codes]] | [[Media:Ponti_Makefile.pdf|Makefile - Prof. Moacir]] | [[Media:somaMakefile.zip|Exemplo de programa com Makefile]] | * 28-08 - [[Media: TADPilha2.pdf|TAD Pilha (parte 2)]] [[Media: Codigo5.rar|Código TAD Pilha]] - [[Media:MakefileSCC2014.pdf|Makefile Run.Codes]] | [[Media:Ponti_Makefile.pdf|Makefile - Prof. Moacir]] | [[Media:somaMakefile.zip|Exemplo de programa com Makefile]] | ||
− | * 01-09 - [[Media: TADFila1.pdf|TAD Fila (parte 1)]] | + | * 01-09 - [[Media: TADFila1.pdf|TAD Fila (parte 1)]] [[Media: Codigo6.rar|Código TAD Fila]] |
+ | * 04-09 - [[Media: TADFila2.pdf|TAD Fila (parte 2)]] Exercícios TADs Pilha e Fila - Exercício com entrega | ||
+ | * 15-09 - [[Media: RevC.rar|C: Revisão de conceitos]] Conceito de Lista Encadeada | ||
+ | * 18-09 - [[Media: TADLista1.pdf|TAD Lista Encadeada (parte 1)]] [[Media: Codigo7.rar|Código TAD Lista (versão 1)]] | ||
+ | * 22-09 - Exercícios, dúvidas, debuggers | ||
+ | * 25-09 - Prova 1 (conteúdo visto até aqui) | ||
+ | * 29-09 - [[Media: TADLista2.pdf|TAD Lista Encadeada (parte 2)]] - Busca e eliminação, versões iterativas e recursivas | ||
+ | * 02-10 - [[Media: Codigo8.rar|Código TAD Lista (versão alternativa)]] | ||
+ | * 06-10 - [[Media: TADLista3.pdf|Fila e Pilha com alocação dinâmica]] - [[Media: Codigo9.rar|Código TAD Fila]] - [[Media: Codigo10.rar|Código TAD Pilha]] | ||
+ | * 09-10 - [[Media: TADLista4.pdf|Variações: listas circulares, duplamente encadeadas, com hierarquia...]] | ||
+ | * 13-10 - [[Media: TADLista5.pdf|Listas ordenadas (parte 1)]] - [[Media: TADLista6.pdf|Listas ordenadas (parte 2)]] - [[Media: Codigo10(incompleto).rar|Código TAD Lista (ordenada)]] | ||
+ | * 16-10 - [[Media: TADLista7m.pdf|Listas com nós cabeçalho e sentinela, Listas generalizadas]] - [[Media: Codigo11.rar|Código Listas Generalizadas]] - [[Media: Codigo12.rar|Código TAD Lista (ordenada)]] | ||
+ | * 20-10 - Exercícios de Programação (No LAB 6, sala 6-303) | ||
+ | * 23-10 - Exercícios de Programação (No LAB 6, sala 6-303) | ||
+ | * 30-10 - Prova 2 | ||
+ | * 06-11 - [[Media: arvores.zip|Árvores]] | ||
+ | * 10-11 - Árvores Binárias: TAD e percursos em árvore, exercício com entrega [[Media: Codigo13.zip|Código TAD AB (incompleto)]] | ||
+ | * 13-11 - Árvores Binárias de Busca: TAD, busca, inserção e percursos [[Media: Codigo14.zip|Código TAD ABB (incompleto)]] | ||
+ | * 17-11 - LAB6: operações sobre ABs e ABBs [[Media: LabArvoresBinárias.pdf|Roteiro]] | ||
+ | * 20-11 - Remoção ABB [[Media: Codigo15.zip|Código TAD ABB]] - [[Media: ArvoresAVL-1.pdf|Árvores AVL - Introdução]] | ||
+ | * 24-11 - [[Media: ArvoresAVL-2.pdf|Inserção em árvore AVL - operações de balanceamento]] | ||
+ | * 27-11 - [[Media: Codigo16.zip|Código TAD AVL]] [[Media: ArvoresAVL-3.pdf|Remoção em árvore AVL]] | ||
+ | * 01-12 - LAB6: mais operações em árvores [[Media: Laboratorio01-12.pdf|Roteiro]] | ||
+ | * 04-12 - Prova 3 | ||
== Trabalhos == | == Trabalhos == | ||
# [[Media:SCC502Trabalho1.pdf|Trabalho 1 - Matrizes]] | # [[Media:SCC502Trabalho1.pdf|Trabalho 1 - Matrizes]] | ||
− | + | # [[Media:Trab2SCC502.pdf|Trabalho 2 - Pilha e recursividade]] | |
+ | # [[Media:Trab3SCC502v3.pdf|Trabalho 3 - Listas]] | ||
+ | # [[Media:Trab4_SCC502.pdf|Trabalho 4 - Árvore Binária de Busca]] | ||
+ | # [[Media:Alg_tRec2014.pdf|Trabalho Recuperação - Sumário]] | ||
== Critério de Avaliação == | == Critério de Avaliação == | ||
− | |||
1. Três provas P1, P2 e P3 (datas no cronograma divulgado); | 1. Três provas P1, P2 e P3 (datas no cronograma divulgado); | ||
Linha 70: | Linha 109: | ||
== Notas == | == Notas == | ||
− | + | * [[Media: NotasRecuperacao.pdf|Notas - Recuperação]] | |
+ | * [[Media: notaT1SCC502.pdf|Notas - Trabalho 1]] | ||
+ | * [[Media: notasP1(Pub).pdf|Notas - Prova 1]] | ||
+ | * [[Media: NotasT2Alg1_2014.pdf|Notas - Trabalho 2]] | ||
+ | * [[Media: NotasP1P2Revisado.pdf|Notas (revisadas) - Provas 2]] | ||
+ | * [[Media: CorrecaoT3SCC502.pdf|Notas - Trabalho 3]] | ||
+ | * [[Media: NotasP1P2P3Revisado.pdf|Notas - Prova 3 (atualizado)]] | ||
+ | * [[Media: NotasFinais5022014Atualizado.pdf|Notas Finais (atualizado)]] | ||
== Links Interessantes == | == Links Interessantes == |
Edição atual tal como às 11h17min de 19 de fevereiro de 2015
SCC-502 --- Algoritmos e Estruturas de Dados I --- 2º Semestre 2014 [[1]]
Professora: Maria Cristina Ferreira de Oliveira (cristina at icmc.usp.br)
Horário de atendimento: Segundas-Feiras: 17h00 - 19h00
Sala: 4-205
Assistente PAE: Jorge Henrique Piazentin Ono (jorgehpopae at gmail.com || jorgehpo at gmail.com)
Monitor: Loys Gibertoni (loys.gibertoni at usp.br)
Horários de atendimento:
Segundas-Feiras: 18h00 - 19h00 (Loys, dúvidas e exercícios de programação em uma das salas do bloco 3 )
Quartas-Feiras: 21h00 - 22h00 (Jorge) Sala: 1-007
Quintas-Feiras: 18h00 - 19h00 (Jorge) Sala: 1-007
Índice
Avisos
- 19-02-2015 - Notas da recuperação disponíveis na aba Notas
- 19-12 - Prova de recuperação dia 11-02-2015, as 19:00. Sala 3-009. (o trabalho deve ter sido entregue no prazo).
- 19-12 - Trabalho Rec disponível. Data de entrega: 09/02/2015.
- 19-12 - Recuperação: prova e trabalho são obrigatórios.
- 10-12 - Vistas Prova 3: 12-12, das 10:00 as 11:00 OU 15-12, das 17:30 as 19:30.
- 30-11 - Aula de segunda, 01-12 no LAB6
- 21-11 - Nota P2: vista seg 24-11, 17:00 as 19:00
- 14-11 - Aula de segunda, 17/-11 no LAB6
Material Didático
- 04-08 - Apresentação da disciplina - ExercícioMatriz - Tarefas (solução parcial)
- 06-08 - Conceito de TAD
- 11-08 - TAD em C - Código TAD Matriz - Exercício com entrega
- 14-08 - TADs (cont.) Código TAD Conjunto
- 18-08 - TAD Pilha (parte 1)
- 28-08 - TAD Pilha (parte 2) Código TAD Pilha - Makefile Run.Codes | Makefile - Prof. Moacir | Exemplo de programa com Makefile
- 01-09 - TAD Fila (parte 1) Código TAD Fila
- 04-09 - TAD Fila (parte 2) Exercícios TADs Pilha e Fila - Exercício com entrega
- 15-09 - C: Revisão de conceitos Conceito de Lista Encadeada
- 18-09 - TAD Lista Encadeada (parte 1) Código TAD Lista (versão 1)
- 22-09 - Exercícios, dúvidas, debuggers
- 25-09 - Prova 1 (conteúdo visto até aqui)
- 29-09 - TAD Lista Encadeada (parte 2) - Busca e eliminação, versões iterativas e recursivas
- 02-10 - Código TAD Lista (versão alternativa)
- 06-10 - Fila e Pilha com alocação dinâmica - Código TAD Fila - Código TAD Pilha
- 09-10 - Variações: listas circulares, duplamente encadeadas, com hierarquia...
- 13-10 - Listas ordenadas (parte 1) - Listas ordenadas (parte 2) - Código TAD Lista (ordenada)
- 16-10 - Listas com nós cabeçalho e sentinela, Listas generalizadas - Código Listas Generalizadas - Código TAD Lista (ordenada)
- 20-10 - Exercícios de Programação (No LAB 6, sala 6-303)
- 23-10 - Exercícios de Programação (No LAB 6, sala 6-303)
- 30-10 - Prova 2
- 06-11 - Árvores
- 10-11 - Árvores Binárias: TAD e percursos em árvore, exercício com entrega Código TAD AB (incompleto)
- 13-11 - Árvores Binárias de Busca: TAD, busca, inserção e percursos Código TAD ABB (incompleto)
- 17-11 - LAB6: operações sobre ABs e ABBs Roteiro
- 20-11 - Remoção ABB Código TAD ABB - Árvores AVL - Introdução
- 24-11 - Inserção em árvore AVL - operações de balanceamento
- 27-11 - Código TAD AVL Remoção em árvore AVL
- 01-12 - LAB6: mais operações em árvores Roteiro
- 04-12 - Prova 3
Trabalhos
- Trabalho 1 - Matrizes
- Trabalho 2 - Pilha e recursividade
- Trabalho 3 - Listas
- Trabalho 4 - Árvore Binária de Busca
- Trabalho Recuperação - Sumário
Critério de Avaliação
1. Três provas P1, P2 e P3 (datas no cronograma divulgado); 2. três a quatro trabalhos em duplas (Ti); 3. Frequência 70% obrigatória.
Cálculo da Média
Média de Provas: MP = média aritmética das 3 notas
Média de Trabalhos: MT = média aritmética das 3 melhores notas
Nota Final NF = (0,7*MP + 0,3*MT), se Min >= 5,0; Nota Final = Min(MP, MT) caso contrário.
Recuperação: prova individual E trabalho individual (NR)
para alunos com 3 <= MF < 5 e frequência mínima
NRF (Nota final de recuperação) (norma ICMC):
Se NR >= 7,5 então NRF= NF + NR/2,5 Se 5 <= NR < 7,5 então NRF = 5 Se NR < 5 Então NRF = max{MF,NR}
Listas de Exercícios
Notas
- Notas - Recuperação
- Notas - Trabalho 1
- Notas - Prova 1
- Notas - Trabalho 2
- Notas (revisadas) - Provas 2
- Notas - Trabalho 3
- Notas - Prova 3 (atualizado)
- Notas Finais (atualizado)
Links Interessantes
http://programacaodescomplicada.wordpress.com/indice/linguagem-c/
http://programacaodescomplicada.wordpress.com/indice/estrutura-de-dados/
Bibliografia
- AHO,A.V.; HOPCROFT,J.E.; ULLMAN,J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1983.
- HOROWITZ,E.; SAHNI,S. Data Structures in Pascal, Computer Science Press, 1990.
- SZWARCFITER, J. & MARKEZON, L. Estruturas de Dados e seus Algoritmos. LTC Editora, 2a. Ed., 1994.
- WIRTH,N. Algoritmos e Estruturas de Dados, Rio de Janeiro, LTC, 1989.
Bibliografia Complementar
- ZIVIANI, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.
- MIZRAHI, V.V. (2008). Treinamento em Linguagem C. Pearson Prentice Hall.
- CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.
- TENENBAUM, A.M.; LANGSAM, Y.; AUGENSTEIN, M.J. (1995). Estruturas de Dados Usando C. Makron Books.
- HOROWITZ,E.; SAHNI,S. Fundamentos de Estrutura de Dados, Rio de Janeiro, Campus, 1984, Ano de Publicação, 1986.
- TENEMBAUM,A.M. et alli Data Structures Using C, Prentice-Hall, 1990.