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
