1. Anexos y bibliografias
1.1. Anexos:
1.1.1. https://jorgecontrerasp.files.wordpress.com/2012/06/esquemalgo1.gif?w=437&h=144
1.1.2. https://jorgecontrerasp.files.wordpress.com/2012/06/sin-tc3adtulo2.png
1.2. Bibliográficas:
1.2.1. https://jorgecontrerasp.wordpress.com/unidad-ii/complejidad-computacional/
1.2.2. http://users.dsic.upv.es/~jlinares/eda/complejidad%20computacional.pdf
1.2.3. https://www.luminpdf.com/viewer/KP7Yp7LP5nJur6ozn
2. Analiza de forma global todos los posibles algoritmos para resolver un problema x.
2.1. sus elementos básicos son:
2.1.1. los recursos computacionales: se refieren a la cantidad de memoria requerida para realizar un procedimiento( cantidad de memoria) y al tiempo que tarda el mismo( tiempo de ejecución).
2.1.2. los algoritmos: Es un procedimiento computacional escrito para una máquina y en un lenguaje de programación determinado,el cual recibe una entrada y produce una salida.
2.1.2.1. haciendo uso de el tiempo de ejecución y la cantidad de memoria(rec. computacionales.)
3. Clasificación de los problemas
3.1. Los problemas matemáticos se pueden dividir inicial mente en dos:
3.1.1. Problemas indecidibles: son los que no se pueden resolver mediante un algoritmo.
3.1.1.1. Indecidibles.
3.1.1.2. Altamente Indecidibles.
3.1.2. Problemas decidibles: Son aquellos que cuentan al menos con un algoritmo para su soluciòn.
3.1.2.1. Intratables: Aquellos para los que no es factible obtener su solución.
3.1.2.2. Tratables: Aquellos para los que existe al menos un algoritmo capaz de resolverlo en un tiempo razonable.