Taller1_de_Informatica_I_2015 2

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 demultiplicació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 enalto 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 lainstrucció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 delregistro 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 computadorque 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
A

8
B

9
C

10
D

11
E

12
F

18. Cada símbolo de los 256 que contiene la tabla ASCII requiere 8 bits para seralmacenado 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
(𝑐−𝑑)√𝑎2 +𝑏2

−1+𝑓
𝑔−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...