Manejando Vectores

El tema de esta cuarta parte de operaciones con vectores es la Actualización , esta operación se realiza de manera frecuente en los arreglos. Según Cairo, Osvaldo (2006) "la cantidad de actualizaciones está relacionada con el tipo de problema que se intente resolver. A diferencia de las otras operaciones estudiadas, la actualización lleva implícita otros tipos de operaciones como inserción, eliminación de elementos." Es importante destacar que la actualización utiliza la operación de búsqueda como un auxiliar para realizar las operaciones de inserción, eliminación y modificación. Actualización Insertar : para insertar un elemento en un vector primero se debe verificar que el vector tenga espacio, luego se encontrará la posición en la que debería estar el nuevo elemento para no alterar el orden del arreglo, una vez detectada la posición, lo que se debe realizar es correr todos los elementos del arreglo un lugar a la derecha, y por último se inserta el elemento en la posición ...

Continuando con esta serie de posts, en esta oportunidad la temática a tratar será el Ordenamiento de los elementos que contiene un Vector, pero ¿de qué trata el ordenamiento? Este algoritmo consiste en organizar los elementos de manera que sigan un orden específico, generalmente en forma ascendente o descendente. Este proceso es demasiado útil en la programación porque facilita las búsquedas y el análisis de datos de manera tal que todo sea más eficiente. Hay varios algoritmos de ordenamiento, los más conocidos son el ordenamiento por selección y el ordenamiento por burbuja Metodo de Ordenamiento por Selección: este algoritmo selecciona repetidamente el elemento más pequeño (o más grande) y los coloca en la posición correspondiente, podría decirse que durante el ordenamiento divide el vector en dos partes, la parte ordenada al principio que contiene los elementos ya en orden y luego la parte no ordenada, que contiene los elementos que aún no han sido colocados en el lugar que les c...

En esta oportunidad continuaremos con las operaciones con Vectores, esta vez haremos énfasis en  la  Búsqueda,  en sí la búsqueda consiste en encontrar la posición o el valor que cumpla con determinadas condiciones dentro del arreglo, hay varios tipos de algoritmos de búsqueda pero en esta oportunidad solo se presentaran las dos alternativas más comunes, ellas son: Búsqueda Lineal o Secuencial:  este algoritmo recorre el vector elemento por elemento hasta encontrar el valor buscado,  este método de búsqueda es muy sencillo, pues el proceso consiste en recorrer el arreglo comparando cada elemento del mismo con el valor buscado, repitiendo el proceso hasta que se encuentre el valor o hasta que se haya superado el tamaño de la dimensión del arreglo, esta búsqueda es  muy útil si el vector se encuentra desordenado Visto desde el diagrama de flujo quedaria asi:  Búsqueda Binaria:  este algoritmo sólo puede ser utilizado si el vector se encuentra  ...

Como es evidente las operaciones con vectores se desarrollaran en una serie de post de manera tal que los mismos no sean muy extensos, además de organizar mejor  manera la información en el blog.  De acuerdo a las incógnitas o dudas que se plantearon en el post anterior, es evidente que los vectores son utilizados para almacenar datos entonces resulta necesario leer los mismos como así también poder modificarlos, además se debe permitir la incorporación de nuevos elementos y también eliminar algunos de  estos.  Las operaciones con vectores son las siguientes:  Asignación. Lectura. Recorrido. Búsqueda(Secuencial, Binaria). Ordenamiento(seleccion, Burbuja). Actualización (insertar, modificar, eliminar). En este post solo se desarrollaran las primeras tres operaciones definidas para los arreglos unidimensionales.  Asignación. Según lo establecido por Joyanes, L. la asignación de valores a un vector se realizará con la instrucción asignaciones por ejemplo: V[5]...