Horário: 2ª 10hs e 4ª 08hs na sala 308-2
TPI: 4-0-4 Carga Horária: 48 horas

Conteúdo programático:

Conceitos básicos. Análise de Complexidade: melhor caso, caso médio e pior caso – estudo de caso. Relações de recorrência. Complexidade de Problemas: limitantes para Complexidade de um problema, classes de problemas, intratabilidade.

Formalmente não há pré-requisito. Pessoalmente, recomendo enfaticamente que se tenha cursado Matemática Discreta e Algoritmos e Estruturas de Dados.

Avaliação: prova 1 prova 2

A availação consiste de três provas. O aluno que faltar em dia de provar deve entrar em contato por email o quanto antes para agendar a 2a chamada.

A avaliação final de cada aluno não será o resultado de alguma média feita a partir das avaliações. O resultado de cada avaliação reflete o desempenho do aluno em todo o curso até aquele instante. Isso significa que a cada conceito atribuído durante o curso leva em conta o resultado das avaliações até o momento.

Entrega de exercícios:

Participação e entrega de exercícios poderão ser considerados no conceito final, mas não são obrigatórios. Pode-se entregar, até a data limite (26/6), quaisquer exercícios das listas ou das referências (o objetivo das listas é me convencer que vc estudou o suficiente). Todo aluno que entregar exercícios pode, eventualmente, ser questionado sobre a resolução.

O conceito final da disciplina poderá ser:

• F - Reprovado. O aluno deve cursar novamente a disciplina.
• C - Desempenho mínimo satisfatório, demonstrando capacidade de uso adequado dos conceitos da disciplina, habilidade para enfrentar problemas relativamente simples e prosseguir em estudos avançados.
• B - Bom desempenho, demonstrando boa capacidade de uso dos conceitos da disciplina.
• A - Desempenho excepcional, demonstrando excelente compreensão da disciplina e do uso da matéria.

Bibliografia

Básica:


1. CORMEN, Thomas H et al. Algoritmos: Teoria e prática. 2 ed. Rio de Janeiro: Editora Elsevier; Editora Campus, 2002. [005.1 / CORa / 2 ed.]
2. DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. McGraw-Hill 2009. [518.1 / DASa]
3. MANBER, Udi. Introduction to algorithms: a creative approach. Reading, Mass: Addison-Wesley, [c1989.005.73 / MANi]
   
   
   Complementar:
   
   
4. KNUTH, Donald Ervin. The art of computer programming. 3rd ed. Reading, Mass: Addison-Wesley, c1997. [005.1 / KNUa3 / 3rd ed. / 1]
5. GREENE, Daniel H.; KNUTH, Donald E. Mathematics for the analysis of algorithms. 3rd ed. Boston: Birkhäuser, 1990. [005.1 / GREm3 / 3rd ed.]

Links

• 15 Sorting Algorithms in 6 Minutes
• Provas antigas
• The Algorithm: Idiom of Modern Science by Bernard Chazelle
  
• animação de algoritmos de ordenação
• ANALYSIS of ALGORITHMS HOME PAGE, maintained by Philippe Flajolet and Helmut Prodinger
  
• The Art of Computer Programming
• Algorithms is a featured book on Wikibooks
• Relevant Algorithm Animations/Visualizations (in Java) based on the textbook "Algorithms in C++" by Robert Sedgewick
  
• algumas soluções de exercícios do livro do Cormen aqui