Sei sulla pagina 1di 3

Estructura de Datos - Sesión 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 combinación de varios tipos simples.

Están constituidos utilizando objetos de otros tipos.

o

Porque Surgen las Estructuras? Por la acumulación 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 calificación 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:

Definición : Una colección finita, homogénea y ordenada de elementos y se conocen como Unidimensionales o lineales.

Finita: Todo arreglo tiene un limite. Numero máximo.

Homogénea: Elementos del mismo tipo. (Enteros, caracteres)

Ordenada: Lleva un orden especifico.

Consta de dos partes:

Componentes

Índices

Definición:

Variable_Arreglo = ARREGLO[inicio

V = Arreglo[1

A = Arreglo[„a‟

Meses = (ene, feb, mar, abr, may,

fin] de Tipo

50] De enteros

„z‟] de alfanumericos

, dic)

ED página 1

Ciclo = Arreglo[meses] de reales

Operaciones :

Lectura/Escritura,

Asignación,

Actualización : Insertar, Modificar, Eliminar.

Ordenar

Búsqueda

Arreglos Multidimensionales:

Bidimensionales:

Ejemplo de la pagina 18

Definición:

o Arreglo_bid = Arreglo[iniY

finY, iniX

finX]

Explicación de Lectura, Escritura, Insertar, Modificar, Eliminar

De mas de dos dimensiones:

Definición:

o Arreglo_Mult = Arreglo[iniY

Registros:

finY, iniX

finX, iniJ

finJ]

Estructuras que permiten almacenar diferentes tipos de datos

Deinificion:

VariableRegistro = REGISTRO

VarCampo1 : Tipo1;

VarCampo2 : Tipo2;

Fin del Registro

Ejemplos pagina 30

Manipulación:

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.

Combinación entre arreglos y registros:

EJEMPLO:

varRegistro = REGISTRO

Nombre = carácter;

Telefono = carácter;

Saldo = real;

Fin del registro

VarArreglo = ARREGLO[1

Combinar un registro dentro de un registro

Combinar un registro con campos de tipo de dato arreglo.

Arreglos paralelos vrs. Arreglos de registgros

10] de varRegistro

Conjuntos:

Colección de objetos del mismo tipo base.

Definición:

Numeros = CONJUNTO DE 1

Mayúsculas = CONJUNTO DE „A‟

50

„Z‟

ED página 2

NOMBRES = (ASTRID, OSCAR, JORGE, MIGUEL)

ALUMNOS = CONJUNTO DE nombres Operaciones:

*, +, -.

=, <>, <=, >=, E

Uso de la memoria por los conjuntos

ED página 3