Dr. Cristian I.

Pinzn

Base de Datos

Fundamentos de Estructuras de Datos

Dr. Cristian Pinzn

Base de Datos

CONTENIDO
Concepto de Estructura de datos Campo Registro Archivos Base de datos Operaciones Estructuras lineales (Arreglos) Operaciones.
Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

Las actividades diarias que genera el hombre origina una cantidad de informacin gigantesca, generando ciertas dificultades a la hora de almacenarla y acceder a ella de manera rpida. En este sentido, se ha hecho necesario buscar mecanismos para almacenarla y organizarla correctamente.
La actual tecnologa que se tiene para almacenar la informacin en el computador es mediante variable que no son mas que espacios de la memoria principal de la computadora. Sin embargo, el principal inconveniente de la memoria, es que al ser un conjunto de dispositivos electrnicos que funcionan mediante electricidad, los datos almacenados en ella se pierden cuando se apaga la computadora.

Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

Las actividades diarias que genera el hombre origina una cantidad de informacin gigantesca, generando ciertas dificultades a la hora de almacenarla y acceder a ella de manera rpida. En este sentido, se ha hecho necesario buscar mecanismos para almacenarla y organizarla correctamente.
La actual tecnologa que se tiene para almacenar la informacin en el computador es mediante variable que no son mas que espacios de la memoria principal de la computadora. Sin embargo, el principal inconveniente de la memoria, es que al ser un conjunto de dispositivos electrnicos que funcionan mediante electricidad, los datos almacenados en ella se pierden cuando se apaga la computadora.

Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

La solucin, para resolver el problema de la perdida de los datos usando una memoria voltil es almacenndola en soportes fsicos con capacidad para guardarla de manera permanente. Es el caso de la memoria externa o auxiliar como pueden ser disquetes, cinta magntica, discos duros, memorias USB, memorias SD, etc. Estos dispositivos no requieren estar conectados a fuentes de energa para almacenar la informacin de manera permanente. Los datos guardados en estos tipos de dispositivos se realiza a travs de estructuras llamadas archivos o ficheros.

Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

Ejemplo: Comparar la memoria central con la memoria humana y una memoria auxiliar con una gua de telfonos. El hecho de llamar por telfono a una determinada persona es mucho ms rpido si sabemos su nmero de memoria (el nmero est dentro de la memoria). Es tambin casi impensable que el hombre retenga en su memoria todos los nmeros de telfono de la gua (memoria central), para ello se recurre a una memoria externa que es la gua telefnica. Entonces, cuando deseamos llamar a una persona de la cual desconocemos su nmero, lo buscamos en la gua; una vez localizado, lo retenemos en la memoria (la informacin pasa de la memoria auxiliar a la memoria central) y realizamos la accin de marcar el nmero.

Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

Termino Archivo No es un trmino puramente informtico. Su aplicacin en diferentes contextos se puede ejemplificar como lo vemos a continuacin.
En una biblioteca, se habla de archivo de libros. En una empresa, se habla archivo de empleados. En un hospital, se habla de archivo de pacientes. En un escuela, se habla de archivo de estudiantes. A continuacin entraremos a revisar algunos conceptos y definiciones relacionados al concepto de Archivo.

Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

Termino Archivo Es el conjunto de registros homogneos referidos a objetos de la misma naturaleza o del mismo tipo, almacenados en un soporte externo, que presenta entre s una relacin lgica y que pueden ser consultados individualmente de forma iterativa o sistemtica. Un ejemplo: Imaginemos un archivo de pacientes donde habr un registro por cada paciente, y habr tantos registros como pacientes hayan sido registrados. Este conjunto de registros de pacientes formar un archivo y lo vemos grficamente en la figura.

Cedula

Nombre

Apellido

Fecha_Nacimiento

Domicilio

Telfono

Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

Termino Archivo
Un archivo en una computadora es una estructura diseada para contener datos, estos estn organizados de forma tal que pueden ser recuperados fcilmente, borrados, actualizados, etc. Al hablar de archivo es imprescindible que cada uno de ellos tenga un nombre para poder identificarlo. En este caso podra ser un nombre apropiado: PACIENTES.

Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

Termino Archivo

Registro 1 Archivo Registro 2

Paciente

Registro k

Resumiendo, podramos decir que un archivo est formado por un conjunto de registros, y estos a su vez por un conjunto de campos.
Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

Termino Campo
Un campo es un conjunto de caracteres capaz de suministrar una determinada informacin referida a un concepto. Un campo es un elemento de datos elementales tales como nombre y apellido, numero de documento, domicilio, etc. Un campo es la entidad lgica ms pequea, consiste en un conjunto de byte que conforman un dato.

Un campo es la unidad mnima de informacin de un registro.

Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

Termino Campo
Al igual que en las variables, al definir un campo hay que indicar claramente sus tres caractersticas:

Nombre: Nombre que identifica a ese conjunto de caracteres

Tipo: Tipo de caracteres que puede contener (alfabtico, entero, etc.-)

Tamao: Cantidad de caracteres que puede contener

Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

Termino Campo

Por ejemplo, si tenemos que definir al campo Nombre del Cliente resultara: Nombre: Nombre_Cliente Tipo: String

Tamao: 20

Dr. Cristian Pinzn

Base de Datos

Concepto de Estructura de datos

Termino Registro Un registro es un conjunto de campos referentes a una entidad en particular y constituyen una unidad para su proceso. Un ejemplo: un registro puede ser la informacin de un paciente que contiene los campos:
o Cedula del Paciente o Nombre o Apellido o Fecha de Nacimiento o Domicilio o Telfono o Otros campos
Dr. Cristian Pinzn
Cedula Nombre Apellido Fecha_Nacimiento Domicilio Telfono

Base de Datos

Base de Datos
Termino Base de Datos

Es una coleccin de archivos relacionados lgicamente, que se estructura en diferentes formas para reducir duplicaciones y proporcionar un mejor acceso a los datos. Constituye el nivel mas alto en la jerarqua de organizacin de los datos, siendo el nivel mas bajo el carcter.

Dr. Cristian Pinzn

Base de Datos

Base de Datos
Termino Base de Datos
Consideremos una base de datos de pacientes de un hospital donde podra contener archivos de pacientes, doctores, consultas, medicamentos, etc. La siguiente figura presenta grficamente la estructura jerrquica en base de datos. .

Dr. Cristian Pinzn

Base de Datos

Base de Datos

Base de datos

Archivo

Archivo

Archivo

Registro

Registro

Registro

Registro

Campo

Campo

Campo

Campo

Campo

Caracter

Caracter

Caracter

Caracter

Caracter

Dr. Cristian Pinzn

Base de Datos

Base de Datos campo clave (key) es aquel que identifica al registro y lo diferencia de los otros registros. Este campo debe ser UNICO, es decir debe ser diferente para que identifique a cada registro de la base de datos. De todos los campos o datos siempre se elige a uno como campo clave. Para el ejemplo del paciente, el campo candidato sera cedula del paciente.

Cedula

Nombre

Apellido

Fecha_Nacimiento

Domicilio

Telfono

Dr. Cristian Pinzn

Base de Datos

Base de Datos
o Registro lgico Se denomina registro lgico al conjunto de campos o datos referente a un mismo objeto y constituyen una unidad para su proceso. Son los registros organizados en campos

o Registro fsico Registro fsico es un conjunto de registros lgicos que constituyen la unidad de transferencia en una sola operacin de entrada / salida (para transferencias entre las unidades de E/S o dispositivos de almacenamiento, y la memoria principal).

Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Creacin o Apertura o Cierre o Lectura / Consulta

o Fin de Archivo
o Actualizacin o Destruccin

Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Creacin de Archivo: Es la primera operacin que se har con un archivo y es la operacin mediante la cual se introduce la informacin correspondiente al archivo en un dispositivo de almacenamiento de datos. Para poder utilizar un archivo, este debe existir, es decir, es necesario que se haya creado previamente.

Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Creacin de Archivo: Algunas requisitos:

- Para utilizar un archivo, es necesario que este ya exista. - La creacin del archivo exige: Una organizacin Estructura Localizacin y reserva de espacio de almacenamiento. La creacin de un archivo informtico requiere una serie de datos: Nombre del dispositivo, nombre de archivo, tamao, organizacin, etc. La creacin de un archivo puede darse por primera vez. Puede ser creado a partir de otro archivo que ya existe. Ser el resultado de un calculo, condicin, etc.
Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Apertura de Archivo: Un archivo abierto significa que est disponible para ser utilizado. Generalmente las aplicaciones que utilizan archivos requieren que estos sean abiertos previamente a su utilizacin. La diferencia entre crear y abrir radica en: Para crear un archivo este no debe existir Para abrir un archivo este debe haber sido creado previamente.
Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Cierre de Archivo: La operacin de cerrar archivo consiste en permitir al usuario detener el uso del archivo con el que se est trabajando en ese momento.

Generalmente los archivos como fueron abierto con la ejecucin de una aplicacin, estos necesitan ser cerrados al finalizar el proceso que los utilizaba. A partir de una instruccin de manejo de archivo y el nombre del archivo se solicita el cierre del fichero.

Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Lectura/Consulta: La operacin de Lectura/Consulta es la que permite acceder al contenido del archivo de datos y consultar la informacin almacenada en el archivo, a travs de la navegacin de uno, varios o todos los registros del archivo. La operacin de lectura/consulta provoca mover la informacin desde el archivo a la memoria central de la computadora. Esta informacin es la contenida en un registro.

Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Lectura/Consulta: Como se mencion anteriormente, la nica forma de guardar informacin en la memoria central es a travs de variables. En una operacin de este tipo, los nombres de las variables que reciben los datos del registro ledo son los que se han asignado a los campos del mismo.
Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Lectura/Consulta: Por ejemplo, si tenemos el archivo de PACIENTES cuyo registro posee: ID- Identificacin del Paciente Nom - Apellido y Nombre Apell - Domicilio FechaNac - Fecha de Nacimiento

Para representar grficamente operacin de lectura haramos:

Dr. Cristian Pinzn

la

Base de Datos

Operaciones Sobre Archivos o Lectura/Consulta: A partir de este momento se podr operar con estas variables, visualizarlas en pantalla, imprimirlas, compararlas, etc.Si se efecta una segunda lectura, el contenido del segundo registro pasar a las mismas variables de la memoria, sustituyendo sus anteriores valores. Por lo tanto, en cada instante del proceso solo se dispone de la informacin del registro recin ledo.

Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Fin de Archivo: Toda instruccin de ingreso de datos, ya sea desde teclado o desde un dispositivo magntico, requiere una condicin de fin de ingreso de los datos, con el objeto de determinar cuando se han terminado los registros de un archivo o cuando ya no se desean ingresar ms datos desde el teclado. Esta condicin la denominamos fin de archivo conocida como EOF (end of file).
Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Fin de Archivo: Siempre que se ejecute una operacin de lectura sobre un archivo secuencial, a continuacin hay que preguntar si lo que se ha ledo es la marca EOF o, por el contrario, un registro de datos para ejecutar las acciones pertinentes. El diagrama de flujo de la figura muestra el uso de la condicin EOF

Comenzar

Leer {lista de campos}

EOF

No

Si

Parar

Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Operacin de Actualizacin: La actualizacin de un archivo supone las siguientes operaciones: o Aadir registros ALTAS o Modificar registros ya existentes MODIFICACIONES o Borrar registros BAJAS El modo de operar la actualizacin vara segn la organizacin y mtodo de acceso del archivo.

Dr. Cristian Pinzn

Base de Datos

Operaciones Sobre Archivos o Operacin de Destruccin: La operacin de destruccin o borrado realiza la supresin del archivo en el soporte o dispositivo, dejando este espacio que ocupaba anteriormente vaco o disponible.

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales Cuando se habla de Estructuras de Datos se hace referencia a un conjunto de datos que poseen el mismo nombre, que pueden ser caracterizados por su organizacin y por las operaciones que se definen en ella.

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales A continuacin se presenta la clasificacin de las Estructura de Datos que refleja el tipo de datos mas frecuentemente utilizados:
Datos Simples Estndar Entero Real Caracteres Lgico Vectores y Matrices Registros Archivos Pilas Lineales Colas Listas Enlazadas No lineales Arboles Grafos

Estticas Estructura de datos

Dinmicas

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Estructuras Estticas: Son aquellas estructuras en las que el tamao ocupado en memoria se define antes que el programa se ejecute y el mismo no puede ser modificado durante la ejecucin.

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Estructuras Dinmicas: Son las estructuras de datos dinmicas que no tienen limitaciones en cuanto al tamao de memoria ocupada. Para utilizar este tipo de estructuras necesitamos usar un tipo de dato especfico llamado puntero.

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Datos Simples y Estructuras de Datos Los tipos de datos estructurados tienen como particularidad que con un nombre o identificador se puede representar mltiples datos individuales y a su vez cada uno de estos puede ser referenciado independientemente. En cambio los tipos de datos simples, cuya caracterstica comn, es que cada variable representa a un solo elemento.

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos Se define como una coleccin finita, homognea y ordenada de elementos.
Finita: Todo arreglo tiene un lmite, es decir, debe determinarse cual ser el nmero mximo de elementos que podrn formar parte del arreglo. Homognea: Todos los elementos de un arreglo son del mismo tipo o naturaleza (todos enteros, todos booleanos, etc.- ), pero nunca una combinacin de distintos tipos. Ordenada: Se debe determinar cual es el primer elemento, el segundo, el tercero..... y el ensimo elemento.

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos

ARREGLO

1 ELEMENTO

2 ELEMENTO

N - ELEMENTO

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Caractersticas Si un arreglo tiene la caracterstica de que puede almacenar a N elementos del mismo tipo, deber tener la posibilidad de permitir seleccionar a cada uno de ellos. As se distinguen dos partes en los arreglos. Los componentes o elementos (valores que se almacenan en c/u de las casillas) Los ndices: Permiten hacer referencia a los componentes

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Caractersticas

El nmero total de componentes es igual al lmite superior menos lmite inferior (LI) ms 1 NTC = LS - LI + 1 El tipo de ndice puede ser cualquier tipo ordinal (carcter, entero, enumerado) El tipo de los componentes puede ser cualquiera (entero, real, cadena de caracteres, registro, etc.) Se utilizan ( ) para indicar el ndice de un arreglo. Entre los ( ) se debe escribir un valor ordinal (puede ser una variable, una constante o una expresin que d como resultado un valor ordinal)
Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Ejemplo

Sea V un arreglo de 30 elementos enteros con ndices enteros. V = (52,12,31,102,....75) V (50)= v(1), v(2), v(3),...., v(30), Su representacin se muestra en la figura:
C om po ne ntes

5 2

1 2

3 1

1 0 2

.....

7 5

.....

3 0

In dices Donde NTC = (30 1 + 1) = 30 Cada componente del arreglo V ser un nmero entero, y podr accederse por medio de un ndice que ser un valor comprendido entre 1 y 30.

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Ejemplo En cuanto a las dimensiones los arreglos pueden ser: o Unidimensional o vector: un solo ndice o Bidimensional o matriz: dos ndices o Multidimensional: mas de dos ndices

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Operaciones Las dos diferencias sustanciales entre arreglos y registro son: o Un arreglo puede almacenar N elementos del mismo tipo, mientras que un registro puede almacenar N elementos de distintos tipos que se llaman campos. o Los componentes de un arreglo se acceden por medio de ndices, mientras que en un registro los campos se acceden por medio de su nombre, el cual es nico.

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Diferencia entre Arreglos y Registros Los vectores se almacenan en memoria central de la computadora en un orden adyacente. As, un vector de cincuenta nmeros denominado NUMEROS se representa fsicamente por cincuenta posiciones de memoria sucesivas. Sea un vector X de ocho elementos: X[1] X[2] X[3] X[4] X[5] X[6] 14.0 12.0 8.0 7.0 6.41 5.23
Dr. Cristian Pinzn

X[7] X[8] 6.15 7.25

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Operaciones Podemos clasificar a las operaciones en las que intervienen arreglos de la siguiente manera:
o o o o o o Lectura / escritura Recorrido Asignacin Actualizacin (Aadir, eliminar, insertar) Ordenacin Bsqueda

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Operaciones de Lectura/Escritura

El proceso de lectura /escritura de un arreglo se realiza de la siguiente manera: Leer V(i) Lee todo el arreglo Escribir V(i) Escribe todo el arreglo Leer V(3) Lee el elemento 3 del arreglo
Leer V(1)

Leer V(2)

Si se desea leer los 30 elementos de un vector en forma consecutiva se deber hacer de la siguiente manera .
Leer V(1) Leer V(2) Leer V(3) Leer V(..) Leer V(.30)
Dr. Cristian Pinzn

..................

Leer V(30)

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Operaciones de Lectura/Escritura Sin embargo, la forma anterior resultara poco prctico, por lo tanto debemos usar la siguiente notacin para realizar la lectura / escritura de un arreglo.

Leer V(i)

i = 1 a 30

Este proceso es vlido tambin para escritura, simplemente se debe especificar dentro del smbolo la accin a realizar, en este caso Escribir V(i).
Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Operaciones de Recorrido Recorrer un vector significa acceder a todos y a cada uno de sus elementos desde el principio hasta el final o viceversa. Se puede acceder a los elementos de un vector para introducir datos (leer) en l o bien para ver su contenido (escribir). A la operacin de acceder a todos los elementos para efectuar una accin determinada se denomina recorrido del vector. Esta operacin se realiza usando estructuras repetitivas, cuya variable de control I, se utiliza como subndice del vector (por ejemplo V(i). El incremento del contador del bucle producir el tratamiento sucesivo de los elementos del vector.
Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Operaciones de Asignacin En general no es posible asignar directamente un valor a todo el arreglo; se debe asignar el valor deseado a cada componente usando la instruccin de asignacin, recordando que la asignacin coloca el nuevo contenido en la variable destruyendo el valor anterior. 15 V(20) o V(20) = 15 asigna el valor 15 al elemento 20 del vector V

Si se quiere asignar valores a todos los componentes del vector, se debe recurrir a las estructuras repetitivas.
Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales

C o m ie n zo

o Arreglos: Operaciones de Asignacin Tambin se puede asignar una variable tipo arreglo a otra exactamente del mismo tipo. A(I) V(I) o V(I) = A(I)
I=1

V (i) = 0

I = 30

No

I = I +1

SI

P a ra r

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Operacin de Actualizacin Las tres operaciones elementales que se pueden realizar en un arreglo: aadir, eliminar e insertar elementos. Cuando se realiza una operacin de aadir un nuevo elemento a continuacin del ltimo valor no nulo, la nica condicin necesaria para esta operacin es comprobar que haya espacio para el nuevo elemento.

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales o Arreglos: Operacin de Actualizacin

1 2
a lic ia @ s e r v e r . c o m a lic ia @ s e r v e r . c o m

1 2

C o m e n z a r

c a s t o r @ s e r v e r . c o m

c a s t o r @ s e r v e r . c o m

d a n ie l@ s e r v e r .c o m

d a n ie l@ s e r v e r .c o m

3 C ( I) I =1a8

m a r ta @ s e r v e r .c o m

m a r ta @ s e r v e r .c o m

s o n ia @ s e r v e r . c o m

s o n ia @ s e r v e r . c o m

v a le r ia @ s e r v e r .c o m

C ( 6 ) =" v a le r ia @ s e r v e r .c o m "

P a r a r

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales

I n ic io

o Arreglos: Operacin Bsqueda

Comenzar NULOS = 0 Leer A(I) Para I desde 1 hasta 100 Si A(I) = 0

de
0 --> N U L O S L e e r A (I) I= 1 ,1 0 0

A v e r ig u a s i e l e le m e n t o e s c e r o 1 --> I

A (I) =

S i

N U L O S

N U L O S

N o

entonces NULOS = NULOS + 1 fin_si fin_para Imprimir Total nulos NULOS Imprimir Vector A(I) Parar

I =

1 0 0

N o

I =

I +

S i

" T o t a l d e n u lo s N U L O S

"

T e r m in a d e r v e c t o r e in f t o t a l d e e le n u lo s e n c o

e c o rre r e l o rm a e l m e n to s n tra d o s

Im " V e c to r A " A (I) I= 1 ,1 0 0

p r im e e l v e c t o r d e u n a s o la v e z

F in

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales

o Arreglos: Bidimensionales/ Matrices
Fila 1

Columna 1

Columna 2

Columna 3

Columna 4

Un arreglo de dos dimensiones, tambin denominada matriz, se define como una tabla de tablas, o vector de vectores, es decir, es aquella en la cual uno de sus elementos es, a su vez, una tabla unidimensional.
Dr. Cristian Pinzn

Fila 2

12

Fila 3

Base de Datos

Estructuras Lineales y No Lineales

o Arreglos: Bidimensionales/ Matrices
Columna 1 Columna 2 Columna 3 Columna 4

En este grfico podemos observar que cada fila est dividida en varias columnas. Por lo tanto, para poder referenciar un elemento de la matriz, hay que especificar el nombre de la misma (igual que con los vectores) y, entre parntesis, dos subndices separados por coma; el primero indicar la fila en la que se encuentra el elemento y el segundo la columna.

Fila 1

Fila 2

12

Fila 3

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales

o Arreglos: Bidimensionales/ Matrices
1 2 3 4

Si suponemos que la matriz representada se llama MAT, el casillero con el nmero 12 corresponder al elemento ubicado en la fila 2 columna 3 y se lo representa como MAT(2,3). Si generalizamos, MAT(i,j) sera el elemento correspondiente a la fila i columna j. El caso anterior, representado en forma matricial sera como muestra la figura.
Dr. Cristian Pinzn

MAT(I,J)

Base de Datos

Estructuras Lineales y No Lineales

o Arreglos: Bidimensionales/ Matrices: Recorrido

Recorrer una tabla de dos dimensiones significa acceder a todos y a cada uno de sus elementos. Este proceso de recorrer la matriz se llevar a cabo mediante la estructura repetitiva anidada. El recorrido de los elementos de la matriz se puede realizar por fila o por columna .

S e n tid oe nq u es e re c o rre u n am a triz p o r f ila

S e n tid oe ns e re c o rre u n am a triz p o r c o lu m n a

Dr. Cristian Pinzn

Base de Datos

Estructuras Lineales y No Lineales

o Arreglos: Bidimensionales/ Matrices: Ejemplo Recorrido
Temperatura Mxima 1 01 enero 30 31 33 30 Temperatura Mxima 2 Temperatura Mxima 3 Temperatura Mxima 4

02 febrero 29 31 30 30

Si deseamos imprimir los datos por mes (fila de la matriz) debemos recorrer la misma por fila de forma tal que por cada fila debemos recorrer las 4 columnas de la misma. Pero como la matriz tiene 12 filas, este proceso se repite 12 veces uno por cada fila y de esta manera formamos dos ciclos anidados. Uno mas externo fila que se repite 12 veces y uno mas interno columna que por cada fila se repite 4 veces.

03 marzo 22 24 24 23

04 abril 25 23 24 24
12 FILAS 4 COLUMNAS

............... ........................ ............................ ...................... 12 diciembre 28 26 29 30

POR CADA FILA DEBO RECORRER LAS CUATRO COLUMNAS DE LA MATRIZ

Dr. Cristian Pinzn