[21/06/2013] Divulgado o esboço do exame com a distribuição das questões. Favor consultar a planilha de notas, aba “exame”, para verificar qual a nota que será atribuída para cada questão, caso o aluno indique no exame que a questão não deva ser corrigida, usando neste caso notas previamente obtidas durante o semestre, conforme especificado no rodapé de cada questão. Se um aluno com direito a fazer o exame decidir não realizá-lo, será considerado que ele optou por receber as notas previamente obtidas no semetre para todas as questões do exame. Apenas alunos cuja coluna “Situação” da planilha de notas for igual a “exame” devem/podem realizar o exame.
Terças-feiras, das 17h às 18h, na sala 23 do IC-1.
Importante:
O atendimento deve ser confirmado, com no mínimo 24h e no máximo 48h de antecedência, por email. Você deve enviar uma mensagem com o subject/assunto “[MC448] Horário de Atendimento” confirmando sua intenção de usar o horário de atendimento no horário acima (único disponível). Você receberá um email confirmando o atendimento.
Só serão atendidos alunos que confirmarem o atendimento, de acordo com a regra acima.
Se você confirmou o interesse pelo horário de atendimento, você deve comparecer a sala indicada até no máximo às 17:30h. Após este horário, se não houver alunos, o atendimento será encerrado.
Se não houver nenhum atendimento confirmado, o horário estará cancelado.
Não haverá horário de atendimento na semana das provas ou do exame.
Não haverá atendimento de dúvidas por email.
Programa
Introdução à Análise de Algoritmos
Indução Matemática
Complexidade de Algoritmos
Relações de Recorrência
Construção de Algortimos por Indução
Divisão e Conquista
Algoritmos de Ordenação
Limite Inferior para Ordenação
Ordenação em Tempo Linear
Estatísticas de Ordem
Programação Dinâmica
Algoritmos Gulosos
Noções Básica de Grafos
Buscas em Grafos
Ordenação Topológica
Árvore Geradora Mínima
Caminhos Mínimos
Referências Bibliográficas
[1]
[Livro-texto] Introduction to Algorithms: A Creative Approach U. Manber Addison-Wesley, 1989.
[2]
[Livro-texto] Algoritmos - Teoria e Prática T. Cormen, C. Leiserson, R. Rivest, C. Stein Editora Campus, 2002. Errata
[3]
Introduction to Algorithms T. Cormen, C. Leiserson, R. Rivest, C. Stein McGraw-Hill, 2001. Errata
[4]
Introduction to Algorithms T. Cormen, C. Leiserson, R. Rivest McGraw-Hill, 1990.
Obs: As referências [2], [3] e [4] são equivalentes:
A referência [4] é a primeira edição do livro.
A segunda edição possui versões em inglês [3] e português [2].
Recomenda-se o estudo do programa da disciplina através do material didático preparado pelo professor Cid Carvalho de Souza especialmente para esta disciplina (slides em formato PDF).
Avaliação
A avaliação será baseada nas notas de quatro provas denotadas respectivamente por P1, P2, P3 e P4. Cada prova terá duração de 1h e será composta de duas questões.
Os seguintes tópicos serão avaliado em cada uma das provas.
Prova 1:
Introdução à Análise de Algoritmos
Indução Matemática
Complexidade de Algoritmos
Relações de Recorrência
Prova 2:
Construção de Algoritmos por Indução
Divisão e Conquista
Algoritmos de Ordenação
Limite Inferior para Ordenação
Prova 3:
Ordenação em Tempo Linear
Estatísticas de Ordem
Programação Dinâmica
Algoritmos Gulosos
Prova 4:
Noções Básica de Grafos
Buscas em Grafos
Ordenação Topológica
Árvore Geradora Mínima
Caminhos Mínimos
A nota final antes do exame (N) será calculada usando a seguinte fórmula:
N = (P1 + P2 + P3 + P4)/4
Se 2.5 ≤ N < 5, o aluno terá direito a fazer o exame.
A nota final da disciplina (F) após o exame (E) será calculada pela fórmula:
F = min{5, (N + E)/2}, se 2.5 ≤ N < 5 e o aluno fez o exame
F = N, caso contrário
Observações:
Não haverá provas ou exame substitutivos.
As provas e o exame serão realizados sem consulta a qualquer material.
Qualquer tentativa de fraude nas provas ou no exame resultará em média do semestre N = 0 (zero) para todos os envolvidos, sem prejuízo de outras sanções.
De acordo com a fórmula acima, caso um aluno seja aprovado após realizar o exame, sua nota final será igual a F=5 (cinco).
O exame terá duração de 2h e será composto por 4 questões, sendo que cada questão cobrirá um tópico de uma das provas.
Todas as provas e o exame serão realizados na sala 85 do IC, com início às 17h.
Após corrigidas, as provas estarão disponíveis para consulta apenas nos dias e horários divulgados junto com as notas das provas.