117536 - Projeto e Análise de Algoritmos

Table of Contents

Quadro de avisos:

Quadro de Notas

  Matrícula Prova 1 Prova 2 Prova 3 Faltas(*) Faltas (%) Nota Final Menção
1 11/0121058         0.00 0.00  
2 12/0006634         0.00 0.00  
3 12/0130424         0.00 0.00  
4 13/0047660         0.00 0.00  
5 13/0154989         0.00 0.00  
6 13/0135640         0.00 0.00  
7 14/0146407         0.00 0.00  
8 14/0177043         0.00 0.00  
9 14/0045023       1 3.23 0.00  
10 14/0153641         0.00 0.00  
11 14/0155571         0.00 0.00  
12 14/0030395         0.00 0.00  
13 14/0159401         0.00 0.00  
14 14/0170723         0.00 0.00  
15 15/0115474       1 3.23 0.00  
16 15/0117531         0.00 0.00  
17 15/0078676         0.00 0.00  
18 15/0153538         0.00 0.00  
19 15/0032552         0.00 0.00  
20 15/0126689         0.00 0.00  
21 15/0132085         0.00 0.00  
22 15/0132425         0.00 0.00  
23 15/0154135         0.00 0.00  
24 15/0080727         0.00 0.00  
25 15/0018371         0.00 0.00  
26 15/0143290         0.00 0.00  
27 15/0143362       1 3.23 0.00  
28 15/0143672         0.00 0.00  
29 15/0145608         0.00 0.00  
30 15/0023031         0.00 0.00  
31 16/0025737         0.00 0.00  
32 16/0117461         0.00 0.00  
33 16/0005256         0.00 0.00  
34 16/0007607         0.00 0.00  
35 16/0031672         0.00 0.00  
36 16/0046688         0.00 0.00  
37 16/0036691         0.00 0.00  
38 16/0071852         0.00 0.00  
39 16/0019311         0.00 0.00  
40 18/0135287       1 3.23 0.00  

(*) Última atualização: [2018-08-14 Ter 17:49]

Calendário de aulas:

  1. [2018-08-14 Ter] Introdução e Motivação: Algoritmos de ordenação ✓
    1. Leituras sugeridas:
      1. Seções 2.1 e 2.2, Cormen2009
        1. Exercícios: 2.1-3, 2.1-4, 2.2-2, 2.2-3 e 2.2-4.
  2. [2018-08-16 Qui] Algoritmos de ordenação: Merge Sort
    1. Leituras sugeridas:
      1. Seção 2.3, Cormen2009
        1. Exercícios: 2.3-3, 2.3-4, 2.3-5, 2.3-6 e 2.3-7.
  3. [2018-08-21 Ter] Notação Assintótica
    1. Leituras sugeridas:
      1. Capítulo 3, Cormen2009
        1. Exercícios: 3.1-1 - 3.1-8
  4. [2018-08-23 Qui] Equações de recorrência
    1. Leituras sugeridas:
      1. Seções 4.1 e 4.2, Cormen2009
  5. [2018-08-28 Ter] Equações de recorrência
    1. Leituras sugeridas:
      1. Seções 4.3 e 4.4, Cormen2009
  6. [2018-08-30 Qui] Teorema Mestre
    1. Leituras sugeridas:
      1. Seções 4.5 e 4.6, Cormen2009
  7. [2018-09-04 Ter] Heapsort
    1. Leituras sugeridas:
      1. Capítulo 6, Cormen2009
  8. [2018-09-06 Qui] Quicksort
    1. Leituras sugeridas:
      1. Capítulo 7, Cormen2009
  9. [2018-09-11 Ter] Ordenação em tempo linear
    1. Leituras sugeridas:
      1. Seção 8.1, Cormen2009
  10. [2018-09-13 Qui] Ordenação em tempo linear
    1. Leituras sugeridas:
      1. Seções 8.2, 8.3 e 8.4, Cormen2009
  11. [2018-09-18 Ter] Aula de exercícios
  12. [2018-09-20 Qui] Prova 1

    [2018-09-25 Ter] Semana Universitária

    [2018-09-27 Qui] Semana Universitária

  13. [2018-10-02 Ter] Programação Dinâmica
    1. Leituras sugeridas:
      1. Seções 15.1, 15.2 e 15.3, Cormen2009
  14. [2018-10-04 Qui] Programação Dinâmica
    1. Leituras sugeridas:
      1. Seções 15.4 e 15.5, Cormen2009
  15. [2018-10-09 Ter] Algoritmos gulosos
    1. Leituras sugeridas:
      1. Capítulo 16, Cormen2009
  16. [2018-10-11 Qui] Algoritmos em Grafos: Busca em largura
    1. Leituras sugeridas:
      1. Seções 22.1 e 22.2, Cormen2009
  17. [2018-10-16 Ter] Algoritmos em Grafos: Busca em Profundidade
    1. Leituras sugeridas:
      1. Seções 22.3, 22.4 e 22.5, Cormen2009
  18. [2018-10-18 Qui] Árvore geradora mínima: Algoritmos de Kruskal e Prim
    1. Leituras sugeridas:
      1. Capítulo 23, Cormen2009
  19. [2018-10-23 Ter] Algoritmo de Bellman-Ford
    1. Leituras sugeridas:
      1. Seções 24.1 e 24.2, Cormen2009
  20. [2018-10-25 Qui] Algoritmo de Dijkstra
    1. Leituras sugeridas:
      1. Seções 24.3 e 24.5, Cormen2009
  21. [2018-10-30 Ter] Caminho mínimo entre todos os pares de vértices
    1. Leituras sugeridas:
      1. Seção 25.1, Cormen2009
  22. [2018-11-01 Qui] Algoritmo de Floyd-Warshall
    1. Leituras sugeridas:
      1. Seção 25.2, Cormen2009
  23. [2018-11-06 Ter] Algoritmo de Johnson
    1. Leituras sugeridas:
      1. Seção 25.3, Cormen2009
  24. [2018-11-08 Qui] Aula de exercícios
  25. [2018-11-13 Ter] Prova 2

    [2018-11-15 Qui] Feriado

  26. [2018-11-20 Ter] As classes P e NP
    1. Leituras sugeridas:
      1. Seções 34.1 e 34.2, Cormen2009
  27. [2018-11-22 Qui] NP-Completude e redutibilidade
    1. Leituras sugeridas:
      1. Seção 34.3, Cormen2009
  28. [2018-11-27 Ter] Problemas NP-Completos
    1. Leituras sugeridas:
      1. Seções 34.4 e 34.5, Cormen2009
  29. [2018-11-29 Qui] Problemas NP-Completos
    1. Leituras sugeridas:
      1. Seção 34.5, Cormen2009
  30. [2018-12-04 Ter] Aula de exercícios
  31. [2018-12-06 Qui] Prova 3

    Bibliography

    • [Cormen2009] Cormen, Leiserson, Rivest & Stein, Introduction to Algorithms, Third Edition, The MIT Press (2009).
    • [BaaseG99] Baase & Gelder, Computer Algorithms: Introduction to Design and Analysis, Addison-Wesley Longman Publishing Co., Inc. (1999).
    • [Gus97] Gusfield, Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press (1997).
    • [Levitin2012] Levitin, Introduction to the Design and Analysis of Algorithms, Third Edition, Addison-Wesley Longman Publishing Co., Inc. (2012).
    • [AHU83] Aho, Hopcroft & Ullman, Data Structures and Algorithms, Addison-Wesley Longman Publishing Co., Inc. (1983).
    • [GK07] Greene & Knuth, Mathematics for the Analysis of Algorithms: Modern Birkhuser Classics, Birkh&\#228;user Basel (2007).
    • [McConnell01] McConnell, Analysis of Algorithms: An Active Learning Approach, Jones and Bartlett Publishers, Inc. (2001).
    • [tacp1] Knuth, The Art of Computer Programming, Volume 1: Fundamental Algorithms, Addison Wesley Longman Publishing Co., Inc. (1997).
    • [patashnik.04:_concr] Graham, Knuth, & , Concrete mathematics : a foundation for computer science, Addison-Wesley (2004).
    • [tacp3] Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching, Addison Wesley Longman Publishing Co., Inc. (1998).
    • [CRLS_Solutions_Manual] @UnpublishedCRLS_Solutions_Manual, author = Michelle Bodnar and Andrew Lohr, title = Introduction to Algorithms - Solutions Manual, year = 2015
    • [Turing1936] Turing, On Computable Numbers, with an Application to the Entscheidungsproblem, Proceedings of the London Mathematical Society, 2(42), 230-265 (1936). link.
    • [gries1981] Gries, The Science of Programming, Springer New York (1981).
    • [poaParberry94] Parberry, Problems on Algorithms, Prentice Hall (1995).
    • [KleinbergTardos] Jon Kleinberg, & \'Eva Tardos, Algorithm design, Addison-Wesley (2006).
    • [Weiss14] Weiss, Data Structures and Algorithm Analysis in C++ (4th Edition), Addison-Wesley Longman Publishing Co., Inc. (2014).
    • [curtis03] Curtis, The Classification of Greedy Algorithms, Science of Computer Programming, 49(1-3), 125-157 (2003). link. doi.
    • [Sipser] Sipser, Introduction to the Theory of Computation, International Thomson Publishing (1996).

Author: Prof. Flávio L. C. de Moura

Email: contato@flaviomoura.mat.br

Created: 2018-08-14 Ter 20:36