Datos y tipos de datos

Dato
Representación formal de hechos, conceptos o instrucciones
adecuada para su comunicación, interpretación y procesamiento
por seres humanos o medios automáticos.

Tipo de dato
Especificación de un dominio (rango de valores) y de un conjunto
válido de operaciones a los que normalmente los traductores
asocian un esquema de representación interna propio.

Clasificación de los tipos de datos

En función de quién los define:

• Tipos de datos estándar
• Tipos de datos definidos por el usuario

En función de su representación interna:

• Tipos de datos escalares o simples
• Tipos de datos estructurados

Introducción a la Programación - 23 - © Fernando Berzal

Codificación de los datos en el ordenador
En el interior del ordenador, los datos se representan en binario.

El sistema binario sólo emplea dos símbolos: 0 y 1

• Un bit nos permite representar 2 símbolos diferentes: 0 y 1

• Dos bits nos permiten codificar 4 símbolos: 00, 01, 10 y 11

• Tres bits nos permiten codificar 8 símbolos distintos:

000, 001, 010, 011, 100, 101, 110 y 111

En general,

con N bits podemos codificar 2N valores diferentes

N 2N
1 2
2 4
3 8
4 16
5 32
6 64
7 128
8 256
9 512
10 1024
11 2048
12 4096
13 8192
14 16384
15 32768
16 65536

Si queremos representar X valores diferentes, necesitaremos N

bits, donde N es el menor entero mayor o igual que log2 X

Introducción a la Programación - 24 - © Fernando Berzal

Representación de datos de tipo numérico

Representación posicional
Un número se representa mediante un conjunto de cifras,
cuyo valor depende de la cifra en sí y de la posición que
ocupa en el número

NÚMEROS ENTEROS
Ejemplo: Si utilizamos 32 bits para representar números enteros,
disponemos de 232 combinaciones diferentes de 0s y 1s:
4 294 967 296 valores.
Como tenemos que representar números negativos y el cero,
el ordenador será capaz de representar
del –2 147 483 648 al +2 147 483 647.
Con 32 bits no podremos representar números más grandes.
¡¡¡ 2 147 483 647 + 1 = –2 147 483 648 !!!

NÚMEROS REALES (en notación científica)

(+|–) mantisa x 2exponente
û El ordenador sólo puede representar un subconjunto de los
números reales (números en coma flotante)
û Las operaciones aritméticas con números en coma flotante
están sujetas a errores de redondeo.

Estándar IEEE 754

• Precisión sencilla
(bit de signo + 8 bits exponente + 23 bits mantisa)
• Precisión doble
(bit de signo + 11 bits exponente + 52 bits mantisa)
Introducción a la Programación - 25 - © Fernando Berzal
Representación de textos
Se escoge un conjunto de caracteres: alfabéticos, numéricos,
especiales (separadores y signos de puntuación), gráficos y
de control (por ejemplo, retorno de carro).
Se codifica ese conjunto de caracteres utilizando n bits.
Por tanto, se pueden representar hasta 2n símbolos distintos.
Ejemplos de códigos normalizados
ASCII (American Standard Code for Information Interchange)
- ANSI X3.4-1968, 7 bits (128 símbolos)
- ISO 8859-1 = Latin-1, 8 bits (256 símbolos)

UNICODE, ISO/IEC 10646, 16 bits (65536 símbolos)

Introducción a la Programación - 26 - © Fernando Berzal

 Tipos de datos primitivos en Java

El lenguaje Java define 8 tipos de datos primitivos:

byte short int long

float double char boolean

Datos de tipo numérico

- Números enteros byte, short, int, long
- Números en coma flotante float, double

Datos de tipo carácter char

Datos de tipo booleano boolean

Introducción a la Programación: Java - 27 - © Fernando Berzal

Números enteros
byte, short, int, long
4 tipos básicos para representar números enteros (con signo):

Tipo Espacio en Valor Valor

de dato memoria mínimo Máximo
byte 8 bits -128 127
short 16 bits -32768 32767
int 32 bits -2147483648 2147483647
long 64 bits -9223372036854775808 9223372036854775807

Literales enteros

Los literales enteros pueden expresarse:

- En decimal (base 10): 255

- En octal (base 8): 0377 ( 3·82 + 7·81 + 7 = 255 )

- En hexadecimal (base 16): 0xff ( 15*161 + 15 = 255)

Los literales enteros son de tipo int por defecto (entre -231 y 231-1).

Un literal entero es de tipo long si va acompañado del sufijo l o L:

1234567890L es de tipo long

NOTA: Se prefiere el uso de L porque l

(L minúscula) puede confundirse con 1 (uno).

Definición
Literal: Especificación de un valor concreto de un tipo de dato.

Introducción a la Programación: Java - 28 - © Fernando Berzal

Operaciones con números enteros

Desbordamiento

Si sobrepasamos el valor máximo que se puede representar con un

tipo de dato entero, nadie nos avisa de ello: en la ejecución de
nuestro programa obtendremos un resultado incorrecto.

Tipo Operación Resultado

byte 127 + 1 -128
short 32767 + 1 -32768
int 2147483647 + 1 -2147483648

Para obtener el resultado correcto, hemos de tener en cuenta el

rango de valores de cada tipo de dato, de tal forma que los
resultados intermedios de un cálculo siempre puedan representarse
correctamente:

Tipo Operación Resultado

int 1000000 * 1000000 -727379968
long 1000000 * 1000000 1000000000000

División por cero

Si dividimos un número entero por cero,

se produce un error en tiempo de ejecución:

Exception in thread "main"

java.lang.ArithmeticException: / by zero
at …

La ejecución del programa termina de forma

brusca al intentar hacer la división por cero.

Introducción a la Programación: Java - 29 - © Fernando Berzal

Números en coma flotante
float, double
Según el estándar IEEE 754-1985

Tipo Espacio en Mínimo Máximo Dígitos

de dato memoria (valor absoluto) (valor absoluto) significativos
float 32 bits 1.4 x 10-45 3.4 x 1038 6
double -324 308
64 bits 4.9 x 10 1.8 x 10 15

Literales reales

- Cadenas de dígitos con un punto decimal

123.45 0.0 .001
- En notación científica (mantisa·10exponente)
123e45 123E+45 1E-6

Por defecto, los literales reales representan valores de tipo double

Para representar un valor de tipo float, hemos de usar el sufijo f o F:
123.45F 0.0f .001f

Operaciones con números en coma flotante

Las operaciones aritméticas en coma flotante no generan
excepciones, aunque se realicen operaciones ilegales:
- Cuando el resultado de una operación está fuera de rango, se
obtiene +Infinity o –Infinity (“infinito”).
- Cuando el resultado de una operación está indeterminado, se
obtiene NaN (“Not a Number”)

Operación Resultado
1.0 / 0.0 Infinity
-1.0 / 0.0 -Infinity
0.0 / 0.0 NaN

Introducción a la Programación: Java - 30 - © Fernando Berzal

Operadores aritméticos
Java incluye cinco operadores para realizar operaciones aritméticas:

Operador Operación
+ Suma
- Resta o cambio de signo
* Multiplicación
/ División
% Módulo (resto de la división)

- Si los operandos son enteros, se realizan operaciones enteras.

- En cuanto uno de los operandos es de tipo float o double,
la operación se realiza en coma flotante.
- No existe un operador de exponenciación: para calcular xa hay
que utilizar la función Math.pow(x,a)

División (/)

Operación Tipo Resultado

7/3 int 2
7 / 3.0f float 2.333333333f
5.0 / 2 double 2.5
7.0 / 0.0 double +Infinity
0.0 / 0.0 double NaN

- Si se dividen enteros, el resultado es entero y el resto se pierde.

- Una división entera por cero produce una excepción.
- Una división por cero, en coma flotante, produce Infinite o NaN.

Módulo (%): Resto de dividir

Operación Tipo Resultado

7%3 int 1
4.3 % 2.1 double ∼ 0.1

Introducción a la Programación: Java - 31 - © Fernando Berzal

Expresiones aritméticas
Se pueden combinar literales y operadores
para formar expresiones complejas.

Ejemplo
3 + 4 x 10( y − 5)( a + b + c) 4 9+ x
− + 9( + )
5 x x y
En Java se escribiría así:
(3+4*x)/5 – 10*(y-5)*(a+b+c)/x + 9*(4/x + (9+x)/y)

- Las expresiones aritméticas se evalúan de izquierda a derecha.

- Los operadores aritméticos mantienen el orden de precedencia

habitual (multiplicaciones y divisiones antes que sumas y restas).

- Para especificar el orden de evaluación deseado, se utilizan

paréntesis.

NOTA: Es recomendable utilizar paréntesis para eliminar

interpretaciones erróneas y posibles ambigüedades

Precisión
Las operaciones en coma flotante no son exactas debido a la forma
en que se representan los números reales en el ordenador

Operación Resultado
1 - 0.1 - 0.1 - 0.1 - 0.1 - 0.1 0.5000000000000001
1.0 - 0.9 0.09999999999999998

Definición
Expresión: Construcción que se evalúa para devolver un valor.
Introducción a la Programación: Java - 32 - © Fernando Berzal
Caracteres
char
http://www.unicode.org/

Tipo Espacio en Codificación

de dato memoria
char 16 bits UNICODE

Literales de tipo carácter

Valores entre comillas simples

‘a’ ‘b’ ‘c’ … ‘1’ ‘2’ ‘3’ … ‘*’ …

Códigos UNICODE (en hexadecimal): \u????

‘\u000a’ (avance de línea)
‘\u000d’ (retorno de carro)

Secuencias de escape para representar caracteres especiales:

Secuencia
de escape Descripción
\t Tabulador (tab)
\n Avance de línea (new line)
\r Retorno de carro (carriage return)
\b Retroceso (backspace)
\’ Comillas simples
\” Comillas dobles
\\ Barra invertida

La clase Character define funciones (métodos estáticos)

para trabajar con caracteres:
isDigit(), isLetter(), isLowerCase(), isUpperCase()
toLowerCase(), toUpperCase()

Introducción a la Programación: Java - 33 - © Fernando Berzal

Cadenas de caracteres
La clase String
- String no es un tipo primitivo, sino una clase predefinida
- Una cadena (String) es una secuencia de caracteres
- Las cadenas de caracteres, en Java, son inmutables: no se pueden
modificar los caracteres individuales de la cadena.

Literales
Texto entra comillas dobles “ ”
“Esto es una cadena”
“‘Esto’ también es una cadena”
Las secuencias de escape son necesarias para introducir
determinados caracteres dentro de una cadena:
“\”Esto es una cadena entre comillas\””

Concatenación de cadenas de caracteres

El operador + sirve para concatenar cadenas de caracteres

Operación Resultado
"Total = " + 3 + 4 Total = 34
"Total = " + (3+4) Total = 7

Si cualquier operando es un String,

toda la operación se convierte en una concatenación de cadenas.

§ En Java, cualquier cosa puede convertirse automáticamente en

una cadena de caracteres (un objeto de tipo String)

Introducción a la Programación: Java - 34 - © Fernando Berzal

Datos de tipo booleano
boolean
Representan algo que puede ser verdadero (true) o falso (false)

Espacio en
memoria Valores
boolean 1 bit Verdadero o falso

Literales

Literal Significado
true Verdadero (1)
false Falso (0)

Expresiones de tipo booleano

§ Se construyen a partir de expresiones de tipo numérico con

operadores relacionales.

§ Se construyen a partir de otras expresiones booleanas con

operadores lógicos o booleanos.

Operadores relacionales
- Operadores de comparación válidos para números y caracteres
- Generan un resultado booleano

Operador Significado
== Igual
!= Distinto
< Menor
> Mayor
<= Menor o igual
>= Mayor o igual

Introducción a la Programación: Java - 35 - © Fernando Berzal

Operadores lógicos/booleanos
- Operandos booleanos.
- Tienen menos precedencia que los operadores de comparación.

Operador Nombre Significado

! NOT Negación lógica
&& AND ‘y’ lógico
|| OR ‘o’ inclusivo
^ XOR ‘o’ exclusivo

Tablas de verdad

X !X
true false
False true

A B A&&B A||B A^B

false false false false false
false true false true True
true false false true True
true true true True False

- NOT (!) cambia el valor booleano.

- AND (&&) devuelve true si los dos son operandos son true.
No evalúa el segundo operando si el primero es false
- OR (||) devuelve false si los dos son false.
No evalúa el segundo operando si el primero es true
- XOR (^) devuelve true si los dos operandos son diferentes.
Con operandos booleanos es equivalente a !=

Ejemplos
Número x entre 0 y 10 (0 <= x) && (x <= 10)
Número x fuera del intervalo [0,10] !((0 <= x) && (x <= 10))
o bien (0 > x) || (x > 10)

Introducción a la Programación: Java - 36 - © Fernando Berzal

Extra: Operadores a nivel de bits
- Se pueden utilizar a nivel de bits con números enteros.
- No se pueden usar con datos de otro tipo (p.ej. reales).

Los operadores NOT (~), AND (&), OR(|) y XOR (^)

Si alguno de los operandos es de tipo long, el resultado es long.

Si no, el resultado es de tipo int.

- NOT (~) realiza el complemento a 1 de un número entero:

Cambia los 0s por 1s y viceversa

- AND(&), OR(|) y XOR(^) funcionan a nivel de bits como los

operadores booleanos AND (&&), OR(||) y XOR (^),
respectivamente.

Operación A nivel de bits Resultado

~10 ~0…00001010 -11
(1…11110101)
10 & 1 0…00001010 & 0…0001 0
(0…00000000)
10 & 2 0…00001010 & 0…0010 2
(0…00000010)
10 & 3 0…00001010 & 0…0011 2
(0…00000010)
10 | 1 0…00001010 | 0…0001 11
(0…00001011)
10 | 2 0…00001010 | 0…0010 10
(0…00001010)
10 | 3 0…00001010 | 0…0011 11
(0…00001011)
10 ^ 1 0…00001010 ^ 0…0001 11
(0…00001011)
10 ^ 2 0…00001010 ^ 0…0010 8
(0…00001000)
10 ^ 3 0…00001010 ^ 0…0011 9
(0…00001001)

Introducción a la Programación: Java - 37 - © Fernando Berzal

Los operadores de desplazamiento <<, >> y >>>

- El operador de desplazamiento a la izquierda (<<) desplaza los

bits del primer operando tantas posiciones a la izquierda como
indica el segundo operando. Los nuevos bits se rellenan con
ceros.

- El operador de desplazamiento a la derecha con signo (>>)

desplaza los bits del primer operando tantas posiciones a la
derecha como indica el segundo operando. Los nuevos bits se
rellenan con unos (si el primer operando es negativo) y con ceros
(si es positivo).

- El operador de desplazamiento a la derecha sin signo (>>>)

desplaza los bits del primer operando tantas posiciones a la
derecha como indica el segundo operando. Los nuevos bits se
rellenan siempre con ceros. Se pierde el signo del número.

Operación A nivel de bits Resultado

10 << 1 00001010 << 1 20
(0010100) (==10*2)
7 << 3 00000111 << 3 56
(00111000) (==7*23)
10 >> 1 00001010 >> 1 5
(00000101) (==10/2)
27 >> 3 00011011 >> 3 3
(0000011) (==27/23)
-50 >> 2 11001110 >> 2 -13
(11110011) (!=-50/22)
-50 >>> 2 1…11001110 >>> 2 1073741811
(001…110011)
0xff >>> 4 11111111 >>> 4 15
(00001111) (==255/24)

b
x<<b es equivalente a multiplicar por 2

x>>b y x>>>b son equivalentes

a realizar una división entera entre 2b cuando x es positivo

Introducción a la Programación: Java - 38 - © Fernando Berzal