arreglos 2

Arreglos

Vectores y Matrices

Estructuras de datos
Los arreglos son un tipo de estructura de datos.
Una estructura de datos es una colección de

datos que se caracteriza por su organización y las
operaciones que se definen en ella.
Las estructuras de datos son muy importantes en
los sistemas de computadora. Los tipos de datos
más frecuentes utilizados en los diferentes
lenguajes deprogramación son:

Tipos de datos

Estructuras de datos
Las estructuras de datos estáticas son
aquellas en las que el tamaño ocupado en
memoria se define antes de que el
programa se ejecute y no puede
modificarse durante la ejecución del
programa. Estas estructuras están
implementadas en casi todos los lenguajes
de programación: array (vector/matriz),
registros, ficheros o archivos, conjuntos.Estructuras de datos
Las estructuras de datos dinámicas no
tienen las limitaciones o restricciones en el
tamaño de memoria ocupada que son
propias de las estructuras estáticas.
Mediante el uso de un tipo datos específico
denominado puntero, es posible construir
estructuras de datos dinámicas que son
soportadas por la mayoría de los lenguajes.
Las estructuras de datos dinámicas por
excelencia son laslistas (enlazadas, pilas y
colas), árboles (binarios, árbol-b, búsqueda
binaria) y grafos.

Arreglos
Un arreglo (matriz o vector) es un conjunto
finito y ordenado de elementos
homogéneos. La propiedad ordenados
significa que el elemento primero, segundo,
tercero,…, n-ésimo de un arreglo puede ser
identificado. Los elementos de un arreglo
son homogéneos, es decir, del mismo tipo
de datos (todos, detipo cadena o enteros,
o reales, etc.).

Arreglos unidimensionales:
vectores
 El tipo más simple de arreglo es el arreglo

unidimensional o vector. Un vector de una dimensión
denominado NOTAS que consta de n elementos se
puede representar así:

 El subíndice o índice de un elemento [1,2,3,…,i,…,n]

designa su posición en la ordenación del vector.
 Solo el vector global tiene nombre (NOTAS). Loselementos del vector se referencian por su subíndice
o índice, es decir, su posición relativa en el vector.

Arreglos unidimensionales:
vectores
Notación algorítmica para declarar vectores:
tipo
array [dimensiones] de :
var
: identificador de la variable de este tipo
Ejemplos:
tipo
tipo
array [1..10] de carácter: nombres
número
var
varnombres: N, M
número: NUM
se están declarando dos vectores
N y M de 10 elementos cada uno
tipo
de tipo carácter
entero

array [1..100] de entero:

se está declarando un vector
NUM de 100 elementos de

Arreglos unidimensionales:
Operaciones con Vectores
Las operaciones que se pueden realizar con
vectores durante el proceso de resolución
de un problema usando la programación
son:
Recorrido (accesosecuencial)
Lectura/escritura
Asignación
Actualización (añadir, borrar insertar)
Ordenación
Búsqueda

1. Recorrido (acceso
secuencial)

Se puede acceder a cada elemento de un

vector para introducir datos (leer) en él o
bien para visualizar su contenido (escribir).
A la operación de efectuar una acción
general sobre todos los elementos de un
vector se le denomina recorrido del vector.

1.Recorrido (acceso
secuencial)

Estas operaciones se realizan utilizando

estructuras repetitivas, cuyas variables de
control (por ejemplo i) se utilizan como
subíndices del vector (por ejemplo S[i]).
El incremento del contador del bucle
producirá el tratamiento sucesivo de los
elementos del vector.

1. Recorrido (acceso
secuencial)
Normalmente se utiliza la estructura de
repetición desde, yaque se conoce de
antemano la cantidad de veces que se desea
repetir el bucle:
desde i  1 hasta n hacer
escribir(‘Introduzca el elemento ‘ ,i, ‘del vector
F: ’)
leer(F[i])
fin_desde

1. Recorrido (acceso
secuencial)

También se pueden utilizar las estructuras

de repetición mientras y repetir:
i1
mientras i <= 20 hacer
escribir(‘Introduzca el elemento ‘ ,i, ‘del
vector F: ’)
leer(F[i])
ii+1...

Leer documento completo

Regístrate para leer el documento completo.