Está en la página 1de 3

Encontrar el número mayor de una lista desordenada de largo N

1. Sea X lista con 𝑋1 , 𝑋2 , 𝑋3 , … , 𝑋𝑁 //asumiendo que no hay números repetidos


2. 𝑚𝑎𝑥 = 𝑋1
3. Para 𝑖 = 2 hasta 𝑁
4. Si 𝑚𝑎𝑥 < 𝑋𝑖
5. 𝑚𝑎𝑥 = 𝑋𝑖
6. Return max

Encontrar el número menor de una lista desordenada de largo N

1. Sea X lista con 𝑋1 , 𝑋2 , 𝑋3 , … , 𝑋𝑁 //asumiendo que no hay números repetidos


2. 𝑚𝑖𝑛 = 𝑋1
3. Para 𝑖 = 2 hasta 𝑁
4. Si 𝑚𝑖𝑛 > 𝑋𝑖
5. 𝑚𝑖𝑛 = 𝑋𝑖
6. Return min

Haga una función en pseudocódigo la función mult(a,b) con a, b números enteros positivos (no incluye el
0) que Return (a*b), sin utilizar la operación de multiplicación.

1. Leer 𝑎, 𝑏.
2. 𝑚=𝑎
3. Para 𝑖 = 1 hasta 𝑏
4. 𝑚 = 𝑚 + 𝑎
5. Return 𝑚

Sumar los n primeros números naturales de 3 formas diferentes.

I.

1. Leer 𝑛
2. 𝑠𝑢𝑚𝑎 = 0
3. Para 𝑖 = 1 hasta 𝑛
4. 𝑠𝑢𝑚𝑎 = 𝑠𝑢𝑚𝑎 + 𝑖
5. Return suma

II.

1. Leer 𝑛
(𝑛×(𝑛−1))
2. 𝑠𝑢𝑚𝑎 =
2
3. Return 𝑠𝑢𝑚𝑎

III.
1. Leer 𝑛
2. 𝑠𝑢𝑚𝑎 = 0
3. Para 𝑖 = 𝑛 hasta 1
4. 𝑠𝑢𝑚𝑎 = 𝑠𝑢𝑚𝑎 + 𝑖
5. Return 𝑠𝑢𝑚𝑎

Considere una matriz M dada de mxn de números enteros. Escriba una función que entregue la suma de
todos los elementos de la matriz.

1. Sea M con 𝑋1,1 , 𝑋1,2 , 𝑋1,3, , … , 𝑋2,1 , 𝑋2,2 , … , 𝑋𝑚,𝑛 de la forma 𝑋𝑖,𝑗
2. 𝑠𝑢𝑚𝑎 = 0
3. Para 𝑖 = 1 hasta 𝑚
4. Para 𝑗 = 1 hasta 𝑛
5. 𝑠𝑢𝑚𝑎 = 𝑠𝑢𝑚𝑎 + 𝑋𝑖,𝑗
6. Return 𝑠𝑢𝑚𝑎

Considere una matriz M de mxm de números enteros. Escriba una función que entregue la suma de los
elementos de la diagonal de la matriz.

1. Sea M con 𝑋1,1 , 𝑋1,2 , 𝑋1,3, , … , 𝑋2,1 , 𝑋2,2 , … , 𝑋𝑚,𝑚 de la forma 𝑋𝑖,𝑗
2. 𝑠𝑢𝑚𝑎 = 0
3. Para 𝑖 = 1 hasta 𝑚
4. 𝑠𝑢𝑚𝑎 = 𝑠𝑢𝑚𝑎 + 𝑋𝑖,𝑖
5. Return 𝑠𝑢𝑚𝑎

Escribir programa para el factorial en forma recursiva e iterativa.

Iterativo:

1. Leer 𝑛
2. 𝑓𝑎𝑐𝑡𝑜𝑟𝑖𝑎𝑙 = 1
3. Para 𝑖 = 1 hasta 𝑛
4. 𝑓𝑎𝑐𝑡𝑜𝑟𝑖𝑎𝑙 = 𝑓𝑎𝑐𝑡𝑜𝑟𝑖𝑎𝑙 × 𝑖
5. Return 𝑓𝑎𝑐𝑡𝑜𝑟𝑖𝑎𝑙

Recursivo:

Función factorial(n):

1. Si 𝑛 == 1 or 𝑛 == 0
2. 𝑥=1
3. Si no
4. 𝑥 = 𝑛 ∗ 𝑓𝑎𝑐𝑡𝑜𝑟𝑖𝑎𝑙(𝑛 − 1)
5. Return 𝑥
Programa principal:

1. Leer 𝑛
2. 𝑧 = factorial(n)
3. Return 𝑧

También podría gustarte