Está en la página 1de 5

TALLER DE ALGORITMO Y PROGRAMACION

JEREMY DANIEL BALLESTEROS


LUIS ENRIQUE GUTIÉRREZ NIEBLES
JOSE ANTONIO FERNANDEZ CARABALLO
FIDEL ANDRES MEJIA TELLEZ
ESTUDIANTE

UNIVERSIDAD DE LA GUAJIRA

RAUL DAVID MEJIA ACOSTA


DOCENTE

FACULTAD INGENERIA DE SISTEMAS


RIOHACHA – LA GUAJIRA
2020
VECTORES

Los vectores son una forma de almacenar datos que permiten contener una serie de valores
del mismo tipo, cada uno de los valores contenidos tiene una posición asociada que se usará
para accederlos. Está posición o índice será siempre un número entero positivo.

Por ejemplo:
Imaginemos que tenemos un vector con cinco elementos. Aquí vemos cinco números, que
serían las cinco variables que forman este vector. Para acceder a uno de esos números
tendríamos que indicarle al vector que posición queremos.

Importante, las posiciones en los vectores comienzan por el número cero, es decir, el
primer número de nuestro vector, tiene la posición cero.

Ahora vemos los números de dentro del vector y las posiciones para obtener esos números.
Como vemos va desde cero hasta 4. O lo que es lo mismo, va desde cero, hasta la cantidad
de elementos que tengamos dentro del vector, menos 1. Si tenemos cinco elementos como
es el caso, sería cinco menos 1, 4.

Depende del lenguaje de programación pueden tener unas características u otras los
vectores, hay lenguajes en los que los vector solo pueden contener variables del mismo
tipo, pero otros en los que no. Hay lenguajes en que el tamaño de los vectores lo tienes que
definir antes de rellenarlo y no se puede cambiar, en otros el tamaño puede ir variando.
CARACTERISTICAS DE UN VECTOR:

Un vector es una estructura de datos (guarda varios datos) con las siguientes
características:
1. Es una estructura estática: se debe definir su tamaño al momento de crear
el vector y este tamaño no cambia durante la ejecución del algoritmo.
2. Todos los datos son del mismo tipo (todos son de tipo entero, o todos son
de tipo real etc.). Si creamos un vector de enteros sólo podemos guardar en
él datos de tipo entero.
3. Para ubicar un dato en el vector necesitamos un subíndice que nos indica la
posición del elemento que queremos ubicar.

Los pasos para la utilización de un vector son:

1. Declarar el vector: consiste en establecer el nombre, el tamaño y el tipo de los datos


que se van a almacenar en el Vector ejemplo.
Hay que diferenciar dos términos:

Tamaño del vector (T): Es el número máximo de elementos que puede contener el
vector.
Número de elementos(N): que indica cuantos elementos hay almacenados en el
arreglo en determinado momento.

2. Llenar el vector con los datos: Se puede hacer en el momento de la declaración


asignando al vector los valores que necesitamos almacenar. Ejemplo.
real : notas[10] = {2.3 , 3.5 , 4.2 , 3.3 , 3.0 , 4.9 , 4.2 , 3.0 , 2.0 , 1.5 }; ó recorriendo el
arreglo así:
para i = 1 hasta N.......
leer (notas[i])
fin del para

3. Manipular la información guardada en el vector. Para esto es necesario recorrer


dicha estructura y se puede hacer de la siguiente manera.
para i = 1 hasta N
......mostrar (notas[i])
fin del para

Las operaciones que se pueden realizar con los arreglos son las siguientes:
 lectura (llenar el vector)
 escritura (mostrar el vector)
 asignación (dar valor a una posición específica)
 actualización (inserción, eliminación, modificación)
 ordenación. (Burbuja, inserción directa, selección directa, selle y quicksort).
 búsqueda. (Secuencial, binaria, hash (por claves)).

MATRIZ

Es un arreglo de dos dimensiones que agrupa un conjunto de elementos del mismo tipo
bajo un mismo nombre. Cada elemento es identificado por su ubicación en el arreglo.

Consiste en un vector de vectores y es por lo tanto un conjunto de elementos del mismo


tipo en el que el orden de los componentes es significativo y en el que necesitan
especificarse dos subíndices para poder identificar cada elemento de la matriz.
La siguiente es una representación gráfica de una matriz Mat [ ] [ ] de dimensión 5 x 4 (5
filas, 4 columnas).

Los pasos para la utilización de una matriz son;

1. declarar la matriz: consiste en establecer el nombre, el tamaño y el tipo de los


datos que se van a almacenar en la matriz ejemplo:
N = 3;
M = 4;
Real: matriz [N] [M]

2. llenar la matriz con los datos: se puede hacer en el momento de la declaración


asignando a la matriz los valores que necesitamos almacenar. Ejemplo.
real: notas[][ ] = { {2.3 , 3.5 , 4.2 },{ 3.3 , 3.0 , 4.9} ,{ 4.2 , 3.0 , 2.0 } } o recorriendo el
arreglo así:
para f = 1 hasta 3 , 1
........para c = 1 hasta 4 , 1
..................leer( matriz[f][c] )
........fin del para
fin del para

3. manipular la información guardada en la matriz. Para esto es necesario recorrer


dicha estructura y se puede hacer de la siguiente manera.

para f = 1 hasta 3 ,1
......para c = 1 hasta 4, 1
..............mostrar ( matriz[f][c] )
......fin del para
fin del para

También podría gustarte