Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CARRERA: IAS
18/SEPTIEMBRE/2021
REPORTE 2: FUNDAMENTOS DE COMPLEJIDAD COMPUTACIONAL
INTRODUCCION:
Un problema computacional se puede catalogar como inertemente difícil si la
solución se requiere de una cantidad significativa de los recursos
computacionales, sin importar el algoritmo utilizando. Una de las metas de la
complejidad computacional es saber determinar los limites prácticos de lo que se
puede hacer en una computadora y que no.
• Los principales elementos sobre los que se basa son el tiempo y el espacio.
• Clasifica los problemas que pueden, o no pueden ser resueltos con una
cantidad determinada de recursos.
Ahora bien, no todos los problemas planteados por los humanos se pueden
informatizar. Para determinar si esto es posible, lo primero que hay que hacer es
analizar el problema en cuestión. En el caso de que sí se considere viable, se
debe realizar un análisis muy exhaustivo del problema, fruto del cual se obtendrá
una documentación, en donde se especificará, claramente, cuáles son los
requisitos que el programa deberá tener, entendidos estos como características
que el programa poseerá Por otro lado, en este caso mencionaremos a los
Algoritmos Voraces que nos servirán para comprender del que estamos hablando
Por consiguiente, los Algoritmos voraces son aquellos que se caracterizan por
tomar decisiones basadas en la información que se tiene a primera mano, sin
considerar lo que sucederá más adelante.
Volver atrás: por otro lado, son aquellos que analizan todo el espacio de
búsqueda que garantiza que se pueda encontrar una solución óptima.
IMPLEMENTACION:
Una implementación es la ejecución o puesta en marcha de una idea
programada, ya sea, de una aplicación informática, un plan, modelo científico,
diseño específico, estándar, algoritmo o política.
HARDWARE:
Existen cinco tipos de hardware que los identifican individualmente en base a su
utilidad y objetivo:
SOFTWARE:
En palabras sencillas el software es lo que permite que el hardware funcione.
Es decir, son las rutinas lógicas, digitales e intangibles (que no puedes tocar) de tu
equipo informático o móvil.
1. Software de aplicación:
Contiene todos y cada uno de esos programas y utilidades que derivan de una
programación de software y, que cumplen una tarea específica, en casi cualquier
área de la vida diaria, que se usan a través de dispositivos móviles y
computadores.
Las aplicaciones son el producto final que se ofrece al consumidor. pero quisimos
empezar por esta, porque así entenderás mejor las siguientes.
2. Software de programación:
Estos programas son la base donde se escribe el código para desarrollar nuevos
sistemas dentro de un sistema operativo.
3. Software de sistema:
Llegamos a la base donde se construyen los dos anteriores. Dentro de los tipos de
software, el de sistema es el más importante. Es quién le permite al usuario usar la
interfaz del sistema operativo que viene incorporado al dispositivo.
Desde este punto de vista, el algoritmo más eficiente posible sería aquel en el que
el número de operaciones llevadas a cabo no varíe según crezca la entrada. Esto
es lo que sería una función constante.
CARACTERÍSTICAS DE LA COMPLEJIDAD ASINTÓTICA: