Análisis y Diseño
de Algoritmos
Sesión 4.S1: Algoritmos de Ordenación Externa
Al finalizar la sesión, el
estudiante conocerá
Algoritmos de
Ordenación Externa.
LOGRO DE APRENDIZAJE
01
02
Agenda
Algoritmos de Ordenación Externa
Algoritmo de Mezcla equilibrada
Método polifásico de ordenación
externa.
03
RECORDANDO
Algoritmos de Ordenación Externa
• Es el ordenamiento externo más utilizado por su facilidad en la
implementación.
• La idea de éste algoritmo consiste en la realización sucesiva de
particiones de tamaño fijo y la mezcla de estas particiones para
producir secuencias ordenadas.
Mezcla Directa
Mezcla equilibrada
Mezcla Directa
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
• Consiste en aplicar una estrategia de generación de bloques
mientras se realiza la lectura del archivo original.
• Se utiliza tres a más archivos auxiliares para colocar dichos
bloques.
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
Fase 1
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf
¿Qué hemos aprendido hoy?
Mezcla equilibrada
• Consiste en aplicar una estrategia de generación de bloques
mientras se realiza la lectura del archivo original.
• Se utiliza tres a más archivos auxiliares para colocar dichos
bloques.
S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf

Más contenido relacionado

PDF
S09_s1-Algoritmos de Búsqueda en Archivos Listas Invertidas Multilistas__BVRX...
PPTX
Algoritmos de Ordenamiento Externo.
PDF
Algoritmos de Ordenamiento externo
PPTX
Unidad 5 metodos de ordenamiento
PPTX
Unidad 5
PPTX
Unidad 5 mario
PPTX
Unidad 5
S09_s1-Algoritmos de Búsqueda en Archivos Listas Invertidas Multilistas__BVRX...
Algoritmos de Ordenamiento Externo.
Algoritmos de Ordenamiento externo
Unidad 5 metodos de ordenamiento
Unidad 5
Unidad 5 mario
Unidad 5

Similar a S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf (12)

PDF
Presentación algoritmos ordenación externa
PPTX
Presentacion algoritmos ordenacion externa
DOCX
Metodos de ordenamiento externo
DOC
1_Metodos.doc
PPT
Jflambert lyada - ayudantia ordenamiento y teo maestro
PPT
Jflambert lyada - ayudantia matematicas discretas
PPTX
Estructura de dato unidad 5
PDF
Desarrollo logico y algoritmo y desarrollo de software i
PPTX
Practica 01 Pruebas a posteriori.pptx
PPTX
Presentacion
PPTX
Ordenamientos externos
PDF
Ordenamiento de Archivos Externos
Presentación algoritmos ordenación externa
Presentacion algoritmos ordenacion externa
Metodos de ordenamiento externo
1_Metodos.doc
Jflambert lyada - ayudantia ordenamiento y teo maestro
Jflambert lyada - ayudantia matematicas discretas
Estructura de dato unidad 5
Desarrollo logico y algoritmo y desarrollo de software i
Practica 01 Pruebas a posteriori.pptx
Presentacion
Ordenamientos externos
Ordenamiento de Archivos Externos
Publicidad

Más de AnaximandroFernandez (9)

PPTX
SOBRE APLICACION DEL LENGUAJE UNIFY UNIT LANGUAJE
PDF
S06_s1 - TABLAS HASH_Aplicaciones Varias.pdf
PDF
S05_s1 - Ordenación por inserción_FNAFQG_LAPYQG.pdf
PDF
S01 Introducción Analisis complejidad algoritmica-eficiencia-rendimiento-nota...
PDF
S09.semana01 Antes Semana09 Sesion01.pdf
PDF
Sesion7.semana01 Antes Semana07 Sesion01.pdf
PDF
Desarrollo de aplicaciones con Arreglos-bi.pdf
DOC
Desarrollo de aplicaciones package Formularios.doc
DOCX
Aplicacion que convierte de Numeros a Letras Ok.docx
SOBRE APLICACION DEL LENGUAJE UNIFY UNIT LANGUAJE
S06_s1 - TABLAS HASH_Aplicaciones Varias.pdf
S05_s1 - Ordenación por inserción_FNAFQG_LAPYQG.pdf
S01 Introducción Analisis complejidad algoritmica-eficiencia-rendimiento-nota...
S09.semana01 Antes Semana09 Sesion01.pdf
Sesion7.semana01 Antes Semana07 Sesion01.pdf
Desarrollo de aplicaciones con Arreglos-bi.pdf
Desarrollo de aplicaciones package Formularios.doc
Aplicacion que convierte de Numeros a Letras Ok.docx
Publicidad

Último (20)

PPTX
Mecanismos-de-Propagacion de ondas electromagneticas
PPTX
ccna: redes de nat ipv4 stharlling cande
PDF
MANUAL de recursos humanos para ODOO.pdf
DOCX
TRABAJO GRUPAL (5) (1).docxsjjsjsksksksksk
PDF
0007_PPT_DefinicionesDeDataMining_201_v1-0.pdf
PDF
Final Tecno .pdfjdhdjsjdhsjshshhshshshhshhhhhhh
PDF
capacitación de aire acondicionado Bgh r 410
PPTX
Curso de generación de energía mediante sistemas solares
PPTX
Reconocimiento-Automatico-de-Placas-Vehiculares-con-IA.pptx
PPT
Protocolos de seguridad y mecanismos encriptación
PPTX
Diapositivas Borrador Rocha Jauregui David Paolo (3).pptx
PPTX
Control de calidad en productos de frutas
PDF
informe_fichas1y2_corregido.docx (2) (1).pdf
PPTX
Presentacion de Alba Curso Auditores Internos ISO 19011
PPTX
Presentación final ingenieria de metodos
DOCX
TRABAJO GRUPAL (5) (1).docxjesjssjsjjskss
PDF
Taller tecnológico Michelle lobo Velasquez
DOCX
Trabajo informatica joel torres 10-.....................
PDF
Tips de Seguridad para evitar clonar sus claves del portal bancario.pdf
PDF
Estrategia de apoyo valentina lopez/ 10-3
Mecanismos-de-Propagacion de ondas electromagneticas
ccna: redes de nat ipv4 stharlling cande
MANUAL de recursos humanos para ODOO.pdf
TRABAJO GRUPAL (5) (1).docxsjjsjsksksksksk
0007_PPT_DefinicionesDeDataMining_201_v1-0.pdf
Final Tecno .pdfjdhdjsjdhsjshshhshshshhshhhhhhh
capacitación de aire acondicionado Bgh r 410
Curso de generación de energía mediante sistemas solares
Reconocimiento-Automatico-de-Placas-Vehiculares-con-IA.pptx
Protocolos de seguridad y mecanismos encriptación
Diapositivas Borrador Rocha Jauregui David Paolo (3).pptx
Control de calidad en productos de frutas
informe_fichas1y2_corregido.docx (2) (1).pdf
Presentacion de Alba Curso Auditores Internos ISO 19011
Presentación final ingenieria de metodos
TRABAJO GRUPAL (5) (1).docxjesjssjsjjskss
Taller tecnológico Michelle lobo Velasquez
Trabajo informatica joel torres 10-.....................
Tips de Seguridad para evitar clonar sus claves del portal bancario.pdf
Estrategia de apoyo valentina lopez/ 10-3

S04_s1 - Algoritmos de Ordenación Externa_ETLGRS_GXNLIN.pdf