Mudanças entre as edições de "SCC-501(Diego Raphael)"

De CoteiaWiki
(→‎Trabalhos)
(→‎NOTAS)
 
(42 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)
  
−
'''Provas:'''
 
  
−
Prova 1: 17/setembro
+
'''DATAS IMPORTANTES:'''
  
−
Prova 2: 31/outubro
+
------------------------------------------------------------------------------
 +
29/10 - Aula prática* (turma 1)
  
−
Prova 3: 3/dezembro
+
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 ==
 +
'''Introdução'''
 
* [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]
 
* [[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_-_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 ==
Linha 56: Linha 97:
 
* [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].
 
* [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].
 
* [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].
 
* [[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 71: 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.


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


Métodos de Ordenação


Métodos de Busca


Programação Dinâmica


Árvores - Este conteúdo não será cobrado em prova

Listas

Trabalhos

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.
Disponível em "http://wiki.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&oldid=39916"