MDCC (Doutorado) – CANA – S1 (2018.1)

URL da disciplina:

  • http://www.lia.ufc.br/~rudini/ufc/2018i/cana.htm

URLs conteúdo auxiliar:

  • http://www.lia.ufc.br/~rudini/ufc/cana.feofilof.pdf
  • https://www.ime.usp.br/~pf/analise_de_algoritmos/aulas/recorrencias.html
  • https://www.ime.usp.br/~pf/analise_de_algoritmos/aulas/Oh.html
  • http://www.ufjf.br/eduardo_barrere/files/2013/03/APA_2013_aula2.pdf
  • https://www.ime.usp.br/~pf/analise_de_algoritmos/
  • http://www.each.usp.br/digiampietri/ACH2002/notasdeaula/resolucaoEquacaoDeRecorrencia.pdf

Notação assintótica

http://www.inf.ufpr.br/vignatti/courses/ci165/08.pdf (bons exemplos de análise)
http://eniac.cs.qc.cuny.edu/andrew/csci700/lecture2.pdf (nao li)

Dicas:

Progressão Aritmética

PA: ex: 1 + 3 + 5 + 7 (razao é 2, pois está incrementando de 2 em 2)
soma = (N * (A1 + An)) / 2
= (4 (1  + 7)) / 2
= (4 * 8) / 2
= 32 / 2
= 16

elemento N
En = E1 + (n – 1) * r
ex: elemento 3
E3 = 1 + 2 * 2
E3 = 1 + 4
E3 = 5
E100 = 1 + 99 * 2
E100 = 1 + 198
E100 = 199

Invariante de laço

https://blog.pantuza.com/artigos/invariante-de-laco-loop-invariants