Programación

Estructuras Abstractas de datos

Clasificación :
Primitivas: Enteros, Reales, Caracteres (boléanos)
Simples: Arreglos, Registros
Compuestas: Pilas, Colas, Árboles, Listas ligadas


Enteros
10^n 10^2 10^1 10^0 10^-1 10^-2 10^-n -> Decimales
2^n 2^2 2^1 2^0 2^-1 2^-2 2^-n -> Binarios


Con n dígitos se tienen b^n numeros diferentes donde (b^n)-1 es el mayor.

Ejemplo:
3 digitos

*Decimales
10^3 = 1 000 numeros diferentes
(10^3)-1 = 1 000-1 = 999 es el mayor

_ _ _ 0 al 999

*Binarios
2^3 = 8 numeros diferentes
(2^3)-1 = 7 Es el mayor

_ _ _ 0 al 7

Comprobemos esto:

000 = 0
001 = 1
010 = 2
011 = 3
100 = 4
101 = 5
110 = 6
111 = 7

Podemos ver que son 8 combinaciones o numeros diferentes 0 al 7, y que el numero mayor es el 7 (111), y son 3 digitos (^3)


16 Dígitos
Binario> 2^16 = 65 536 numeros diferentes
(2^16)-1 = 65 535 el numero mayor

32 dígitos
Binario> 2^32 = 4 294 967 296 numeros diferentes
(2^32)-1 = 4 294 967 295 el numero mayor

Hecho por Staff || sábado, marzo 26, 2005