LOGO

Introduccin a
la Programacin
Ing. Jhony Montenegro M.

www.jmontenegro.wordpress.com

Company Logo

SISTEMAS NMERICOS

INTRODUCCIN

Sistema Decimal

Sistema Binario

Sistema Octal

Mi Proyecto de Vida
Nombre y Apellidos.
Qu quiero Para qu lo
lograr?
quiero
lograr?

Cmo lo
lograr?

EVALUAR EN LA UNIVERSIDAD

Para qu evaluamos?

Composicin de la calificacin
Examen
35
Sistemtico 1
5
Sistemtico 2
5
Sistemtico 3
5
Total Parcial
50
TOTAL
100 %
EN TAREAS, PROYECTOS Y EXMENES SE CALIFICA LA
CALIDAD. MEJORES TRABAJOS, DOMINIO DEL TEMA.

Nota: El Sistema de Evaluacin estar de acuerdo

a lo establecido en el reglamento del rgimen
Acadmico de la UNI, sobre todo en lo que
respecta al nmero de pruebas y ponderacin

Objetivos Generales
Emplear las diferentes tcnicas
de
programacin
para
dar
solucin a diversos problemas a
travs del anlisis de los mismos,
diseo y verificacin manual de
algoritmos.

Resolver
problemas
de
conversin
a
los
diferentes
sistemas de numeracin.

Manipular la abstraccin de
objetos del mundo real, mediante
la
implementacin
de
clases
utilizando
un
lenguaje
de
programacin
orientado
a
objetos.

Objetivos Particulares
Definir los diferentes sistemas de
numeracin.
Operar con los diferentes
sistemas de numeracin.
Examinar diferentes problemas
para aprender a identificar que
tipo de informacin se necesita
producir.
Disear algoritmos y verificar
manualmente los mismos.
Conocer los diferentes tipos de
datos dentro de la
algoritmizacin.

Objetivos Particulares
Comprender las tcnicas de
programacin estructurada.
Emplear las tcnicas de
programacin estructurada en la
solucin de problemas.
Comprender las estructuras de
datos Arrays.
Aplicar las estructura de datos
Arrays en la solucin de
problemas.
Comprender que es la
programacin modular y su
funcionamiento.

Objetivos Particulares
Emplear la programacin modular
para dar solucin a problemas.
Comprender el comportamiento
de las diferentes tcnicas de
Bsqueda y Ordenacin.
Emplear las tcnicas de Bsqueda
y Ordenacin en la solucin de
problemas.
Conocer la implementacin de
objetos, atributos y
responsabilidades, evaluados en:
clases, variables y mtodos de un
leguaje de programacin
orientado a objetos.

Company Logo

INTRODUCCIN
Con el surgimiento de los ordenadores
o computadoras personales (PCs), los
ingenieros informticos se vieron en
la necesidad de adoptar un sistema
numrico que le permitiera a la
mquina funcionar de forma fiable.
Debido a que el sistema numrico
decimal resultaba complejo para
crear un cdigo apropiado, adoptaron
el uso del sistema numrico binario
(de base 2), que emplea slo dos
dgitos:
0
y
1

SISTEMAS NUMERICOS
Un Sistema Nmerico es un conjunto de dgitos utilizados
para representar cantidades.
Un Dgito es un smbolo o carcter que es utilizado por un
Sistema Nmerico.
Ejemplo de Dgitos:
157 en el sistema decimal (de base 10) se
compone de los dgitos 1, 5 y 7
Los sistemas de numeracin que poseen una base deben
cumplir con la notacin posicional, es decir, la posicin de
cada nmero le da un valor o peso
005

50

500

5000

etc.

SISTEMAS NUMERICOS
- Sistema Decimal Su origen lo encontramos en la India y fue introducido
en Espaa por los rabes.
Base 10
Utiliza 10 dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
Ejemplo: 10359

- Sistema Binario Estos valores

reciben el nombre de bits (dgitos
binarios).
Base 2
Utiliza 2 dgitos (0, 1)
Ejemplo: 10110b

SISTEMAS NUMERICOS
-Sistema octal
-Su base es 8.
Utiliza 8 dgitos : 0, 1, 2, 3, 4, 5, 6, 7.

- Sistema Hexadecimal
Base 16
Utiliza 16 dgitos (0, 1, 2, 3, 4,
5, 6, 7, 8, 9, A, B, C, D, E, F)
Ejemplo: 1F7D3H
Se utiliza para simplificar la
notacin binaria

El sistema numrico decimal

Cuando vemos un nmero, por ejemplo el 123, no
pensamos en el valor en s, en lugar de esto hacemos una
representacin mental de cuntos elementos representa
ste valor. En realidad, el nmero 123 representa:
1*102 + 2*101 + 3*100 lo que es lo mismo:
100 + 20 + 3
Cada dgito a la izquierda del punto decimal representa un
valor entre cero y nueve veces una potencia incrementada
de diez. Los dgitos a la derecha del punto decimal por su
parte representan un valor entre cero y nueve veces una
potencia decrementada de diez. Por ejemplo, el nmero
123.456 representa:
1*102 + 2*101 + 3*100 + 4*10-1 + 5*10-2 + 6*10-3

El sistema numrico decimal

136,4210 110 2 3 101 6 100 4 10 1 2 10 2

13610 1 10 3 10 6 10
2

El sistema numrico binario

El sistema binario trabaja de forma similar al
sistema decimal con dos diferencias, en el
sistema binario slo est permitido el uso de los
dgitos 0 y 1 (en lugar de 0~9) y en el sistema
binario se utilizan potencias de 2 en lugar de
potencias de 10. De aqu tenemos que es muy
fcil convertir un nmero binario a decimal, por
cada "1" en la cadena binaria, sume 2n donde "n"
es la posicin del dgito binario a partir del punto
decimal contando a partir de cero.

El sistema numrico binario

Por ejemplo, el valor binario
110010102 representa:
1*27 + 1*26 + 0*25 + 0*24 + 1*23 + 0*22
+ 1*21 + 0*20=128 + 64 + 8 + 2=20210

100101 binario (declaracin explcita de formato)

100101b (un sufijo que indica formato binario)
100101B (un sufijo que indica formato binario)
bin 100101 (un prefijo que indica formato binario)
1001012 (un subndice que indica base 2 (binaria) notacin)
%100101 (un prefijo que indica formato binario)
0b100101 (un prefijo que indica formato binario, comn en
lenguajes de programacin)

El sistema numrico hexadecimal

El sistema de numeracin hexadecimal, o sea de
base 16, resuelve ste problema (es comn abreviar
hexadecimal como hex aunque hex significa base
seis y no base diecisis). El sistema hexadecimal es
compacto y nos proporciona un mecanismo sencillo
de conversin hacia el formato binario, debido a
sto, la mayora del equipo de cmputo actual utiliza
el sistema numrico hexadecimal. Como la base del
sistema hexadecimal es 16, cada dgito a la
izquierda del punto hexadecimal representa tantas
veces un valor sucesivo potencia de 16.

El sistema numrico hexadecimal

Por ejemplo, el nmero 123416 es igual a:
1*163 + 2*162 + 3*161 + 4*160 lo que da como
resultado:
4096 + 512 + 48 + 4 = 466010
Cada dgito hexadecimal puede representar uno de
diecisis valores entre 0 y 1510. Como slo tenemos
diez dgitos decimales, necesitamos "inventar" seis
dgitos adicionales para representar los valores entre
1010 y 1510. En lugar de crear nuevos smbolos para
stos dgitos, utilizamos las letras A - F.

SISTEMAS NUMERICOS
Binario -> Decimal
Conversin BINARIO -> DECIMAL
Sumar los valores representativos de cada columna, de
derecha a izquierda. Un 1 en la primer columna vale
1. Un 1 en cada una de las siguientes columnas representa
el doble que la anterior.
Ejemplo:
Si cada columna representa el doble que
la anterior, entonces:

1 0 0 1 1b

2048

1024

512

256

128

64

32

16

SISTEMAS NUMERICOS
Decimal -> Binario
Dividir por 2 sucesivamente el valor a convertir hasta llegar
a cero. Cuando exista residuo, poner un 1, cuando la divisin
sea exacta,poner un 0. Finalmente, tomar los residuos de
Abajo hacia arriba. Este ser nuestro nmero binario.
Ejemplo: Convertir 25 a su equivalente en binario
25 / 2 = 12.5 - residuo = 1

12 / 2 = 6

- residuo = 0

6/2=3

- residuo = 0

3 / 2 = 1.5

- residuo = 1

1 / 2 = 0.5

- residuo = 1

25 = 11001b

SISTEMAS NUMERICOS
Decimal -> Binario
Convertir 7053 a binario:
7053
3526

13

1763

1
0
1

881

440
220

110
55
27

0
0
1
1

7053 = 1 1 0 1 1 1 0 0 0 1 1 0 1b

CONVERSIN ENTRE OCTAL Y

BINARIO
Si la conversin es de octal a binario
cada cifra se sustituir por su
equivalente binario. Tendremos en
cuenta la siguiente tabla para hacer la
conversin de modo ms rpido.

CONVERSIN ENTRE OCTAL Y

BINARIO

Carcter octal
0
1
2
3
4
5
6
7

N binario
000
001
010
011
100
101
110
111

CONVERSIN ENTRE OCTAL Y

BINARIO
Ejemplo: 55,358
Resultado: 101 101, 011 1012

Si la conversin es de binario a octal se

realiza de modo contrario a la anterior
conversin, agrupando los bits enteros y los
fraccionarios en grupos de 3 a partir de la
coma decimal. Si no se consiguen todos los
grupos de tres se aadirn, los ceros que
sean necesarios al ltimo grupo, vemoslo
con un ejemplo:

CONVERSIN ENTRE BINARIO A

OCTAL

Ejemplo: 11011111,111112
Resultado: 337,768

Observa como ha sido necesario aadir un cero

en la ltima agrupacin de la parte entera y otro
en la parte fraccionaria para completar los
grupos de 3 dgitos.
Agrupacin
011
011
111
,
111
110

Equivalente octal
3
3
7
,
7
6

SISTEMAS NUMERICOS
Binario -> Hexadecimal
BINARIO
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

HEXADECIMAL
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

DECIMAL

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

SISTEMAS NUMERICOS
Binario -> Hexadecimal
Se hacen grupos de 4 bits, empezando de derecha a izquierda.
Si en el ltimo grupo faltan dgitos, se rellena con ceros. Finalmente,
cada grupo se convierte a su equivalente en Hexadecimal.

Convertir

1.

2.

1 1 0 1 0 1 1b
0110

a Hexadecimal

1011

(Se completa con un cero)

1 1 0 1 0 1 1b

6Bh

SISTEMAS NUMERICOS
Binario -> Hexadecimal
Convertir

A hexadecimal

1.

0001

2.

1101

1001

1001

1110110011001b = 1D99H

1b

SISTEMAS NUMERICOS
Hexadecimal -> Binario
Cada dgito Hexadecimal se convierte en su equivalente a Binario,
haciendo grupos de 4 dgitos binarios. Si faltan dgitos, se completa
con ceros.

Convertir 99D1H a binario

1001 1001 1101 0001

(Se completa con cero)

99D1h = 1001100111010001b

DECIMAL HEXADECIMAL

HEXADECIMAL DECIMAL

Los nmeros hexadecimales son

convertidos a su equivalente decimal
multiplicando el peso de cada
posicin por el equivalente decimal
del dgito de cada posicin y
sumando los productos.

HEXADECIMAL DECIMAL

DECIMAL HEXADECIMAL
Se puede realizar empleando dos
procesos:
*Divisiones sucesivas por 16, cuando el
nmero es entero, o multiplicaciones
sucesivas por 16, cuando el nmero
es fraccionario. Siguiendo los mismos
lineamientos empleados con los otros
sistemas numricos.

DECIMAL HEXADECIMAL

BINARIO HEXADECIMAL
Para realizar la conversin de binario a
hexadecimal, realice lo siguiente:
1) Agrupe la cantidad binaria en grupos de 4
en 4 iniciando por el lado derecho. Si al
terminar de agrupar no completa 4
dgitos, entonces agregue ceros a la
izquierda.
2) Posteriormente vea el valor que
corresponde de acuerdo a la tabla:

 3) La cantidad correspondiente en hexadecimal se

agrupa de izquierda a derecha.
Ejemplos:
110111010 (binario) = 1BA (hexadecimal). Proceso:

11011110101 (binario) = 6F5 (hexadecimal). Proceso:

BINARIO OCTAL

CONVERSIN ENTRE OCTAL Y BINARIO

Si la conversin es de octal a
binario cada cifra se sustituir
por su equivalente binario.
Tendremos en cuenta la
siguiente tabla para hacer la
conversin de modo ms
rpido:

Carcter
octal

N binario

0
1
2
3
4
5
6
7

000
001
010
011
100
101
110
111

Ejemplo:
55,358
Resultado:
101 101,
011 1012

CONVERSIN ENTRE BINARIO Y OCTAL

Si la conversin es de binario a octal se realiza de modo contrario a la anterior
conversin, agrupando los bits enteros y los fraccionarios en grupos de 3 a partir
de la coma decimal. Si no se consiguen todos los grupos de tres se aadirn, los
ceros que sean necesarios al ltimo grupo, vemoslo con un ejemplo:

11011111,111112
Resultado: 237,768
Observa como ha sido necesario aadir un cero en la
ltima agrupacin de la parte entera y otro en la parte
fraccionaria para completar los grupos de 3 dgitos.
Agrupacin
Equivalente octal
010
2
011
3
111
7
,
,
111
7
110
6

CONVERSIN ENTRE OCTAL Y DECIMAL

Si la conversin es de octal a decimal se proceder

como en el ejemplo:
7408= 7.82+4.81+4.80 = 48410
Si la conversin es de decimal a octal se proceder
de modo similar a la conversin de decimal a
binario, pero dividiendo entre 8. Comprueba los
resultados en el siguiente ejemplo:
42610 = 6528

CONVERTIR
Resultado 65010 = 28A16
Resultado 258810 = A1C16
1000011 (binario) = 103 (octal).
110111 (binario) = 55 (decimal).

LOGO

POR UNA EDUCACIN

MS HUMANA Y DE
CALIDAD