Tema 15: Estructuras fundamentales de datos

Lo que muestro en cada una de las entradas son las tablas resumen que me hice de los temas. Es decir, esto es un índice de temas y conceptos importantes, pero para nada el temario completo. Es “ese resumen que te sirve para repasar todo de un tirón”.

El motivo por el que le he querido dar al sitio un aspecto de Wikipedia, es porque pretendo hacer de esta web un sitio colaborativo, donde todos aportemos algo. La forma más inmediata de empezar es usando los comentarios. En ellos podéis poner ampliaciones, preguntas (que os aseguro que intentaré responder) y por supuesto opiniones.

Vista la escasa participación del publico en el sitio, estoy desarrollando algunos temas por mi cuenta aprovechando un curso de programación que imparto en Villanueva de la Serena, los temas que os pueden interesar son:

Conceptos Principales

Cardinalidad

Número de valores distintos que pertenecen a un tipo.

Tipos elementales

Entero, Real, Booleano, Carácter.

Array

  • Todos los elementos son de un mismo tipo.

  • Acceso aleatorio.

  • Matriz.

  • Empaquetamiento, representar más de un elemento en la misma posición de memoria.

Registro

  • Diferentes tipos de datos.

  • No se pueden empaquetar registros, si campos del registro.

  • Registros variantes.

Conjunto

  • Elementos de un mismo tipo.

  • No repetidos.

  • No ordenados.

  • Conjunto potencia, es el conjunto de todos los subconjuntos.

  • Operaciones

    • *, Intersección

    • +, Unión

    • -, Diferencia

    • in, pertenencia

  • Función Característica Cs: Array de valores lógicos cuyo componente i-ésimo especifica la ausencia o presencia de un valor i en el conjunto.

Fichero Secuencial

  • Cardinalidad infinita

  • Contiguo

  • Segmentado

  • Indexado

Categorías: Estructuras de datos, Estructuras fundamentales de datos
Conceptos importantes para el examen de oposición: : Array, Cardinalidad, Conjunto, Fichero Secuencial, Registro, Tipos elementales,
2 responses to “Tema 15: Estructuras fundamentales de datos”
  1. […] Filtros en el sistema operativo Unix/LinuxTema 14: Optimización del sistema operativo Unix/LinuxTema 15: Estructuras fundamentales de datosTema 16: Estructuras dinámicas de InformaciónTema 17: Técnicas de clasificación de datosTema 18: […]

  2. […] Filtros en el sistema operativo Unix/LinuxTema 14: Optimización del sistema operativo Unix/LinuxTema 15: Estructuras fundamentales de datosTema 16: Estructuras dinámicas de InformaciónTema 17: Técnicas de clasificación de datosTema 18: […]

Leave a Reply