Documentos de Académico
Documentos de Profesional
Documentos de Cultura
zeronmc@gmail.com
agalvan@astro.unam.mx
9 de febrero de 2019
1
Data: n, k ∈ N donde k es la longitud de la sucesión y n es el mayor
número a considerar dentro de la sucesión.
Result: Sucesiones de números naturales ordenados de manera
lexicográfica. La primera es h1, 1, 1, ..., 1, 1i y la última
hn, n, n, ..., n, ni
x = ones(k) \\ Arreglo h1, 1, 1, ..., 1, 1i
last = ones(k)*n \\ Arreglo hn, n, n, ..., n, ni
printSucc(x)
while ! isSame(x,last) do
p=k-1 while !(x[p] < 1) do
p=p-1
end
x[p] = x[p]+1
for i=p+1 ; i< k ; i++ do
x[i]=1
end
printSucc(x)
end
Algorithm 2: Algoritmo que calcula la sucesiones de números entre 1 y n de
longitud k
Data: Arreglos x, y
Result: Booleano que representa la igualdad entre arreglos.
for i = 0 ; i < x.lenght do
if x[i] != y[i] then
return false
end
end
return true
Algorithm 3: Algoritmo que determina si dos arreglos son iguales elemento a
elemento.
Data: Arreglo x
Result: Booleano que representa la igualdad entre arreglos.
for i = 0 ; i < x.lenght do
print(x[i])
end
print(”\n”)
Algorithm 4: Algoritmo que imprime un arreglo.