COMPLEJIDAD COMPUTACIONAL

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
COMPLEJIDAD COMPUTACIONAL por Mind Map: COMPLEJIDAD COMPUTACIONAL

1. Analiza de forma global todos los posibles algoritmos para resolver un problema x.

1.1. sus elementos básicos son:

1.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).

1.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.

1.1.2.1. haciendo uso de el tiempo de ejecución y la cantidad de memoria(rec. computacionales.)

2. Clasificación de los problemas

2.1. Los problemas matemáticos se pueden dividir inicial mente en dos:

2.1.1. Problemas indecidibles: son los que no se pueden resolver mediante un algoritmo.

2.1.1.1. Indecidibles.

2.1.1.2. Altamente Indecidibles.

2.1.2. Problemas decidibles: Son aquellos que cuentan al menos con un algoritmo para su soluciòn.

2.1.2.1. Intratables: Aquellos para los que no es factible obtener su solución.

2.1.2.2. Tratables: Aquellos para los que existe al menos un algoritmo capaz de resolverlo en un tiempo razonable.

3. Tipos de complejidad de Algoritmos

3.1. Complejidad del peor caso: Es el mayor número de operaciones necesarias para resolver un problema.

3.2. Complejidad del caso promedio: Es el número promedio de operaciones realizadas para solucionar un problema.

3.3. Complejidad del mejor caso: Es el menor número de operaciones necesarias para resolver un problema.

3.4. https://jorgecontrerasp.files.wordpress.com/2012/06/sin-tc3adtulo1.png?w=594&h=183

4. Anexos y bibliografias

4.1. Anexos:

4.1.1. https://jorgecontrerasp.files.wordpress.com/2012/06/esquemalgo1.gif?w=437&h=144

4.1.2. https://jorgecontrerasp.files.wordpress.com/2012/06/sin-tc3adtulo2.png

4.2. Bibliográficas:

4.2.1. https://jorgecontrerasp.wordpress.com/unidad-ii/complejidad-computacional/

4.2.2. http://users.dsic.upv.es/~jlinares/eda/complejidad%20computacional.pdf

4.2.3. https://www.luminpdf.com/viewer/KP7Yp7LP5nJur6ozn

5. Ejemplo

5.1. https://docs.google.com/document/d/1dBgCFxfmIWht2jUzRTgsM_bDPJY2YqWOhS2y-6RjJRk/edit