Algoritmos y Programación

Sesión 2
Algoritmos
Caso de uso: sistemas de numeración y conversiones.
Ing. José Nicolás González Jiménez
 Sistema de numeración
• Conjunto de símbolos y reglas de generación que permiten construir todos los números válidos.

• N = (S, R)

• N: sistema de numeración considerado, decimal por ejemplo.

• S: Conjunto de símbolos permitidos, decimal {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
• R: Reglas que indican números y operaciones válidas en el sistema.
 Ejemplos de sistemas
• Sistema decimal
• Posicional
• Base 10, utiliza los símbolos numéricos del 0 al 9
• Utilizado cotidianamente

• Numeración romana
• No posicional
• Utiliza los símbolos M, D, C, L, X, V, I
 Sistema decimal
• Sistema posicional
• Base 10
• Cada número decimal se puede expresar como una serie de sumas de múltiplos del
número 10 a diferentes potencias.
• Ejemplo:
5487 = 5·103 + 4·102 + 8·101 + 7·100
= 5·1000 + 4·100 + 8·10 + 7·1
= 5000 + 400 + 80 + 7
= 5487
• El valor de cada símbolo depende de la posición en que se encuentre dentro del
número.
• El valor del símbolo aumenta conforme la posición de derecha a izquierda se
incrementa.
 Sistema binario
• Sistema posicional
• Base 2
• Utiliza los símbolos 0 y 1
• Utilizado por los procesadores de las computadoras.
• Se empata con los tipos de datos booleanos (Verdadero - Falso / Prendido – Apagado)

• Ejemplos: 10, 1101, 100011

Existen 10 tipos de personas en este mundo, las que entienden binario y las que no.
 Convertir de decimal a base n
• Se utilizan divisiones para convertir el número decimal a la base requerida.
• Se toma el número a convertir
• Se divide entre la base requerida
• El residuo se escribe al inicio (izquierda) del número resultado.
• Si el resultado es cero
• Termina el proceso, se entrega el resultado
• De lo contrario
• Se utiliza el resultado para hacer una nueva división y se repite el proceso.
 2016 a binario – base 2de decimal a base n
Convertir
1008 504 252 126 63 31 15 7 3 1 0
2 2016 2 1008 2 504 2 252 2 126 2 63 2 31 2 15 2 7 23 21
201610 = 111111000002
0 0 0 0 0 1 1 1 1 1 1

2016 a ternario – base 3 672 224

3 672
74
3 224
24
3 74
8
3 24
2
38
0
3 2016 32
201610 = 22022003 0 0 2 2 0 2 2

2016 a octal – base 8 252 31 3 0

8 2016 8 252 8 31 83
201610 = 37408 0 4 7 3

2016 a hexadecimal – base 16 126 7 0

16 2016 16 126 16 7
201610 = 7E016 0 14 7
 Convertir de base n a decimal
• Se descompone el número en una secuencia

S1·bn-1 + S2·bn-2 + … + Sn-1·b1 + Sn·b0

• S1, S2, …: Símbolos del número original

• b: Base en la que está escrito el número
• n: número de símbolos que tiene el número
• Se realizan todos los cálculos en el orden adecuado (exponentes,
multiplicaciones, sumas) y se obtiene el resultado en decimal.
 Convertir de base n a decimal

Binario 11111100000 a decimal Octal 3740 a decimal

= 1·210+1·29+1·28+1·27+1·26+1·25+0·24+0·23+0·22+0·21+0·20 = 3·83+7·82+4·81+0·80
= 1·1024+1·512+1·256+1·128+1·64+1·32+0·16+0·8+0·4+0·2+0·1
= 3·512+7·64+4·8+0·1
= 1024+512+256+128+64+32+0+0+0+0+0
= 1536+448+32+0
= 2016
= 2016

Ternario 2202200 a decimal

= 2·36+2·35+0·34+2·33+2·32+0·31+0·30 Hexadecimal 7E0 a decimal

= 2·729+2·243+0·81+2·27+2·9+0·3+0·1 = 7·162+14·161+0·160
= 1458+486+0+54+18+0+0 = 7·256+14·16+0·1
= 2016 = 1792+224+0
= 2016
 Ejercicio - Conversión de Números
• Convertir el número 111011012 a decimal (base 10)
• Convertir tu número de expediente a ternario (base 3)
• Convertir el número 71216 a binario (base 2)
 Bit
• Tarjetas perforadas – 1801
• Computadoras electromecánicas – WW2
• ENIAC
• Computadoras comerciales – 1951
• Almacenamiento magnético – 1954
• Circuitos integrados - 1960
 Bit
• Dígito del sistema binario.
• Unidad mínima de medición en el ámbito computacional.
• Dos valores, 1 y 0. Prendido y apagado.
• En la computadora el bit se interpreta con una variación de voltaje, 0.4
volts para el 0 y 2.2 volts para el 1.

• Hay 10 tipos de personas en este mundo,

las que entienden binario y las que no.
Byte
• Unidad de almacenamiento
• Compuesta generalmente por 8 bits
• Se usa mundialmente para medir los tamaños de archivos en las
computadoras.
• 1 byte
• 1 kB – kilobyte – 210 bytes
• 1 MB – megabyte – 220 bytes
• 1 GB – gigabyte – 230 bytes
• 1 TB – terabyte – 240 bytes
• 1 PB – petabyte – 250 bytes
• 1 EB – exabyte – 260 bytes
 Byte
• Código ASCII
• American Standard Code for Information Interchange
• 1 byte por símbolo
• 8 bits por cada byte.
Código ASCII
 Ejercicio en clase – Instrucciones de juegos
Trabajaras en un equipo conformado por máximo 3 personas.
Diseñaran un listado de instrucciones para uno de los siguientes juegos:
• Gato
• Conecta 4
• Timbiriche
• Ahorcado
• Basta
 Reglas:
• Sólo se permitirá el uso de algunos conceptos previos:
• Conformación del área de juego.
• Estado inicial del juego.

• No asumir nada, incluirlo en las reglas con la suficiente claridad.

• Establecer quien inicia el juego.
• Identificar como se cambia el turno (jugador activo).
• Establecer como se determina el fin del juego.
• Identificar decisiones y repeticiones.
• Identificar al ganador del juego.