You are on page 1of 4

APORTE INDIVIDUAL

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;

main()
{
int n,i,j,A[10],aux;

cout<<"INGRESAR EDAD): ";
cin>>n;

for(i=1;i<=n;i++)
{
cout<<" EDAD "<<i<<" :";
cin>>A[i];
}

for(i=1;i<=n-1;i++)
{
for(j=1;j<=n-1;j++)
{
if(A[j]>A[j+1])
{
aux=A[j];
A[j]=A[j+1];
A[j+1]=aux;
}
}
}
cout << "MENOR A MAYOR: ";
for(i=1;i<=n;i++)
{
cout<<","<<A[i];
}
getch();
}