https://padlet.com/jhonjimenez1/rs43cr886or7mo08 Ingeniería de Sistemas. en-us 2021-02-26 14:48:12 UTC 2026-02-24 17:04:58 UTC hello@padlet.com jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1245415970 La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se contraen la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clase de complejidad.

]]> 2021-02-26 14:44:22 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1245415970 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1245444623 2021-02-26 14:50:26 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1245444623 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1246959382 El objetivo de la complejidad computacional es clasificar los problemas computacionales de acuerdo a su dificultad]]> 2021-02-26 20:20:52 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1246959382 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1246967230 Nos permite comparar cual algoritmo es mejor que otro dependiendo de diferentes parámetros que se tiene establecidos para verificar cual es mejor que otro.]]> 2021-02-26 20:23:20 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1246967230 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247011846 -¿Qué es un algoritmo?
-¿Qué es un ciclo o bucle?
-Que es la complejidad computacional?]]> 2021-02-26 20:38:02 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247011846 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247041826 Es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

]]> 2021-02-26 20:48:22 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247041826 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247055582 Un bucle o ciclo, en programación, es una secuencia de instrucciones de código que se ejecuta repetidas veces, hasta que la condición asignada a dicho bucle deja de cumplirse. Los tres bucles más utilizados en programación son el bucle while, el bucle for y el bucle do-while.

]]> 2021-02-26 20:53:07 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247055582 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247141624 El principal objetivo de la complejidad computacional es buscar la forma en la que el codigo sea mas optimo, y consuma menos recursos para hacer la misma tarea, para hacer una prueba tenemos que tener unos parametros claros:

• Las pruebas se deben hacer en el mismo equipo.
• Se debe buscar la forma de hacerlo lo mas optimo posible 
• Un programa no es mejor por ser mas extenso, por el contrario, cuando el programa sea mas pequeño (que tenga menos lienas de codigo) sera mucho mas optimo y por consecuencia, el equipo tendra menos gasto de recursos (Memoria ram, procesador, etc...)

]]> 2021-02-26 21:23:57 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247141624 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247151227 El siguiente experimento tiene como finalidad mostrar a grandes rasgos lo que busca el estudio de la complejidad computacional, comparando dos programas, uno de forma recursiva (mejor) y otro de forma no recursiva(peor).

Para esta prueba de escritorio usaremos un equipo con las siguientes características:

Marca: Portátil HP.
Procesador : Intel Core i5 8th generación 1.60 GHz hasta 1.80 GHz.
Memoria Ram: 8 Gb DDR4 a 2.400 MHz 
Disco mecánico de 1 tb a 7200 Rpm 


]]> 2021-02-26 21:27:38 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247151227 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247202351 Haremos dos programas que tendrán las misma funcionalidad.

El programa busca contar los 10 elementos de un vector, haremos uno de forma recursiva y otro de forma "tradicional".


Forma Recursiva: Para esta función recursiva usamos un ciclo for hará la función de sumar los 10 elementos del vector

]]> 2021-02-26 21:48:02 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247202351 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247569467 Forma no recursiva : Para esta función no usamos recursividad, simplemente hacemos una suma de cada uno de los elementos del vector.


]]> 2021-02-27 02:37:24 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247569467 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247572410 Como se puede observar en ambos códigos la eficiencia es muy diferente, tanto el longitud del  código como en el tiempo de ejecución del mismo.

Esta es lo que busca analizar al complejidad computacional, poder establecer la forma mucho mas rápida y fácil de resolver un problema.]]> 2021-02-27 02:40:29 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247572410 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247573803 Observando el resultado del programa podemos ver que el tiempo de ejecución del código es de 0,6431 segundos.
y tan solo se usaron 5 líneas de código para resolver el problema ]]> 2021-02-27 02:42:01 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247573803 jhonjimenez1 https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247592232 Observando el programa podemos ver que el tiempo de ejecución es de 1.171 segundos.
Y para solucionar el problema se hizo necesario usar  13 líneas de código ]]> 2021-02-27 03:02:29 UTC https://padlet.com/jhonjimenez1/rs43cr886or7mo08/wish/1247592232