ESTRUCTURA DE DATOS

objetivos
• Identificar las estructuras de datos, mediante
el reconocimiento de la información y la forma
de estructurarla para su procesamiento.
 información
conjunto de datos que hacen referencia o
describen lascaracterísticas o atributos de algo

tendremos que definir perfectamente los

datos involucrados en la resolución del
problema
 Dato

Constantes Variables
pueden ir adoptando
no cambian durante la diferentes valores
ejecución del durante la ejecución del
pseudocódigo pseudocódigo
 Dato
• Atributo o característica de un objeto o
individuo

por ejemplo, los atributos de una persona son:

Edad
Color del cabello
Estatura
Sexo
 Datos simples
• Se denominan datos simples porque solo
ocupan UNA CASILLA DE MEMORIA.
 CONJUNTOS
• Un conjunto es un grupo de datos que tiene
como característica principal pertenecer al
mismo tipo de dato simple.
 Operaciones de conjuntos
• PERTENENCIA
• IGUALDAD
• UNION
• INTERCEPCION
• DIFERENCIA
 EJERCICIO

A B
1,2,4,7,8,9,10, 2,3,4,6,8,9,10,
11,23,24,25,3 14,24,25,30,34,
4,36,40 35,36,37,39,42

SACARLE LAS SIGUENTES OPERACIONES A LOS CONJUNTOS:

PERTENENCIA,IGUALDAD,UNION,INTERCEPCION,DIFERENCIA
 REGISTROS
• considerados una herramienta poderosa para
estructurar datos y organizar información de
diferentes tipos bajo el nombre de una sola
variable.
• Como un registro es un dato estructurado, no
puede accesarse directamente como un todo,
sino que debe especificarse qué elemento
(campo) del registro interesa.
• PARA ESTO EXISTE LA SIGUIENTE SINTAXIS:

Variable_Registro . Nombre_del_campo
 EJEMPLO DE REGISTRO:
• Registro_Alumno =REGISTRO
Nombre : Cadena[20]
Calle : Cadena[9]
Numero : Entero
Telefono : Cadena[9]
Edad : Entero
• TERMINA REGISTRO
 ARREGLOS
• permiten organizar un número considerable
de elementos relacionados y del mismo tipo,
simple o estructurado
 Observaciones
• 1. El índice puede ser de tipo carácter, entero
o enumerado.

• 2. Los datos de los componentes del arreglo

pueden ser de cualquier tipo.

• 3. Se utiliza corchetes para indicar el tamaño

de un arreglo.
 EJEMPLO
• Ejemplo: Letras = Arreglo [1..13] de carácter

Entenderemos por localidad a la

dirección o ubicación de un
componente dentro del registro.

• El ejemplo anterior es un arreglo

unidireccional esto quiere decir que solo se
necesita un índice para cada registro
 Arreglos Multidimensionales
• Si hablamos de un arreglo bidimensional implica
que requiere de dos índices, la forma de escribirlo
es la siguiente:

• Artículos_y_Precios = Arreglo[1..4,A..B] de cadenadecaracteres

• REPRESENTACION GRAFICA:
VENTAJAS DE USO DE ARREGLOS

Manipular datos direccionados por: uno, dos,

tres o más índices.
Pueden estar formado por datos de cualquier tipo,
por lo tanto, un arreglo puede estar formado por
componentes detipo registro
EJEMPLO DE ARREGO CON DATOS TIPO
REGISTROS
• PSEUDOCODIGO:
Datos_alumno = REGISTRO
Nombre : Cadena
Edad : Entero
TERMINA REGISTRO

Alumnos: Array [1..5] de Datos_alumno

A continuación se te presentan algunas formas de acezar la
información del arreglo anterior:
• Referencia al campo nombre de la localidad 2. (Pedro López)
Alumnos[2].Nombre

• Referencia al campo edad de la localidad 5. (45)

Alumnos[5].Edad