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]...

En muchas ocasiones es necesario trabajar con una colección de valores que tienen una determinada relación, por ejemplo las notas de los parciales, los días del mes etc, el hecho de procesar todos esos datos simples puede resultar difícil, es por ello que en el mundo de la programación se utilizan estructuras de datos, también denominadas array o arreglo, entre estas se encuentra el Vector. El vector es una colección de elementos del mismo tipo (homogéneos) almacenados en ubicaciones contiguas de memoria. Este arreglo tiene la propiedad de ser ordenado , ya que el primer, segundo, tercer, ... y el enésimo elemento del arreglo puede ser identificado. Al ser homogéneos , es decir del mismo tipo de dato, el array puede estar compuesto de elementos de tipo entero, de tipo cadena, de tipo flotante etc. El número de elementos que almacena un vector se denomina rango del vector, o tambien dimensión, esta indica la cantidad máxima de elementos que permite almacenar un arreglo. Un vector se pue...

Bienvenidos, para comenzar este camino considero que es de utilidad realizar un repaso o dar a conocer algunas nociones básicas sobre diagramación, el significado de las figuras que componen los diagramas de flujo y para qué utilizar cada una de ellas en el mundo de la Informática. Empecemos por definir ¿que es un diagrama de flujo?  Un diagrama de flujo en pocas palabras es una representación gráfica en la que se emplean una serie de símbolos unidos mediante flechas , que denotan el flujo de sentencias a ejecutar, en su conjunto, un diagrama de flujo representa una serie de pasos a seguir en un algoritmo para arribar a la solución de un problema. Ahora estamos en condiciones de presentar los símbolos o figuras que conforman un diagrama de flujo. En los próximos posteos del blog se abordará a la estructura de datos denominado Vector, comenzando así con el tema central de este blog.