Estructuras estáticas de datos

Claudia Patricia Rojano Hernández

019835342
Dirigido a:

Todos los alumnos que cursan la materia.

Contenido

1. Introducción
2. Métodos de ordenamiento
3. Métodos de búsqueda
4. Conclusión
Introducción

¿De qué forma los métodos de ordenamiento y búsqueda se

implementan en las estructuras de datos estáticas?
Concepto

Ordenamiento:
Dada una colección que contiene un número elementos, el ordenamiento es el
proceso de reacomodar un conjunto de elementos dados en un orden
específico.
Concepto

Búsqueda:
Localizar un elemento con ciertas propiedades dentro de una estructura de datos.
Métodos de ordenamiento

Métodos de ordenamiento
Burbuja

Inserción

Selección

QuickSort
Preguntas sobre la clase

1. Define brevemente los conceptos de

ordenamiento y búsqueda.

Recuerda entregar las respuestas en un documento con formato de tareas

UTEL, en el apartado de puntos extra.
Método de Burbuja

Consiste en hacer varias pasadas a través del arreglo. En cada pasada se comparan
parejas sucesivas de elementos. Si una pareja está en orden creciente (o los valores
son idénticos, se dejan los valores como están. Si una pareja está en orden
decreciente, sus valores se intercambian en el arreglo.
Método de Inserción

Es similar al proceso típico de ordenar cartas, tomo la primera y la coloco en mi mano,

luego tomo la segunda y la comparo con la que tengo, si es mayor, la pongo a la
derecha, si es menor, a la izquierda. Después tomo la tercera y la comparo con las que
tengo a la mano, desplazando hasta que quede en su posición final.
Método de Selección

Consiste en sucesivas pasadas que intercambian el elemento más pequeño con el

primer elemento del arreglo.
Método de QuickSort

Se conoce como ordenación

rápida, se basa en la decisión
en particiones del arreglo a
ordenar, por lo que se puede
considerar que aplica la
técnica de divide y vencerás.
Preguntas sobre la clase

2. De los métodos de ordenamiento descritos

en clase, ¿cuál crees que es el más eficiente?
¿Por qué?

Recuerda entregar las respuestas en un documento con formato de tareas

UTEL, en el apartado de puntos extra.
Métodos de Búsqueda

Métodos de búsqueda Secuencial

Binaria
Búsqueda secuencial

Consiste en revisar elemento

tras elemento hasta encontrar
el dato buscado
Búsqueda binaria

Es un algoritmo de búsqueda
que encuentra la posición de
un valor en un arreglo
ordenado.
Compara el valor con el
elemento en el medio del
arreglo, si no son iguales, la
mitad en la cual el valor no
puede estar es eliminada y la
búsqueda continúa en la
mitad restante hasta que el
valor se encuentre.
Preguntas sobre la clase

3. De los métodos de búsqueda descritos en

clase, ¿cuál crees que es el más eficiente?
¿Por qué?

Recuerda entregar las respuestas en un documento con formato de tareas

UTEL, en el apartado de puntos extra.
Conclusión
General
Modalidad Actividades:
- Participación en foro 1. Recuerda, la segunda etapa del foro 1 abre el martes 14 de
mayo.
- Entrega de programa en C# donde se ilustre el uso de métodos de ordenamiento y
búsqueda.
General

Modalidad Exámenes:
- Preparar el segundo parcial.
- Recuerda, está disponible del 13 al 22 de mayo.
Calificación de la clase

Ayúdanos calificando esta OC