- Material das aulas de C ,
Trabalhos, Compiladores e Horários de atendimento de assistentes PAE, ver:
- Notas da Prova 1
- Na prova 2, cai:
- O restante de C,
que não foi pedido na prova 1
- Análise de
Complexidade (notação O( ) ).
- Buscas e
Ordenação.
- Obs. MergeSort
visto na aula do professor Guilherme cai na prova, mas análise de complexidade de
recorrências fica para a prova 3.
- Material de Apoio
- Exercícios:
- Determinar a contagem
de freqüência e decorrente ordem de complexidade de todos os algoritmos
de vetores e matrizes das listas de exercícios de ICC I.
- Buscar alternativas
mais eficientes para os algoritmos de vetores das listas de ICC I.
- Livro do Cormen
(versão português, 2a. edição): Exercícios 1.2-1 e 1.2-2 ;
Problema 1-1; Exercícios 2.1-1 , 2.1-2, 2.2-1, 2.2-2 e 2.2-3.
- Na prova 3, cai:
- Quicksort,
Heapsort
- Análise de Complexidade
a partir de recorrências
- Método da Divisão
e Conquista e da Tentativa e erro para desenvolvimento de algoritmos.
- Estatísticas de
Ordem.
- Hashing. Estática
com área excedente, dinâmica e de chave aberta.
- Classes de
algoritmos (P, NP, co-NP, NP difícil, NP completo, algoritmos não
determinísticos)
- Exercícios:
- Livro Ziviani: 4.7
(para quicksort e heapsort), 4.8, 4.11, 4.14
- Livro Ziviani:
1.17
- Livro Ziviani:
2.8, 2.10, 2.18
- Usando a estratégia
baseados em divisão e conquista, desenvolver algoritmos recursivos (e
suas análises) para todos os exercícios de vetores da lista de ICCI.
- Refaça sem olhar
os algoritmos de iniciação, inserção, eliminação e busca para os três
tipos de hashing mencionados em sala de aula.
- Mais exercícios
neste espaço, segunda, dia 4/12.
- Notas da Prova 2
- Exemplos adicionais
(além daqueles das páginas do prof. Guilherme):
- Recados:
- São dados no início
de cada aula.
- A prova do dia 16/10
(segunda-feira) foi adiada para dia 18/10 (quarta-feira). Segunda, dia
16/10 tem aula normalmente.
- Notas de
Trabalho
- Notas Finais
- Quem estiver em ‘casos
de fronteira’ (reprovação só por trabalho, nota de prova perto da média
para Recuperação, etc..) entrar em contato comigo por e-mail ANTES do início do semestre.
Não serão abertas exceções após o início do semestre.
- Vai haver recuperação de
notas de trabalho, para aqueles que não atingiram a média de trabalho.
Enunciado aqui em 10/01/07.
- Prova de Recuperação:
- 8:00 do primeiro dia
letivo do primeiro semestre de 2007.
- Sala para a prova de Recuperação: 3-009.