Practica-1er Parcial

UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE CIENCIAS PURAS Y NATURALES

CURSO PRE-UNIVERSITARIO II/2020
INTRODUCCION A LA INFORMÁTICA
INF – 99
GUIA DE PRÁCTICAS – PRIMER PARCIAL
ALGORITMOS
Elaborado por:
Aux. Albert Jhonatan Quisbert Mújica
Aux. Alexander Moises Bautista Mamani
Aux. Jose Apaza Saavedra
Aux. Josue Oscar Espejo Quenta
Aux. Jorge Luis Mendoza Bustamante
Aux. Sergio Daniel Ramirez Castro
Lic. Gladys Vargas Herrera
Gestión
II/2020
FACULTAD DE CIENCIAS PURAS Y
NATURALES
Curso Pre-universitario II/2020
INF - 99 ALGORITMOS Práctica 1er Parcial
Contenido
I EJERCICIOS RESUELTOS .................................................................2
1. Teoría de Algoritmos ...............................................................................2
2. Evaluación de expresiones ....................................................................2
3. Algoritmos ...............................................................................................5
II EJERCICIOS PROPUESTOS ...............................................................13
P á g i n a 1 | 20
I EJERCICIOS RESUELTOS
1. Teoría de Algoritmos
¿Cuáles son las características de un Algoritmo?
a. Entrada – Proceso – Salida.
b. Personal – Datos – Software.
c. Preciso – Definido – Finito.
d. Ninguna de las anteriores.
Solución: Inciso c)
El operador de la potencia (**) es un tipo de operador:
a. Lógico.
b. Binario.
c. Relacional.
d. Aritmético.
Solución: Inciso d)
Las estructuras condicionales (if y case) se caracterizan por:
a. Evaluar una expresión condicional para decidir el camino que seguirá el algoritmo.
b. Realiza una serie bucles en base a una condición.
c. Se repite una cantidad finita de veces.
d. Ninguna de las anteriores.
Solución: Inciso a)
2. Evaluación de expresiones
a) Evaluar
𝐍𝐎𝐓 ( 𝟑𝟎 𝐌𝐎𝐃 𝟒 > 𝟑 𝐎𝐑 𝟓𝟎 𝐃𝐈𝐕 𝟓 >= 𝟑) 𝐀𝐍𝐃 (𝐍𝐎𝐓(𝟓 <> 𝟓) 𝐎𝐑 𝟖 <= 𝟑)
Solucion:
NOT ( 30 MOD 4 > 3 OR 50 DIV 5 >= 3) AND (NOT(5 <> 5) OR 8 <= 3)
NOT ( 2 > 3 OR 10 >= 3) AND (NOT (5 <> 5) OR 8 <= 3)
NOT ( F OR V) AND (NOT ( F ) OR F)
NOT ( V) AND (NOT ( F ) OR F)
F AND (V OR F)
F AND V
P á g i n a 2 | 20

b) Evaluar la expresión
((𝟏𝟎 > 𝟐𝟎) 𝐎𝐑 (𝟏𝟎 < 𝟑𝟎)) 𝐀𝐍𝐃 ((𝟏𝟎 == 𝟑𝟎) 𝐎𝐑 (𝟏𝟎 > = 𝟐𝟎))
Solucion:
((10 > 20) OR (10 < 30)) AND ((10 == 30) OR (10 > = 20))
(F OR V) AND (F OR F)
V AND F
V
c) Evaluar la expresión para los valores A= 5, B=3 Y C=-12
((𝐀 + 𝐁 <> 𝟖) 𝐀𝐍𝐃 (𝐀 − 𝐁 == 𝟐)) 𝐎𝐑 𝟐𝟖 𝐃𝐈𝐕 𝐁 <= 𝐂
Solucion:
((5 + 3 <> 8) AND (5 − 3 == 2)) OR 28 DIV 3 <= −12
((8 <> 8) AND (2 == 2)) OR 9 <= −12
(F AND V) OR F
F OR F
F
d) Evaluar la expresión:
𝟐𝟓𝟑 % 𝟓 == 𝟑 ∗∗ 𝟏 𝐎𝐑 𝟏𝟕// 𝟐 < 𝟐 ∗∗ 𝟑
Solución:
253 % 5 == 3 ∗∗ 1 OR 17// 2 < 2 ∗∗ 3
3 == 3 OR 8 < 8
V OR F
V
e) Evaluar la expresión:
𝐀 = 𝟒𝟐 𝐃𝐈𝐕 (𝟒 + 𝟓 ∗ 𝟖 − 𝟑𝟖) + 𝟔𝟒 𝐌𝐎𝐃 𝟓

Solución:
A = 42 DIV (4 + 40 − 38) + 64 MOD 5
A = 42 DIV (44 − 38) + 64 MOD 5
A = 42 DIV (6) + 64 MOD 5
A = 7 + 64 MOD 5
A= 7 + 4
A = 11
P á g i n a 3 | 20
f) Evaluar la expresión:
𝟓 ∗∗ 𝟐 % 𝟐 ∗∗ 𝟏 < = |−𝟒 + 𝟏𝟎 | // 𝟖
Solución:
5 ∗∗ 2 % 2 ∗∗ 1 < = |−4 + 10 | // 8
25 % 2 < = 6 // 8
1 <= 0
F
g) Evaluar:
((𝐕 𝐎𝐑 𝐅) 𝐀𝐍𝐃 𝐅 𝐎𝐑 𝐕) == 𝐅
Solución:
((V OR F) AND F OR V) == F
(V AND F OR V) == F
(F OR V) == F
𝑉 == F
F
h) Evaluar
(𝟒 > 𝟐 𝐀𝐍𝐃 𝟔 == 𝟔 𝐀𝐍𝐃 𝟕 >= 𝟕) 𝐎𝐑 ((𝟓 + 𝟖) < 𝟏𝟑)
Solución:
(4 > 2 AND 6 == 6 AND 7 >= 7) OR ((5 + 8) < 13)
(V AND V AND V) OR (13 < 13)
(V AND V AND V) OR F
( V AND V) OR F
V OR F
V
P á g i n a 4 | 20
3. Algoritmos
a) Una tienda se dedica a la venta de computadoras, cuenta con 10 vendedores. Cada uno
de ellos tiene un sueldo mensual pero además de su sueldo ganan una comisión por venta.
* Si el monto de venta es mayor de 1000 la comisión será del 15%.
* Si el monto de venta es mayor o igual a 500 y menor o igual a 1000 la comisión es del
5%.
* Si el monto de la venta es menor que 500 no tiene comisión.
Mostrar el sueldo total de un vendedor
Ejemplo:
500 1000
Venta
1-499 Bs no tiene comisión
500-1000 Bs comisión 5%
Mayor a 1000comisión 15%
P á g i n a 5 | 20
b) En una tienda donde se vende llantas, se establece una promoción de una nueva marca de
llantas, dicha promoción consiste en:
 Si se compran menos de cinco llantas el precio es de 1200 Bs cada una
 1000 Bs si se compran de cinco a 10 llantas y de 890 Bs si se compran más de 10.
Obtener la cantidad de dinero que una persona tiene que pagar por cada una de las llantas
que compra y el monto total a pagar por el total de la compra.
Ejemplo:
5 10
1-4 llantas  precio: 1200 Bs c/u Mayor a 10 llantas precio 890Bs

5-10 llantas  precio: 1000 Bs c/u
P á g i n a 6 | 20
c) Dado tres números enteros, determinar cuál es el número que no es el mayor ni el menor.
Ejemplo:
Entrada: 5, 1, 2
Salida: 2
Solución:
d) Generar y desplegar los N primeros números de la siguiente serie: 0, 2, 6, 12, 20, 30, …
Solución:
P á g i n a 7 | 20

e) Generar y desplegar los N primeros números de la siguiente serie: 0, 1, 1, 2, 3, 5, …
Solución:
f) Generar la siguiente serie 1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,6,6,

Solución:
P á g i n a 8 | 20

g) Generar los n primeros términos de la serie: 1, 0, 3, 2, 5, 4, 7, 6, ….
h) Generar la siguiente serie: 1,0,0,1,1,1,0,0,0,0

Si n=16 se debe mostrar 1,0,0,1,1,1,0,0,0,0,1,1,1,1,1,
Solucion:
P á g i n a 9 | 20

i) Resolver la siguiente sumatoria
Solución:
j) Desplegar los N números pares.
Si N=8 se debe mostrar 2,4,6,8,10,12,14,16

Solución:
P á g i n a 10 | 20

k) Dado un número A desplegar su valor absoluto.
Solución:
l) Sumar los dígitos pares de un número grande y realizar prueba de escritorio

Ejemplo: Entrada: 1245985 Salida: 14
Solución:
P á g i n a 11 | 20
m) Mostrar n términos de la siguiente serie: 1,1,2,3,5,8,13,21 y su prueba de escritorio

Solución:
n) Mostrar los n términos de la serie:

1 3 5 7 9 11
𝑠 = , , , , , , … y mostrar la prueba de escritorio
2 4 6 8 10 12
Solución:
P á g i n a 12 | 20
o) Mostrar el máximo de n números leídos por teclado y realizar la prueba de escritorio

Ejemplo:
Entrada: 4, 8, 3, 10, 2 mostrar 10
Solución:
II EJERCICIOS PROPUESTOS
1. Cuales son símbolos que se utilizan en las expresiones para modificar el valor de una
expresión simple o para componer una expresión nueva a partir de una o más.
a) Operandos
b) Operadores
c) Expresiones
d) Asignadores
2. Un módulo (%), entero (||) es:

a) Operador aritmético
b) Operador relacional
c) Función aritmética
d) Secuencial
P á g i n a 13 | 20
3. Objeto de valor invariable donde su valor no cambia durante el proceso de un programa.

a) Variable Fija
b) Constante
c) Variable
d) Ninguno
4. Evaluar la expresión
! ( (5 > 4 OR 3 < 6) AND (8 == 5)) OR (5 MOD 2 <> 2)
(NOT(234 > 22) AND (982 < 1112)) OR ((a == a) OR (21 > = 21))
6. Evaluar la expresión para los valores a = 1, b = 2 y c = 3
[((2 ∗ 𝑎) − (5 ∗ 𝑏 + 10)) > 3 ∗ 𝑎 + 𝑐] OR [3 ∗ 𝑎 ∗ 𝑏 ∗ 𝑐 > = 200]
789 % 55 == 5 ∗∗ 3 AND 4 ∗∗ 2 < 2 ∗∗ 4
8. Evaluar la expresión si se tiene los valores:
T = 9, Y = 4, K = 8, N = 3, P = -3, Z = Verdad, W = Falso, A = Falso, B = Verdad
{ T < ( P + 1)} OR { [ ( K + 1 − P == ( K % N) − Y ) AND B] OR [ Z AND ! A ]}
9. Evaluar la expresión:
5 ∗∗ 4 % 2 % 4 < = |−487 + 1098 | // 12
10. Evaluar cada una de las siguientes expresiones y determinar el valor de ♣,♠,♥,♦
♣ = ( 2^3 ^ 1 ^ ( 21340 % 10 ) ) + ( 45 MOD 4*7 )

♠ = 45 DIV 12 MOD 3 * 7 DIV 5 MOD 10
♥ = 4 + ( 4 MOD 5 ) ^ ( 5 - ( 8*4 DIV 7 ) )
♦ = 23 – 28 + ( 2 ^ ( 13-10+7-14+5-7+12-3 ) )
a) ♣=8 ♠=10 ♥=8 ♦=7

b) ♣=8 ♠=10 ♥=5 ♦=3
P á g i n a 14 | 20
c) ♣=8 ♠=0 ♥=5 ♦=7

d) ♣=8 ♠=0 ♥=8 ♦=7
e) ♣=8 ♠=0 ♥=8 ♦=3
f) Ninguno de los anteriores
11. Con los valores obtenidos en el ejercicio anterior resolver:

i. ®= ♣>♥ ©=♠<=♦
a) ®=V ©=V
b) ®=V ©=F
c) ®=F ©=V
d) ®=F ©=F
e) Error
12. Con el ejercicio anterior evaluar la siguiente expresión
NOT [ ® AND ( NOT ( ® AND ©) OR ( ® OR©) ) ]
Realizar el diagrama de flujo para los siguientes problemas:
Para cada algoritmo realizar el análisis, diagrama de flujo y prueba de escritorio
13. Diseñar un diagrama de flujo para cambiar el sentido de un numero entero introducido por
teclado y realizar la prueba de escritorio
Ejemplo
Entrada: 546982 Salida: 289645
14. Dado dos números a y b, determinar si ambos son iguales.
15. Mostrar los 30 números primos
16. Generar la siguiente serie para los primeros N términos:
1, 4, 3, 16, 5, 36, 7,…
17. Generar la siguiente serie para los primeros N términos:

1, 4, 3, 16, 5, 36, 7,…
18. Generar los primeros N términos de la serie Fibonacci:

0, 1, 1, 2, 4, 7, 13, 24,…
P á g i n a 15 | 20
19. Calcular la sumatoria de los n términos de la serie:

1, 3, 9,12, 36, 108,... y realizar la prueba de escritorio
Ejemplo
Entrada: m=4 suma= 1+3+9+12=25
20. Verificar si un número es Capícua

Entrada: 1234321 Salida: “SI”
21. Desarrolle un algoritmo que lea los primeros 300 números enteros y determine cuántos de
ellos son impares; al final deberá indicar su sumatoria
22. Realizar el Algoritmo para hacer una división usando únicamente restas
23. Realizar el Algoritmo para hacer una multiplicación usando únicamente sumas
24. Generar y desplegar los N primeros números de la siguiente serie:

0, 5, 1, 25, 1, 125, 2, …
25. Generar y desplegar los N primeros números de la siguiente serie:

0, 1, 1, 2, 0, 3, 1, …
26. Los postulantes al cargo de supervisor realiza un test de capacitación y se obtiene por
teclado la siguiente información:
Cantidad total de preguntas
Cantidad de preguntas contestadas correctamente.
Calcular el nivel alcanzado (cantidad de preguntas correctas) por el postulante sabiendo que:
Nivel máximo: Porcentaje>=90%.
Nivel medio: Porcentaje>=75% y <90%.
Nivel regular: Porcentaje>=50% y <75%.
Fuera de nivel: Porcentaje<50%.
27. Generar y desplegar los N primeros números de la siguiente serie: -1, 99, -3, 98, -5, 97,…
28. Generar y desplegar los N primeros números de la siguiente serie: 0,1,1,1,2,3,5,3,8…
29. Pinturas “La brocha gorda” requiere determinar cuánto cobrar por trabajos de pintura.
Considere que se cobra por m2 y realice un diagrama de flujo que represente el algoritmo
que le permita ir generando presupuestos para cada cliente.
P á g i n a 16 | 20
30. La compañía de autobuses “La curva loca” requiere determinar el costo que tendrá el boleto
de un viaje sencillo, esto basado en los kilómetros por recorrer y en el costo por kilómetro.
Realice un diagrama de flujo que represente el algoritmo para tal fin.
31. Realice un diagrama de flujo que represente el algoritmo para determinar cuánto dinero
ahorra una persona en un año si considera que cada semana ahorra 15% de su sueldo
(considere cuatro semanas por mes y que no cambia el sueldo)
32. Una empresa desea determinar el monto de un cheque que debe proporcionar a uno de sus
empleados que tendrá que ir por equis número de días a la ciudad de Monterrey; los gastos
que cubre la empresa son: hotel, comida y 100.00 pesos diarios para otros gastos. El monto
debe estar desglosado para cada concepto. Realice un diagrama de flujo que represente el
algoritmo que determine el monto del cheque.
33. Generar la siguiente serie:
Si N= 8  8, 1, 7, 2, 6, 3, 5, 4
N=5  5, 1, 4, 2, 3
Armando el algoritmo con los símbolos a continuación y realiza la prueba de escritorio para N=11
INICIO AUX B AUX = N N FIN

B=1
D%2==0 D=1, D<= N, D++ AUX=AUX-1 B=B+1
34. Generar la siguiente serie: 4, 1, 4, 3, 4, 5, 4, 7, 4, 9, 4, 11,….
Si N= 7  4, 1, 4, 3, 4, 5, 4
INICIO J<=N C FIN N

J %2==0
A=1 A J=J+1 A = A+2 J=1 C=4
P á g i n a 17 | 20
35. Generar la sumatoria:

1 3 3 7 5 11
𝑆= + + + + + ,…
1 2 5 4 9 6
FIN INICIO S J<=N NUM = 1

N
J=1 S=0 J=J+1 TERMINO= DEN/NUM

J %2==0
TERMINO= NUM/DEN DEN = 1 S = S+ TERMINO NUM = NUM+1 DEN = DEN + 2
36. En el siguiente diagrama de flujo ¿Cuál es el valor con el que termina la variable X si el
valor de entrada es N=5?.
a) 11
b) 16
c) 7
d) Ninguno
P á g i n a 18 | 20
37. Dentro del ciclo. ¿Qué serie genera el siguiente diagrama de flujo?
a) 100,97,94,91,88
b) 100,99,98,97,96
c) 100,98,96,94,92
d) 100,98,94,88,80
e) Ninguno
38. Realizar Pruebas de escritorio de los siguientes algoritmos

a)
P á g i n a 19 | 20

b)
c)
P á g i n a 20 | 20

Practica-1er Parcial

Cargado por

Copyright:

Formatos disponibles

Practica-1er Parcial

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Practica-1er Parcial

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD MAYOR DE SAN ANDRES

FACULTAD DE CIENCIAS PURAS Y NATURALES

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

II EJERCICIOS PROPUESTOS ...............................................................13

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

El operador de la potencia (**) es un tipo de operador:

Las estructuras condicionales (if y case) se caracterizan por:

NOT ( 2 > 3 OR 10 >= 3) AND (NOT (5 <> 5) OR 8 <= 3)

NOT ( F OR V) AND (NOT ( F ) OR F)

NOT ( V) AND (NOT ( F ) OR F)

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

c) Evaluar la expresión para los valores A= 5, B=3 Y C=-12

((𝐀 + 𝐁 <> 𝟖) 𝐀𝐍𝐃 (𝐀 − 𝐁 == 𝟐)) 𝐎𝐑 𝟐𝟖 𝐃𝐈𝐕 𝐁 <= 𝐂

𝐀 = 𝟒𝟐 𝐃𝐈𝐕 (𝟒 + 𝟓 ∗ 𝟖 − 𝟑𝟖) + 𝟔𝟒 𝐌𝐎𝐃 𝟓

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

1-4 llantas  precio: 1200 Bs c/u Mayor a 10 llantas precio 890Bs

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

f) Generar la siguiente serie 1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,6,6,

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

h) Generar la siguiente serie: 1,0,0,1,1,1,0,0,0,0

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

j) Desplegar los N números pares.

Si N=8 se debe mostrar 2,4,6,8,10,12,14,16

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

l) Sumar los dígitos pares de un número grande y realizar prueba de escritorio

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

m) Mostrar n términos de la siguiente serie: 1,1,2,3,5,8,13,21 y su prueba de escritorio

n) Mostrar los n términos de la serie:

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

o) Mostrar el máximo de n números leídos por teclado y realizar la prueba de escritorio

2. Un módulo (%), entero (||) es:

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial

3. Objeto de valor invariable donde su valor no cambia durante el proceso de un programa.

6. Evaluar la expresión para los valores a = 1, b = 2 y c = 3

[((2 ∗ 𝑎) − (5 ∗ 𝑏 + 10)) > 3 ∗ 𝑎 + 𝑐] OR [3 ∗ 𝑎 ∗ 𝑏 ∗ 𝑐 > = 200]

8. Evaluar la expresión si se tiene los valores:

T = 9, Y = 4, K = 8, N = 3, P = -3, Z = Verdad, W = Falso, A = Falso, B = Verdad

{ T < ( P + 1)} OR { [ ( K + 1 − P == ( K % N) − Y ) AND B] OR [ Z AND ! A ]}

♣ = ( 2^3 ^ 1 ^ ( 21340 % 10 ) ) + ( 45 MOD 4*7 )

a) ♣=8 ♠=10 ♥=8 ♦=7

Curso Pre-universitario II/2020

INF - 99 ALGORITMOS Práctica 1er Parcial