Bloque 2 – Tema 3
Introducción
Este tema introduce los conceptos fundamentales de programación y tratamiento de la información, desde un punto de vista teórico y abstracto.
En TAI no se pregunta código, sino definiciones, clasificaciones y conceptos básicos.
Es un tema típico de:
- Preguntas conceptuales.
- Confusiones terminológicas.
- Verdadero/Falso.
1. Tipos abstractos de datos (TAD)
1.1. Concepto de tipo abstracto de datos
Un tipo abstracto de datos (TAD) es una definición lógica de un conjunto de datos y de las operaciones que se pueden realizar sobre ellos, sin especificar su implementación.
Idea clave de examen:
Un TAD define qué hace, no cómo se hace.
1.2. Características de los TAD
- Abstracción.
- Independencia de la implementación.
- Encapsulación de datos y operaciones.
Ejemplos de TAD:
Miniresumen
- TAD = datos + operaciones.
- No define la implementación.
2. Estructuras de datos
2.1. Concepto de estructura de datos
Una estructura de datos es la forma concreta de organizar y almacenar datos en memoria para facilitar su acceso y modificación.
Diferencia clave:
TAD → concepto abstracto.
Estructura de datos → implementación concreta.
2.2. Clasificación de las estructuras de datos
Según su organización:
2.3. Estructuras de datos lineales
- Arrays (vectores).
- Listas.
- Pilas (LIFO).
- Colas (FIFO).
| Estructura |
Característica |
| Pila |
Último en entrar, primero en salir |
| Cola |
Primero en entrar, primero en salir |
2.4. Estructuras de datos no lineales
Miniresumen
- Las estructuras organizan datos.
- Lineales y no lineales.
- Pila = LIFO, Cola = FIFO.
3. Organizaciones de ficheros
3.1. Concepto de fichero
Un fichero es un conjunto de registros relacionados, almacenados en un soporte, identificado por un nombre.
3.2. Tipos de organización de ficheros
Según el acceso:
- Secuencial.
- Directo o aleatorio.
- Indexado.
| Organización |
Característica |
| Secuencial |
Acceso en orden |
| Directo |
Acceso directo |
| Indexado |
Usa índices |
3.3. Registros y campos
- Campo: unidad mínima de información.
- Registro: conjunto de campos relacionados.
- Fichero: conjunto de registros.
Miniresumen
- Fichero = registros.
- Registro = campos.
- Organización define el acceso.
4. Algoritmos
4.1. Concepto de algoritmo
Un algoritmo es un conjunto finito y ordenado de instrucciones que permite resolver un problema.
4.2. Características de los algoritmos
Un algoritmo debe ser:
- Finito.
- Preciso.
- Definido.
4.3. Representación de algoritmos
Formas habituales:
- Lenguaje natural.
- Pseudocódigo.
- Diagramas de flujo.
En TAI no se pide programar, solo identificar conceptos.
Miniresumen
- Algoritmo = pasos ordenados.
- Debe ser finito y preciso.
Un formato de fichero define la estructura y codificación de los datos almacenados en un archivo.
Según su naturaleza:
- Formatos de texto.
- Formatos binarios.
Ejemplos:
- Texto: TXT, CSV, XML, JSON.
- Binarios: PDF, DOCX, XLSX, JPG.
Clave de examen:
Texto → legible.
Binario → no legible directamente.
Miniresumen
- El formato define cómo se almacenan los datos.
- Texto y binario son la clasificación básica.
Miniresumen final del tema
- TAD define datos y operaciones de forma abstracta.
- Las estructuras de datos son implementaciones concretas.
- Existen estructuras lineales y no lineales.
- Los ficheros organizan registros y campos.
- Un algoritmo es finito y ordenado.
- Los formatos definen la estructura de los archivos.