Análise e Projeto de Algoritmos I - Turma 01 - 2021s2

Informações:

Referências bibliográficas:

Noticias:

  1. 11/08 - Página da disciplina no Ar

Conteúdo:

Análise de algoritmos, Análise Assintótica, Fórmulas de Recorrência, Divisão e Conquista, Algoritmos Gulosos, Aleatorização, Programação dinâmica e tópicos especiais.

Aulas:

  • 23/09 - Divisão e Conquista - Multiplicação de Matrizes - Algoritmo de Strassen. Slides - Video (necessário uma conta @unifei.edu.br)
  • 16/09 - Divisão e Conquista - Contagem de Inversões. Slides - Video (necessário uma conta @unifei.edu.br)
  • 14/09 - Análise Assintótica. Slides - Texto - Video (necessário uma conta @unifei.edu.br)
    Exercícios do CLRS: 3.1-1, 3.1-2, 3.1-3, 3.1-4, 3.1-6, 3.1-7, 3.1-8, 3.2-3; Problemas 3-1, 3-2, 3-3, 3-4;
  • 09/09 - Introdução Análise Assintótica. Slides - Video (necessário uma conta @unifei.edu.br)
  • 02/09 - MergeSort - Árvore de Recursão. Slides - Video (necessário uma conta @unifei.edu.br)
  • 31/08 - Introdução e Karatsuba. Slides - Video (necessário uma conta @unifei.edu.br)

Critérios de Avaliação:

  • Pt média da prova do bimestre t de 0 a 10.
  • Tt média do bimestre t das notas nos trabálhos práticos
  • Nota do bimestre t, Nt = Tt x Pt / 10
  • Comprometimento: Se em todas as aulas a presença de alunos superar 50%, Pt = 10 para todos.
  • Bônus: até 1 ponto pode ser somado em Nt por participações excepcionais.
  • Média parcial M = (N1 + N2) / 2
  • Se frequência menor que 75% o aluno reprovou-se.
  • Senão se, M maior ou igual a 6, o aluno aprovou-se.
  • Senão se, M menor que 6, o aluno faz uma Sub que substitui a menor entre N1 e N2.
  • Em caso de plágio, fraude, tentativa de burlar os sistemas, nota zero será aplicado na disciplina a todos os envolvidos e estarão automaticamente reprovado.

Material de Apoio: