Mudanças entre as edições de "SCC-501(Diego Raphael)"
| Linha 46: | Linha 46: | ||
== Slides == | == Slides == | ||
| − | [[Media:Aula1-2-3-LinguagemC.pdf | Revisão C: Aulas 1, 2 e 3]] | + | * [[Media:Aula1-2-3-LinguagemC.pdf | Revisão C: Aulas 1, 2 e 3]] |
| − | == | + | == Trabalhos == |
| − | [[Media:Trab1_SCC0501.pdf | | + | * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]] |
| Linha 57: | Linha 57: | ||
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]] |
== Bibliografia básica == | == Bibliografia básica == | ||
Edição das 17h15min de 19 de agosto 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)
Provas:
Prova 1: 17/setembro
Prova 2: 31/outubro
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
Trabalhos
RunCodes
**ATENÇÃO**
Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas.
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.
