Mudanças entre as edições de "SCC-501(Diego Raphael)"
(→Slides) |
(→NOTAS) |
||
| (54 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
| Linha 22: | Linha 22: | ||
[[Media:Cronograma-SCC-501.pdf|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07) | [[Media:Cronograma-SCC-501.pdf|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07) | ||
| − | |||
| − | + | '''DATAS IMPORTANTES:''' | |
| − | + | ------------------------------------------------------------------------------ | |
| + | 29/10 - Aula prática* (turma 1) | ||
| − | Prova | + | 31/10 - Feriado |
| + | |||
| + | 5/11 – Prova 2 | ||
| + | |||
| + | 7/11 – Aula prática* (turma 2) | ||
| + | |||
| + | *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente. | ||
| + | |||
| + | ------------------------------------------------------------------------------ | ||
== Critério de avaliação == | == Critério de avaliação == | ||
| Linha 46: | Linha 54: | ||
== Slides == | == Slides == | ||
| − | * [[Media:Aulas-1-2-3-4- | + | '''Introdução''' |
| + | * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]] | ||
| + | * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]] | ||
| + | * [[Media:SCC501_-_Recursão.pdf | Recursividade ]] | ||
| + | |||
| + | |||
| + | '''Análise de Algoritmos''' | ||
| + | |||
| + | * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf | 1- Análise de Algoritmos]] | ||
| + | * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf | 2 - Análise de Algoritmos]] | ||
| + | * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf | 2.1 - Algoritmo de Ordenação por Intercalação]] | ||
| + | * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]] | ||
| + | |||
| + | |||
| + | '''Métodos de Ordenação''' | ||
| + | * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf | 1 - Métodos de Ordenação]] | ||
| + | * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf | 2 - Métodos de Ordenação]] | ||
| + | * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf | 3 - Métodos de Ordenação]] | ||
| + | * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf | 4 - Métodos de Ordenação]] | ||
| + | |||
| + | |||
| + | '''Métodos de Busca''' | ||
| + | * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf | 1 - Métodos de Busca]] | ||
| + | * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf | 2 - Métodos de Busca]] | ||
| + | |||
| + | |||
| + | '''Programação Dinâmica''' | ||
| + | * [[Media:SCC-601-Programacao_Dinamica.pdf | Programação Dinâmica]] | ||
| + | |||
| + | |||
| + | '''Árvores - Este conteúdo não será cobrado em prova''' | ||
| + | * [[Media:SCC-601-Aula_13-Arvores.pdf | 1 - Árvores]] | ||
| + | * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf | 2 - Árvores Binárias de Busca]] | ||
== Listas == | == Listas == | ||
* [[Media:SCC-501-Lista1.pdf | Lista 1 - Revisão Linguagem C e Recursividade]] | * [[Media:SCC-501-Lista1.pdf | Lista 1 - Revisão Linguagem C e Recursividade]] | ||
| + | * [[Media:SCC501Lista2.pdf | Lista 2 - Análise de Algoritmos]] | ||
| + | * [[Media:Scc501-Lista3.pdf | Lista 3 - Busca, Hashing e Programação Dinâmica]] | ||
== Trabalhos == | == Trabalhos == | ||
| − | * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]] | + | |
| + | * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]]. | ||
| + | * [[Media:Scc501Trab2.pdf | Trabalho II - Pilha e Recursividade]]. | ||
| + | * [[Media:SCC501_Trabalho_3_.pdf | Trabalho III - Quick-Sort Interativo]] | ||
| + | * [[Media:SCC-501-trabalho_sub.pdf | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14. | ||
== Aulas Práticas == | == Aulas Práticas == | ||
| Linha 58: | Linha 104: | ||
| − | * [[Media:SCC501AulaPrática1.pdf |Turma I - Exercício da Aula Prática I.]] | + | * [[Media:SCC501AulaPrática1.pdf |Turma I - Exercício da Aula Prática I.]] |
| − | * | + | * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]] |
== RunCodes == | == RunCodes == | ||
| Linha 68: | Linha 114: | ||
* [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]] | * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]] | ||
| + | |||
| + | == NOTAS == | ||
| + | |||
| + | *'''Provas''' | ||
| + | |||
| + | Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). | ||
| + | |||
| + | '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento. | ||
| + | |||
| + | [[Media:Notas-SCC05012014201-2.pdf |Notas - Prova I]] | ||
| + | [[Media:Scc501_notasp2_v2.pdf |Notas - Prova II]] | ||
| + | [[Media:SCC501_NOTAS3.pdf |Notas - Prova III]] | ||
| + | |||
| + | |||
| + | *'''Trabalhos:''' | ||
| + | |||
| + | As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste. | ||
| + | |||
| + | [[Media:Notast1scc501_final.pdf |Notas - Trabalho I]] | ||
| + | [[Media:Scc501_NotasTrab2.pdf |Notas - Trabalho II]] | ||
| + | [[Media:Scc501_NotasTrab3.2.pdf |Notas - Trabalho III]] | ||
| + | |||
| + | |||
| + | *'''Notas Finais:''' | ||
| + | [[Media:SCC501_Notas_finais.pdf |Notas - Finais]] | ||
== Bibliografia básica == | == Bibliografia básica == | ||
Edição atual tal como às 18h07min de 10 de dezembro de 2014
SCC0501 - Introdução à Ciência de Computação II
Professor: Diego Raphael Amancio (diego@icmc.usp.br)
Atendimento (com agendamento prévio por e-mail): segunda, das 14h às 16h
Estagiário PAE: Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)
Atendimento PAE: Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.
Índice
[ocultar]Programa
- Introdução de conceitos avançados em linguagem de programação estruturada.
- Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio.
- Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).
- Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.
- Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).
Cronograma Preliminar (com datas de provas) * sujeito a alterações (atualizado em 31/07)
DATAS IMPORTANTES:
29/10 - Aula prática* (turma 1)
31/10 - Feriado
5/11 – Prova 2
7/11 – Aula prática* (turma 2)
- O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.
Critério de avaliação
A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).
A média final MF será dada por:
MF = 0.7 * MP + 0.3 MT, se MP e MT >= 5.0 MF = min(MP,MT), caso contrário
MP = (2 * P1 + 3 * P2 + 3 * P3) / 8 MT = média aritmética não ponderada dos trabalhos ME = valem até 1 ponto adicional na prova
Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.
Slides
Introdução
Análise de Algoritmos
- 1- Análise de Algoritmos
- 2 - Análise de Algoritmos
- 2.1 - Algoritmo de Ordenação por Intercalação
- 3 - Análise de Algoritmos
Métodos de Ordenação
Métodos de Busca
Programação Dinâmica
Árvores - Este conteúdo não será cobrado em prova
Listas
- Lista 1 - Revisão Linguagem C e Recursividade
- Lista 2 - Análise de Algoritmos
- Lista 3 - Busca, Hashing e Programação Dinâmica
Trabalhos
- Trabalho I - Matrizes.
- Trabalho II - Pilha e Recursividade.
- Trabalho III - Quick-Sort Interativo
- Trabalho Substitutivo - Hashing - Data limite prorrogada para o dia 07/12/14.
Aulas Práticas
Verifique sua turma para aula prática: Distribuição da turma para as aulas práticas.. Fique sempre atento a programação das aulas conforme o cronograma.
RunCodes
**ATENÇÃO**
Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas.
NOTAS
- Provas
Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como ponto extra. Logo: Nota = (P + Extras).
Aviso: Revisão de prova na sala 1-116 nos horários de atendimento.
Notas - Prova I Notas - Prova II Notas - Prova III
- Trabalhos:
As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.
Notas - Trabalho I Notas - Trabalho II Notas - Trabalho III
- Notas Finais:
Notas - Finais
Bibliografia básica
- Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.
- 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.
- Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.
