You are on page 1of 3

Estructura de Datos - Sesin 1

Estructura de Datos.
o Los Datos que procesa una computadora son:
Simples
Ocupan una sola casilla de memoria.
Enteros, Booleanos, etc. una sola variable.
Estructurados
Con un nombre se hace referencia a un grupo de datos simples o estructurados a su
vez.
Tiene varios componentes.
Son tipos de datos derivados, puesto que son combinacin de varios tipos simples.
Estn constituidos utilizando objetos de otros tipos.

o Porque Surgen las Estructuras? Por la acumulacin de variables repetitivas.


o Ejemplo de control de datos de alumnos del curso con 3 alumnos, carne y nota.
o Estructura Ejemplo {
Alfanumerico variable uno;
Numerico variable dos:
Fecha "variable tres"
}
Ejemplos de Estructuras (Vestido de una persona, explicar como todo puede encajar en una
estructura)

Arreglos:
Ejemplo: Por que se generaron los arreglos
Se tienen las calificaciones de un grupo de 50 alumnos. Se necesita saber cuantos
alumnos tienen una calificacin mayor al promedio del grupo.
Ejemplo 1 : Doble Lectura (Dos veces, perdida de tiempo)
o Pedimos 50 Valores y sacamos el promedio
o Pedimos de nuevo los 50 valores y comparamos
o Mostramos el resultado
Ejemplo 2 : Muchas Variables (Manejo de Variables Incontrolable)
o Pedimos los 50 valores uno en cada variable declarada
o Sumamos todas las variables y sacamos promedio
o Comparamos 50 veces las 50 variables contra promedio
o Mostramos el resultado
Arreglo:
Definicin : Una coleccin finita, homognea y ordenada de elementos y se conocen como
Unidimensionales o lineales.
Finita: Todo arreglo tiene un limite. Numero mximo.
Homognea: Elementos del mismo tipo. (Enteros, caracteres)
Ordenada: Lleva un orden especifico.
Consta de dos partes:
Componentes
ndices
Definicin:
Variable_Arreglo = ARREGLO[inicio .. fin] de Tipo
V = Arreglo[1 .. 50] De enteros
A = Arreglo[a .. z] de alfanumericos
Meses = (ene, feb, mar, abr, may, ...., dic)
Ciclo = Arreglo[meses] de reales

ED pgina 1
Ciclo = Arreglo[meses] de reales
Operaciones :
Lectura/Escritura,
Asignacin,
Actualizacin : Insertar, Modificar, Eliminar.
Ordenar
Bsqueda

Arreglos Multidimensionales:
Bidimensionales:
Ejemplo de la pagina 18
Definicin:
o Arreglo_bid = Arreglo[iniY .. finY, iniX .. finX]
Explicacin de Lectura, Escritura, Insertar, Modificar, Eliminar
De mas de dos dimensiones:
Definicin:
o Arreglo_Mult = Arreglo[iniY .. finY, iniX .. finX, iniJ .. finJ]

Registros:
Estructuras que permiten almacenar diferentes tipos de datos
Deinificion:
VariableRegistro = REGISTRO
VarCampo1 : Tipo1;
VarCampo2 : Tipo2;
Fin del Registro
Ejemplos pagina 30
Manipulacin:
Se debe hacer referencia por medio del nombre del registro luego un punto y por ultimo el
nombre del campo.

Diferencias entre Arreglos y Registros:


Un arreglo puede almacenar N elementos del mismo tipo, un registro puede almacenar N
elementos de diferente tipo.
Los componentes de un arreglo se accesan por medio de indices, los componentes de un registro
se accesan por medio de su nombre.

Combinacin entre arreglos y registros:


EJEMPLO:
varRegistro = REGISTRO
Nombre = carcter;
Telefono = carcter;
Saldo = real;
Fin del registro
VarArreglo = ARREGLO[1 .. 10] de varRegistro
Combinar un registro dentro de un registro
Combinar un registro con campos de tipo de dato arreglo.
Arreglos paralelos vrs. Arreglos de registgros

Conjuntos:
Coleccin de objetos del mismo tipo base.
Definicin:
Numeros = CONJUNTO DE 1 .. 50
Maysculas = CONJUNTO DE A .. Z
NOMBRES = (ASTRID, OSCAR, JORGE, MIGUEL)

ED pgina 2
NOMBRES = (ASTRID, OSCAR, JORGE, MIGUEL)
ALUMNOS = CONJUNTO DE nombres
Operaciones:
*, +, -.
=, <>, <=, >=, E
Uso de la memoria por los conjuntos..

ED pgina 3

You might also like