TAREA #1

ALGORITMOS Y PROGRAMACION

PRESENTADO POR:

DANIEL MAURICIO SIERRA VIZCAINO

ESCUELA COLOMBIANA DE INGENIERIA JULIO GARAVITO

BOGOTA DC.
2. Números binarios. Otra característica interesante de los números binarios es lo que sucede
cuando se pone un cero en el lado derecho del número. Si estamos trabajando en la base 10
(decimal), cuando se pone cero en el lado derecho del número, el número se multiplica por 10. Por
ejemplo, 9 se convierte en 90 y 30 se convierte en 300. ¿Pero qué pasa cuando se pone un cero a
la derecha de un número binario? Intente lo siguiente:

Intente con otros números para probar su hipótesis. ¿Cuál es la regla? ¿Por qué cree que sucede
esto?

Realizando el paso de número binario al número decimal, se obtiene lo siguiente.

1001

(20 ∗ 1) + ( 21 ∗ 0) + (22 ∗ 0) + (23 ∗ 1) = 9

10010

(20 ∗ 0) + ( 21 ∗ 1) + (22 ∗ 0) + (23 ∗ 0) + (24 ∗ 1) = 18

Realizando el procedimiento me doy cuenta que puede que sea el doble del número anterior en
base diez (decimal) si le sumamos un cero a la derecha del número propuesto en base dos
(binario) para lo cual realizare más ejemplos para comprobar la hipótesis.

101

(20 ∗ 1) + ( 21 ∗ 0) + (22 ∗ 1) = 5

1010

(20 ∗ 1) + ( 21 ∗ 1) + (22 ∗ 0) + (23 ∗ 1) = 10

 111

(20 ∗ 1) + ( 21 ∗ 1) + (22 ∗ 1) = 7

1110

(20 ∗ 0) + ( 21 ∗ 1) + (22 ∗ 1) + (23 ∗ 1) = 14

Con los anteriores ejemplos puedo dar por hecho que la hipótesis es la correcta, la postura que
tengo frente a este patrón que se origina es que al poner un cero la posición se traslada una casilla
a la izquierda con el cero que se pone no afecta en la suma, pero si se le agrego una potencia más
la cual causa que el número sea el doble que el anterior.

3. Descifrando mensajes. En la siguiente tabla hay una palabra incompleta cifrada, usando código
binario.
Usando la siguiente codificación, determine cuál es la palabra y complete su codificación en la
tabla.

Tomare las caras felices como 1 y los espacios vacío como cero.

1) 11
2) 10010
3) 1111
4) 10011
5) 11000
6) 10111
7) 1
8) 11
9) 1010
10) 10010
11) 10000

Pasando los anteriores números binarios a base 10 tenemos que

1) 3
2) 18
3) 15
4) 19
5) 24
6) 23
7) 1
8) 3
9) 10
10) 18
11) 16

La palabra que estaba detrás del código binario es (COMPUTACIÓN.)

¿Cómo se representan las letras en el computador?

Sin importar el idioma del teclado, todos funcionan con un código llamado ASCII (American
standart code for information interchange. Código estándar norteamericano para el intercambio
de información). Este código es el que nos permite escribir en un teclado por ejemplo, si nosotros
aplastamos la letra “a” el teclado envía una señal al computador que corresponde al número 97. El
computador consulta su tabla de código ASCII y cómo ve que el 97 corresponde a la letra “a” esa
letra es la que nos muestra, de igual manera con los caracteres, como se muestra en la siguiente
tabla.
4. El tour del caballo. Elabore una secuencia de movimientos que iniciando desde el cuadro
número 1, visite cada cuadro una sola vez haciendo saltos de caballo de ajedrez y regrese al
cuadro de partida.

A J

K F C H

B I L E

D G

Fuentes tomadas
https://trabajosliceo4.wordpress.com/acerca-de/la-computadora/e-representacion-de-la-
informacion-en-las-computadoras/