SRS

Métodos de Ordenamiento:
Grupo de estudiantes:
Soriano Monica
Sanchez Erick
Chitalogro Luis
Granda Romina
Curso: 2do BTI Paralelo: “A”
Modulo formativo:
Programación y Base de Datos
Docente Técnico de la figura profesional:

Ing. Gabriel Calderon MSc.
2024- 2025
1. Introducción
Los métodos de ordenamiento son algoritmos que realizan la operación de

arreglar los registros de una tabla en algún orden secuencial de acuerdo
al ordenamiento. El ordenamiento se efectúa con base en el valor de
algún campo en un grupo de datos. El ordenamiento puede estar dado
de forma natural o recursiva y forma de ejecución del mismo.
Un algoritmo de ordenamiento es natural cuando al intentar ordenar

elementos en una lista ordenada o casi ordenada mejora su tiempo de
ejecución considerablemente. Es decir, se da cuenta de que los
elementos están ordenados y no realiza operaciones innecesarias.
Los métodos de ordenamiento en C++ son algoritmos que organizan los

elementos de una colección, como un arreglo o una lista, en un orden
específico.
Facilita la búsqueda, mejora la eficiencia de otros algoritmos y permite la

presentación ordenada de datos. Los métodos de ordenamiento son
elegidos según la naturaleza del conjunto de datos y los requisitos de
eficiencia en términos de tiempo y espacio.
2. Descripción General
1. Burbuja: Compara elementos adyacentes y los intercambia si están

en el orden incorrecto. Es simple pero ineficiente para grandes
conjuntos de datos.
2. Selección: Divide el arreglo en dos partes: ordenada y desordenada.

Selecciona el menor elemento de la parte desordenada y lo mueve a
la parte ordenada.
3. Inserción: Construye el arreglo ordenado de manera incremental,

insertando cada elemento en su posición correcta. Es eficiente para
listas pequeñas.
4. Recursividad: Es un concepto que se indica cuando un método se

llama a si mismo. Cuando creamos un método recursivo debemos
tener en cuenta que este tiene que terminar por lo que dentro del
método debemos asegurarnos de que no se está llamando a si mismo
todo el rato, Lo que quiere decir que el ciclo es finito.
3. Requisitos y funcionalidad del sistema
a. Describir detalladamente la funcionalidad que tiene el sistema
1. Ordenamiento Burbuja.
 Comienza en el primer elemento de la lista.
 Compara el elemento actual con el siguiente.
 Si el elemento actual es mayor que el siguiente, se intercambian.
 Se avanza al siguiente par y se repite el proceso.
 Al final de cada pasada, el elemento más grande “flota” hacia el
final de la lista.
 Se repite el proceso para los elementos restantes hasta que no se
realicen más intercambios en una pasada.
2. Ordenamiento por Inserción

 Se inicia con el segundo elemento (asumiendo que el primero
está ordenado).
 Se toma el elemento actual y se compara con los elementos en la
lista ordenada a su izquierda.
 Se desplazan los elementos mayores hacia la derecha para hacer
espacio.
 Se inserta el elemento en la posición correcta.
 Se repite el proceso para todos los elementos.
3. Ordenamiento por Selección

 Se itera sobre toda la lista, buscando el elemento más pequeño.
 Una vez encontrado, se intercambia con el primer elemento de
la parte no ordenada.
 Se considera este elemento como parte de la lista ordenada.
 Se repite el proceso con la lista restante hasta que todos los
elementos están ordenados.
4. Método de Recursividad
 Un problema se divide en subproblemas más pequeños y
similares.
 La función resuelve el subproblema y puede combinar los
resultados.
 Necesita una condición base para detener la recursión, evitando
bucles infinitos.
b. Identificar las variables y funciones que utilizo para el correcto

funcionamiento del sistema
1. Método de Ordenamiento Burbuja
Variables:
X: la lista de elementos a ordenar.
n: tamaño de la lista.
i, j: índices para iterar sobre la lista.
Funciones:
Burbuja(X): función principal que implementa el algoritmo de ordenamiento

burbuja
2. Método de Ordenamiento por Inserción
Variables:
N: tamaño de la lista.
Clave: el elemento actual que se está insertando.
J: índice para comparar y desplazar elementos.
Funciones:
Inserción(X): función principal para realizar el ordenamiento por inserción.

3. Método de Ordenamiento por Selección
Variables:
N: tamaño de la lista.
I, j, min_index: índices para iterar y encontrar el mínimo.
Funciones:
Seleccion(X): función principal que implementa el algoritmo de selección.
4. Conclusiones
Los métodos de ordenamiento son algoritmos utilizados para reorganizar

elementos en una lista según un criterio específico, como el orden
ascendente o descendente. Sirven para facilitar la búsqueda de datos, mejorar
la eficiencia en el procesamiento de información y optimizar el rendimiento
de otras operaciones, como la fusión de conjuntos de datos.

SRS

Cargado por

Copyright:

Formatos disponibles

SRS

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

SRS

Cargado por

Copyright:

Formatos disponibles

Métodos de Ordenamiento:

Curso: 2do BTI Paralelo: “A”

Programación y Base de Datos

Docente Técnico de la figura profesional:

Los métodos de ordenamiento son algoritmos que realizan la operación de

Un algoritmo de ordenamiento es natural cuando al intentar ordenar

Los métodos de ordenamiento en C++ son algoritmos que organizan los

Facilita la búsqueda, mejora la eficiencia de otros algoritmos y permite la

1. Burbuja: Compara elementos adyacentes y los intercambia si están

2. Selección: Divide el arreglo en dos partes: ordenada y desordenada.

3. Inserción: Construye el arreglo ordenado de manera incremental,

4. Recursividad: Es un concepto que se indica cuando un método se

2. Ordenamiento por Inserción

3. Ordenamiento por Selección

b. Identificar las variables y funciones que utilizo para el correcto

1. Método de Ordenamiento Burbuja

X: la lista de elementos a ordenar.

i, j: índices para iterar sobre la lista.

Burbuja(X): función principal que implementa el algoritmo de ordenamiento

2. Método de Ordenamiento por Inserción

X: la lista de elementos a ordenar.

Clave: el elemento actual que se está insertando.

J: índice para comparar y desplazar elementos.

Inserción(X): función principal para realizar el ordenamiento por inserción.

X: la lista de elementos a ordenar.

I, j, min_index: índices para iterar y encontrar el mínimo.

Seleccion(X): función principal que implementa el algoritmo de selección.

Los métodos de ordenamiento son algoritmos utilizados para reorganizar

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.