Please enable JavaScript.
Coggle requires JavaScript to display documents.
ASPECTOS DE LOS VECTORES (Yulieth Garcia) - Coggle Diagram
ASPECTOS DE LOS VECTORES (Yulieth Garcia)
¿Por qué almacenar los datos en un arreglo o vector?
En un aspecto más profundo, este tipo de arrays (vectores), permiten almacenar muchos valores en posiciones de memoria continuas, lo cual permite acceder a un valor u otro de manera rápida y sencilla. Estos valores pueden ser números, letras o cualquier tipo de variable que deseemos incluso tipos de datos complejos.
¿Dónde se almacenan los vectores?
Los vectores se almacenan en la memoria central del computador en un orden adyacente. Así, por ejemplo, un vector de 9 posiciones, llamado EDADES se representaría gráficamente con los nueve elementos en posiciones de memoria sucesivas.
EJEMPLO;
¿Que es un vector?
Arreglo unidimensional organizado en forma de lista que contiene datos continuos del mismo tipo, denominados elementos del vector.
Generalmente en un vector se almacenan datos para luego realizar una operación con ellos o consultar de una forma rápida.
Declaración de un vector.
Así como se declaran las variables simples para separar un espacio en memoria, os vectores deben ser declarados dentro del programa previamente a su uso.
EJEMPLO:
Entero: EDADES[9]
Se está declarando el vector Edades de tipo entero con un tamaño de 9 elementos.
. Características De Un Vector
Tiene tamaño; es decir se divide en una cantidad física de posiciones.
Puede ser de tipo numérico o alfanumérico según sean los datos que almacene.
Tiene nombre; todo vector tiene un nombre definido por el programador.
Cuando se refiere a un elemento del vector siempre se debe escribir el nombre del vector y dentro de los corchetes se indica la posición o subíndice del elemento.
Tiene un índice que indica el número de cada posición del vector, éste debe ser un número entero.
Los datos del vector deben ser homogéneos, es decir, del mismo tipo.
Llenado de un Vector
Se realiza mediante un ciclo conociendo el tamaño del vector. Por ejemplo, para llenar un vector de 10 posiciones, se podrían usar estos ciclos:
Mientras
Repetir
Para
Operaciones elementales con vectores
Asignación:
– Interna: Interna:
notas(1) := 4 5; notas(1) := 4.5;
notas(2) := (notas(3) + notas(4)) / 2;
– Externa: Externa:
Leer notas(j);
Escribir notas(2);
Definición y manejos de Vectores (arrays)
en C
Podemos tener en C vectores de cualquier tipo básico o compuesto:
<tipo> <variable> [<dimension>]+;
C no comprueba que se exceda el número de elementos del vector
Los nombres de los vectores (ej. cadena) son equivalente a la Los nombres de los vectores (ej. cadena) son equivalente a la dirección en memoria donde comienza el vector (vector[0]).
Los índices variarán (0..N Los índices variarán (0..N-1)
&enteros[i] accede a la dirección del elemento i en el vector enteros
Operación de Búsqueda en un vector
Tenemos que distinguir dos casos:
Los elementos del vector no están ordenados.
Es necesario recorrer todo el vector para comprobar si un elemento está o no.
Los elementos del vector están ordenados.
Se puede establecer una relación de orden ≤ entre los elementos del vector:
v(1) ≤ v(2) ≤ v(3) ≤ ... ≤ v(n)
Algoritmo con vectores
