UNIVERSIDAD SANTIAGO DE CALI

FACULTAD DE INGENIERIAINGENIERIA

DE SISTEMAS (VIRTUAL) SEMESTRE III

ANALISIS DE ALGORITMOS

• Plantee un algoritmos recursivo que realice la búsqueda de una cadena de caracteres x

dentro de una cadena de caracteres y, de mayor longitud. El algoritmo debe plantear
correctamente la forma en que divide el problema, lo resuelve y lo combina.
• Para el ejercicio anterior, plantee una ecuación de recurrencia.
• ¿Es posible plantear una versión recursiva del algoritmo para la suma de dos
matrices? ¿Cuál sería?
• Plantee una ecuación de recurrencia para el algoritmo recursivo de suma de matrices.
• En cuanto a operaciones con matrices, y estimando las funciones de crecimiento, ¿son
más convenientes los algoritmos recursivos o iterativos?
•
 Respuest
a1

Respuesta 2

Char c =´0´

String cad=”unicornio”

Pos=0

Rescatar el carácter actual

Evaluar el carácter, bajo el criterio de comparación

-1(cuando el carácter sea igual al buscado) o + 0

Interpretamos el valor de pos en 1 para la recursividad

Respuesta 3
Respuesta 5

Los algoritmos iterativos tienden a ser más eficientes que los algoritmos recursivos según
un problema en particular, ya que poseen un orden que los hace más eficientes.