Conjunto

Tema 15: Estructuras fundamentales de datos

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

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