Está en la página 1de 3

Universidad Abierta y a Distancia de México

División de Ciencias Exactas Ingeniería y Tecnología

Asignatura:
Estructura de Datos

Unidad 2. Ordenación y búsqueda

Actividad 1. Métodos de ordenación

Tutor:

César Alexie Chan Puc

Alumna:

Teresa Areli Hernández Franco

Matricula:

ES172008090

Grupo:

DS-DEDA-2002-B1-002

Fecha:

25 de julio de 2020
Introducción

Dentro de la asignatura de Estructura de Datos es muy importante ver los Métodos de


Ordenamiento y Búsqueda ya que estos nos dan herramientas para poder estructurar un
algoritmo eficiente y que cumpla con las exigencias de un futuro cliente.

Dentro de este trabajo se investigó cuáles eran las características, el concepto y los
diferentes métodos más comúnmente utilizados en el Ordenamiento y Búsqueda de datos,
poniendo énfasis en la diferencias y características particulares de cada uno de los
métodos.

Por lo anterior se lo que se investigo se hizo un esquema donde conjunte de manera breve
y lo más claro posible como operan cada uno de estos métodos.
Actividad 1. Métodos de ordenación

Las semejanzas de estos médos es que


Para la eficiencia de un método es muy importante utilizan la comparación entre los datos
la reducción de tiempo y procesos. para verificar cual es primero que el otro.
Métodos de Ordenacion: Los metodas más conocidos de ordenación son: Las diferencias son muy pequeñas pero
sustanciales que hacen más rapido el
La ordenación consiste en disponer un Método de la burbuja proceso y eficiente dependiendo del
conjunto de datos en algún orden que se Método de inserción método a usar. Por ejemplo para el
determina por unos de los elementos del
Método de selección ordenamiento de burbuja el número se
campo.
va comparando pocisión por pocisión, en
Método de ordenación rápida el método de inserción donde se debe de
ubicar el primer dato y de ahí se compara
con las demás pocisiones una sola vez.

Métodos de ordención y búsqueda


Las semejanzas de estos métodos son
que retorna un dato con las
caracteristicas de búsqueda.
LAs diferencias se centran en la técnica
de búsqueda. Por ejemplo en el
Los diferentes tipos de Métodos de búsqueda más método secuencial, los elementos de
Métodos de búsqueda: conocidos son: una lista o vector se examinan en
La búsqueda siempre va acompañada de Método secuencial secuencia: uno después de otro.
la ordenación, ya que consiste búscar los mientras que el método binario lo que
Método binario
datos de la lista previamente ordenada. hace es una búsqueda al estilo
Método de interpolación diccionario en donde parte la
busqueda dependiendo de lo que se va
a buscar, la parte en principio, medio y
final para así reducir los datos, es decir
no busca en todo sino que fragmenta
la busqueda .

Conclusión
Los métodos de ordenación y búsqueda son muy importantes para muchos campos de la
informática, pero sobre todo tienen una gran relevancia en las bases de datos ya que con
un sencillo algoritmo se puede realizar un pequeño programa de agenda.
Los métodos de cada uno tienen sus ventajas y desventajas y aunque es mejor utilizar los
métodos más eficientes posibles es bueno conocer todos los métodos ya que nunca se
sabe cuales van a ser las restricciones que se tenga para la realización de un programa.

Referencias
S/a. (S/m de 2020). Sites.google. Obtenido de
https://sites.google.com/a/espe.edu.ec/programacion-ii/home/a1-arreglos/algoritmos-de-
ordenacion-y-busqueda
UnADM. (2020). Programa de Estructura de Datos. Unidad 2. México.

También podría gustarte