Introducción a la Informática y

Programación

Arreglos

Dra. Roxana Flores Quispe

 Introducción
 En muchas situaciones se necesita procesar una colección de datos que están relacionados
entre sí, por ejemplo la lista de notas de los alumnos, los participantes de una carrera
deportiva, etc.
 Procesar ese conjunto de datos en forma independiente con variables simples, es
tremendamente difícil es por eso que los lenguajes de programación incorporan un
mecanismo que facilita la manipulación y organización para una colección de datos llamadas
Estructuras de datos.
 Una estructura de datos básica e importante son los array (arreglos).

2 08/11/2023
 Introducción
 Las estructuras de datos están subdivididas por estáticas (espacio fijo establecido en
memoria) y dinámicas (sin restricción y limitaciones en el espacio de memoria).

 Estructuras de datos estáticas

o Arrays (vectores y matrices)
o Cadenas
o Registros
o Ficheros

 Estructuras de datos dinámicas

o Listas (pilas y colas)
o Listas enlazadas
o Arboles
o Grafos

 La diferencia entre cada estructura es la forma de cómo se almacena y manipula el conjunto

de datos, permitiendo así su eficiencia en el resultado de una operación sobre dichos datos.

3 08/11/2023
 Arrays (Arreglos)
 Es un conjunto finito (tamaño fijo) y ordenado (usa un índice) de datos homogéneos (datos
del mismo tipo).
 Los arreglos pueden ser de una dimensión (vector), dos dimensiones (matriz) y n dimensiones
(multidimensional).
 En todos los lenguajes de programación los arrays usan un índice numérico para cada
elemento que contiene, que por lo general inician con el índice 0.

4 08/11/2023
 Operaciones con Arrays
 Las operaciones son el procesamiento y el tratamiento individual de los elementos del array,
los cuales son:
 Asignación
 Lectura/Escritura
 Recorrido
 Actualización (insertar, borrar, modificar)
 Ordenación
 Búsqueda

5 08/11/2023
 Creación de Arrays
 Para la creación de arrays, se requiere conocer:
 El nombre
 El tipo de dato de los elementos
 La dimensión y tamaño

 Ejemplo:
 En el lenguaje c++, la creación de un vector es de la siguiente forma:

Tipo de Dato : int Nombre : vect

int vect[5];

Dimensión o Tamaño : 5

6 08/11/2023
 Creación de Arrays
 Ejemplo:
 En el lenguaje c++, la creación de una matriz es de la siguiente forma:

Tipo de Dato : float Nombre : matA

float matA[3][2];

Dimensión o Tamaño : 3x2

7 08/11/2023
 Recorrido por los elementos de un array
 Generalmente para realizar el recorrido por cada elemento del array se utiliza la estructura
repetitiva FOR.
 En el siguiente ejemplo se tiene el vector N de 5 elementos y se asigna el valor de 10 a
cada elemento.

8 08/11/2023
 Recorrido por los elementos de un array
 Generalmente para realizar el recorrido por cada elemento del array se utiliza la estructura
repetitiva FOR.
 En el siguiente ejemplo se tiene la matriz N de 3x4 elementos y se asigna el valor de 10 a
cada elemento.

9 08/11/2023
 Ejercicios para Parcticar
 Utilizando vectores desarrollar los siguientes ejercicios:
 Sumatoria de los elementos de un vector.
 Obtención del mayor elemento de un vector.
 Obtención de la posición (índice) del elemento menor.
 Búsqueda de un elemento. Utilice el método lineal
 Búsqueda de un elemento. Utilice el método burbuja.

 Utilizando matrices desarrollar los siguientes ejercicios:

 Sumatoria de los elementos de la matriz.
 Suma por columnas.
 Obtención de la cantidad de números pares en la matriz.
 Búsqueda de un elemento. Utilice el método lineal
 Suma de Matrices. matC = matA + matB
 Obtención del elemento mayor y su posición (i,j) de una matriz.

10 08/11/2023
Gracias