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

Slides:

Advertisements

Presentaciones similares

Docente: Profa. Miriam Bremia Vásquez Muñoz Materia: Matemáticas

Advertisements

Tema: La Clave Principal.

Organizaciones Indexadas

Organización Secuencial

Normalizaciones de Bases de Datos

Unidad 8 Métodos de Búsqueda

Organización Secuencial

TRATAMIENTO DE ARCHIVOS. Uso basico de archivos: consultas. Actualizacion. Otros algoritmos: Partición de archivos. Fusión de archivos. Clasificación.

BASE DE DATOS Primeros pasos

PROGRESO GENÉTICO Ejercicio 1 DSm = 2,27 x 40 kg. = 90,8 kg.

Tema 1.- Aritmética. 1.-Usar el algoritmo de Euclides para calcular el máximo común divisor de a y b y expresarlo en función de a y b para: a) a= 56,

RENDIMIENTO Y ORGANIZACIÓN DE ARCHIVOS. En este documento se compara el coste de algunas operaciones simples en varias organizaciones de archivo básicas.

DIRECTAMENTE a RefWorks. Muchas bases de datos permiten enviar las referencias seleccionadas LISA Library and Information Abstracts Science Direct Scopus.

ORDENACION POR EL METODO DE LA SACUDIDA (SHAKER SORT)

MÉTODOS DE CLASIFICACION

PROGRAMACION DE ESTRUCTURAS DE DATOS IV. MÉTODOS DE ORDENAMIENTO.

Viscosidad Los diferentes líquidos tienen distintas propiedades. Una de estas propiedades es la viscosidad, la resistencia del líquido a fluir. El agua,

EXPERTO EN TIC Y DISCAPACIDAD- Presentación de "Experiencias 5x5" MA. ALEJANDRA DE LA PEÑA - CAROLINA BUSILACCHI – AGOSTO 2012.

Paso 1 Ingresamos a la pagina de la UNAD y llenamos los campos de usuario Y contraseña y pulsamos entrar.

Sistemas de nombres planos y jerárquicos.

Presentación de Negocios. La empresa Sede central en Boston, Estados Unidos Fundada en el año Fundador y Presidente Sr. James Merrill. (economista)

M.I.A Daniel Alejandro García López.  Los SBC son diferentes a los TPS,MIS, DSS.  Administran el conocimiento y trabajan en un nivel no estructurado.

TEMA 6: DIVISIÓN DE POLINOMIOS

Ejemplo 1: Observe que el factor m se repite en TODOS los términos. Extraemos m como factor común de la expresión.

Algunas de las propiedades del átomo

Vocabulario lonchera perseguir valiente simpático/a menear miedo

Material de apoyo Unidad 8 Estructura de datos

Administración del espacio

Introducción a la Computación

Mcsystem POS v2.1 Software Punto de Venta. Porque adquirir este sistema: Fácil de usar Es económico y dan facilidades de pago. Me controla,compras,ventas.

PILAS, COLAS, RECURSIVIDAD.

Proceso para canalizar las retenciones a través del Portal WEB.

Diseño y análisis de algoritmos

CÓDIGOS DE HUFFMAN. Códigos de Huffman Los códigos de Huffman, que representan caracteres por cadenas de bits de longitud variable, proporcionan alternativas.

Apuntes de Matemáticas 2º ESO

Ingreso y asignación de cursos en SRC Registro y Control de Personal Contratado Septiembre 2011.

Permite salir de algunas aplicaciones o juegos al presionar esta tecla.

Relaciones entre tablas

 Se usan para acceder a tablas.  Una llave identifica únicamente un registro.  Identificador único, no puede tener el mismo valor en dos registros.

Material de apoyo Unidad 7 Estructura de datos

Bases de Datos Access.

“Registrate nuevoPortal de Servicios”

Guardar un documento por primera vez

Considerada como la actividad en la cual se realiza una investigación de la literatura existente sobre un tema en particular, con el fin, de identificar.

Prof. José Mardones Cuevas

Escriba su nombre de usuario para crear la cuenta Escribir contraseña con minusculas.

NORMALIZACION DE DATOS

La configuración general de un curso se realiza desde el bloque "Ajustes", en “Administración del curso”, en “Editar ajustes” (Tenemos que estar en el.

TRUCOS DE BUSQUEDA DE RESULTADOS DE CÁLCULOS MATEMÁTICOS Wolfram Alpha Es un buscador de respuestas desarrollado por la compañía Wolfram Research. Es.

A YUDANTÍA 5: A RBOLES Carlos Pulgar R. Mail: Página Ayudantía:

Luis Villalta Márquez.  El espacio de nombres de dominio tiene una estructura arborescente. Las hojas y los nodos del árbol se utilizan como etiquetas.

MIA - Grupo 5 Unidad 2.

PR4203 REGISTROS DE LA CALIDAD Sevilla OBJETO Definir el procedimiento para gestionar los registros del sistema de la calidad ÁMBITO DE APLICACIÓN.

Clases inspiradoras ¿Cómo subir mi video a la plataforma

INSTRUMENTOS ESTRUCTURADOS.

8 a 10mo. 8 a 10mo NÚMEROS IRRACIONALES Y LOS REALES REPRESENTACIÓN EN LA RECTA NUMÉRICA Objetivo: Leer y escribir números irracionales y Reales de.

TRABAJO DE ARCHIVOS LOS PROGRAMAS SIGUIENTES YA HAN SIDO DESARROLLADOSS, AHORA SE LE PIDE QUE SE INCLUYA, QUE LOS DATOS SE GUARDEN EN UN ACHIVO. Programa.

MBA. LIDA LOOR MACIAS 2 Introducción a los conceptos de Bases de datos Qué es un Sistema de Bases de Datos Introducción a los conceptos de Bases de datos.

CIFRAS SIGNIFICATIVAS Y REDONDEO

Por: Carlos Alberto Luis Grados. ¿Qué es una Relación en Access? Una vez creadas diferentes tablas para cada tema de la BD, se necesita una manera de.

Bases de datos II Universidad del Cauca Ing. Wilson Ortega.

Algoritmos voraces Códigos de Huffman. Descripción del problema Tenemos un archivo de entrada. Asumiremos que el archivo está compuesto de bytes (enteros.

Para Ingresar al sistema de Atención TIC, opción ACCESO AL SISTEMA.

Nombre: ____________________________________________________________ Clave: _______.

Escribe el nombre a los números 1 _______________________ 2 _______________________ 3_______________________ 4_______________________ 5 _______________________.

Transcripción de la presentación:

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

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

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,

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

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

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

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

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

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

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

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

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

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

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

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

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

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!

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 –

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

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

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

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

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

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

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