SlideShare una empresa de Scribd logo
Algoritmos de Ordenamiento
Esteban Andrés Díaz Mina
Matemáticas Discretas
Universidad del Pacífico
Insertion-Sort
Página 16
HeapSort
Pagina 152
QuickSort – Procedimiento Partición 1
Pagina 171
QuickSort - Procedimiento Partición 2
Pagina 185
CountingSort
Página 194
Taller - 30%
1. Muestre la prueba de escritorio para ordenar el siguiente conjunto de datos:
8 9 2 7 3 2 8 4 7 1
Usando el InsertionSort, el HeapSort, el QuikSort y el CountingSort
https://www.cs.usfca.edu/~galles/visualization/CountingSort.html
https://www.cs.usfca.edu/~galles/visualization/HeapSort.html
https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html
2. Ingrese a http://www.sorting-algorithms.com/
Seleccione Problem Size: 50
Algorithm: Insertion · Heap · Quick · Quick3
Dé click sobre el nombre del Algoritmo, ejecútelo y consigne en una tabla el orden en el que
termina cada uno de los conjuntos de datos Random · Nearly Sorted · Reversed · Few Unique).
Taller - 30%
2. Ingrese a http://www.sorting-algorithms.com/
Seleccione Problem Size: 50
Algorithm: Insertion · Heap · Quick · Quick3
Dé click sobre el nombre de cada uno de los Algoritmo, ejecútelo y consigne en una tabla el
orden en el que termina cada uno de los conjuntos de datos
Random · Nearly Sorted · Reversed · Few Unique).
Taller - 30%
3. Ingrese a http://www.sorting-algorithms.com/
Seleccione Problem Size: 50
Initial Condition: Random · Nearly Sorted · Reversed · Few Unique
Dé click sobre la condición inicial, ejecute los algortimos y consigne en una tabla el orden en el
que termina cada uno de ellos: Insertion · Heap · Quick · Quick3
4. A partir de los resultados obtenidos, escriba sus conclusiones.

Más contenido relacionado

La actualidad más candente

Programacionpararobotica3
Programacionpararobotica3Programacionpararobotica3
Programacionpararobotica3
OpcionesTecnicasVallejo
 
Ahorcado
AhorcadoAhorcado
Ahorcado
Angelica Vacca
 
Gauss jordan en C
Gauss jordan en CGauss jordan en C
Gauss jordan en C
Marco Jiménez
 
Rtfi
RtfiRtfi
Laboratorio 5 mecanica_computacional[1]
Laboratorio 5 mecanica_computacional[1]Laboratorio 5 mecanica_computacional[1]
Laboratorio 5 mecanica_computacional[1]
Isaac Aquino
 
Ejercicios funciones katherinne araya
Ejercicios funciones katherinne arayaEjercicios funciones katherinne araya
Ejercicios funciones katherinne araya
Katherinne Araya
 
Programa de suma y multiplica daniel b
Programa de suma y multiplica daniel bPrograma de suma y multiplica daniel b
Programa de suma y multiplica daniel b
oswaldobiagioni
 
Prog1
Prog1Prog1
Prog1
jbersosa
 
Proma en c ventas
Proma en c ventasProma en c ventas
Proma en c ventas
jbersosa
 
Programacion
ProgramacionProgramacion
Programacion
Mateo GRisales
 

La actualidad más candente (10)

Programacionpararobotica3
Programacionpararobotica3Programacionpararobotica3
Programacionpararobotica3
 
Ahorcado
AhorcadoAhorcado
Ahorcado
 
Gauss jordan en C
Gauss jordan en CGauss jordan en C
Gauss jordan en C
 
Rtfi
RtfiRtfi
Rtfi
 
Laboratorio 5 mecanica_computacional[1]
Laboratorio 5 mecanica_computacional[1]Laboratorio 5 mecanica_computacional[1]
Laboratorio 5 mecanica_computacional[1]
 
Ejercicios funciones katherinne araya
Ejercicios funciones katherinne arayaEjercicios funciones katherinne araya
Ejercicios funciones katherinne araya
 
Programa de suma y multiplica daniel b
Programa de suma y multiplica daniel bPrograma de suma y multiplica daniel b
Programa de suma y multiplica daniel b
 
Prog1
Prog1Prog1
Prog1
 
Proma en c ventas
Proma en c ventasProma en c ventas
Proma en c ventas
 
Programacion
ProgramacionProgramacion
Programacion
 

Destacado

Grafos 8.2 2016
Grafos 8.2 2016Grafos 8.2 2016
Grafos 8.2 2016
Esteban Andres Diaz Mina
 
Grafos 8.4 2016
Grafos 8.4 2016Grafos 8.4 2016
Grafos 8.4 2016
Esteban Andres Diaz Mina
 
1.8 funciones
1.8 funciones1.8 funciones
Grafos 9.3 2016
Grafos 9.3 2016Grafos 9.3 2016
Grafos 9.3 2016
Esteban Andres Diaz Mina
 
1.3 logica predicados
1.3 logica predicados1.3 logica predicados
1.3 logica predicados
Esteban Andres Diaz Mina
 
Grafos 9.5 2016
Grafos 9.5 2016Grafos 9.5 2016
Grafos 9.5 2016
Esteban Andres Diaz Mina
 
Grafos 8.1 2016
Grafos 8.1 2016Grafos 8.1 2016
Grafos 8.1 2016
Esteban Andres Diaz Mina
 
Grafos 9.2 2016
Grafos 9.2 2016Grafos 9.2 2016
Grafos 9.2 2016
Esteban Andres Diaz Mina
 
1.7 operaciones conjuntos
1.7 operaciones conjuntos1.7 operaciones conjuntos
1.7 operaciones conjuntos
Esteban Andres Diaz Mina
 
Capitulo 1 1.8_2016
Capitulo 1 1.8_2016Capitulo 1 1.8_2016
Capitulo 1 1.8_2016
Esteban Andres Diaz Mina
 
1.6 conjuntos
1.6 conjuntos1.6 conjuntos
1.5 metodos demostracion
1.5 metodos demostracion1.5 metodos demostracion
1.5 metodos demostracion
Esteban Andres Diaz Mina
 
Solucion parcial mdii_2012
Solucion parcial mdii_2012Solucion parcial mdii_2012
Solucion parcial mdii_2012
Esteban Andres Diaz Mina
 
7.1 relaciones
7.1 relaciones7.1 relaciones
7.1 relaciones
Esteban Andres Diaz Mina
 
1.1 logica proposicional
1.1 logica proposicional1.1 logica proposicional
1.1 logica proposicional
Esteban Andres Diaz Mina
 
Grafos 9.1 2016
Grafos 9.1 2016Grafos 9.1 2016
Grafos 9.1 2016
Esteban Andres Diaz Mina
 
Grafos 8.5.1
Grafos 8.5.1Grafos 8.5.1
Grafos 8.8.1
Grafos 8.8.1Grafos 8.8.1
Grafos 9.3 2016
Grafos 9.3 2016Grafos 9.3 2016
Grafos 9.3 2016
Esteban Andres Diaz Mina
 

Destacado (19)

Grafos 8.2 2016
Grafos 8.2 2016Grafos 8.2 2016
Grafos 8.2 2016
 
Grafos 8.4 2016
Grafos 8.4 2016Grafos 8.4 2016
Grafos 8.4 2016
 
1.8 funciones
1.8 funciones1.8 funciones
1.8 funciones
 
Grafos 9.3 2016
Grafos 9.3 2016Grafos 9.3 2016
Grafos 9.3 2016
 
1.3 logica predicados
1.3 logica predicados1.3 logica predicados
1.3 logica predicados
 
Grafos 9.5 2016
Grafos 9.5 2016Grafos 9.5 2016
Grafos 9.5 2016
 
Grafos 8.1 2016
Grafos 8.1 2016Grafos 8.1 2016
Grafos 8.1 2016
 
Grafos 9.2 2016
Grafos 9.2 2016Grafos 9.2 2016
Grafos 9.2 2016
 
1.7 operaciones conjuntos
1.7 operaciones conjuntos1.7 operaciones conjuntos
1.7 operaciones conjuntos
 
Capitulo 1 1.8_2016
Capitulo 1 1.8_2016Capitulo 1 1.8_2016
Capitulo 1 1.8_2016
 
1.6 conjuntos
1.6 conjuntos1.6 conjuntos
1.6 conjuntos
 
1.5 metodos demostracion
1.5 metodos demostracion1.5 metodos demostracion
1.5 metodos demostracion
 
Solucion parcial mdii_2012
Solucion parcial mdii_2012Solucion parcial mdii_2012
Solucion parcial mdii_2012
 
7.1 relaciones
7.1 relaciones7.1 relaciones
7.1 relaciones
 
1.1 logica proposicional
1.1 logica proposicional1.1 logica proposicional
1.1 logica proposicional
 
Grafos 9.1 2016
Grafos 9.1 2016Grafos 9.1 2016
Grafos 9.1 2016
 
Grafos 8.5.1
Grafos 8.5.1Grafos 8.5.1
Grafos 8.5.1
 
Grafos 8.8.1
Grafos 8.8.1Grafos 8.8.1
Grafos 8.8.1
 
Grafos 9.3 2016
Grafos 9.3 2016Grafos 9.3 2016
Grafos 9.3 2016
 

Similar a 2.5 enteros algoritmos

Iteracion 6 Módulo Proceso de Notas
Iteracion 6 Módulo Proceso de NotasIteracion 6 Módulo Proceso de Notas
Iteracion 6 Módulo Proceso de Notas
Francisco Flores Murrieta
 
Iteracion6 v1
Iteracion6 v1Iteracion6 v1
Cuellos botella en PostgreSQL
Cuellos botella en PostgreSQLCuellos botella en PostgreSQL
Cuellos botella en PostgreSQL
EQ SOFT EIRL
 
Iteracion4 v1
Iteracion4 v1Iteracion4 v1
Manualitosqlserver
ManualitosqlserverManualitosqlserver
Manualitosqlserver
Oca srl
 
Webquest
WebquestWebquest
Iteración 4 Módulo Apertura Academica
Iteración 4 Módulo Apertura AcademicaIteración 4 Módulo Apertura Academica
Iteración 4 Módulo Apertura Academica
Francisco Flores Murrieta
 
Tema 4 -_introduccion_a_razonamiento_algoritmico
Tema 4 -_introduccion_a_razonamiento_algoritmicoTema 4 -_introduccion_a_razonamiento_algoritmico
Tema 4 -_introduccion_a_razonamiento_algoritmico
Lincoln School
 
Lista de comandos
Lista de comandosLista de comandos
Lista de comandos
Enirque Raul Jaime Araiza
 
301401 10 practica1-informe fibra
301401 10 practica1-informe fibra301401 10 practica1-informe fibra
301401 10 practica1-informe fibra
FabioAcevedo
 
Diagrama de pareto en excel.
   Diagrama de pareto en excel.    Diagrama de pareto en excel.
Diagrama de pareto en excel.
Alexandrarodas4
 
Tecnologia 2020
Tecnologia 2020Tecnologia 2020
Tecnologia 2020
luisabotero8
 
Diagrama de pareto en excel. (1)
   Diagrama de pareto en excel.  (1)   Diagrama de pareto en excel.  (1)
Diagrama de pareto en excel. (1)
jennifer carabali miranda
 
Guia de-estructura-de-datos
Guia de-estructura-de-datosGuia de-estructura-de-datos
Guia de-estructura-de-datos
Felix Kerary Jimenez
 
Trabajo oee mantenimiento has 200
Trabajo oee mantenimiento has 200Trabajo oee mantenimiento has 200
Trabajo oee mantenimiento has 200
Diego Leonardo Castro Acosta
 
Algoritmosecresueltp
AlgoritmosecresueltpAlgoritmosecresueltp
Algoritmosecresueltp
geovanny carrero
 
Preguntas correctas
Preguntas correctasPreguntas correctas
Preguntas correctas
Dulcevelazquez6
 
Ejercicio de aspen plus
Ejercicio de aspen plusEjercicio de aspen plus
Ejercicio de aspen plus
Ricardo Plata
 
Bd laboratorio5
Bd laboratorio5Bd laboratorio5
Bd laboratorio5
Ruly J Quiroz Lopz
 
Sistemas de producción: Introducción a CLIPS
Sistemas de producción: Introducción a CLIPSSistemas de producción: Introducción a CLIPS
Sistemas de producción: Introducción a CLIPS
fmartin6
 

Similar a 2.5 enteros algoritmos (20)

Iteracion 6 Módulo Proceso de Notas
Iteracion 6 Módulo Proceso de NotasIteracion 6 Módulo Proceso de Notas
Iteracion 6 Módulo Proceso de Notas
 
Iteracion6 v1
Iteracion6 v1Iteracion6 v1
Iteracion6 v1
 
Cuellos botella en PostgreSQL
Cuellos botella en PostgreSQLCuellos botella en PostgreSQL
Cuellos botella en PostgreSQL
 
Iteracion4 v1
Iteracion4 v1Iteracion4 v1
Iteracion4 v1
 
Manualitosqlserver
ManualitosqlserverManualitosqlserver
Manualitosqlserver
 
Webquest
WebquestWebquest
Webquest
 
Iteración 4 Módulo Apertura Academica
Iteración 4 Módulo Apertura AcademicaIteración 4 Módulo Apertura Academica
Iteración 4 Módulo Apertura Academica
 
Tema 4 -_introduccion_a_razonamiento_algoritmico
Tema 4 -_introduccion_a_razonamiento_algoritmicoTema 4 -_introduccion_a_razonamiento_algoritmico
Tema 4 -_introduccion_a_razonamiento_algoritmico
 
Lista de comandos
Lista de comandosLista de comandos
Lista de comandos
 
301401 10 practica1-informe fibra
301401 10 practica1-informe fibra301401 10 practica1-informe fibra
301401 10 practica1-informe fibra
 
Diagrama de pareto en excel.
   Diagrama de pareto en excel.    Diagrama de pareto en excel.
Diagrama de pareto en excel.
 
Tecnologia 2020
Tecnologia 2020Tecnologia 2020
Tecnologia 2020
 
Diagrama de pareto en excel. (1)
   Diagrama de pareto en excel.  (1)   Diagrama de pareto en excel.  (1)
Diagrama de pareto en excel. (1)
 
Guia de-estructura-de-datos
Guia de-estructura-de-datosGuia de-estructura-de-datos
Guia de-estructura-de-datos
 
Trabajo oee mantenimiento has 200
Trabajo oee mantenimiento has 200Trabajo oee mantenimiento has 200
Trabajo oee mantenimiento has 200
 
Algoritmosecresueltp
AlgoritmosecresueltpAlgoritmosecresueltp
Algoritmosecresueltp
 
Preguntas correctas
Preguntas correctasPreguntas correctas
Preguntas correctas
 
Ejercicio de aspen plus
Ejercicio de aspen plusEjercicio de aspen plus
Ejercicio de aspen plus
 
Bd laboratorio5
Bd laboratorio5Bd laboratorio5
Bd laboratorio5
 
Sistemas de producción: Introducción a CLIPS
Sistemas de producción: Introducción a CLIPSSistemas de producción: Introducción a CLIPS
Sistemas de producción: Introducción a CLIPS
 

Más de Esteban Andres Diaz Mina

Grafos 8.2.2
Grafos 8.2.2Grafos 8.2.2
Formato_Silabo_MD_N_2017
Formato_Silabo_MD_N_2017Formato_Silabo_MD_N_2017
Formato_Silabo_MD_N_2017
Esteban Andres Diaz Mina
 
Formato_Silabo_MD_D_2017
Formato_Silabo_MD_D_2017Formato_Silabo_MD_D_2017
Formato_Silabo_MD_D_2017
Esteban Andres Diaz Mina
 
Formato_Programa_MD_N_2017
Formato_Programa_MD_N_2017Formato_Programa_MD_N_2017
Formato_Programa_MD_N_2017
Esteban Andres Diaz Mina
 
Formato_Programa_MD_D_2017
Formato_Programa_MD_D_2017Formato_Programa_MD_D_2017
Formato_Programa_MD_D_2017
Esteban Andres Diaz Mina
 
Taller Unidad 2
Taller Unidad 2Taller Unidad 2
Taller Unidad 2
Esteban Andres Diaz Mina
 
Formato Programa de Asignatura_IS0602-2016-2_Wiki
Formato Programa de Asignatura_IS0602-2016-2_WikiFormato Programa de Asignatura_IS0602-2016-2_Wiki
Formato Programa de Asignatura_IS0602-2016-2_Wiki
Esteban Andres Diaz Mina
 
Examen3_2016-I
Examen3_2016-IExamen3_2016-I
Examen3_2016-I
Esteban Andres Diaz Mina
 
Examen2_2015-II
Examen2_2015-IIExamen2_2015-II
Examen2_2015-II
Esteban Andres Diaz Mina
 
Examen1_2015-I
Examen1_2015-IExamen1_2015-I
Examen1_2015-I
Esteban Andres Diaz Mina
 
Formato_Silabo_Wiki
Formato_Silabo_WikiFormato_Silabo_Wiki
Formato_Silabo_Wiki
Esteban Andres Diaz Mina
 
Formato Programa de Asignatura IS0602-2016-2-Wiki
Formato Programa de Asignatura IS0602-2016-2-WikiFormato Programa de Asignatura IS0602-2016-2-Wiki
Formato Programa de Asignatura IS0602-2016-2-Wiki
Esteban Andres Diaz Mina
 
DiseñoAccionDocente_MatemáticasDiscretas
DiseñoAccionDocente_MatemáticasDiscretasDiseñoAccionDocente_MatemáticasDiscretas
DiseñoAccionDocente_MatemáticasDiscretas
Esteban Andres Diaz Mina
 
Grafos 8.4.1
Grafos 8.4.1Grafos 8.4.1
Grafos 8.2.1
Grafos 8.2.1Grafos 8.2.1
Grafos 8.1.1
Grafos 8.1.1Grafos 8.1.1
Grafos 9.2 2016
Grafos 9.2 2016Grafos 9.2 2016
Grafos 9.2 2016
Esteban Andres Diaz Mina
 
Grafos 9.5 2016
Grafos 9.5 2016Grafos 9.5 2016
Grafos 9.5 2016
Esteban Andres Diaz Mina
 
Grafos 9.4 2016
Grafos 9.4 2016Grafos 9.4 2016
Grafos 9.4 2016
Esteban Andres Diaz Mina
 
Grafos 9.2_2016
Grafos 9.2_2016Grafos 9.2_2016
Grafos 9.2_2016
Esteban Andres Diaz Mina
 

Más de Esteban Andres Diaz Mina (20)

Grafos 8.2.2
Grafos 8.2.2Grafos 8.2.2
Grafos 8.2.2
 
Formato_Silabo_MD_N_2017
Formato_Silabo_MD_N_2017Formato_Silabo_MD_N_2017
Formato_Silabo_MD_N_2017
 
Formato_Silabo_MD_D_2017
Formato_Silabo_MD_D_2017Formato_Silabo_MD_D_2017
Formato_Silabo_MD_D_2017
 
Formato_Programa_MD_N_2017
Formato_Programa_MD_N_2017Formato_Programa_MD_N_2017
Formato_Programa_MD_N_2017
 
Formato_Programa_MD_D_2017
Formato_Programa_MD_D_2017Formato_Programa_MD_D_2017
Formato_Programa_MD_D_2017
 
Taller Unidad 2
Taller Unidad 2Taller Unidad 2
Taller Unidad 2
 
Formato Programa de Asignatura_IS0602-2016-2_Wiki
Formato Programa de Asignatura_IS0602-2016-2_WikiFormato Programa de Asignatura_IS0602-2016-2_Wiki
Formato Programa de Asignatura_IS0602-2016-2_Wiki
 
Examen3_2016-I
Examen3_2016-IExamen3_2016-I
Examen3_2016-I
 
Examen2_2015-II
Examen2_2015-IIExamen2_2015-II
Examen2_2015-II
 
Examen1_2015-I
Examen1_2015-IExamen1_2015-I
Examen1_2015-I
 
Formato_Silabo_Wiki
Formato_Silabo_WikiFormato_Silabo_Wiki
Formato_Silabo_Wiki
 
Formato Programa de Asignatura IS0602-2016-2-Wiki
Formato Programa de Asignatura IS0602-2016-2-WikiFormato Programa de Asignatura IS0602-2016-2-Wiki
Formato Programa de Asignatura IS0602-2016-2-Wiki
 
DiseñoAccionDocente_MatemáticasDiscretas
DiseñoAccionDocente_MatemáticasDiscretasDiseñoAccionDocente_MatemáticasDiscretas
DiseñoAccionDocente_MatemáticasDiscretas
 
Grafos 8.4.1
Grafos 8.4.1Grafos 8.4.1
Grafos 8.4.1
 
Grafos 8.2.1
Grafos 8.2.1Grafos 8.2.1
Grafos 8.2.1
 
Grafos 8.1.1
Grafos 8.1.1Grafos 8.1.1
Grafos 8.1.1
 
Grafos 9.2 2016
Grafos 9.2 2016Grafos 9.2 2016
Grafos 9.2 2016
 
Grafos 9.5 2016
Grafos 9.5 2016Grafos 9.5 2016
Grafos 9.5 2016
 
Grafos 9.4 2016
Grafos 9.4 2016Grafos 9.4 2016
Grafos 9.4 2016
 
Grafos 9.2_2016
Grafos 9.2_2016Grafos 9.2_2016
Grafos 9.2_2016
 

Último

Gracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdfGracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Ani Ann
 
Camus, Albert - El Extranjero.pdf
Camus, Albert -        El Extranjero.pdfCamus, Albert -        El Extranjero.pdf
Camus, Albert - El Extranjero.pdf
AlexDeLonghi
 
Mapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluaciónMapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluación
ruthmatiel1
 
Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.
https://gramadal.wordpress.com/
 
Módulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escrituraMódulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escritura
marilynfloresyomona1
 
Eureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de CienciasEureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de Ciencias
arianet3011
 
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptxCONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CARMENSnchez854591
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
josseanlo1581
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
Jose Luis Jimenez Rodriguez
 
Prueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infanciaPrueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infancia
LudmilaOrtega3
 
Vida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.pptVida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.ppt
LinoLatella
 
Escuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdfEscuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdf
Alejandrino Halire Ccahuana
 
Liturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptxLiturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptx
YeniferGarcia36
 
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdfPOESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
karlavasquez49
 
Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)
https://gramadal.wordpress.com/
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
ViriEsteva
 
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdfp4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
DavidCamiloMosquera
 
Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......
LuanaJaime1
 
200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural
shirherrer
 

Último (20)

Gracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdfGracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdf
 
Camus, Albert - El Extranjero.pdf
Camus, Albert -        El Extranjero.pdfCamus, Albert -        El Extranjero.pdf
Camus, Albert - El Extranjero.pdf
 
Mapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluaciónMapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluación
 
Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.
 
Módulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escrituraMódulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escritura
 
Eureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de CienciasEureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de Ciencias
 
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptxCONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
 
Prueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infanciaPrueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infancia
 
Vida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.pptVida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.ppt
 
Escuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdfEscuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdf
 
Liturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptxLiturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptx
 
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdfPOESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
 
Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
 
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdfp4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
 
Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......
 
A VISITA DO SENHOR BISPO .
A VISITA DO SENHOR BISPO                .A VISITA DO SENHOR BISPO                .
A VISITA DO SENHOR BISPO .
 
200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural
 

2.5 enteros algoritmos

  • 1. Algoritmos de Ordenamiento Esteban Andrés Díaz Mina Matemáticas Discretas Universidad del Pacífico
  • 4. QuickSort – Procedimiento Partición 1 Pagina 171
  • 5. QuickSort - Procedimiento Partición 2 Pagina 185
  • 7. Taller - 30% 1. Muestre la prueba de escritorio para ordenar el siguiente conjunto de datos: 8 9 2 7 3 2 8 4 7 1 Usando el InsertionSort, el HeapSort, el QuikSort y el CountingSort https://www.cs.usfca.edu/~galles/visualization/CountingSort.html https://www.cs.usfca.edu/~galles/visualization/HeapSort.html https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html 2. Ingrese a http://www.sorting-algorithms.com/ Seleccione Problem Size: 50 Algorithm: Insertion · Heap · Quick · Quick3 Dé click sobre el nombre del Algoritmo, ejecútelo y consigne en una tabla el orden en el que termina cada uno de los conjuntos de datos Random · Nearly Sorted · Reversed · Few Unique).
  • 8. Taller - 30% 2. Ingrese a http://www.sorting-algorithms.com/ Seleccione Problem Size: 50 Algorithm: Insertion · Heap · Quick · Quick3 Dé click sobre el nombre de cada uno de los Algoritmo, ejecútelo y consigne en una tabla el orden en el que termina cada uno de los conjuntos de datos Random · Nearly Sorted · Reversed · Few Unique).
  • 9. Taller - 30% 3. Ingrese a http://www.sorting-algorithms.com/ Seleccione Problem Size: 50 Initial Condition: Random · Nearly Sorted · Reversed · Few Unique Dé click sobre la condición inicial, ejecute los algortimos y consigne en una tabla el orden en el que termina cada uno de ellos: Insertion · Heap · Quick · Quick3 4. A partir de los resultados obtenidos, escriba sus conclusiones.