COMPLEJIDAD/ANALISIS DE ALGORITMOS

Historia de los algoritmos:

http://www.scriptol.com/programming/algorithm-history.php

http://cgi.csc.liv.ac.uk/~ped/teachadmin/histsci/htmlform/slides.html

 

Concepto de Algoritmos:

http://mathworld.wolfram.com/Algorithm.html

 

Relación entre Problema, Algoritmo e Implementación

* Ideas de David Marr:

http://edelstein.huji.ac.il/staff/shagrir/papers/Marr_on_Computational-Level_Theories.pdf

http://www.albany.edu/~ron/papers/marrlevl.html

http://cbcl.mit.edu/people/poggio/journals/poggio-Trends-NeuroSciences-1981.pdf

 

Recursión

http://mathworld.wolfram.com/Recursion.html

http://facultyfp.salisbury.edu/despickler/personal/Resources/JavaProgramming/Handouts/Recursion.pdf

http://people.cs.aau.dk/~normark/prog3-03/html/notes/fu-intr-2_themes-hilbert-sec.html

http://natureofcode.com/book/chapter-8-fractals/

 

Relación entre recursividad e iteratividad

http://stackoverflow.com/questions/931762/can-every-recursion-be-converted-into-iteration

 

Análisis de algoritmos:

http://www.cs.berkeley.edu/~vazirani/algorithms/all.pdf

https://www.cs.duke.edu/courses/fall08/cps230/Book.pdf

http://openclassroom.stanford.edu/MainFolder/CoursePage.php?course=IntroToAlgorithms

http://www.personal.kent.edu/~rmuhamma/Algorithms/algorithm.html

 

 NOTAS INTERESANTES DE APLICACIONES DE LOS ALGORITMOS:

http://www.theguardian.com/science/2013/jul/01/how-algorithms-rule-world-nsa

 

TAREAS

* Investigación sobre algoritmos aleatorizados

* Investigación de la transformación de algoritmos recursivos en algoritmos iterativos.

 

 

 

Publicado en Páginas