ORDENACIN DE DATOS

-Definicin

Es el procedimiento en el cual se agrupan los registros en orden definido, con

el fin de facilitar la bsqueda de datos ordenados en secuencia, el cual puede
ser numrico, alfabtico o incluso alfanumrico, ascendente o descendente.

-Utilidad:

Los mtodos de ordenamiento de datos son utilizados para estructurar

informacin y poder recuperarla de manera eficiente siempre que sea
necesario.

-Tipos:

*Los Internos: Son aquellos en los que los valores a ordenar estn en memoria
principal, por lo que se asume que el tiempo que se requiere para acceder
cualquier elemento sea el mismo.

*Los externos: Son aquellos en los que los valores a ordenar estn en memoria
secundaria como en disco, cinta, cilindro magntico, etc. Por lo que se asume
que el tiempo que se requiere para acceder a cualquier elemento depende de
la ltima posicin accesada (posicin 1, posicin 500, etc).

-Procedimiento a seguir para ordenar datos:

Uno de los procedimientos ms comunes a la hora de procesar datos y generar

aplicaciones de todo tipo es el procesamiento de los datos, por procesamiento
entendemos la clasificacin u ordenacin de los mismos.

A menudo esta accin pasa desapercibida porque interactuamos con datos

almacenados en bases de datos, las bases de datos nos dan las herramientas
necesarias para ordenar, buscar y recuperar aquellos datos que deseamos
(order by id,where nombre like %Man%); Qu ocurrira si no pudiramos
utilizar estas herramientas?

Pues tendramos que encontrar un mtodo de ordenacin y procesamiento de

datos que se adece a nuestras necesidades, en primer lugar deberamos de
analizar los diferentes mtodos de ordenacin y determinar cuntas
comparaciones se realizaran en los diferentes casos que nos encontremos.

En este anlisis deberamos estudiar si necesitamos orden ascendente o

descendente o si los datos a ordenar van a ser numricos o alfanumricos. Los
mtodos son bien conocidos para muchos y todo el mundo que ha programado,
se habr encontrado alguna vez con la realizacin de alguno de estos famosos
algoritmos de ordenacin.
*Quicksort: Se basa en subdividir la estructura de datos en trozos ms
pequeos introduciendo un orden relativo entre ellas, en otras palabras divide
y vencers es la tcnica de ordenacin simple ms rpida conocida

*Intercambio: Tambin es conocido como el mtodo Burbuja se trata de ciclar

la comparacin de elementos adyacentes de una lista e intercambiar las
posiciones si el elemento mayor es el que est en la siguiente posicin, es
bastante eficiente pero empieza no serlo en listas de ms de 100 elementos.

*Insercin: El fundamento es insertar los elementos no ordenados entre los que

ya lo estn, es muy parecido a la manera en la que habitualmente se ordena
una baraja de cartas, hay diferentes mtodos de insercin.

BSQUEDA DE DATOS

-Definicin

En cuanto a la informacin, la bsqueda se orienta a encontrar datos que

fueron previamente almacenados y ordenados para su posterior uso o
procesamiento.

-Utilidad

Su utilidad recae en aceleramiento del proceso de seleccin de datos

almacenados a conveniencia del usuario, ya que lo ayuda a encontrar
informacin dentro de una base de datos sin tener que revisarla por completo.

-Tipos de bsqueda de datos

* Los multibuscadores se limitan a colocar en una pgina web una lista con
los buscadores ms comunes y con una ventana de texto para poder enviar la
cadena de bsqueda introducida por el usuario a cada uno de ellos. Tambin
pueden enviar la cadena de bsqueda a una serie de motores de bsqueda e
ndice}}} s temticos previamente definidos. Una vez realizada la consulta a
los buscadores prefijados, el multibuscador devolver la informacin de todos
los enlaces encontrados. Con la utilizacin de multibuscadores, el usuario se
evita tener que ir de buscador en buscador hasta encontrar la informacin
deseada. El usuario elige los buscadores que quiere utilizar y desde all realiza
su consulta que ofrecer las respuestas buscador por buscador. La nica
ventaja es la posibilidad de consultar un gran nmero de buscadores partiendo
de una nica pgina. La exhaustividad primar sobre la precisin, ya que el
usuario encontrar un gran nmero de enlaces y muchas pginas repetidas.

* Los metabuscadores tambin permiten buscar en varios buscadores al

mismo tiempo. Los metabuscadores no almacenan las descripciones de
pginas en sus bases de datos, sino que contienen los registros de los motores
de bsqueda y la informacin sobre ellos, adecuando su expresin a los
diferentes motores para remitir la consulta a los motores. Una vez que reciben
la respuesta, la remiten al usuario no directamente, sino tras realizar un filtrado
de los resultados. Este filtrado consiste en eliminar y depurar los enlaces
repetidos y en ordenar los enlaces. Adems, slo aparecer un nmero limitado
de enlaces, los que se consideren ms importantes. Los ms repetidos
ocuparn los primeros puestos ya que el metabuscador considerar que son los
ms relevantes por estar dados de alta en mayor nmero de buscadores. Se
trata de herramientas muy tiles, el nico problema es que, por lo general, no
permiten realizar bsquedas tan avanzadas como en un motor de bsqueda,
con lo que las consultas tienen que ser generales y no se puede buscar en
profundidad.

-Procedimiento a seguir para buscar datos

Antes de iniciar una bsqueda, debes tener en cuenta que:

*No existe una metodologa de bsqueda ideal. Se perfecciona con el uso. En

esta unidad tratamos de ensearte algunas tcnicas bsicas

*No hay una nica forma de realizar la bsqueda. Pueden existir posibilidades
alternativas, aunque algunas sern ms eficaces y exhaustivas que otras.

*La bsqueda siempre responde a una necesidad de informacin previa,

generada por motivos acadmicos (trabajo de clase, el trabajo fin de grado,
desarrollo de un proyecto...) o laborales.

1. Analizar la situacin o el problema que ha generado la bsqueda y

definir la misma
2. Establecer el nivel y la cobertura de la bsqueda
3. Seleccionar las fuentes de informacin que vamos a utilizar
4. Elaborar la estrategia de bsqueda
5. Ejecutar la bsqueda y valorar los resultados
6. Recuperar y almacenar la informacin localizada