Lógica y Programación 4

Por: JAVIER SALDARRIAGA CANO

 ALGORITMO NRO 1
Los vectores o también llamados arreglos, son variables en memoria que tienen la
particularidad de poder almacenar no sólo un valor, sino que se pueden guardar
un gran número de datos
Partes de un vector

En este vector podemos identificar los siguientes componentes:

Nombre del vector Índice Datos Tipo Dimensión

ASINACIÓN Y LECTURA EN VECTORES

Si deseamos asignar un valor a una de las posiciones del vector, procedemos a identificar la variable,
indicamos la posición y le asignamos el valor:
vector_edad(6) = 20
Para ubicar un elemento en un vector, se hace necesario utilizar el índice para indicar cuál es el
elemento al que nos referimos
¿CUÁNDO DEBEMOS UTILIZAR
VECTORES EN UN ALGORITMO?

• Cuando se requiere almacenar una gran cantidad de datos para ser

manipulados posteriormente.
• Cuando se requiere a un mismo tiempo, manejar gran cantidad de
datos para determinados cálculos o proceso.
• Cuando nos vemos obligados a utilizar una gran cantidad de
variables que serían difícil de manejar en forma individual.
OPERACIONES QUE PODEMOS
REALIZAR CON VECTORES

Las principales operaciones que se pueden aplicar en los algoritmos, para

poder manejar la información en la solución de un problema serían:
• Recorrido de un vector
• Leer y escribir información
• Asignación de valores
• Actualizar: añadir uno o varios elementos y también borrarlos
• Búsquedas de datos
• Ordenar los datos
ALGORITMO VECTORES
RECORRIDO Y PRESENTACIÓN DE DATOS
ASIGNACIÓN DE VALORES

Vector_valorx[6]= 5→ asignamos a la posición 6 un valor específico.

Suma= Vector_valorx[1]+ Vector_valorx[2] → sumamos los valores del vector en las

posiciones 1 y 2 y la asignamos a la variable Suma.

Vector_valorx[3]= Vector_valorx[1]+ Vector_valorx[2] → llevamos al vector en la

posición 3, la suma del contenido de las posiciones 1 y 2

Vector_valorx[i]= Costo_total-descuento → llevamos al vector, el resultado de un

cálculo matemático.
 BÚSQUEDA DE DATOS
La búsqueda, es una de las acciones más importantes que a diario realizan todo tipo de
programas computacionales. Cuando hablamos de búsqueda, hacemos referencia a la
operación de ubicar una determinada información, dentro de un conjunto de datos que
pueden estar almacenados en bases de datos, archivos, memorias, listas, etc.

Los métodos de búsqueda más utilizados para búsquedas son:

• La búsqueda lineal o también llamada secuencial en vectores

• Búsqueda Binaria
• Búsqueda de hash
LA BÚSQUEDA LINEAL O SECUENCIAL EN
VECTORES
Es el método más
sencillo de búsqueda
de un elemento dentro
de un vector. Consiste
en hacer un recorrido
secuencial, desde la
primera posición hasta
la última, y hacer la
comparación del
elemento buscado, con
el contenido de cada
posición del vector.
ORDENAMIENTO EN VECTORES
El ordenamiento consiste en organizar los elementos del vector, en una secuencia
que puede ser, ascendente o descendente para valores numéricos, o, en forma
alfabética para los datos de tipo carácter. El propósito de ordenar el vector es el de
facilitar la manipulación de los datos.

Los principales métodos directos de ordenación de vectores son:

• Método de la burbuja, también llamado de intercambio.

• Ordenación por inserción
• Ordenación por selección
 MÉTODO DE LA BURBUJA, TAMBIÉN LLAMADO
DE INTERCAMBIO.

Este se basa en el principio de

comparar elementos contiguos e
intercambiarlos hasta que todos
estén ordenados. Funciona
revisando cada elemento del vector
que va a ser ordenado, con el
siguiente elemento e,
intercambiándose de posición, si
están en el orden equivocado. Es
necesario recorrer varias veces todo
el vector, hasta que no se requieren
más intercambios, lo cual indica que
el vector quedó ordenado.
VECTORES EN YOUTUBE

https://www.youtube.com/watch?v=ywVUXaQ1N8s