Control 4

ANÁLISIS DE ALGORITMOS

Instituto IACC

21-01-2019
 Desarrollo

1. Se dice que una palabra es palíndroma cuando se lee de la misma forma hacia
adelante y hacia atrás. Por ejemplo: oso, ara, arenera, anilina, radar o reconocer.
Cree un algoritmo, en pseudocódigo, que reconozca cuándo una palabra es
palíndroma.

Algoritmo polidroma

Escribir 'Ingrese la palabra';

leer Palabranormal;

Para i<-Longitud(Palabranormal) Hasta 0 Con Paso -1 Hacer

Palabrareves<-Palabrareves+ Subcadena(Palabranormal,i,i);

FinPara

si Palabrareves = Palabranormal Entonces

Escribir "Esta palabra se escribe igual tanto normal como al reves: palabra
palíndroma";
SiNo
Escribir "Esta no es una palabra palíndroma porque no se escribe tanto
normal como al reves";

FinSi

Escribir "comparacion de palabras";

Escribir "-----------------------";
Escribir "Palabra normal: " , Palabranormal;
Escribir "Palabra al reves: ", Palabrareves;

FinAlgoritmo
a) ¿Qué complejidad tiene su algoritmo? ¿Por qué?

Complejidad Temporal, porque es más difícil calcular la complejidad espacial

b) ¿Es posible mejorar su rendimiento? ¿Cómo?

Este algoritmo tiene una complejidad logarítmica, ya que este crece a medida de los elementos
que procesa. Este tipo de complejidad termina sus procesos antes que la complejidad lineal, por
lo que se utilizara menos recurso en la ejecución del programa.

c) ¿Cómo sería un algoritmo exponencial para calcular esto?

2. Suponga que tiene un algoritmo con un ciclo “for” anidado, es decir un ciclo “for”

dentro de un ciclo “for”, como muestra el ejemplo:

a) ¿Qué complejidad tiene este algoritmo?

Este algoritmo tiene complejidad temporal dado que mide el número de instrucciones
realizadas por el algoritmo.

b) ¿Es lineal, cuadrático, logarítmico o exponencial? ¿Por qué?

Es cuadrático ya que en lo general los algoritmos de ordenamientos son de complejidad

cuadrática y debido a que cumplen con el comportamiento de complejidad polinominal.
 Bibliografía

[Haga triple clic en cualquier parte de este párrafo para escribir la primera referencia

bibliográfica.]

Instrucciones para la sección de las citas bibliográficas:

Escriba la bibliografía aquí en orden alfabético (empezando por el apellido del primer autor o, de
no haber autor, por la primera palabra del título). Esta página ya está formateada con sangrías
francesas. Incluya sólo las citas bibliográficas a las que haya hecho referencia en su trabajo y
asegúrese de incluir todas las citas bibliográficas a las que se haya referido en el mismo.

Ejemplo de un periódico:

Lee, H. W. (2005). Los factores que influyen en los expatriados. Journal of American Academy of

Business, 6(2), 273-279. Consultado el 29 de enero de 2009, del banco de datos

ProQuest.

Ejemplo de un texto:

McShane, S. L., & Von Glinow, M. (2004). Organizational behavior: Emerging realities for the

workplace. New York: The McGraw-Hill Companies.

NOTA: Liste las citas bibliográficas en orden alfabético del apellido del autor, NO por el tipo de la
publicación. Los ejemplos previos le ayudarán a darle formato a cada tipo de publicación
en forma adecuada.

Por ejemplo:

 Banco de datos EBSCOhost

 Banco de datos ProQuest
 EIU Viewswire
 InvestText Plus

 Borre este recuadro de instrucciones antes de enviar su trabajo de investigación final.

