Guias ICC 02

Laboratorio de Introduccin a las Ciencias de la Computacin Pgina 1

M. Sc. Carlo Corrales D. Sesin 2

UNIVERSIDAD CATLICA DE SANTA MARA PROGRAMA PROFESIONAL DE INGENIERA DE SISTEMAS

SESIN 2:

Representacin de la informacin

I OBJETIVOS

Conocer la representacin de la informacin a travs del computador.

II TEMAS A TRATAR

Sistema de numeracin. Codificacin de la informacin.

III MARCO TEORICO

1. SISTEMA DE NUMERACIN 1.1 DEFINICION: Sistema de smbolos (cifras) para representar cantidades y

realizar operaciones aritmticas con ellas. Ejemplos: - Arbico: posicional - Romano: no posicional



1.2 NMERO: Concatenacin de smbolos para representar una cantidad. 2. SISTEMAS DE NUMERACIN POSICIONALES Un sistema de numeracin es posicional cuando el valor representado depende del conjunto de cifras utilizado y de sus posiciones en el nmero.

2.1 SISTEMA DE NUMERACIN POSICIONAL EN BASE B: Utiliza un alfabeto compuesto por b smbolos o cifras. El valor de cada cifra del nmero depende de: - La cifra en s. - La posicin dentro del nmero.

EJEMPLO: EL SISTEMA DECIMAL (B=10)

ALFABETO: {0,1,2,3,4,5,6,7,8,9}

GENERALIZANDO, PARA



2.2 SISTEMA DE NUMERACIN BINARIO: BASE 2 (B = 2)

ALFABETO: {0, 1}

CONVERSIN DE DECIMAL A BINARIO Mtodo de las divisiones y multiplicaciones sucesivas por la base con divisor y multiplicador b = 2. EJEMPLO: 26,1875 decimal a binario:



Entonces 26,1875 (10) = 11010,0011 (2) CONVERSIN DE BINARIO A DECIMAL Se desarrolla la representacin binaria (con b=2) y se opera el polinomio en decimal. EJEMPLO:

Realmente, basta con sumar los pesos (2i) de las posiciones i en las que hay un 1.

2.3 SISTEMA DE NUMERACIN OCTAL: BASE 8 (B = 8)

ALFABETO: {0,1,2,3,4,5,6,7}

CONVERSIN DE OCTAL A DECIMAL. Se desarrolla el polinomio con b=8 y se opera en decimal. CONVERSIN DE DECIMAL A OCTAL. Aplicar el mtodo de divisiones y productos con divisor y multiplicador 8. CONVERSIN RPIDA DE BINARIO A OCTAL. Agrupar cifras binarias de 3 en 3 a partir de la coma decimal y transformar con la tabla. EJEMPLO:



CONVERSIN RPIDA DE OCTAL A BINARIO. Aplicar tabla EJEMPLO:

2.4 SISTEMA DE NUMERACIN HEXADECIMAL: BASE 16 (B = 16) Alfabeto: {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}



CONVERSIN DE HEXADECIMAL A DECIMAL. Se desarrolla el polinomio con b=16 y se opera en decimal. CONVERSIN DE DECIMAL A HEXADECIMAL. Aplicar el mtodo de divisiones y productos con divisor y multiplicador 16. CONVERSIN RPIDA DE BINARIO A HEXADECIMAL. Agrupar cifras binarias de 4 en 4 y transformar con la tabla. EJEMPLO:

CONVERSIN RPIDA DE HEXADECIMAL A BINARIO. Convertir cada cifra hexadecimal mediante la tabla. EJEMPLO:



3. CDIGOS DE ENTRADA/SALIDA

Asocian a cada smbolo de la escritura una determinada

combinacin de bits. 1. Caracteres grficos. Representan smbolos. 2. Caracteres de control. Son rdenes para controlar los

dispositivos de E/S. (p.ej. cambio de lnea, pitido, etc.)

Para codificar m smbolos distintos se necesitan n bits, siendo donde .

Cdigo E/S : correspondencia de a -> b

3.1 CDIGO ASCII (ISO 646)

CARACTERES DE CONTROL



CARACTERES GRFICOS

OTROS CDIGOS NORMALIZADOS

ASCII EXTENDIDO DE 8 BITS (256 CARACTERES) LATINO 1 (ISO 8859-1) 8 bits: 256 caracteres. Europa occidental. Los 128 primeros caracteres coinciden con el ASCII. LATINO 9 (ISO 8859-1) Es Latino 1 ligeramente modificado: incluye el smbolo . UNICODE (ISO 10646): 16 bits: 65.536 caracteres. Incluye alfabetos orientales muy extensos. Los 256 primeros caracteres coinciden con Latino 1. Se utiliza, sobre todo, para Internet.



4. CODIFICACIN DE LA INFORMACIN

Los Ordenadores son capaces de almacenar y procesar grandes cantidades de informacin, pero Cmo se almacena?

4.1 EL SISTEMA BINARIO: UNIDADES DE MEDIDA

Factores de conversin: - De GB a MB X 1024 - De MB a KB X 1024 - De KB a Bytes X 1024

- Para ir hacia arriba dividir en lugar multiplicar

4.2 CMO SE INTERPRETAN LOS BITS?

Como Nmeros: Como Caracteres



Como Imgenes: Como Instrucciones:

5. TABLAS DE VERDAD PARA OPERADORES LOGICOS

5.1 OPERADOR Y (AND) Simbologia en Lenguaje prog: &&

OP1 OP2 Resultado V F V F

V V F F

V F F F

5.2 OPERADOR O (OR) Simbologia en Lenguaje prog: ||

OP1 OP2 Resultado V F V F

V V F F

V V V F



5.3 OPERADOR NO (NOT) Simbologia en Lenguaje prog: !

OP Resultado V F

F V

6. VARIABLES Una variable es el nombre que se le da a una posicin de memoria temporal, y que nos sirve para trabajar valores de informacin, hacer clculos con ellos y finalmente entregar resultados.

6.1 Asignacin de variables

Declaracin y asignacin de un valor a una variable: int x = 5; int y = x + 1; z = z + 1;

6.2 Comparacin de variables

if (x==0) then x = 1; if (x>=10 && y=x) then x=1; y=2; z=x+y; a=hola ; b=adios; c=a+b;

6.3 Tipos de variables

enteras: int, long reales: float, double booleanas: bool caracteres: char cadenas: char[], string, char* vacio: void



IV (La prctica tiene una duracin de 4 horas) ACTIVIDADES

1. Encender el equipo de computo, si existe algn desperfecto o faltante en el equipo comunicarlo inmediatamente. 2. Al aparecer la solicitud de contrasea elegir el login usuario y digitar como clave usuario. 3. Ingrese a su cuenta de usuario de red. 4. Realice las actividades de la prctica indicadas por el docente. 5. Convertir 8192 MB a GB 6. Convertir 1024 MB a KB 7. Convertir 1000 MB a Bytes

V

EJERCICIOS

Resuelva las siguientes preguntas y presntelo en un informe. 1. Representar en notacin hexadecimal:

1.1 0110101011110010(2) 1.2 111010000101010100010111(2) 1.3 01001000(2)

2. Qu ventajas encuentras en la notacin hexadecimal? 3. Representar en binario:

a) 5FD97(16) b) 610A(16) c) ABCD(16) d) 0100(16) 4. Qu dice el siguiente mensaje ASCII?

01101100 01101111 01110011 00100000 01100011 01101111 01101101 01110000 01110101 01110100 01100001 01100100 01101111 01110010 01100101 01110011

5. En el conjunto de caracteres ASCII, qu relacin matemtica hay entre los cdigos de letras maysculas y sus correspondientes en minsculas? y entre los cdigos de los dgitos decimales y sus valores reales? Establece una frmula que permita calcular el valor numrico de un dgito a partir de su cdigo de carcter para cualquier conjunto de caracteres (no slo el ASCII) que tenga consecutivos los diez caracteres numricos.

6. Intenta codificar en ASCII la frase: Me gusta el ftbol! Notas alguna deficiencia en este cdigo? 7. Convierte al sistema decimal (el subndice indica la base en la que se expresa

el nmero): a) 0101(2) b) 1001(2) c) 1011(2) d) 0110(2) e) 10010(2) 8. Convierte a binario los nmeros decimales: a) 6 b) 1024 c) 11,101 d) 255 e) 7618,255



9. Cul es el valor numrico ms grande que puede representarse con tres bytes si cada dgito se codifica empleando un patrn ASCII por byte? Y si se usara la notacin binaria con el mismo nmero de bytes? (Nota. Un byte = 8 bits)

10. Expresar en binario los siguientes valores expresados como nmeros mixtos (= parte entera + parte decimal):

a) 41/2 b) 23/4 c) 11/8 d) 55/16 e) 55/8 11. Cuntas celdas puede contener la memoria principal de un computador si

la direccin de cada celda se puede representar con tres dgitos hexadecimales?

12. Cul es el nmero positivo que se puede almacenar en binario puro en una posicin de memoria de un ordenador con una longitud palabra de 32 bits?

13. Suponga que la pantalla de un monitor presenta 24 lneas, cada una de las cuales contiene 80 caracteres de texto. Si la imagen de la pantalla se almacenara en la memoria representando cada carcter con su cdigo ASCII (modo texto), cuntos bytes de la memoria de la mquina se requeriran para guardar la imagen completa?

15. Una imagen de una pantalla se representa mediante una matriz rectangular de 1024 columnas por 768 filas de pequeos puntos o pixels (picture elements). Si se requieren ocho bits para codificar el color y la intensidad de cada pixel (modo grfico), cuntas celdas de memoria de un byte se requerirn para contener toda la grfica.

16. Convertir de hexadecimal a octal: a) AAAB1,3A b) C004,001 c) FFF,99 d) 10001,001 17. Convertir de binario a decimal: a) 11111100000010101,000101 b) 00011110,001111000 c) 1010101,10101 d) 11111111110000000000,0000111100011101 18. Convertir de octal a binario: a) 73392,22 b) 3222022,00223 c) 110010,0001 d) 12444111,656557 19. Convertir de decimal a binario: a) 1547382,333 b) 2312330000,00122 c) 1234599989,9998 d) 1110111,00111 20. Convertir de octal a hexadecimal: a) 7666454,22 b) 633343,0002 c) 111011,00111101 d) 437483,87364



21. Convertir de hexadecimal a binario:

a) A0044,2 b) BBAC99,99 c) 33AA11,0033F d) 777777,77

22. Convertir de binario a octal: a) 11101110,1110111 b) 1110101,01 c) 1111,1111 d) 100000,0000001

23. Convertir de decimal a hexadecimal: a) 362545,33 b) 3726463,884 c) 2736263,994444 d) 11101101010,1110111010002

24. Convertir de octal a decimal: a) 76533,3352 b) 222342,5435 c) 234542,544300002 d) 532347777,00001

25. Convertir de hexadecimal a decimal: a) CC0011,9934A b) 33333,532432 c) 2523,6246234212 d) 23423,2342A

26. Convertir de binario a hexadecimal: a) 1110101110101110101010011,010111101011101011111 b)11111111111100000000000111111111111111,0001 c) 11010101011,1 d) 1111,00001

27. Convertir de decimal a octal: a) 23423,2342 b) 9999999,0000111 c) 9238757273,823848 d) 63220000001,423423113001

28. Utilizar las tablas de verdad para decifrar el resultado: a) if (a==0) || (!b) then else b) if (x && y>=0) || (!z && !(x > z)) then else c) if ((m || n && p) || (p && m>=0) && n) || (m+n >=0) then else d) if ( a && b && c) || !a && !b || !c && a+b>0 then else



VI CUESTIONARIO

1. Qu es un sistema de numeracin?. 2. Cmo se puede convertir un nmero hexadecimal a

decimal y viceversa?. 3. En la conversin de decimal a binario, qu otros mtodos

existen para realizar la conversin?. 4. Qu es el cdigo ASCII? 5. Qu son los caracteres de control y los caracteres

grficos?

VII BIBLIOGRAFIA Y REFERENCIAS

Glenn Brookshear, Introduccin a las Ciencias de la Computacin 9na. Edicion, AddisonWesley, USA. 2007.

Tremblay, J. y Bunt, R. Introduccin a las ciencias de la computacin. Mxico. McGraw-Hill.

Guias ICC 02

Documents

Transcript of Guias ICC 02