Mudanças entre as edições de "SCC-601(Diego Raphael)"
(→Notas) |
|||
| (39 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
| Linha 19: | Linha 19: | ||
| − | + | '''*************** 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 | 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 | ||
| − | + | A PRIMEIRA PROVA SERÁ REALIZADA NO DIA 17/9/14. | |
== Programa == | == Programa == | ||
| Linha 39: | Linha 45: | ||
* Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing). | * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing). | ||
| − | [[Media:Cronograma- | + | [[Media:Cronograma-SCC0601.pdf|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 17/10) |
'''Provas:''' | '''Provas:''' | ||
| Linha 65: | 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_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]] | * [[Media:SCC601_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]] | ||
* [[Media:SCC601_Trabalho1.pdf | Trabalho I - Matrizes]] | * [[Media:SCC601_Trabalho1.pdf | Trabalho I - Matrizes]] | ||
== 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. | ||
| − | + | * 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 == | ||
| − | * [[Media:SCC0601- | + | |
| − | * [[Media:SCC0601- | + | *'''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.
Índice
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
- 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
Árvores
Listas de Exercícios
Trabalhos
- Trabalho Substitutivo - Frequência de palavras em textos
- Trabalho III - Quicksort iterativo
- Trabalho II - Pilhas e Recursão
- Trabalho I - Matrizes
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.
