CUESTIONARIO DE

REFORZAMIENTO
UNIDAD 2 - ANÁLISIS DE ALGORITMOS

LUIS ANDRÉS CASTRO NAGEL

ANALISIS DISEÑO E IMPLANTACION DE ALGORITMOS
GRUPO 8190
ASESOR RENE MONTESANO BRAND
LICENCIATURA INFORMÁTICA
 UNIDAD 2 - ANÁLISIS DE ALGORITMOS

CUESTIONARIO DE REFORZAMIENTO

CUESTIONARIO DE REFORZAMIENTO
1. ¿Qué elementos se deben considerar para determinar el rendimiento de
un algoritmo?
Cantidad de datos de entrada a procesar y el tiempo necesario de
procesamiento o ejecución.
2. ¿Qué factores podrían influir en forma negativa para precisar con exactitud
el rendimiento de los algoritmos?
Mediante el empleo de fórmulas matemáticas se puede calcular el tiempo de
ejecución del algoritmo y así conocer su rendimiento, sin embargo, los
siguientes factores pueden influir negativamente en ello:
• Algoritmos que son muy sensibles a los datos de entrada
Dependiendo los tipos de datos de entrada y la sensibilidad del
algoritmo a estos, se iría modificando cada vez su rendimiento y
causando que entre ellos no sean comparables en absoluto.
• Algoritmos bastante complejos
Al tener una complejidad tan alta, es imposible obtener resultados
matemáticos específicos.
3. ¿Qué es un modelo?
Es una serie de abstracciones que destacan las características más
sobresalientes de los fenómenos o problemas, todas aquellas que sirvan al
objetivo para el cual se realiza el modelo.
Los fenómenos que pueden ser resueltos por el modelo, son problemas
computables, representados a través de lenguaje matemático o con la
definición de algoritmos.

ANALISIS DISEÑO E IMPLANTACION DE ALGORITMOS

LICENCIATURA INFORMÁTICA
 UNIDAD 2 - ANÁLISIS DE ALGORITMOS

CUESTIONARIO DE REFORZAMIENTO

4. ¿Qué son los problemas decidibles?

Son aquellos que se resuelven en un número finito de pasos por un algoritmo
que recibe todas las entradas posibles para dicho problema. El lenguaje con el
que se implementa el algoritmo se denomina lenguaje decidible o recursivo.
5. ¿Qué entiendes por recursividad?
En simples términos, la recursividad la entiendo como un método de solución
(o función) que se llama a sí misma, para resolver un problema en problemas
más pequeños, es decir, dividirlos o reducirlos hasta un tamaño considerable
sencillo de procesar, para así, al final unir todas las partes de la solución o para
llegar a ella.
6. ¿Qué entiendes por inducción?
La inducción es el mecanismo que define parte del establecimiento de reglas
que hacen factible generar nuevos elementos, tomando un punto de partida
conocido como semilla o caso base.
La inducción es una de las tres cláusulas que definen a la recursión, aún más
conocida como inducción matemática, pues ésta, establece la manera como
los elementos del dominio pueden ser combinados para generar los elementos
del contradominio.
7. Describe el método para calcular la complejidad de una función recursiva.
Consiste en calcular la complejidad individual de la función y después elevar
esta función a n, donde n es el número estimado de veces que la función
deberá llamarse a sí misma antes de llegar al caso base.
8. ¿Cuál es el método de ordenación menos eficiente y cuál el más eficiente?
El método de la burbuja es el método menos eficiente por su alta utilización
de recursos y tiempo de ejecución.
El más eficiente podría decirse que es el de quick sort, por su método basado
en la premisa de divide y vencerás, el cual divide el problema en subproblemas
para solucionarlos más rápido.
ANALISIS DISEÑO E IMPLANTACION DE ALGORITMOS
LICENCIATURA INFORMÁTICA
 UNIDAD 2 - ANÁLISIS DE ALGORITMOS

CUESTIONARIO DE REFORZAMIENTO

9. Explica el concepto divide y vencerás que utiliza el método de ordenación

quick sort.
Se divide el problema de ordenamiento en subproblemas más pequeños, para
solucionarlos cada uno por separado y aplicando la misma técnica, para
finalmente unir todas las soluciones en una lista o arreglo.
10. ¿Qué diferencia existe entre una tabla hash y una función hash? ¿En qué
consisten ambas?
La diferencia radica en su objetivo, el de la tabla hash, es el de almacenar la
relación de las claves con sus valores hash, mientras que el de la función hash
es el de calcular y obtener los números conocidos como su mismo nombre,
“números hash”, transformando claves, que pueden ser enteros o cadenas de
caracteres [0... Q-1], donde Q, es el número de registros que podemos manejar
en memoria dentro de la tabla hash.
Características de la tabla hash
• Se aplica sobre arreglos que almacenan grandes cantidades de
información.
• Utiliza posiciones pseudoaleatorias.
• El acceso a su contenido es bastante lento.
Características de la función hash
• Ser rápida y fácil de calcular.
• Minimizar las colisiones.

ANALISIS DISEÑO E IMPLANTACION DE ALGORITMOS

LICENCIATURA INFORMÁTICA
 UNIDAD 2 - ANÁLISIS DE ALGORITMOS

CUESTIONARIO DE REFORZAMIENTO

Bibliografía
L.C. Gilberto Manzano Peñaloza, M. R. (Agosto de 2017). Análisis Diseño e
Implantación de Algoritmos Apunte electrónico. Obtenido de
informatica.suayed.fca.unam.mx/:
https://informatica.suayed.fca.unam.mx/pluginfile.php/51615/mod_re
source/content/6/LI_1164_111019_A_Analisis_Diseno_Implantacion_
Algoritmos_Plan2016.pdf

ANALISIS DISEÑO E IMPLANTACION DE ALGORITMOS

LICENCIATURA INFORMÁTICA