PROFESOR:

CRISTIAN JOSE PON GMEZ

ALGORITMOS.

INGENIERIA EN DESARROLLO DE SOFTWARE

INTEGRANTES :

MATRICULA

Jaime francisco Ruiz Lpez

153189

Ulises de Jess Hernndez Hernndez

153

Cristian de Jess Archila molina

153212

Guillermo David Cervantes Gordillo

153200

Cesar Baudilio Herrera Martnez

153175

Edgar Cruz Gallegos

153513

Abaco

El baco es un instrumento que sirve para efectuar

operaciones aritmticas sencillas (sumas, restas y
multiplicaciones). Consiste en un cuadro de madera con
barras paralelas por las que corren bolas movibles, til
tambin para ensear estos clculos simples.

Sistema de Numeracin Decimal.

El sistema de numeracin que utilizamos habitualmente es el decimal, que se
compone de diez smbolos o dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9) a los que otorga
un valor dependiendo de la posicin que ocupen en la cifra: unidades, decenas,
centenas, millares, etc.
El valor de cada dgito est asociado al de una potencia de base 10, nmero que
coincide con la cantidad de smbolos o dgitos del sistema decimal, y un
exponente igual a la posicin que ocupa el dgito menos uno, contando desde la
derecha.

Sistema de Numeracin Binario.

El sistema
de numeracin binario utiliza slo dos dgitos, el cero (0) y el uno (1).

En una cifra binaria, cada dgito tiene distinto valor dependiendo de la posicin que ocupe. El valor
de cada posicin es el de una potencia de base 2, elevada a un exponente igual a la posicin del
dgito menos uno. Se puede observar que, tal y como ocurra con el sistema decimal, la base de la
potencia coincide con la cantidad de dgitos utilizados (2) para representar los nmeros.
De acuerdo con estas reglas, el nmero binario 1011 tiene un valor que se calcula as:
es decir:
8 + 0 + 2 + 1 = 11
y para expresar que ambas cifras describen la misma cantidad lo escribimos as:
10112 = 1110

Sistema de Numeracin Hexadecimal.

En el sistema hexadecimal los nmeros se representan con diecisis smbolos: 0,
1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Se utilizan los caracteres A, B, C, D, E y
F representando las cantidades decimales 10, 11, 12, 13, 14 y 15
respectivamente, porque no hay dgitos mayores que 9 en el sistema decimal. El
valor de cada uno de estos smbolos depende, como es lgico, de su posicin,
que se calcula mediante potencias de base 16.

Problema

Elaborar un algoritmo que nos permita convertir un numero binario a decimal

Diagrama de flujo

Hacer prueba de escritorio

Representarlo en pseudocdigo

Diagrama rectangular

Objetivo
Convertir un numero binario a decimal.

Diagrama de flujo de binario - decimal.

Entero Decimal=0
Entero Binario=?
Entero Bit=0

INICIO

Bit=(contar cantidad de Bit del Binario) -1

Binario[ ]= convertir Binario en un arreglo.

si
Bit=>
0

no

Binario
[bit]=1

si

no
FIN

Decimal.

Bit=Bit-1

Decimal = Decimal + 2Bit

PRUEBA DE ESCRITORIO
Binario en
columna

Cantidad Bit-1

Binario =
convertir en
arreglo

Decimal

Binario[3]=1

Binario[2]=0

Binario[1]=1

10

Binario[0]=0

10
Decimal =10

Pseudocdigo de binario a decimal

1.

2.
3.
4.
5.
6.
7.

INICIO
Declarar variables
Entero Decimal=0
Entero Binario=?
Entero Bit=0
Bit=(contar cantidad de Bit del Binario)-1
Binario[ ]=convertir Binario en un arreglo
Validar si Binario [Bit]=1, si es, Decimal=Decimal+2Bit y Bit = Bit-1
Si no es, Bit=Bit-1
Validar si Bit >=0, si es repetir paso 4-6
Si no es, imprimir decimal
FIN

DIGRAMA RECTANGULAR DE BINARIO A DECIMAL

INICIO
Entero Decimal=0

Entero Binario=? Entero Bit=0

Bit=(contar cantidad de Bit del Binario)-1

Binario[ ]=convertir Binario en un arreglo

Mientras Bit>=0 hacer

Binario[Bit]=1

si

Decimal=Decimal+2Bit
Bit=Bit-1

no
Bit=Bit-1

Imprimir Decimal
FIN

Problema 2

Elaborar un algoritmo que nos permita convertir un numero binario a

hexadecimal.

Diagrama de flujo

Hacer prueba de escritorio

Representarlo en pseudocdigo

Diagrama rectangular

Objetivo
Convertir un numero binario a hexadecimal.

DIAGRAMA DE FLUJO PARA CONVERTIR DE BINARIO A HEXADECIMAL.

INICIO
Entero
Entero
Entero
Entero
Entero
Entero

Hexaletra[10]=A
Hexaletra[11]=B
Hexaletra[12]=C
Hexaletra[13]=D
Hexaletra[14]=E
Hexaletra[15]=F

Entero
Entero
Entero
Entero

Bin2=?
Conteo=0
Bin2Agrupado[ ]=0
Hexadecimal[ ]=0

1011100011
Bin2Agrupado[2]= 0010
Bin2Agrupado[1]= 1110
Bin2Agrupado[0]= 0011

Agrupar Bin2 de 4 en 4 de derecha a

izquierda
Conteo=(contar agrupamiento de Bin2)-1
Bin2Agrupado[ ]=convertir en un arreglo Bin2Agrupado
1

1
Entero Decimal=0
Entero Binario=(Bin2Agrupado[Conteo])
Entero Bit=0
Bit=(contar cantidad de Bit del Binario)-1
Binario[ ]=convertir Binario en un arreglo

no
si
Bit>=0
no
2

Bit=Bit-1

Binario
[Bit]=1

si

Binario[3]=
Binario[2]=
Binario[1]=
Binario[0]=
Binario[3]=
Binario[2]=
Binario[1]=
Binario[0]=
Binario[3]=
Binario[2]=
Binario[1]=
Binario[0]=

Decimal=Decimal+2Bit

si

Decimal
<=9

si

Hexadecimal[Conteo]
=Decimal

Conteo=Conteo-1

no

Conteo
>=0
no

Hexadecimal[Conteo]=
Hexaletra[Decimal]

Unir Hexadecimal

FIN

Hexadecimal

PRUEVA DE ESCRITORIO DE BINARIO A HEXADECIMAL

1011100011

Bin
2

Bin2
Agrupado
de 4 en 4
en
Columna

0
0
1
0
101
110
001
1

1
1
1
0
0
0
1
1

Cant
Bin2Agru
pado -1

Decimal

Hexadecimal
[Conteo]=
Decimal

Hexadecimal
[Conteo]=
Hexaletra
[Decimal]

Binario[3]=1
Binario[2]=0
Binario[1]=1
Binario[0]=0

0
2
0
0

Bin2Agrupado
[1]= 1110

3
2
1
0

Binario[3]=1
Binario[2]=1
Binario[1]=1
Binario[0]=0

8
4
2
0

14=E

Bin2Agrupado
[0]= 0011

3
2
1
0

Binario[3]=0
Binario[2]=0
Binario[1]=1
Binario[0]=1

0
0
2
1

Bin2Agrupado
[ ] convertido
en arreglo

Cant
Bit-1

Binario[ ]
convertido
en arreglo

Bin2Agrupado
[2]= 0010

3
2
1
0

Unir
Hexadecimal
e imprimir

2E3

Pseudocdigo de binario a hexadecimal

INICIO
1. Declarar variables
Entero Hexaletra[10]=A
Entero Hexaletra[11]=B
Entero Hexaletra[12]=C
Entero Hexaletra[13]=D
Entero Hexaletra[14]=E
Entero Hexaletra[15]=F

Entero
Entero
Entero
Entero

Bin2=?
Conteo=0
Bin2Agrupado[ ]=0
Hexadecimal[ ]=0

2.Agrupar Bin2 de 4 en 4 de derecha a izquierda

3.Conteo=(contar agrupamiento de Bin2)-1
4.Bin2Agrupado[ ]=convertir en un arreglo Bin2Agrupado
5.Declarar variables:
Entero Decimal=0
Entero Binario=(Bin2Agrupado[Conteo])
Entero Bit=0
6.Bit=(contar cantidad de Bit del Binario)-1
7.Binario[ ]=convertir Binario en un arreglo
8.Validar si Binario[Bit]=1, si es, Decimal=Decimal+2Bit y Bit=Bit-1
9.Si no es, Bit=Bit-1
10.Validar si Bit >=0, si es, repetir pasos 8-10

11.
12.
13.
14.
15.
16.

Si no es, validar si Decimal <=9,

si es, Hexadecimal[conteo]=Decimal y Conteo=Conteo-1
Si no es, Hexadecimal[conteo]=Hexaletra[Decimal] y Conteo=Conteo-1
Validar si Conteo >=0 si es, repetir pasos 8-14 hasta que Conteo <0
Si no es, unir Hexadecimal
Imprimir Hexadecimal.
FIN

INICIO

DIGRAMA RECTANGULAR
DE BINARIO A
HEXADECIMAL

Entero Hexadecimal[10]=A Entero Hexadecimal[11]=B Entero Hexadecimal[12]=C Entero Hexadecimal[13]=D Entero

Hexadecimal[14]=E Entero Hexadecimal[15]=F Entero Bin2=? Entero Conteo=0 Entero Bin2Agrupado[ ]=0 Entero Hexadecimal[ ]=0

Agrupar Bin2 de 4 en 4 de derecha a izquierda

Conteo=(contar agrupamiento de Bin2)-1
Bin2Agrupado[ ]=convertir en un arreglo Bin2Agrupado
Mientras Conteo >=0 hacer
Entero Decimal=0 Entero Binario=(Bin2Agrupado[Conteo]) Entero Bit=0
Bit=(contar cantidad de Bit del Binario)-1
Binario[ ]=convertir Binario en un arreglo
Mientras Bit >=0 hacer
si

Binario[Bit]=1

Decimal=Decimal+2Bit

Bit=Bit-1

Bit=Bit-1
Decimal<=9

si

si

no

no

Hexadecimal[Conteo]=Decimal

Hexadecimal[Conteo]=Hexaletra[Decimal]

Conteo=Conteo-1

Conteo=Conteo-1
Conteo >=0

no
Unir Hexadecimal

Imprimir Hexadecimal
FIN

S
A
I
C
A
R
G