Universidad Nacional Escuela Profesional de

de MOQUEGUA Ingeniería de Minas

Introducción a la Programación
 Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería de Minas

Temario

Pautas generales:

•Estructuras de Datos:
• Arreglos (Arrays)
2
 Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería de Minas

Introducción a las estructuras de datos

• Una estructura de datos es una
colección de datos que pueden ser
caracterizados por su organización y
las operaciones que se definen en
ella.
• Son soportados por la casi todos los
lenguajes de programación.
• Ejemplo: Se puede representar cada
posición o casilla del tablero de
ajedres mediante un array o matriz

3
Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería de Minas

Recordando: Tipos de Datos

4
 Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería 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 subíndices.
• 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 dimensión
• De dos dimensiones
• De tres o mas dimensiones 5
 Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería de Minas

Arreglo Unidimensional o Vector

• Un arreglo unidimensional es un tipo de datos
estructurado que está formado de una colección
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 posición relativa. 6
Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería de Minas

Arreglo Unidimensional o Vector

Índice

Nombre del Numero de

Array elementos

7
 Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería 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 día. Este vector constará de 24 elementos de tipo
real, ya que las temperaturas normalmente no serán enteras
siempre.
• Los vectores pueden contener datos no numéricos, es decir,
tipo “carácter”. 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 posición de memoria.
Ejemplos: NUMEROS[25] <- 72
Escribir NUMEROS[25] 8
 Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería de Minas

Arreglo Unidimensional o Vector

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

9
 Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería de Minas

Arreglo Unidimensional o Vector

Supongamos el siguiente vector:

Definir I como entero

i<- 4

10
 Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería de Minas

Arreglo Unidimensional o Vector

• Las operaciones que se pueden realizar con vectores durante
el proceso de resolución de un problema son:
• Asignación,
• Lectura/escritura,
• Recorrido (acceso secuencial),
• Actualizar (añadir, borrar, insertar),
• Ordenación,
• Búsqueda.

11
 Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería 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
subíndices 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
12
columnas, como se ilustra en la Figura.
 Universidad Nacional Escuela Profesional de
de MOQUEGUA Ingeniería de Minas

Arreglo Bidimensional o Matriz

• los elementos de un array bidimensional se referencian con
dos subíndices: el primer subíndice se refiere a la fila y el
segundo subíndice se refiere a la columna.

13