1- Consultar sobre el tema de vectores, mtodos de bsqueda y ordenacin.
A-Vectores: Es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lgico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones). En principio, se puede considerar que todas las matrices son de una dimensin, la dimensin principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales, aunque las ms fciles de imaginar son los de una, dos y tres dimensiones. Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sera ms adecuado utilizar una lista, ya que esta estructura puede cambiar de tamao fcilmente durante la ejecucin de un programa.
B) Mtodos de bsqueda:
La bsqueda es una operacin que tiene por objeto la localizacin de un elemento dentro de la estructura de datos. Siendo el array de una dimensin o lista una estructura de acceso directo y a su vez de acceso secuencial, encontramos dos tcnicas que utilizan estos dos mtodos de acceso, para encontrar elementos dentro de un array: bsqueda lineal y bsqueda binaria
- Mtodo de Bsqueda Secuencial:
Supongamos que una lista de elementos almacenados en un vector. El mtodo sencillo de buscar un elemento en un vector es, recorrer el vector desde el primer elemento hasta el ltimo. Si se encuentra el elemento buscado visualizar un mensaje como El nmero (numero) est en el vector, en caso contrario visualizar un mensaje similar a El nmero (numero) no est en el vector. En otras palabras, la bsqueda secuencial compara cada elemento del vector con el valor deseado, hasta que este se encuentra o se termina de leer el vector completo. La bsqueda secuencial no requiere ningn requisito por parte del vector y, por consiguiente, no necesita estar ordenado. El recorrido del vector se realizar normalmente con estructuras repetitivas.
- Mtodo de Bsqueda Binaria:
La bsqueda binaria utiliza un mtodo de divide y vencers para localizar el valor deseado. Con este mtodo se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la bsqueda ha terminado. En caso contrario, se determina si el elemento buscado est en la primera o en la segunda mitad de la lista y a continuacin se repite este proceso, utilizando el elemento central de esa sablista.
C) Ordenamiento:
Uno de los procedimientos ms comunes y tiles en el procesamiento de datos, es la clasificacin u ordenacin de los mismos.
La colocacin en orden de una lista de valores se llama Ordenacin. Por ejemplo, se podra disponer una lista de valores numricos en orden ascendente o descendente, o bien una lista de nombres en orden alfabtico. La localizacin de un elemento de una lista se llama bsqueda.
- Ordenamiento 2- Elegir 1 de los 5 ejercicios propuestos y desarrollar la programacin.
a) Recibir la edades de 10 personas, ordenarlas de menor a mayor y mostrar Resultados.
#include <conio.h> #include <stdio.h> #include <iostream> using namespace std;