Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
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.
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