Universidad Nacional

de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Introduccin a la Programacin

Universidad Nacional
de

Escuela Profesional de
Ingeniera de Minas

MOQUEGUA

Temario

Pautas generales:
Estructuras de Datos:
Arreglos (Arrays)

Universidad Nacional
de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Introduccin a las estructuras de datos

Una estructura de datos es una
coleccin de datos que pueden ser
caracterizados por su organizacin y
las operaciones que se definen en
ella.
Son soportados por la casi todos los
lenguajes de programacin.
Ejemplo: Se puede representar cada
posicin o casilla del tablero de
ajedres mediante un array o matriz
3

Universidad Nacional
de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Recordando: Tipos de Datos

Universidad Nacional
de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Array (Arreglo)
Es una secuencia de posiciones de la memoria central
a las que se puede acceder directamente, que
contiene datos del mismo tipo y pueden ser
seleccionados de manera individual mediante el uso
de subndices.
Mas simple: Los arrays o arreglos son un conjunto
ordenado de datos del mismo tipo.
Un array puede ser de los siguientes tipos:
De una dimensin
De dos dimensiones
De tres o mas dimensiones

Universidad Nacional
de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Arreglo Unidimensional o Vector

Un arreglo unidimensional es un tipo de datos
estructurado que est formado de una coleccin
finita y ordenada de datos del mismo tipo. Es la
estructura natural para modelar listas de elementos
iguales.
El tipo de acceso a los arreglos unidimensionales es
el acceso directo, es decir, podemos acceder a
cualquier elemento del arreglo sin tener que
consultar a elementos anteriores o posteriores, esto
mediante el uso de un ndice para cada elemento del
arreglo que nos da su posicin relativa.
6

Universidad Nacional
de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Arreglo Unidimensional o Vector

ndice

Nombre del
Array

Numero de
elementos
7

Universidad Nacional
de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Arreglo Unidimensional o Vector

Como ejemplo de un vector o array unidimensional se puede
considerar el vector TEMPERATURA, que contiene las
temperaturas horarias registradas en una ciudad durante las
24 horas del da. Este vector constar de 24 elementos de tipo
real, ya que las temperaturas normalmente no sern enteras
siempre.
Los vectores pueden contener datos no numricos, es decir,
tipo carcter. Por ejemplo, un vector que representa las
frutas que se venden en un supermercado.
Cada elemento de un vector se puede procesar como si fuese
una variable simple al ocupar una posicin de memoria.
Ejemplos:

NUMEROS[25] <- 72
Escribir NUMEROS[25]

Universidad Nacional
de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Arreglo Unidimensional o Vector

Los subndices de un vector pueden ser enteros, variables o
expresiones enteras. As, por ejemplo
Supongamos el siguiente vector:

Universidad Nacional
de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Arreglo Unidimensional o Vector

Supongamos el siguiente vector:

Definir I como entero

i<- 4

10

Universidad Nacional
de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Arreglo Unidimensional o Vector

Las operaciones que se pueden realizar con vectores durante
el proceso de resolucin de un problema son:

Asignacin,
Lectura/escritura,
Recorrido (acceso secuencial),
Actualizar (aadir, borrar, insertar),
Ordenacin,
Bsqueda.

11

Universidad Nacional
de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Arreglo Bidimensional o Matriz

El array bidimensional se puede
considerar como un vector de
vectores. Es, por consiguiente, un
conjunto de elementos, todos del
mismo tipo, en el cual el orden de los
componentes es significativo y en el
que se necesita especificar dos
subndices para poder identificar cada
elemento del array.
Si se visualiza un array unidimensional,
se puede considerar como una
columna de datos; un array
bidimensional es un grupo de
columnas, como se ilustra en la Figura.

12

Universidad Nacional
de

MOQUEGUA

Escuela Profesional de
Ingeniera de Minas

Arreglo Bidimensional o Matriz

los elementos de un array bidimensional se referencian con
dos subndices: el primer subndice se refiere a la fila y el
segundo subndice se refiere a la columna.

13