Problemas (1er parcial)

Anuncio
Problemas del curso de algoritmos computacionales
1. ¿Cuál es la representación de punto flotante en binario de 8 bytes sin signo y exponente de
4 bits, del número 204.9?
2. ¿Cuál es el número más pequeño que se puede representar con punto flotante en binario de
4 bytes con signo y exponente de 3 bits?
3. Calcule el resultado de las siguientes operaciones:
a) 1000101011111/11101
b) 10100110101011-10111111011101
4. Transforme los siguientes números a la base que se le pide:
a) FFAB67 Hexadecimal a Base 8
c) 5367 a base 5
b) 101110101011 binario a decimal
5. Para el siguiente algoritmo defina cuáles y cuántos contadores y acumuladores tiene.
además identifique todos los operadores y clasifíquelos:
Def. de Var.
i, j, k, l, n: Entero
promedio: Real
INICIA
Escribe (“Dame el valor de n:”)
Lee (n)
i <- 1
Mientras i <= n hacer
j <-2
Mientras j <= n hacer
k<-3
Mientras k <= n hacer
Si i * j * k > 2 OR j >= 2 AND k >= 3 entonces
l <- l + i * j * k
fin si
k <- k + 1
fin mientras
j <- j + 1
fin mientras
i <- i + 1
fin mientras
promedio <- l / n
TERMINA
-¿Cuál es el valor de k, al terminar los ciclos?
-Si n vale 10, ¿Cuántas iteraciones se realizan en total en todos los Mientras?
-De forma general cuantas iteraciones se realizan, escriba una formula en términos de n.
-Dibuje el diagrama de flujo de datos.
6. Escriba un algoritmo que calcule el máximo valor de tres números dados por el usuario.
7. Escriba un algoritmo en el que dado un número natural, pueda calcular la suma de sus
dígitos (Se recomienda usar el operador MOD)
8. Escriba un algoritmo que permita calcular la suma, resta, multiplicación y división de dos
números, mostrando un menú de opciones para el usuario.
9. Escriba un algoritmo que pida un número al usuario y defina si es par o impar, y además si
dicho número es primo.
10. Escriba un algoritmo que calcule la suma, el promedio y la desviación estándar de N
números.
11. Escriba un algoritmo que calcule el factorial de un número.
12. Escriba un algoritmo que calcule la suma de dos cantidades de tiempo en las que se piden
primero las horas, después los minutos y por último los segundos, dando como resultado el
total de tiempo.
13. Escriba un algoritmo que calcule la suma de los primeros N números naturales.
14. El siguiente algoritmo obtiene el promedio de n números, corrija todos los errores para que
este correctamente escrito.
Def. de Var.
i, dato, promedio: Entero
INICIA
Escribe (“Dame el valor de n”)
Lee (n”)
i <- 0, j<-0
Mientras i < n hacer
Escribe (“Dame un número:”)
Lee (dato)
prom <- prom + dato
j <- j + 1
fin mientras
prom <- prom / n
Escribe (“El promedio es:” prom)
TERMINA
Descargar