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

De CoteiaWiki
(→‎NOTAS)
 
(62 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 ==
−
[[Media:Aula1-2-3-LinguagemC.pdf | Revisão C: Aulas 1, 2 e 3]]
+
'''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 ==
 +
* [[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 ==
 +
 
 +
* [[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 ==
 +
Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.
 +
 
 +
 
 +
* [[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 53: Linha 112:
 
Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas.  
 
Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas.  
  
−
[[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"