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

De CoteiaWiki
(Notas)
 
(31 revisões intermediárias pelo mesmo usuário não estão sendo mostradas)
Linha 19: Linha 19:
  
  
<font color="red" size="3"> '''*************** A SEGUNDA PROVA SERÁ REALIZADA NO DIA 05/11/14. ***************''' </font>
+
'''*************** Especificação do trabalho substitutivo disponível em  29/11/14. ***************'''
  
 +
'''*************** Notas da prova 2 disponíveis em 01/12/14. ***************'''
 +
 +
Especificação do trabalho 3 disponível em 21/10/14.
 +
 +
A SEGUNDA PROVA SERÁ REALIZADA NO DIA 05/11/14.
  
 
As aulas dos dias 30/10 e 6/11 serão aulas práticas, as salas serão anunciadas por aqui.   
 
As aulas dos dias 30/10 e 6/11 serão aulas práticas, as salas serão anunciadas por aqui.   
  
 
+
Especificação do trabalho 2 disponível em 29/9/14.  
'''*************** Especificação do trabalho 2 disponível em 29/9/14. ***************'''
 
  
 
Notas dos exercícios da primeira aula prática inseridos dia 23/9/14
 
Notas dos exercícios da primeira aula prática inseridos dia 23/9/14
 
  
 
A AULA PRÁTICA 1, DA TURMA 2, SERÁ REALIZADA NO DIA 18/9/14
 
A AULA PRÁTICA 1, DA TURMA 2, SERÁ REALIZADA NO DIA 18/9/14
Linha 68: Linha 71:
  
 
== Slides ==
 
== Slides ==
 +
 +
 +
'''Introdução'''
 
* [[Media:SCC0601-IntroduçãoLinguagemC.pdf | Introdução à linguagem C]]
 
* [[Media:SCC0601-IntroduçãoLinguagemC.pdf | Introdução à linguagem C]]
 
* [[Media:SCC0601-Recursão.pdf | Recursão]]
 
* [[Media:SCC0601-Recursão.pdf | Recursão]]
 +
 +
 +
'''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-601-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]]
 +
 +
'''Árvores'''
 +
* [[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]]
 +
 +
 +
* [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]
 +
<br>
  
 
== Listas de Exercícios ==
 
== Listas de Exercícios ==
  
 
# [[Media:SCC0601-lista1.pdf‎|Revisão de C]]
 
# [[Media:SCC0601-lista1.pdf‎|Revisão de C]]
 +
# [[Media:SCC601-Lista3.pdf‎‎ |Busca, Hashing e Programação Dinâmica]]
  
 
== Trabalhos ==
 
== Trabalhos ==
 +
* [[Media:SCC601_Trabalho4.pdf | Trabalho Substitutivo - Frequência de palavras em textos]]
 
* [[Media:SCC601_Trabalho3.pdf | Trabalho III - Quicksort iterativo]]
 
* [[Media:SCC601_Trabalho3.pdf | Trabalho III - Quicksort iterativo]]
 
* [[Media:SCC601_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]]
 
* [[Media:SCC601_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]]
Linha 81: Linha 114:
  
 
== Aulas Práticas ==
 
== Aulas Práticas ==
 +
 
Verifique sua turma para aula prática: [[Media:SCC601-Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.
 
Verifique sua turma para aula prática: [[Media:SCC601-Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.
  
'''** Turma 1: A aula do dia 04/09 acontecerá no laboratório 6303.**'''
+
* Aula prática 2
 +
 
 +
Turma 1: A aula do dia 30/10 acontecerá na sala 1004 (SAP1) do ICMC.
 +
 
 +
 
 +
* Aula prática 1
  
'''** Turma 2: A aula do dia 18/09 acontecerá no laboratório 6303.**'''
+
Turma 1: A aula do dia 04/09 acontecerá no laboratório 6303.
 +
 
 +
Turma 2: A aula do dia 18/09 acontecerá no laboratório 6303.
  
 
== Notas ==
 
== Notas ==
* [[Media:SCC0601-PontosAula.pdf | Pontos das atividades em aula]]
+
 
* [[Media:SCC0601-NotasPratica1.pdf | Notas exercícios da aula prática - Vale até 1 ponto extra na nota da P1.]]
+
*'''Notas'''
 +
  [[Media:SCC0601-Notas.pdf‎  |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 = (Prova + Extras). 
 +
 
 +
  [[Media:SCC0601-Notas1.pdf‎  |Notas - Prova I]]
 +
  [[Media:SCC0601-Notas2.pdf‎  |Notas - Prova II]]
 +
 
 +
*'''Trabalhos'''
 +
 
 +
  [[Media:SCC0601-NotasT1v2.pdf‎  |Notas - Trabalho I]]
 +
  [[Media:SCC0601-NotasT2.pdf |Notas - Trabalho II]]
 +
  [[Media:SCC0601-NotasT3.pdf  |Notas - Trabalho III]]
  
 
== RunCodes ==
 
== RunCodes ==

Edição atual tal como às 23h11min de 10 de dezembro de 2014

SCC0601 - 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ária PAE: Paola Llerena Valdivia (paolalv@icmc.usp.br)

Atendimento PAE: Segunda-Feira das 19:00 as 21:00. Sala: 1-011.


Monitor: Filipe Gomes Leme (filipe.leme@usp.br)

Atendimento: Segunda, Terca, Quarta, das 18:30-20:00, agendar previamente por email.

Avisos

*************** Especificação do trabalho substitutivo disponível em 29/11/14. ***************

*************** Notas da prova 2 disponíveis em 01/12/14. ***************

Especificação do trabalho 3 disponível em 21/10/14.

A SEGUNDA PROVA SERÁ REALIZADA NO DIA 05/11/14.

As aulas dos dias 30/10 e 6/11 serão aulas práticas, as salas serão anunciadas por aqui.

Especificação do trabalho 2 disponível em 29/9/14.

Notas dos exercícios da primeira aula prática inseridos dia 23/9/14

A AULA PRÁTICA 1, DA TURMA 2, SERÁ REALIZADA NO DIA 18/9/14

A PRIMEIRA PROVA SERÁ REALIZADA NO DIA 17/9/14.

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 17/10)

Provas:

Prova 1: 17/setembro

Prova 2: 5/novembro

Prova 3: 3/dezembro

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

Árvores



Listas de Exercícios

  1. Revisão de C
  2. Busca, Hashing e Programação Dinâmica

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.

  • Aula prática 2

Turma 1: A aula do dia 30/10 acontecerá na sala 1004 (SAP1) do ICMC.


  • Aula prática 1

Turma 1: A aula do dia 04/09 acontecerá no laboratório 6303.

Turma 2: A aula do dia 18/09 acontecerá no laboratório 6303.

Notas

  • Notas
  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 = (Prova + Extras).

  Notas - Prova I
  Notas - Prova II
  • Trabalhos
  Notas - Trabalho I
  Notas - Trabalho II
  Notas - Trabalho III

RunCodes

**ATENÇÃO**

  • Todos os alunos devem ter cadastro no sistema http://run.codes.
  • É importante que todos os seus dados sejam verdadeiros e corretos, para que seja possível identificá-lo devidamente.
  • Na hora de fazer a matrícula, fique atento ao código da disciplina (SCC0601).
  • Fique atento à formatação da saída do seu programa pois, devera ser idêntica à especificada no trabalho.
  • Todas as submissões são checadas para evitar cópia/plágio/etc. Então, evite problemas e implemente o seu próprio código.

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.