Taller Piuveytk

Informática I
Taller Unidades 1 y 2
Departamento de Ingeniería Electrónica
Facultad de Ingeniería
Universidad de Antioquia
1. ¿Por qué es obligatorio que un algoritmo sea preciso?

2. ¿Es posible solucionar un mismo problema con diferentes algoritmos? En caso afirmativo, ¿qué
diferencias podría haber entre éstos?
3. Un procesador A posee un módulo de hardware que ejecuta la instrucción de multiplicación
mientras que el procesador B no lo posee y por lo tanto no tiene tal instrucción. ¿Debe usarse el
mismo traductor para ejecutar programas para los dos procesadores?
4. Al conjunto de instrucciones de un procesador (ISA) se ha agregado una nueva instrucción: raíz
cuadrada. Para que los programas puedan aprovechar esta instrucción, ¿es necesario modificar: el
código fuente del programa en alto nivel o el traductor?
5. ¿Por qué se dice que de un mismo algoritmo pueden resultar diferentes programas?
6. ¿Por qué son importantes los lenguajes de programación de alto nivel?
7. Dado que el procesador A ejecuta instrucciones al doble de la velocidad del procesador B, es
necesario usar traductores diferentes. ¿Falso o verdadero? Explique.
8. Un procesador es modificado para que posea la instrucción módulo. ¿Es necesario modificar el
lenguaje de programación para poder generar programas compatibles con el nuevo procesador?
9. ¿Qué implicaciones tiene para el software una modificación de la micro-arquitectura de un
procesador?
10. ¿Qué diferencia fundamental hay entre un compilador y un intérprete? ¿En principio, qué
programa se ejecuta más rápido, uno compilado o uno interpretado?
11. ¿Cuántos sistemas numéricos hay?
12. ¿Cuál es el número más grande que se puede representar con un número en base 5 de 4 “dígitos”?
13. Cambie de base los siguientes números como se indica:
(10101110)2 = (?)10
(102)3 = (?)10
(533)6 = (?)10
(1DA7)16 = (?)10
14. Un procesador de 128 bits usa un registro de ese tamaño para direccionar la memoria (indicar la
dirección de interés). El tamaño del registro determina entonces el máximo número de posiciones
(bytes) de memoria que es posible acceder.
 ¿Cuál es ese tamaño máximo de memoria?
 ¿A cuánto se aumenta el tamaño de memoria direccionable si aumento un bit a los
registros?
 ¿Y si duplico el número de bits?
15. El sistema numérico octal usa 8 símbolos (0, 1, 2, 3, 4, 5, 6, 7) para representar un número.
Suponga que se tiene un computador que funciona con el sistema octal y que el canal de acceso a
la memoria dispone de 7 dígitos octales para referirse a las distintas posiciones de memoria. ¿Cuál
es el tamaño máximo de memoria que soporta este sistema?
16. La siguiente secuencia de bits representa una palabra codificada en ASCII. Byte por byte, convierta
a decimal y use la tabla ASCII para decodificar la palabra.
010000010110111001110100011010010110111101110001011101010110100101100001
17. Usando la tabla mostrada para la codificación de las primeras letras del alfabeto (diferente a la
tabla ASCII), donde cada letra es representada por 4 bits, encuentre la secuencia de bits que
representaría la palabra ACABA.
7 8 9 10 11 12
A B C D E F
18. Cada símbolo de los 256 que contiene la tabla ASCII requiere 8 bits para ser almacenado en la
memoria. Si se decide extender la tabla ASCII a 512 símbolos para incluir otros alfabetos, ¿cuántos
bits requeriría cada uno de los símbolos de la nueva tabla?
19. Escriba las siguientes expresiones algebraicas como expresiones algorítmicas:
 √𝑏 2 − 4𝑎𝑐
𝑥 2 +𝑦 2

𝑧2
𝑥+𝑦 3𝑥
 −
𝑥 5
 (𝑥2 − 𝑥1 )2 + (𝑦2 − 𝑦1 )2
4𝑥 2 −2𝑥+8

𝑐−𝑑
𝑎
 𝑏𝑐
3
(√𝑑)
𝑏+1 𝑓
 𝑎+𝑏 −1+
(𝑐−𝑑)√𝑎2 +𝑏2 𝑔−2
20. Escriba las siguientes expresiones algorítmicas como expresiones algebraicas:
 b^2-x*y
 (((b + c)/2*a + 10)*3*b) – 6

 a/(b*c)/(d/a)^(1/3)
 a^(1/2)^b
 (a + c)^(2b)^(-3)/6 + 3*(m - s)
21. Suponga que se tiene un programa con el siguiente diagrama de flujo:
Ahora responda las siguientes preguntas:

 ¿Qué valor contiene a después de la última asignación en el segundo proceso?
 ¿Qué valor contiene b después de la asignación en el segundo proceso?
 ¿Qué valor contiene a al culminar el programa?
 ¿Qué valor imprime la última instrucción?
 Si el bloque Print en lugar de Print a hubiésemos escrito Print “a” ¿Qué aparecería?
22. Suponga que se tiene un proceso con las siguientes instrucciones:
Determine los valores finales de las variables llevando a cabo la prueba de escritorio.
23. Dado el siguiente diagrama de flujo:
Suponiendo que el usuario ingresa 8 como valor para la variable NT,

 Lleve a cabo una prueba de escritorio para el diagrama de flujos anteriormente mostrado.
NT CON BAN TER

 ¿Cuál es la salida en pantalla aproximada del programa cuando NT = 5?
24. Construir un programa que dada una temperatura en grados Kelvin, muestre su equivalente en
Centígrados y Fahrenheit. Las fórmulas de conversión se muestran en la siguiente tabla:
Conversión Formula
°𝐾 → °𝐶 𝐶 = 𝐾 − 273.15
9
°𝐶 → °𝐹 𝐹 = 𝐶 + 32
5
25. Las evaluaciones de un curso están valoradas como se muestra a continuación:

 Examen 1: 10%.
 Examen 2: 15%.
 Examen 3: 35%.
 Examen 4: 40%.
Haga un algoritmo que tome como entradas: el nombre, la identificación y las 4 notas del
estudiante. Éste debe imprimir como salida el nombre, la identificación y la nota definitiva obtenida
por el estudiante.
26. Leer 3 números enteros cada uno de un dígito. Construir un número decimal en el cual la parte
entera sea el segundo número leído y la parte decimal el primer y tercer número leído. Por
ejemplo, si el usuario ingresa los números 1, 2 y 3; el número resultante será 2.13.
27. Haga un algoritmo que reciba como datos el par ordenado (x, y) y determine si pertenece o no a la
recta y = 2x − 3.
28. En un almacén que venden balones se ofrecen descuentos de acuerdo a la cantidad que se compre.
Si el cliente compra 3 o menos balones no hay descuento; si compra entre 4 y 6 se da un descuento
del 20%; y si se compran más de 6 se da un descuento del 25%. Haga un algoritmo que determine
el valor total a pagar, dado el precio unitario de un balón y la cantidad de balones a comprar. Haga
el diagrama de flujo del algoritmo teniendo en cuenta que cada bloque de decisión puede contener
solamente una condición.
29. Haga un algoritmo que determine si un año dado es bisiesto o no. Tenga en cuenta que para que un
año sea bisiesto, éste debe ser múltiplo de 4, y además, no puede ser múltiplo de 100 a no ser que
también sea múltiplo de 400.
30. Extienda el algoritmo del año bisiesto para que, en caso de que el año no sea bisiesto, diga cuál
sería el siguiente año bisiesto.
31. Haga un algoritmo que lea un número entero n y que imprima todos los múltiplos de 3 hasta n.
32. Haga un algoritmo que calcule el factorial de un número ingresado por el usuario.
33. En un experimento se deben tomar medidas de temperatura cada hora por un día completo. Haga
un algoritmo que lea las medidas y determine la temperatura más alta, la más baja y la promedio.
34. Haga un algoritmo que reciba números repetidamente y que en cada iteración muestre el
promedio de los números impares ingresados hasta el momento. El algoritmo debe finalizar cuando
el número ingresado sea el cero.
35. Haga un algoritmo que muestre todos los divisores de un número entero ingresado y que diga
cuántos divisores tiene.
36. Haga un algoritmo que calcule el máximo común divisor entre dos números ingresados.
37. Haga un algoritmo que muestre los primeros N términos de la serie Fibonacci, la cual tiene: 0, 1, 1,
2, 3, 5, 8,...
38. Haga un algoritmo que muestre los primeros N términos de la serie: 10, 11, 20, 21, 30, 31, 40, 41,
50, 51…
39. Haga un algoritmo que lea un valor de x, y calcule el valor de los N primeros términos de la serie:
𝑥3 𝑥5 𝑥7 𝑥9
1− + − + −⋯
1∗2 3∗4 5∗6 7∗8
40. Dado un valor para N y x, calcule el valor de la función 𝑓(𝑥) = 𝑒 𝑥 usando la siguiente aproximación
por serie con N términos:
𝑥 𝑥2 𝑥3 𝑥𝑁
𝑒𝑥 = 1 + + + + ⋯+
1! 2! 3! 𝑁!
41. Construir un programa que determine con un mensaje si un número ingresado es primo o no.
42. En una central de emergencias, cuando se recibe una llamada es necesario determinar, de las N
ambulancias disponibles, cuál es la más cercana al lugar de la emergencia. Dadas las coordenadas
cartesianas de una emergencia y la ubicación de las N ambulancias, determine cuál es la distancia
de la ambulancia más cercana.
43. Haga un algoritmo que dibuje en la pantalla un triángulo de base y altura N, como se indica a
continuación:
OOOOO
OOOO
OOO
OO
O
Use Print ‘\n’ para avanzar a una nueva línea y asuma que cada que se imprime un carácter en
pantalla, el cursor avanza una posición a la derecha.
44. Haga un algoritmo que dado un número entero en base 10, muestre en pantalla su equivalente en
binario en orden inverso, es decir, el bit menos significativo a la izquierda.
45. Haga un algoritmo que repetidamente capture números que el usuario ingrese (uno por uno) hasta
que el número ingresado sea el cero. Cuando eso suceda, el algoritmo debe mostrar en pantalla los
últimos dos números que el usuario había ingresado.

Taller Piuveytk

Cargado por

Copyright:

Formatos disponibles

Taller Piuveytk

Cargado por

Información del documento

Descripción original:

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

Taller Piuveytk

Cargado por

Copyright:

Formatos disponibles

Informática I

1. ¿Por qué es obligatorio que un algoritmo sea preciso?

20. Escriba las siguientes expresiones algorítmicas como expresiones algebraicas:

 (((b + c)/2a + 10)3*b) – 6

21. Suponga que se tiene un programa con el siguiente diagrama de flujo:

Ahora responda las siguientes preguntas:

23. Dado el siguiente diagrama de flujo:

Suponiendo que el usuario ingresa 8 como valor para la variable NT,

NT CON BAN TER

25. Las evaluaciones de un curso están valoradas como se muestra a continuación:

También podría gustarte