|
|
UNIVERSIDADE
DE SÃO PAULO - ICMC Departamento de Ciências da Computação SCE-181
Introdução à Ciência da Computação II -
2°
Sem /2006 PROFA.: Rosane Minghim Assistente: Henderson A. Oliveira (haosilva@icmc.usp.br) |
Planejamento
|
Cronograma do
Curso |
||
Semana
Letiva |
Conteúdo |
|
|
1 a 4 |
Linguagem C
|
|
|
5 |
30/08 |
Prova 1
|
|
6 |
Linguagem C /Complexidade de Algoritmos – Parte I Motivação,
Conceito, Notação, Exemplos |
|
|
7 |
Semana da Computação |
|
|
8 |
Linguagem C / Algoritmos de Busca |
|
|
9 e 10 |
Complexidade de Algoritmos
– Parte I Motivação, Conceito, Notação, Exemplos /Algoritmos de BuscaAlgoritmos de Ordenação – Parte I |
|
|
11 |
16/10 |
Prova 2
|
|
11 e 12 |
Algoritmos de Ordenação – Parte II - Estatísticas de Ordem |
|
|
13 e 14 |
Estatísticas de Ordem -
Hashing |
|
|
14 e 15 |
Complexidade de Algoritmos
– Parte II Classes de algoritmos |
|
|
16 e 17 |
Técnicas de Construção de
algoritmos Indução, divisão e
conquista, backtracking, gulosos, heurísticas |
|
|
18 |
06/12 |
Prova 3
|
Conteúdo
O curso se constituirá de aulas teóricas e resolução de exercícios em sala de aula. Material de algumas aulas estará disponível na Web (ver www.lcad.icmc.usp.br/~rosane/sce181.html). Dúvidas serão respondidas por e-mail. Dúvidas também serão respondidas pessoalmente nos horários de atendimento. Horários de atendimento Henderson:
_____________________________________________ Marco:
_____________________________________________ Tiago: _____________________________________________ Rosane: sexta-feira 14h às 17h Recados não serão colocados na página. Serão divulgados em sala de aula. Avaliação
Cálculo da
Média: MP = media aritmética das provas MT = média aritmética dos trabalhos Min = mínimo (MP,MT) Média = (MT * 0,3 + MP * 0,7) se Min >= 5,0 Média = Min, caso contrário Bibliografia principal:
|
||