inicio / apuntes-oposicion / tema-10

Tema 10 · Representación interna de los datos.

Bloque II · Sistemas Operativos

// de qué trata este tema

Hace de bisagra entre la codificación binaria de los temas 1 y 9 y las estructuras de datos de los temas 11 y 12: explica cómo una misma secuencia de bits, como 01000001, solo cobra sentido cuando se le asigna un tipo. Define dato y tipo de dato (dominio, operaciones y tamaño), clasifica los tipos en simples, estructurados y abstractos, y distingue el tipado estático del dinámico. Con Java como lenguaje de referencia, repasa los enteros en complemento a 2 (byte, short, int, long) y el desbordamiento, los reales IEEE 754 (float y double) y por qué 0.1 + 0.2 no es exactamente 0.3, el booleano, el char Unicode de 16 bits y los enumerados.

Introduce la representación de arrays, cadenas, registros y uniones, y los tipos abstractos de datos (pila, cola, lista, árbol, grafo) con un ejemplo de clase Fraccion que separa interfaz e implementación. Cierra con cuestiones de implementación: tamaño en memoria de cada tipo, alineación y relleno, y orden de bytes little-endian frente a big-endian. Está contextualizado en el módulo de Programación de DAW y DAM y en SMR.

// contenido

La representación interna de los datos constituye el eslabón que conecta el nivel físico de codificación binaria (Tema 1) y de circuitería digital (Tema 9) con el nivel lógico en el que trabaja habitualmente el programador...

// índice del tema

  • 0. Referencias legislativas
  • 1. Introducción. Del bit al dato
  • 2. Concepto de dato y tipo de dato
  • 3. Representación interna de los tipos de datos simples
  • 4. Representación interna de los tipos de datos estructurados (introducción)
  • 5. Tipos de datos abstractos (TAD)
  • 6. Cuestiones de implementación: tamaño, alineación y orden de bytes
  • 7. Conclusión

$ temario_completo

¿Los quieres todos? Tres formas de llevártelos:

Todo (apuntes + infografías)119 € Solo apuntes99 € Solo infografías49 €