Descargar la presentación
La descarga está en progreso. Por favor, espere
1
ODD - Curso ServettoOrd. Externo con Montículos1 Ejemplo de Selección con Reemplazo Registros a ordenar (representados por identificadores): 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Buffer de ordenación con capacidad para 7 registros 1. Se carga el buffer desde el archivo (única vez): 29, 132, 234, 68, 130, 49, 197
2
ODD - Curso ServettoOrd. Externo con Montículos2 2. Construir montículo en el buffer (de izquierda derecha, hasta el último elemento cargado): 29, 132, 234, 68, 130, 49, 197 29, 68, 234, 132, 130, 49, 197 29, 68, 49, 132, 130, 234, 197 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115
3
ODD - Curso ServettoOrd. Externo con Montículos3 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 3. Crear archivo de trabajo ordenado y repetir hasta que se agote el montículo Extraer registro de la raíz y escribirlo ordenado 29, 68, 49, 132, 130, 234, 197 Tomar un registro desordenado 35, 68, 49, 132, 130, 234, 197 29
4
ODD - Curso ServettoOrd. Externo con Montículos4 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 35, 68, 49, 132, 130, 234, 197 Tomar un registro desordenado 110, 68, 49, 132, 130, 234, 197 49, 68, 110, 132, 130, 234, 197 29, 35
5
ODD - Curso ServettoOrd. Externo con Montículos5 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 49, 68, 110, 132, 130, 234, 197 Tomar un registro desordenado 146, 68, 110, 132, 130, 234, 197 68, 146, 110, 132, 130, 234, 197 68, 130, 110, 132, 146, 234, 197 29, 35, 49
6
ODD - Curso ServettoOrd. Externo con Montículos6 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 68, 130, 110, 132, 146, 234, 197 Tomar un registro desordenado 174, 130, 110, 132, 146, 234, 197 110, 130, 174, 132, 146, 234, 197 29, 35, 49, 68
7
ODD - Curso ServettoOrd. Externo con Montículos7 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 110, 130, 174, 132, 146, 234, 197 Tomar un registro desordenado 153, 130, 174, 132, 146, 234, 197 130, 153, 174, 132, 146, 234, 197 130, 132, 174, 153, 146, 234, 197 29, 35, 49, 68, 110
8
ODD - Curso ServettoOrd. Externo con Montículos8 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 130, 132, 174, 153, 146, 234, 197 Tomar un registro desordenado 189, 132, 174, 153, 146, 234, 197 132, 189, 174, 153, 146, 234, 197 132, 146, 174, 153, 189, 234, 197 29, 35, 49, 68, 110, 130
9
ODD - Curso ServettoOrd. Externo con Montículos9 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 132, 146, 174, 153, 189, 234, 197 Tomar un registro desordenado 200, 146, 174, 153, 189, 234, 197 146, 200, 174, 153, 189, 234, 197 146, 153, 174, 200, 189, 234, 197 29, 35, 49, 68, 110, 130, 132
10
ODD - Curso ServettoOrd. Externo con Montículos10 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 146, 153, 174, 200, 189, 234, 197 Tomar un registro desordenado 197, 153, 174, 200, 189, 234, 115 153, 197, 174, 200, 189, 234, 115 153, 189, 174, 200, 197, 234, 115 29, 35, 49, 68, 110, 130, 132, 146
11
ODD - Curso ServettoOrd. Externo con Montículos11 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 153, 189, 174, 200, 197, 234, 115 Tomar un registro desordenado 234, 189, 174, 200, 197, 234, 115 174, 189, 234, 200, 197, 234, 115 29, 35, 49, 68, 110, 130, 132, 146, 153
12
ODD - Curso ServettoOrd. Externo con Montículos12 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 174, 189, 234, 200, 197, 234, 115 Tomar un registro desordenado 197, 189, 234, 200, 197, 234, 115 189, 197, 234, 200, 197, 234, 115 29, 35, 49, 68, 110, 130, 132, 146, 153, 174
13
ODD - Curso ServettoOrd. Externo con Montículos13 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 189, 197, 234, 200, 197, 234, 115 Tomar un registro desordenado 200, 197, 234, 200, 197, 234, 115 197, 200, 234, 200, 197, 234, 115 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189
14
ODD - Curso ServettoOrd. Externo con Montículos14 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 197, 200, 234, 200, 197, 234, 115 Tomar un registro desordenado 234, 200, 234, 200, 197, 234, 115 200, 234, 234, 200, 197, 234, 115 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197
15
ODD - Curso ServettoOrd. Externo con Montículos15 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 200, 234, 234, 200, 197, 234, 115 Tomar un registro desordenado 234, 234, 234, 200, 197, 234, 115 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200
16
ODD - Curso ServettoOrd. Externo con Montículos16 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 Extraer registro de la raíz y escribirlo ordenado 234, 234, 234, 200, 197, 234, 115 Tomar un registro desordenado 234, 234, 234, 200, 197, 234, 115 ¡Montículo agotado! Se cierra el archivo de trabajo ordenado y se justifican a izquierda los elementos congelados 115(Y se continúa desde el paso 2...) 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234
17
ODD - Curso ServettoOrd. Externo con Montículos17 29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115 2. Construir montículo en el buffer (de izquierda derecha, hasta el último elemento cargado): 115 3. Crear archivo de trabajo ordenado y repetir hasta que se agote el montículo Extraer registro de la raíz y escribirlo ordenado 115 Tomar un registro desordenado 115 ¡Montículo agotado!... 115
18
ODD - Curso ServettoOrd. Externo con Montículos18 4. Fusionar los archivos de trabajo ordenados: Leer un registro de cada archivo y obtener el de menor identificador – 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 – 115 Mientras el menor identificador no sea la clave máxima 999: Escribir el registro en el archivo fusión y obtener el siguiente menor – 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 – 115 29
19
ODD - Curso ServettoOrd. Externo con Montículos19 Escribir el registro en el archivo fusión y obtener el siguiente menor – 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 – 115 29, 35 Escribir el registro en el archivo fusión y obtener el siguiente menor 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 115 29, 35, 49
20
ODD - Curso ServettoOrd. Externo con Montículos20 Escribir el registro en el archivo fusión y obtener el siguiente menor – 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 – 115 29, 35, 49, 68 Escribir el registro en el archivo fusión y obtener el siguiente menor 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 115, 999 29, 35, 49, 68, 110
21
ODD - Curso ServettoOrd. Externo con Montículos21 Escribir el registro en el archivo fusión y obtener el siguiente menor – 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 – 115, 999 29, 35, 49, 68, 110, 115 Escribir el registro en el archivo fusión y obtener el siguiente menor 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 115, 999 29, 35, 49, 68, 110, 115, 130
22
ODD - Curso ServettoOrd. Externo con Montículos22 Escribir el registro en el archivo fusión y obtener el siguiente menor – 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 – 115, 999 29, 35, 49, 68, 110, 115, 130, 132 Escribir el registro en el archivo fusión y obtener el siguiente menor 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 115, 999 29, 35, 49, 68, 110, 115, 130, 132, 146
23
ODD - Curso ServettoOrd. Externo con Montículos23 Escribir el registro en el archivo fusión y obtener el siguiente menor – 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 – 115, 999 29, 35, 49, 68, 110, 115, 130, 132, 146, 153 Escribir el registro en el archivo fusión y obtener el siguiente menor 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 115, 999 29, 35, 49, 68, 110, 115, 130, 132, 146, 153, 174
24
ODD - Curso ServettoOrd. Externo con Montículos24 Escribir el registro en el archivo fusión y obtener el siguiente menor – 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 – 115, 999 29, 35, 49, 68, 110, 115, 130, 132, 146, 153, 174, 189 Escribir el registro en el archivo fusión y obtener el siguiente menor 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234 115, 999 29, 35, 49, 68, 110, 115, 130, 132, 146, 153, 174, 189, 197
25
ODD - Curso ServettoOrd. Externo con Montículos25 Escribir el registro en el archivo fusión y obtener el siguiente menor – 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234, 999 – 115, 999 29, 35, 49, 68, 110, 115, 130, 132, 146, 153, 174, 189, 197, 200 Escribir el registro en el archivo fusión y obtener el siguiente menor 29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234, 999 115, 999 29, 35, 49, 68, 110, 115, 130, 132, 146, 153, 174, 189, 197, 200, 234
Presentaciones similares
