Saberes previos

Mtodos de Ordenamiento

Laboratorio

Evaluacin

Casos Propuestos
Reconocen una situacin en el mbito de la vida real
donde se aplica mtodos de ordenamiento.

Ejemplo:
Ordenar notas de forma ascendente y descendente.
MTODOS DE ORDENAMIENTO Y BSQUEDA Y MTODOS DE
MODIFICACIN Y ELIMINACIN

1. Qu es un mtodo de ordenamiento?
 LOGRO DE SESIN

Al finalizar la sesin, el estudiante

resuelve problemas relacionados a
Mtodos de Ordenamiento,
considerando las reglas bsicas
establecidas en el planteamiento lgico
del algoritmo; de forma correcta.
 METODO BURBUJA
Es un sencillo algoritmo de ordenamiento.
Funciona revisando cada elemento de la lista
que va a ser ordenada con el siguiente,
intercambindolos de posicin si estn en el
orden equivocado. Es necesario revisar varias
veces toda la lista hasta que no se necesiten
ms intercambios, lo cual significa que la lista
est ordenada.
Ejemplo:
- Para ordenar una seria de notas de
alumnos.
- Cual es numero mayor en un rango.
- Algoritmos en programacin que
simplifiquen el ordenamiento de nmeros.
FUNPRO 6
 MTODO BURBUJA
Realizar el ordenamiento de la siguiente lista por el mtodo de burbuja.
MTODO BURBUJA
 IMPLEMETACIN DE ALGORITMO
Ejemplo Nro. 01

Disear un programa que permita

ingresar valores en un vector de 5
elementos, se pide mostrar los
elementos ordenados en forma
descendente.
SALIDA POR CONSOLA
 CASOS PRCTICOS: MTODO BURBUJA
o Disear un algoritmo que permita ordenar de forma ascendente los
sueldos de cinco empleados utilizando el mtodo de ordenamiento
burbuja.
o Disear un algoritmo que permita ordenar de forma ascendente las
notas evaluativas de N alumnos utilizando el mtodo de
ordenamiento burbuja. Utilizar una funcin o procedimiento para el
ordenamiento.
o Disear un algoritmo que permita ordenar de forma descendente los
ingresos netos percibidos anualmente (12 meses) de un empleado
utilizando el mtodo de ordenamiento burbuja.
o Utilizando nmeros aleatorios ingresar diez notas de alumnos y
luego ordenarlo de forma descendente utilizando el mtodo de
ordenamiento burbuja.
 METODO SELECCION
Consiste en encontrar el menor de todos los
elementos del arreglo e intercambiarlo con el
que se encuentra en la primera posicin, luego
el segundo mas pequeo y as sucesivamente
hasta ordenar el arreglo.
Funcionamiento:
Buscar el mnimo elemento entre una
posicin i y el final de la lista
Intercambiar el mnimo con el elemento de
la posicin i
 METODO SELECCION
Realizar el ordenamiento en forma ascendente de la siguiente lista de ocho
elementos por el mtodo de seleccin.
MTODO SELECCIN
ALGORITMO: MTODO SELECCIN
ALGORITMO: METODO SELECCION
SALIDA POR CONSOLA
IMPLEMENTACION: MTODO SELECCIN
IMPLEMENTACION: METODO SELECCION
IMPLEMENTACION: MTODO SELECCIN
CON PROCEDIMIENTOS
IMPLEMENTACION: MTODO SELECCIN
CON PROCEDIMIENTOS
 CASO PRCTICO: METODO SELECCIN

Disear un algoritmo que permita ordenar de forma ascendente los

sueldos netos de diez empleados utilizando el mtodo de
ordenamiento seleccin.
Disear un algoritmo que permita ordenar de forma ascendente las
edades de N alumnos utilizando el mtodo de ordenamiento
seleccin.
Disear un algoritmo que permita ordenar de forma descendente las
ventas netas de los doce meses de la pollera FUNPRO utilizando
el mtodo de ordenamiento seleccin.
Utilizando nmeros aleatorios ingresar diez notas de alumnos y
luego ordenarlo de forma descendente utilizando el mtodo de
ordenamiento seleccin.

FUNPRO 22
 EVALUACIN

1. Qu aprend en esta sesin de aprendizaje?

2. Para qu sirven los mtodos de ordenamiento?
3. Cules son los pasos para resolver problemas
con enunciados de ordenamiento?
REFERENCIA BIBLIOGRFICA

LIZA VILA.CSAR Algoritmos y su Codificacin en C++. (Volumen 2)

Editorial CREASOFT, Trujillo-Per. 1ra Edicin Agosto 2002.
JOYANES, Luis.P roblemas de Metodologa de la Programacin. McGraw Hill,
Espaa, 1990 *
DEITEL Y DEITEL Cmo Programar en C++. Pearson Educacin, Mxico, 2004
LANGSAM, AUGSTEIN, TENENBAUM. Estructuras de Datos con C/C++, Prentice Hall,
Mxico, 1997.
DALE, NELLProgramacin y resolucin de problemas con C++/2007
 Mira que te mando que te
esfuerces y seas valiente; no
temas ni desmayes, porque
Jehov tu Dios estar contigo
en dondequiera que vayas.
(Josu.1:9)