Licencias y Navegación en el Blog

Por

Comentarios

Publicar un comentario

Entradas más populares de este blog

¿Que es un vector?

Por
Imagen
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...
Read more »

Operaciones con Vectores (tercera parte)

Por
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...
Read more »

Operaciones con Vectores(cuarta parte)

Por
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 ...
Read more »