Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ANÁLISIS DE ALGORITMOS
PREGUNTAS:
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.
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:
1.- De acuerdo con el enunciado de la pregunta de esta semana, partiremos definiendo que
es un Palíndromo.
Subcadena: Retorna una nueva cadena que consiste en la parte de la cadena S que va
desde la posición X hasta la posición Y (incluyendo ambos extremos). Las posiciones
utilizan la misma base que los arreglos, por lo que la primera letra será la 0 o la 1 de
acuerdo al perfil del lenguaje utilizado.
Para: Esta instrucción ubicada al costado derecho del panel de programación ejecuta
una secuencia de instrucciones un número determinado de veces.
Para <variable> <- <inicial> Hasta <final> Con Paso <paso> Hacer
<instrucciones>
FinPara
En este ejemplo ingresamos una palabra que, SI cumple con la condición de ser
palíndroma, para de igual manera que en el ejemplo anterior, poder cerciorarnos del
correcto funcionamiento del programa
DEMOSTRACIÓN
Línea 4 = t(a)
Línea 7 = 5*t(c)
Línea 8 = t(c)+ t(c)
Línea 11= t(c)+ t(c)
f(n)=n
al ser un bucle anidado este es considerado como un bucle dentro de otro o lo que
matemáticamente sería un:
f(n)= n*n
f(n)= n²
a.- f(n)=T(n)=n²
b.- Basado en lo anterior podemos decir que, este algoritmo de bucle for anidado o
de “for” dentro de “for” es del tipo cuadrático, o seas que el ciclo que primero
aparece se ejecuta una cantidad “n” de veces para los “i” menores que “a”, y
el segundo “for” se ejecuta mientras “j” sea mayor a cero.
Bibliografía
[Haga triple clic en cualquier parte de este párrafo para escribir la primera referencia
bibliográfica.]
Ejemplos de un artículo:
Apellido, A. A., Apellido, B. B., y Apellido, C. C. (año). Título del artículo específico. Título
de la Revista, número de la revista, número de página.
https://doi.org/xx.xxxxxxxxxx
Lee, H. W. (2005). Los factores que influyen en los expatriados. Journal of American Academy of
Business, 6(2), 273-279.
Nota: Si el artículo de la revista no tiene un DOI y proviene de una base de datos de investigación académica,
finalice la referencia después del rango de páginas. No incluya información de la base de datos en la
referencia. La referencia en este caso es la misma que para un artículo de revista impresa. Si el artículo de la
revista no tiene un DOI, pero tiene una URL que resolverá para los lectores (por ejemplo, es de una revista en
línea que no forma parte de una base de datos), incluya la URL del artículo al final de la referencia, en vez del
DOI.