Programa, critério de avaliação.

Material

O material encontra-se disponível no xérox do CAM (centro acadêmico de matemática).

• Aulas 29/08 e 05/09 - Algoritmos de ordenação - ordenação em tempo linear.
• Aulas 08/08 e 22/08 - Algoritmos de ordenação - quicksort.
• Aulas 25/07 e 01/08 - Algoritmos de ordenação - heapsort.
• Aula 25/04 - Algoritmos simples de ordenação.
• Aula 11/04 - Prova por indução.

Avaliações

O conteúdo e a forma das avaliações serão baseados no conteúdo dado em sala de aula, no material e nas atividades. O aluno que ler o material e fizer todas as atividades estará preparado para fazer a avaliação.

Datas das avaliações

• 18/04 - Avaliação 1: Capítulos 1, 2, 3 e apêndice A (somatórios). Prova por indução.
• 27/06 - Avaliação 2: AvaliaçãCapítulo 4. Algoritmos simples de ordenação.
• 19/09 - Avaliação 3: Capítulos 6, 7, 8.
• 28/11 - Avaliação 4: Capítulos B.4, 22, 23, 24.
• 12/12 - Exame final

Atividades

• Atividade 24: trabalho (simulado) do 4º bimestre. Entrega: 28/11.
• 07/11 - Atividade 23: Exercícios 23.1-4, 23.2-2 23.2-4, 23.2-5. Entrega*: 21/11.
• 24/10, 31/10 - Atividade 22: Exercícios 22.3-2, 22.3-6 a 22.3-10. Entrega*: 07/11.
• 17/10 - Atividade 21: Exercícios 22.2-1 a 22.2-3, 22.2-8. Entrega*: 31/10.
• 03/10 - Atividade 19: Exercícios 22.1-1 a 22.1-7. Entrega*: 24/10.
• 26/09 - Atividade 18: Exercício B.4-5. Entrega*: 24/10.

Observação: * somente os alunos em acompanhamento.

---

• Atividade 17: trabalho do 3º bimestre. Entrega: 17/10.
• 12/09 - Atividade 16: simulado 3º bimestre. Entrega*: 19/09.
• 29/08, 05/09 - Atividade 15: Exercícios 8.1-1, 8.2-1, 8.2-4, 8.3-1, 8.3-2, 8.4-1, 8.4-2 (Cormen). Entrega*: 19/09.
• 08/08, 22/08 - Atividade 14: Exercícios 7.1-1 a 7.1-4, 7.2-1 a 7.2-3 (Cormen). Entrega*: 29/08.
• 01/08 - Atividade 13: Exercícios 6.3-1 a 6.3-3, 6.4-1, 6.4-3 (Cormen). Entrega*: 22/08.
• 25/07 - Atividade 12: Exercícios 6.1-1, 6.1-2, 6.1-5, 6.1-6, 6.2-1, 6.2-3, 6.2-4 (Cormen). Entrega*: 22/08.
• 06/06, 13/06, 20/06 - Atividade 11: trabalho (simulado) do 2º bimestre. Entrega: 27/06.
• 30/05 - Atividade 10: Exercícios 4.3-1 a 4.3-4 (Cormen). Entrega*: 06/06.
• 16/05, 23/05 - Atividade 09: Exercícios 4.2-1 a 4.2-4 (Cormen). Entrega*: 30/05.
• 02/05 - Atividade 08: Exercícios 4.1-1 a 4.1-6 (Cormen). Entrega*: 16/05.
• 25/04 - Atividade 07: download. Entrega*: 16/05.
• 04/04, 11/04 - Atividade 06: trabalho (simulado) do 1º bimestre. Entrega: 18/04.
• 28/03 - Atividade 05: Exercícios 3.1-1 a 3.1-4 (Cormen). Entrega*: 11/04.
• 21/03 - Atividade 04: Exercícios 2.2-1 a 2.2-4, 2.3-4, 2.3-5 (Cormen). Entrega*: 04/04.
• 14/03 - Atividade 03: Problema 1-1 (Cormen). Entrega*: 04/04.
• 28/02 - Atividade 02: Resumo do capítulo 1 - A função dos algoritmos na computação. Entrega*: 28/03.
• 21/02 - Atividade 01: O que você espera da disciplina de análise de algoritmos? Entrega*: 28/03.

Normas de entrega das atividades

• Papel A4 branco, com margens de 2cm.
• Usar frente e verso do papel.
• Escrever na primeira linha com caneta vermelha: nome do acadêmico, RA, código da disciplina e turma, número da atividade. Faça o download do modelo.
• Manuscrito.
• A troca de informações é permitida (e aconselhada), mas a cópia de solução / código não são permitidas. Veja o regime disciplinar.
• As atividades fora das normas não serão aceitas.

Plano de estudos com acompanhamento (alunos dependentes)

De acordo com a Resolução 080/2004-CEP, o aluno matriculado em componente curricular em regime de dependência, deve comunicar ao professor caso haja conflito de horário com as disciplinas da série regular. Se este é o seu caso, preencha o plano e procure o professor com uma cópia do seu horário.

É extremamente importante que os alunos em acompanhamento leiam a Resolução 080/2004-CEP e mantenham contato semanal com o professor para esclarecer eventuais dúvidas.

Para os alunos em acompanhamento a entrega das atividades vale como frequência. A não entrega das atividades implica em falta naquela semana. A frequência mínima para aprovação é de 75%.