Académique Documents
Professionnel Documents
Culture Documents
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)
• 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)
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
= 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.