La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

ODD - Curso ServettoOrd. Externo con Montículos1 Ejemplo de Selección con Reemplazo Registros a ordenar (representados por identificadores): 29, 132, 234,

Presentaciones similares


Presentación del tema: "ODD - Curso ServettoOrd. Externo con Montículos1 Ejemplo de Selección con Reemplazo Registros a ordenar (representados por identificadores): 29, 132, 234,"— Transcripción de la presentación:

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, , 68, 234, 132, 130, 49, , 68, 49, 132, 130, 234, , 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, 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,

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, , 68, 110, 132, 130, 234, , 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, , 146, 110, 132, 130, 234, , 130, 110, 132, 146, 234, , 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, , 130, 174, 132, 146, 234, , 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, , 153, 174, 132, 146, 234, , 132, 174, 153, 146, 234, , 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, , 189, 174, 153, 146, 234, , 146, 174, 153, 189, 234, , 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, , 200, 174, 153, 189, 234, , 153, 174, 200, 189, 234, , 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, , 197, 174, 200, 189, 234, , 189, 174, 200, 197, 234, , 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, , 189, 234, 200, 197, 234, , 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, , 197, 234, 200, 197, 234, , 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, , 200, 234, 200, 197, 234, , 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, , 234, 234, 200, 197, 234, , 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, , 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, Construir montículo en el buffer (de izquierda derecha, hasta el último elemento cargado): 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!

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 –

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 – , 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, , 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 – , 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, , , 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, , 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, , , 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, , 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, , , 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, , 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, , , 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, , 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, , , 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, , 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, , , 35, 49, 68, 110, 115, 130, 132, 146, 153, 174, 189, 197, 200, 234


Descargar ppt "ODD - Curso ServettoOrd. Externo con Montículos1 Ejemplo de Selección con Reemplazo Registros a ordenar (representados por identificadores): 29, 132, 234,"

Presentaciones similares


Anuncios Google