Ver esquema

Tema 12. Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

Cuerpo de Técnicos Auxiliares de Informática de la Administración del Estado (C1), ingreso libre — Resolución de 9 de julio de 2024, de la Secretaría de Estado de Función Pública (1.879 plazas de ingreso libre) · Índice oficial del BOE núm. 166, de 10 de julio de 2024, páginas 86740 a 86827: Resolución de 9 de julio de 2024, de la Secretaría de Estado de Función Pública, por la que se convocan procesos selectivos para el ingreso y el acceso en Cuerpos de la Administración General del Estado (identificador oficial BOE-A-2024-14098), Anexo V — Cuerpo de Técnicos Auxiliares de Informática de la Administración del Estado (código de cuerpo 1188), ingreso libre, páginas 86775-86776 (requisitos y estructura de la prueba) y 86803-86807 (programa/temario). Verificado por lectura directa del PDF oficial del BOE (el PDF de 2024 lleva texto extraíble, no es un escaneo): los 33 temas y sus títulos literales de este fichero coinciden con el Anexo V real..

Cuerpo de Técnicos Auxiliares de Informática de la Administración del Estado (Grupo C, Subgrupo C1), turno de acceso libre. NO debe confundirse con el temario ya existente en este catálogo bajo el id 'informatica' (Cuerpo Superior de Sistemas y Tecnologías de la Información / Cuerpo de Gestión de Sistemas de Informática, grados A1/A2): son tres cuerpos TIC distintos de la AGE regulados en la misma Resolución de 9 de julio de 2024 (Anexos separados), con temarios propios y no intercambiables — este fichero cubre exclusivamente el cuerpo AUXILIAR (C1). No cubre el turno de promoción interna (temario distinto y más corto, Anexo separado del mismo Cuerpo). La Oferta de Empleo Público 2025 (BOE núm. 170, de 15 de julio de 2025) aprobó 900 plazas adicionales de ingreso libre para este mismo Cuerpo pendientes de una nueva convocatoria a fecha de redacción de este fichero; previsiblemente reutilizará el mismo programa de 34 temas, pero eso debe confirmarse cuando esa convocatoria se publique.

Tema de fundamentos de programación y organización de la información, que aborda los tipos abstractos de datos y las estructuras de datos que los implementan, el concepto de algoritmo y su complejidad, los principales algoritmos de búsqueda y ordenación sobre esas estructuras, las distintas formas de organizar un fichero para su almacenamiento y acceso eficiente, y los formatos más habituales en que se representa la información en ficheros. Constituye la base teórica sobre la que se apoyan los temas de programación y bases de datos posteriores.

← Ver el índice completo del temario

El tipo abstracto de datos (TAD)

Un tipo abstracto de datos es un modelo matemático que define un conjunto de valores y un conjunto de operaciones que pueden realizarse sobre ellos, sin especificar cómo se implementan internamente esos valores ni esas operaciones. La abstracción permite separar el uso de una estructura de datos (qué operaciones ofrece) de los detalles concretos de su implementación (cómo se guardan los datos en memoria), de modo que la implementación puede cambiarse sin afectar al código que utiliza el tipo abstracto, siempre que se respete el conjunto de operaciones definido. Son TAD habituales la lista, la pila, la cola, la cola de prioridad, la bicola (deque), el conjunto, el diccionario o mapa (pares clave-valor), el árbol y el grafo.

TADs lineales: pila y cola

La pila (stack) es un TAD lineal en el que las inserciones y extracciones se realizan siempre por un mismo extremo, de forma que el último elemento insertado es el primero en extraerse, comportamiento conocido como LIFO (Last In, First Out); sus operaciones básicas son apilar (push) y desapilar (pop). Se utiliza, por ejemplo, para la gestión de llamadas a subprogramas y la recursividad, el deshacer de los editores o la evaluación de expresiones. La cola (queue) es un TAD lineal en el que las inserciones se realizan por un extremo y las extracciones por el extremo opuesto, de forma que el primer elemento insertado es el primero en extraerse, comportamiento conocido como FIFO (First In, First Out); sus operaciones básicas son encolar y desencolar, y se utiliza en la gestión de trabajos de impresión o en la planificación de procesos. La cola de prioridad extrae primero el elemento de mayor prioridad, no el más antiguo.

Estructuras de datos lineales: arrays y listas enlazadas

El array o vector almacena sus elementos en posiciones contiguas de memoria, lo que permite acceder a cualquier elemento directamente a partir de su índice en tiempo constante, pero dificulta insertar o eliminar elementos en posiciones intermedias, ya que obliga a desplazar el resto. La lista enlazada almacena cada elemento (nodo) junto con una referencia o puntero al siguiente nodo (lista simplemente enlazada), o al siguiente y al anterior (lista doblemente enlazada), o formando un ciclo en que el último nodo apunta de nuevo al primero (lista circular); frente al array, facilita la inserción y el borrado en cualquier posición una vez localizado el nodo, a costa de no permitir el acceso directo por índice y de consumir memoria adicional en los punteros. Las pilas y colas pueden implementarse tanto sobre arrays como sobre listas enlazadas. Las estructuras pueden ser estáticas (tamaño fijo en compilación) o dinámicas (tamaño variable en ejecución).

Estructuras de datos no lineales: árboles y grafos

Un árbol es una estructura jerárquica compuesta por nodos, con un nodo raíz del que descienden el resto y en la que cada nodo (salvo la raíz) tiene un único nodo padre; un nodo sin hijos se denomina hoja. La altura es la longitud del camino más largo desde la raíz hasta una hoja. El árbol binario limita a dos el número máximo de hijos de cada nodo, y el árbol binario de búsqueda ordena sus nodos de forma que los menores que el nodo están en el subárbol izquierdo y los mayores en el derecho, lo que facilita búsquedas eficientes; su recorrido en inorden devuelve los elementos ordenados. Los árboles equilibrados, como el AVL, mantienen la altura logarítmica; los árboles B y B+ se utilizan en índices de bases de datos y sistemas de ficheros; el montículo (heap) implementa la cola de prioridad. Los recorridos de un árbol binario son preorden, inorden y postorden (en profundidad) y por niveles (en anchura). Un grafo es una estructura más general formada por un conjunto de nodos (vértices) y un conjunto de conexiones entre ellos (aristas), que pueden tener dirección (grafo dirigido) o no (grafo no dirigido) y peso, y se emplea para modelar relaciones que no encajan en una jerarquía estricta, como redes de comunicaciones o mapas de carreteras; se representa mediante matriz de adyacencia o listas de adyacencia y se recorre en anchura (BFS) o en profundidad (DFS). El algoritmo de Dijkstra obtiene los caminos mínimos desde un vértice en grafos con pesos no negativos.

Algoritmos: concepto y complejidad

Un algoritmo es una secuencia finita, ordenada y no ambigua de pasos que, a partir de unos datos de entrada, produce un resultado en un tiempo finito. Se expresa mediante lenguaje natural, diagramas de flujo o pseudocódigo. Su eficiencia se estudia con la complejidad temporal y espacial, expresada habitualmente con la notación O grande (cota superior asintótica): O(1) constante, O(log n) logarítmica, O(n) lineal, O(n log n), O(n al cuadrado) cuadrática y O(2 elevado a n) exponencial. La recursividad es una técnica en la que un algoritmo se define en términos de sí mismo y que necesita un caso base para terminar. Estrategias de diseño habituales son la fuerza bruta, los algoritmos voraces, el divide y vencerás y la programación dinámica.

Algoritmos de búsqueda y ordenación

La búsqueda lineal recorre secuencialmente todos los elementos de una estructura hasta encontrar el buscado o llegar al final, con complejidad O(n), y es aplicable a cualquier colección, ordenada o no. La búsqueda binaria, mucho más eficiente (complejidad O(log n)), exige que los datos estén previamente ordenados y funciona descartando en cada paso la mitad de los elementos restantes mediante comparaciones sucesivas con el elemento central. La búsqueda mediante tabla hash calcula la posición a partir de la clave con coste medio constante, y las colisiones se resuelven por encadenamiento o por direccionamiento abierto. Entre los algoritmos de ordenación, algunos como la ordenación por burbuja, por selección o por inserción son sencillos de implementar pero tienen complejidad cuadrática en el caso medio y peor, mientras que otros como la ordenación rápida (quicksort, O(n log n) de media y O(n al cuadrado) en el peor caso), la ordenación por mezcla (mergesort, O(n log n) siempre, estable, con memoria auxiliar) o la ordenación por montículo (heapsort, O(n log n)), basados en la estrategia de dividir el problema en subproblemas más pequeños los dos primeros, ofrecen un rendimiento notablemente mejor a gran escala. Un algoritmo de ordenación es estable si conserva el orden relativo de los elementos con claves iguales.

Organización de ficheros

Un fichero es un conjunto de registros, compuestos a su vez por campos, almacenados en un soporte. Un fichero de organización secuencial almacena sus registros uno a continuación de otro, en el orden en que se graban, y solo permite el acceso recorriendo los registros anteriores hasta llegar al buscado. La organización secuencial indexada (ISAM) añade al fichero de datos secuencial un índice que permite localizar directamente el bloque aproximado donde se encuentra un registro, reduciendo el número de accesos necesarios respecto a la organización puramente secuencial. La organización directa o aleatoria permite calcular, normalmente mediante una función hash aplicada a la clave del registro, la posición exacta en que este se encuentra, lo que posibilita el acceso inmediato sin necesidad de recorrer ni indexar el resto del fichero. Otras organizaciones son la indexada con índices secundarios y los índices en árbol B+ propios de bases de datos. No debe confundirse la organización del fichero (cómo se disponen los registros) con el método de acceso (secuencial o directo, cómo se leen).

Formatos de información y ficheros

Un fichero de texto almacena su contenido en un formato legible directamente por una persona, usando alguna codificación de caracteres como las vistas en el tema anterior, mientras que un fichero binario almacena la información en un formato compacto pensado para ser interpretado por un programa concreto, no legible directamente. Entre los formatos de texto estructurado más utilizados para el intercambio de información entre sistemas se encuentran CSV (valores separados por comas, descrito en la RFC 4180, adecuado para datos tabulares sencillos), XML (lenguaje de marcado extensible de la W3C, que representa la información en una estructura jerárquica de etiquetas; un documento bien formado cumple las reglas sintácticas y uno válido se ajusta además a un esquema DTD o XSD) y JSON (notación de objetos de JavaScript, definida en la RFC 8259, un formato ligero muy extendido en el intercambio de datos entre aplicaciones web, con tipos cadena, número, booleano, nulo, objeto y array). También se usa YAML, muy extendido en ficheros de configuración. En documentos ofimáticos destacan PDF (ISO 32000) y su variante de archivo PDF/A (ISO 19005), ODF (ISO/IEC 26300) y Office Open XML (ISO/IEC 29500). En imagen, PNG (sin pérdida), JPEG (con pérdida), GIF (hasta 256 colores) y SVG (vectorial). Estos formatos aparecen en el catálogo de estándares de la Norma Técnica de Interoperabilidad correspondiente.

Ideas clave para el examen — memoriza esto

  • TAD (tipo abstracto de datos): definido por sus operaciones, independiente de su implementación concreta.
  • Pila (stack): LIFO — push/pop, inserción y extracción por el mismo extremo.
  • Cola (queue): FIFO — encolar/desencolar, inserción y extracción por extremos opuestos. Cola de prioridad: sale primero el de mayor prioridad.
  • Array: acceso directo por índice, inserción/borrado intermedio costoso. Lista enlazada: inserción/borrado eficiente, sin acceso directo por índice.
  • Listas enlazadas: simples, dobles (con puntero al anterior) y circulares (el último apunta al primero).
  • Árbol: estructura jerárquica con un único nodo raíz. Árbol binario: máximo 2 hijos por nodo. Recorrido inorden de un ABB = elementos ordenados.
  • Recorridos de árboles: preorden, inorden, postorden (profundidad) y por niveles (anchura). AVL = árbol de búsqueda equilibrado.
  • Grafo: nodos + aristas, dirigido o no dirigido — más general que un árbol. Representación: matriz o listas de adyacencia. Recorridos: BFS y DFS.
  • Complejidad: búsqueda lineal O(n), binaria O(log n), hash O(1) de media; burbuja/inserción/selección O(n^2); mergesort y heapsort O(n log n); quicksort O(n log n) de media y O(n^2) en el peor caso.
  • Búsqueda binaria: exige datos ordenados, descarta la mitad en cada paso.
  • Ordenación estable: conserva el orden de claves iguales (mergesort lo es; quicksort y heapsort típicos, no).
  • Organización secuencial: acceso recorriendo registros anteriores. ISAM: añade un índice sobre el fichero secuencial.
  • Organización directa/hash: calcula la posición exacta del registro a partir de su clave, acceso inmediato.
  • Fichero de texto: legible directamente. Fichero binario: compacto, requiere un programa específico para interpretarlo.
  • CSV (RFC 4180): datos tabulares simples. XML: marcado jerárquico (bien formado vs válido). JSON (RFC 8259): notación ligera de objetos, muy usada en intercambio web.
  • PDF/A (ISO 19005) para archivo a largo plazo; ODF (ISO/IEC 26300) y OOXML (ISO/IEC 29500) para documentos ofimáticos.
  • No confundir tipo abstracto de datos (el 'qué', las operaciones) con estructura de datos (el 'cómo', la implementación concreta).
Ver el esquema con tus propios subrayados →

Ponte a prueba

10 preguntas sobre este tema, en orden aleatorio. Sin registro, sin límite de intentos.

Pregunta 1 de 100 aciertos

Una cola de prioridad suele implementarse eficientemente mediante:

Preguntas frecuentes

¿De qué trata el Tema 12 de Técnico Auxiliar de Informática?

Tema de fundamentos de programación y organización de la información, que aborda los tipos abstractos de datos y las estructuras de datos que los implementan, el concepto de algoritmo y su complejidad, los principales algoritmos de búsqueda y ordenación sobre esas estructuras, las distintas formas de organizar un fichero para su almacenamiento y acceso eficiente, y los formatos más habituales en que se representa la información en ficheros. Constituye la base teórica sobre la que se apoyan los temas de programación y bases de datos posteriores.

¿Qué hay que memorizar del Tema 12 para el examen?

TAD (tipo abstracto de datos): definido por sus operaciones, independiente de su implementación concreta. Pila (stack): LIFO — push/pop, inserción y extracción por el mismo extremo. Cola (queue): FIFO — encolar/desencolar, inserción y extracción por extremos opuestos. Cola de prioridad: sale primero el de mayor prioridad. Array: acceso directo por índice, inserción/borrado intermedio costoso. Lista enlazada: inserción/borrado eficiente, sin acceso directo por índice. Listas enlazadas: simples, dobles (con puntero al anterior) y circulares (el último apunta al primero). Árbol: estructura jerárquica con un único nodo raíz. Árbol binario: máximo 2 hijos por nodo. Recorrido inorden de un ABB = elementos ordenados. Recorridos de árboles: preorden, inorden, postorden (profundidad) y por niveles (anchura). AVL = árbol de búsqueda equilibrado. Grafo: nodos + aristas, dirigido o no dirigido — más general que un árbol. Representación: matriz o listas de adyacencia. Recorridos: BFS y DFS. Complejidad: búsqueda lineal O(n), binaria O(log n), hash O(1) de media; burbuja/inserción/selección O(n^2); mergesort y heapsort O(n log n); quicksort O(n log n) de media y O(n^2) en el peor caso. Búsqueda binaria: exige datos ordenados, descarta la mitad en cada paso. Ordenación estable: conserva el orden de claves iguales (mergesort lo es; quicksort y heapsort típicos, no). Organización secuencial: acceso recorriendo registros anteriores. ISAM: añade un índice sobre el fichero secuencial. Organización directa/hash: calcula la posición exacta del registro a partir de su clave, acceso inmediato. Fichero de texto: legible directamente. Fichero binario: compacto, requiere un programa específico para interpretarlo. CSV (RFC 4180): datos tabulares simples. XML: marcado jerárquico (bien formado vs válido). JSON (RFC 8259): notación ligera de objetos, muy usada en intercambio web. PDF/A (ISO 19005) para archivo a largo plazo; ODF (ISO/IEC 26300) y OOXML (ISO/IEC 29500) para documentos ofimáticos. No confundir tipo abstracto de datos (el 'qué', las operaciones) con estructura de datos (el 'cómo', la implementación concreta).

¿Hay preguntas de test de este tema exacto?

Sí, 10 preguntas tipo test sobre este tema, en el apartado "Ponte a prueba" de esta misma página. Sin registro y sin límite de intentos.

¿De dónde sale el temario de este tema?

Del índice oficial de BOE núm. 166, de 10 de julio de 2024, páginas 86740 a 86827: Resolución de 9 de julio de 2024, de la Secretaría de Estado de Función Pública, por la que se convocan procesos selectivos para el ingreso y el acceso en Cuerpos de la Administración General del Estado (identificador oficial BOE-A-2024-14098), Anexo V — Cuerpo de Técnicos Auxiliares de Informática de la Administración del Estado (código de cuerpo 1188), ingreso libre, páginas 86775-86776 (requisitos y estructura de la prueba) y 86803-86807 (programa/temario). Verificado por lectura directa del PDF oficial del BOE (el PDF de 2024 lleva texto extraíble, no es un escaneo): los 33 temas y sus títulos literales de este fichero coinciden con el Anexo V real. (Cuerpo de Técnicos Auxiliares de Informática de la Administración del Estado (C1), ingreso libre — Resolución de 9 de julio de 2024, de la Secretaría de Estado de Función Pública (1.879 plazas de ingreso libre)).

Fuentes de este desarrollo

  • RFC 8259: The JavaScript Object Notation (JSON) Data Interchange Format
  • RFC 4180: Common Format and MIME Type for CSV Files
  • W3C: Extensible Markup Language (XML) 1.0
  • ISO 19005 (PDF/A), ISO 32000 (PDF), ISO/IEC 26300 (ODF) e ISO/IEC 29500 (Office Open XML)

Mientras tanto, practica con tests gratis de Técnico Auxiliar de Informática.

Empieza gratis ahora