1.

- Un amigo suyo tiene en mente un número entero positivo x que representa su mes de
nacimiento.

Responda:

 ¿Cuál cree usted que sería la mejor forma de resolver  el problema?

o R: En mi opinión la mejor forma de resolver este problema sería generando un
arreglo que contenga los 12 meses, por otro lado llamar a la función nativa de
PHP “rand()” para que nos genere un numero aleatorio entre 1 y 12, con ese
valor obtenido se genera el algoritmo que lo utilice para recorrer el arreglo y así
permitir conocer el mes de nacimiento.

 ¿Qué tipo de complejidad asocia a este problema?

o R: La complejidad de este problema pienso que es de tipo lineal, ya que
dependiendo de la cantidad de registros en el arreglo, aumentara el tiempo de
procesamiento final.

 ¿Qué clase de algoritmo es, cualitativo o cuantitativo? ¿Por qué?

o R: Este algoritmo se podría calificar como cuantitativo ya que para conocer el
mes de nacimiento es necesario realizar operaciones matemáticas.

 Tomando en cuenta el algoritmo realizado, reflexione y discuta sobre cuál tipo de

algoritmo sería mejor usando como criterio su magnitud.
o Para este caso el array funciona perfecto ya que no se le solicita información al
usuario y las líneas de código son menores. Ahora bien, al no solicitar el
número y no aplicar validaciones se podría generar un problema en los datos
ingresados no llegando al resultado esperado.

2.- Mencione y describa al menos 2 problemas que puedan ser resueltos utilizando la técnica
“Divide y Vencerás” y además señale en qué se diferencia con la técnica Top-Down.

 Problema N1, multiplicar matrices.

o Se realiza el algoritmo que detecta el largo del array, luego se genera la división
del array para poder comenzar con la multiplicación de los números contenidos en
C/U de ellos.

 Problema N2, búsqueda en matrices.

o Se realiza el llenado de forma ordenada y luego se genera un algoritmo que lo
divida y recorra para determinar la posición del número ingresado.

La diferencia o la gran diferencia que existe entre estas 2 técnicas radica en el enfoque que se
toma a la hora de llegar a una solución, por un lado tenemos la técnica Divide y vencerás, que
se encarga de dividir el problema en problemas más pequeños y así generar la solución. Y por
otro lado la técnica Top-Down se enfoca en realizar una jerarquización de los problemas
yendo paso a paso desde el más simple hasta el más complejo.