Facultad: Ingeniería

Escuela: Ingeniería de Sistemas y Computación

Programa: Ingeniería de Sistemas y Computación Guía N: 01
Tiempo de ejecución de la guía:
Trabajo independiente (# Horas): 9
Trabajo dirigido (# Horas): 3
Asignatura: Algoritmos y Programación Código:8107550
Semestre al cual pertenece la asignatura: I Período académico: I-2020
Nombre del docente: Jorge Gabriel Hoyos Pineda Datos de contacto:
jorge.hoyos@uptc.edu.co
Whatsapp número 3216042339

¡Apreciado (a) estudiante!

Bienvenido(a) a la asignatura Algoritmos y Programación. Su dedicación y empeño en este curso

le permitirán desarrollar habilidades que aportan a su formación profesional. Para el desarrollo
de esta guía se hacen las siguientes recomendaciones:

 Familiarícese con el enfoque del curso. Lea y consulte con regularidad el programa de
estudio provisto.
 Lea con atención cada una de las instrucciones provistas en la guía y ante cualquier
inquietud establezca comunicación inmediata con el docente de la asignatura.
 Los canales de comunicación el docente son los establecidos en esta guía.
 Consulte, de ser posible, fuentes digitales o impresas adicionales que le permitan ampliar
la comprensión del tema.
 La guía establece los tiempos de interacción en línea, trabajo autónomo, y entrega de
trabajos. La guía flexibiliza los tiempos de acceso a internet, es decir, que la guía puede
ser descargada y trabajada en los tiempos y lugares que estime convenientes.

Recuerde: El éxito en esta asignatura depende de nuestra responsabilidad conjunta como

individuos autónomos comprometidos(as) con el proceso enseñanza aprendizaje. Realice las
actividades con tiempo, haga las preguntas necesarias y verifique la comprensión de las
instrucciones dadas.

1. Competencias generales y/u Objetivos:

Conocer los principios generales que se aplican a los sistemas numéricos, en especial aquellos
frecuentemente utilizados en el área de la computación.

2. Introducción al tema:

Cuando hablamos de sistemas de numeración nos referimos a diferentes conjuntos de símbolos

y reglas que son utilizados para la representación de números. Un ejemplo conocido por todos
es el sistema numérico decimal que utiliza diez símbolos, conocidos como dígitos, para
representar cualquier numero dentro de este sistema. Los diez símbolos son: 0,1,2,3,4,5,6,7,8 y
9. A partir de ellos podemos conformar cualquier otro número. Los números 23, 456, 6789 son
ejemplos de números en el sistema decimal.

Algo que en ocasiones ignoramos o por lo menos pasamos de vista, es que el nombre de este
sistema de numeración se debe al hecho que utiliza diez dígitos para su representación y por ende
se dice que su base es 10, lo que se traduce en que cualquier número en el sistema decimal puede
ser expresado o descompuesto en una sumatoria sucesiva de potencias de 10. Esta relación entre
dígitos y potencias es lo que da origen a lo que conocemos como unidades, decenas, centenas,
unidades de mil y así sucesivamente.

El número 23 podría ser expresado como una sumatoria de potencias de 10, así:

3 𝑥 100 + 2 𝑥 101 , en consecuencia tendríamos: 3 𝑥 1 + 2 𝑥 10 = 3 + 20 = 23

Como se observa, lo que hacemos es multiplicar cada uno de los dígitos por la potencia de 10
correspondiente, empezando por el dígito más a la derecha y avanzando hacia la izquierda. En
otras palabras empezamos multiplicando el digito correspondiente a las unidades por la primer
potencia 10, o sea 10 a la 0, y continuamos con el digito correspondiente a las decenas que es
multiplicado por la siguiente potencia, o sea 10 a la 1, y por último realizamos la suma de esos
productos parciales.

Para el número 456, tendríamos:

6 𝑥 100 + 5 𝑥 101 + 4 𝑥 102

en consecuencia obtenemos: 6 𝑥 1 + 5 𝑥 10 + 4 𝑥 100 = 6 + 50 + 400 = 456

Entonces, siguiendo las misma reglas, como descomponemos el número 6789 ?

La misma teoría utilizada para el sistema decimal puede ser aplicada a otros sistemas de
numeración. Vamos a revisar tres de esos sistemas que son utilizados ampliamente en el área de
la computación: binario, octal y hexadecimal.

Sistema de numeración binario

Haciendo una analogía con lo expuesto anteriormente sobre el sistema decimal, diremos
entonces que el nombre de este sistema de numeración se debe al hecho que utiliza dos dígitos
para su representación y por ende se dice que su base es 2, lo que se traduce en que cualquier
número en el sistema binario puede ser expresado o descompuesto en una sumatoria sucesiva
de potencias de 2. Los dos símbolos son: 0 y 1. A partir de ellos podemos conformar cualquier
otro número. Los números 10, 101, 1100, 101011 son ejemplos de números en el sistema binario.

El número binario 10 podría ser expresado como una sumatoria de potencias de 2, así:

0 𝑥 20 + 1 𝑥 21 , en consecuencia tendríamos: 0 𝑥 1 + 1 𝑥 2 = 0 + 2 = 2 , con esto estamos

expresando que el número binario 10 equivale al número 2 en el sistema decimal.
Como se observa, lo que hacemos es multiplicar cada uno de los dígitos por la potencia de 2
correspondiente, empezando por el dígito más a la derecha y avanzando hacia la izquierda. Por
último realizamos la suma de esos productos parciales, y esa forma podemos encontrar el número
decimal equivalente.

Otro ejemplo, el número binario 101 podría ser expresado como una sumatoria de potencias de
2, así:

1 𝑥 20 + 0 𝑥 21 + 1 𝑥 22

En consecuencia tendríamos: 1 𝑥 1 + 0 𝑥 2 + 1 𝑥 4 = 1 + 0 + 4 = 5 , con esto estamos

expresando que el número binario 101 equivale al número 5 en el sistema decimal.

Entonces, siguiendo las misma reglas, como hayamos el equivalente en el sistema decimal del
número binario 1100 ?

Sistema de numeración octal

Utiliza ocho dígitos para su representación; 0,1,2,3,4,5,6 y 7, es decir no existen los dígitos 8 y 9

Su base es 8, lo que significa que cualquier número en el sistema octal puede ser expresado o
descompuesto en una sumatoria sucesiva de potencias de 8, lo que permite a la vez encontrar su
equivalente en el sistema decimal. Los números 12, 321, 1011, 12345 son ejemplos de números
en el sistema octal.

El número octal 12 podría ser expresado como una sumatoria de potencias de 8, así:

2 𝑥 80 + 1 𝑥 81 , en consecuencia tendríamos: 2 𝑥 1 + 1 𝑥 8 = 2 + 8 = 10 , con esto estamos

expresando que el número octal 12 equivale al número 10 en el sistema decimal.

Otro ejemplo, el número octal 321 podría ser expresado como una sumatoria de potencias de 8,
así:

1 𝑥 80 + 2 𝑥 81 + 3 𝑥 82

En consecuencia tendríamos: 1 𝑥 1 + 2 𝑥 8 + 3 𝑥 64 = 1 + 16 + 192 = 209 , con esto

estamos expresando que el número octal 321 equivale al número 209 en el sistema decimal.

Entonces, siguiendo las mismas reglas, como hayamos el equivalente en el sistema decimal del
número octal 1011?

Sistema de numeración hexadecimal

Utiliza dieciséis dígitos para su representación; 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E y F. En este caso las

letras A,B,C,D,E y F son usadas como dígitos y son equivalentes a los números 10,11,12,13,14 y
15 respectivamente.
Su base es 16, lo que significa que cualquier número en el sistema hexadecimal puede ser
expresado o descompuesto en una sumatoria sucesiva de potencias de 16, lo que permite a la
vez encontrar su equivalente en el sistema decimal. Los números 1A, 321, ABC, F01 son ejemplos
de números en el sistema hexadecimal.

El número hexadecimal 1A podría ser expresado como una sumatoria de potencias de 16, así:

𝐴 𝑥 160 + 1 𝑥 161 , en consecuencia tendríamos: 10 𝑥 1 + 1 𝑥 16 = 10 + 16 = 26 , con esto

estamos expresando que el número hexadecimal 1A equivale al número 26 en el sistema decimal.

Otro ejemplo, el número hexadecimal 321 podría ser expresado como una sumatoria de
potencias de 16, así:

1 𝑥 160 + 2 𝑥 161 + 3 𝑥 162

En consecuencia tendríamos: 1 𝑥 1 + 2 𝑥 16 + 3 𝑥 256 = 1 + 32 + 768 = 801 , con esto

estamos expresando que el número hexadecimal 321 equivale al número 801 en el sistema
decimal.

Entonces, siguiendo las mismas reglas, como hayamos el equivalente en el sistema decimal del
número hexadecimal ABC?

Como hemos observado en los ejemplos anteriores, un número como el 1011 podría existir en
cualquiera de los sistemas numéricos vistos hasta el momento, y para poder obtener su
equivalente en el sistema decimal, sería necesario conocer la base en la cual está representado.
Por este motivo se utiliza una convención para especificar dicha base, consistente en especificarla
mediante un subíndice al final del número:

Con 10112 estaríamos expresando que el número está en base 2 y por tanto su equivalente en
decimal es el número 11.

Con 10118 estaríamos expresando que el número está en base 8 y por tanto su equivalente en
decimal es el número 521.

Con 101116 estaríamos expresando que el número está en base 16 y por tanto su equivalente en
decimal es el número 4113.

Patrón de bits

Un patrón de bits es un mecanismo que establece la correspondencia entre los dígitos de un

sistema numérico, como pueden ser el octal y el hexadecimal, con su representación en el sistema
binario, mediante un conjunto finito de dígitos binarios, es decir ceros y unos.

En el sistema octal cada digito puede ser representado mediante un patrón de 3 bits, así:
Y, en el sistema hexadecimal cada digito puede ser representado mediante un patrón de 4 bits,
así:

Pero, para que sirve esto?

El conocer este concepto, facilita la tarea de convertir un número octal o hexadecimal a su

equivalente en binario o viceversa. Para convertir un número octal a su equivalente en binario
sólo es necesario reemplazar cada digito por el patrón de bits correspondiente y al final unir esas
representaciones individuales.

Si partimos del número octal 321 podemos encontrar de forma rápida su equivalente:
Número binario equivalente: 011010001 (en este caso el primer cero, por tratarse del digito más
a la izquierda no tiene peso y por tanto se podría eliminar, quedando sólo 11010001.

De la misma forma, si partimos del número hexadecimal F12:

Número binario equivalente: 111100010010

Utilizando la misma teoría, podemos realizar el proceso contrario. Es decir, partiendo de un

número binario podemos hallar su equivalente en octal o hexadecimal, haciendo grupos de 3 o 4
dígitos binarios, empezando por los últimos dígitos de la derecha y avanzando hacia la izquierda.
En caso de que ese último grupo de la izquierda quede con menos dígitos que los exigidos por el
patrón correspondiente, esos espacios se llenan con ceros.

Si partimos del número binario 111100010010 podemos encontrar de forma rápida su

equivalente en el sistema octal, organizando grupos de 3 dígitos de derecha a izquierda, hallando
su digito octal equivalente y uniendo esos resultados parciales:

Empezamos dividiendo el número en grupos pequeños: 111 100 010 010

Ahora el digito octal correspondiente a cada grupo:

Número octal equivalente: 7422

Si queremos encontrar de forma rápida el equivalente del mismo número, pero en el sistema
hexadecimal, organizamos grupos de 4 dígitos de derecha a izquierda, hallando su digito
hexadecimal equivalente y uniendo esos resultados parciales:

Empezamos dividiendo el número en grupos pequeños: 1111 0001 0010

Ahora el digito hexadecimal correspondiente a cada grupo:

Número hexadecimal equivalente: F12

3. Formulación de las actividades:

 Desarrollar los ejercicios propuestos en el archivo adjunto.

Recursos:

 Archivo con lista de ejercicios

Otros recursos:
 Video youtube
https://www.youtube.com/watch?v=g9-MRBBcvdg

4. Entregables:

 Archivo Word o Excel con la solución de los ejercicios planteados.