Condorito 69

Lógica de Programación II - ESCOLME -

.

Luis C. Puerta

ARREGLOS UNIDIMENSIONALES (vectores).
Un vector es un área en la memoria que almacena un conjunto de datos, pero esos datos
deben ser homogéneos (del mismo tipo), todo arreglo es una estructura de datos de
almacenamiento temporal de información, es decir, sus datos solo permanecen mientras
que el programa esté en ejecución, losarreglos se utilizan bajo un manejo estático de
memoria lo cual implica que antes de utilizar un arreglo se debe reservar con anterioridad
el área que éste va ocupar corriendo el riesgo de reservar un área mayor o menor a la
necesitada realmente, es decir, la cantidad de memoria reservada no puede cambiar en
tiempo de ejecución, o sea, se establece en tiempo de compilación.
Existen arreglosunidimensionales y arreglos multidimensionales, los unidimensionales
(1 dimensión) son conocidos como listas o vectores y dentro de los multidimensionales
están los bidimensionales (2 dimensiones) conocidos como tablas o matrices. Los arreglos
de tres dimensiones o más no se utilizan con frecuencia debido a que requieren de mucha
memoria para su uso.
Un vector es un conjunto de datos homogéneosel cual debe tener un nombre
nemotécnico para diferenciarlo de los demás vectores, cada dato es conocido también
como elemento.
Dicho de otra forma, un vector es un área de almacenamiento de datos (elementos) que
está dividida en una serie de posiciones y en cada una de las cuales almacenará un dato.

Donde:
y
y
y
y

nombreVector: Es el nombre del vector.
Posiciones: Son adyacentes(consecutivas) y en cada una se almacenará un dato.
n: Es el tamaño o longitud del vector.
Dato: Es el elemento (información) que se guarda en cada posición del vector.

Referencia a los datos de un vector: Cuando necesitemos referirnos a algún dato de un
vector debemos escribir el nombre del vector seguido de un paréntesis o corchete y dentro
de éste un subíndice (constante, variable oexpresión aritmética) que representa la posición
de dicho dato.
Suponga que el siguiente vector ya está almacenado en memoria:

Entonces, para referirnos al dato 12 escribimos V(1), el dato 15 escribimos V(2), etc.
De acuerdo a las siguientes asignaciones, ¿qué valor almacenaría cada campo variable?
:
x = V(2) + V(3)
k = V(1) + V(5) + 4
z = (V(4) ± V(3) + 6) * 2

R/ El contenido de lavariable x sería 25.
R/ El contenido de la variable k sería 34.
R/ El contenido de la variable z sería 40.

Lógica de Programación II - ESCOLME -

.

Luis C. Puerta

Nota: la posición de un dato cualquiera de un vector puede darse como una constante
numérica entera, como un campo variable de tipo numérico entero o como una expresión
aritmética, si el campo variable llamado p almacenara un 2y escribiéramos V(p+3) nos
estaríamos refiriendo al dato de la posición 5 o sea al 18.
Operaciones con vectores: Las operaciones con vectores se pueden realizar a elementos
individuales o a todo el vector completo, cuando es a elementos individuales no requiere de
la utilización de un ciclo, pero, cuando es a todo el vector completo si lo requerirá.
Las operaciones con todo el vectorcompleto pueden ser recorrido, búsquedas,
:
inserción, borrado y ordenamiento .
Explicación de Recorrido: El recorrido se refiere a visitar todas las posiciones del vector
para hacer algo determinado con sus datos, por ejemplo cargar el vector en memoria
(leerlo), mostrar sus datos (imprimirlo), hacer determinados cálculos con todos sus
elementos o con algunos en particular, etc.
Como ejemplo derecorrido observe el siguiente ejemplo:
Algoritmo que permite cargar en memoria un vector numérico de n posiciones. Se pide
además:
a) Calcular el promedio del vector
b) Contar cuántos elementos impares hay en el vector
c) Imprimir el vector

Métodos de Búsqueda: La búsqueda se refiere a hacerle un recorrido al vector para
buscar un elemento determinado, cuando la búsqueda concluya, se...