Este documento describe diferentes métodos de ordenamiento externo como el ordenamiento intercalación directo, natural, balanceado y polifásico. Explica los pasos de cada método con ejemplos y presenta una tabla comparativa de tiempos de ejecución para diferentes tipos de datos.
Ordenamiento por intercalación directa
Ordenamiento por intercalación natural
Ordenamiento por intercalación balanceada
Ordenamiento por intercalación polifásica
Presentación acerca de los algoritmos de ordenamiento de la asignatura de Programación 3 de la facultad de Ingeniería en Sistemas de la Universidad de Cuenca
Universidad de Cuenca - Escuela de Ingeniería de Sistemas
Nombres:
- Tania Landivar
- Christian Salinas
- Mateo Quizhpi
Implementación de los algoritmos de ordenación externa en Java: https://github.com/TaniaLandivar/Algoritmo-de-Ordenaci-n-Externa
Ordenamiento por intercalación directa
Ordenamiento por intercalación natural
Ordenamiento por intercalación balanceada
Ordenamiento por intercalación polifásica
Presentación acerca de los algoritmos de ordenamiento de la asignatura de Programación 3 de la facultad de Ingeniería en Sistemas de la Universidad de Cuenca
Universidad de Cuenca - Escuela de Ingeniería de Sistemas
Nombres:
- Tania Landivar
- Christian Salinas
- Mateo Quizhpi
Implementación de los algoritmos de ordenación externa en Java: https://github.com/TaniaLandivar/Algoritmo-de-Ordenaci-n-Externa
Universidad de Cuenca
Facultad de Ingeniería
Programación 3
Ordenamientos Externos
Código en:
https://github.com/XaviColla/Proyecto-de-Ordenamientos-Externos
Algoritmos de Ordenamiento Externo.
Programacin 3. Universidad de Cuenca.
Abad F.,Munoz C.,Fajardo P.
Marco Teorico: Ordenamiento Directo, Polifase, Natural, Balanceada.
Algoritmos de Ordenamiento Externo.
Programacin 3. Universidad de Cuenca.
Abad F.,Munoz C.,Fajardo P.
Marco Teorico: Ordenamiento Directo, Polifase, Natural, Balanceada.
Trabajo académico de la asignatura Programación III de la carrera Ing. en Sistemas de la Facultad de Ingeniería de la Universidad de Cuenca. El trabajo expuesto describe conceptos y algoritmos de los tipos de ordenamiento externo.
TCP (Transmission Control Protocol) Y UDP (User Datagram Protocol)Belen Toledo
TCP (Transmission Control Protocol) Y UDP (User Datagram Protocol)
El protocolo TCP es protocolo fundamental para el uso de internet ya que da soporte a varias aplicaciones de internet. la cabecera de este protocolo está conformada por puertos de origen y destino, números de secuencia, acuse de recibido, longitud de cabecera, flags, una ventana de recepción un checksum y opciones y relleno esta información nos permitirán saber si la cabecera está estructurada correctamente y así garantizar el buen funcionamiento de protocolo.
El protocolo UDP es un protocolo de transporte basado en el intercambio de datagramas, este protocolo se utiliza para transmitir voz o vídeo, cuando resulta más importante transmitir con velocidad que garantizar el hecho de que lleguen absolutamente todos los bytes donde no es posible realizar retransmisiones por los estrictos requisitos de retardo que se tiene en estos casos. La cabecera UDP consta de cuatro campos de los cuales dos son opcionales dirección de origen y dirección de destino y los otros campos obligatorios son Longitud y Suma de comprobación.
belen.toledo@ucuenca.ec
MPLS Y DWDM
Toledo Illescas María Belén
belen.toledo@ucuenca.ec
MPLS es un estándar IP de conmutación de paquetes es una tecnología del reenvío de paquete que utiliza la escritura de etiquetas para tomar las decisiones del reenvío de datos. Integra IP y ATM en la red. Los paquetes MPLS son enviados después de una búsqueda por etiquetas mejorando asi el desempeño del protocolo.
DWDM es una técnica de transmisión de señales a través de fibra óptica usando la banda C es decir acopa las salidas de diferentes fuentes emisoras de luz, cada una a una longitud de onda diferente, sobre una misma fibra óptica. Los sistemas Modernos de DWDM emplean los multiplexores para combinar las señales.
Hay una cierta pérdida inherente asociada a la multiplexación y la demultiplexación. se utiliza un acoplamiento punto a punto sobre DWDM entre los grandes sitios de la empresa y se necesita solamente un dispositivo de premisa del cliente para convertir el tráfico de las aplicaciones a las longitudes de onda y a la multiplexación específicas.
Protocolo De Enrutamiento De Puerta De Enlace Interior Mejorado (EIGRP)
Toledo Illescas María Belén
Estudiante De La Facultad De Ingeniería Universidad De Cuenca
belen.toledo@ucuenca.ec
CISCO creo el protocolo de enrutamiento EIGRP como un estándar abierto que tiene la finalidad de ayudar a las empresas a operar en un entorno de múltiples proveedores. Este protocolo usa tecnología de vector de distancia también encontrada en IGRP, EIGRP es muy flexible y admite tanto IPv4 como IPv6. Si el cliente ya está ejecutando EIGRP para su red IPv4, puede usar su conocimiento existente y la inversión en EIGRP para soportar también IPv6. De este protocolo existen dos revisiones o versiones que se diferencian en que incluyen mejoras de rendimiento y estabilidad.
Protocolo De Enrutamiento De Puerta De Enlace Interior Mejorado (EIGRP)
Toledo Illescas María Belén
Estudiante De La Facultad De Ingeniería Universidad De Cuenca
belen.toledo@ucuenca.ec
CISCO creo el protocolo de enrutamiento EIGRP como un estándar abierto que tiene la finalidad de ayudar a las empresas a operar en un entorno de múltiples proveedores. Este protocolo usa tecnología de vector de distancia también encontrada en IGRP, EIGRP es muy flexible y admite tanto IPv4 como IPv6. Si el cliente ya está ejecutando EIGRP para su red IPv4, puede usar su conocimiento existente y la inversión en EIGRP para soportar también IPv6. De este protocolo existen dos revisiones o versiones que se diferencian en que incluyen mejoras de rendimiento y estabilidad.
Programacion3 presentacion proyecto final SGBD_LCBelen Toledo
Facultad de Ingeniería
Universidad de Cuenca
SGDB_LCE es un Sistema de gestión de base de datos, utiliza un lenguaje de consulta estructurada y fue desarrollado en el lenguaje java .
Realizado por:
Jhon Flores, Edisson Reinozo, Belen Toledo
Universidad de Cuenca
Facultad de Ingeniería
Programación 3
Ordenamientos Externos
Código en:
https://github.com/XaviColla/Proyecto-de-Ordenamientos-Externos
Algoritmos de Ordenamiento Externo.
Programacin 3. Universidad de Cuenca.
Abad F.,Munoz C.,Fajardo P.
Marco Teorico: Ordenamiento Directo, Polifase, Natural, Balanceada.
Algoritmos de Ordenamiento Externo.
Programacin 3. Universidad de Cuenca.
Abad F.,Munoz C.,Fajardo P.
Marco Teorico: Ordenamiento Directo, Polifase, Natural, Balanceada.
Trabajo académico de la asignatura Programación III de la carrera Ing. en Sistemas de la Facultad de Ingeniería de la Universidad de Cuenca. El trabajo expuesto describe conceptos y algoritmos de los tipos de ordenamiento externo.
TCP (Transmission Control Protocol) Y UDP (User Datagram Protocol)Belen Toledo
TCP (Transmission Control Protocol) Y UDP (User Datagram Protocol)
El protocolo TCP es protocolo fundamental para el uso de internet ya que da soporte a varias aplicaciones de internet. la cabecera de este protocolo está conformada por puertos de origen y destino, números de secuencia, acuse de recibido, longitud de cabecera, flags, una ventana de recepción un checksum y opciones y relleno esta información nos permitirán saber si la cabecera está estructurada correctamente y así garantizar el buen funcionamiento de protocolo.
El protocolo UDP es un protocolo de transporte basado en el intercambio de datagramas, este protocolo se utiliza para transmitir voz o vídeo, cuando resulta más importante transmitir con velocidad que garantizar el hecho de que lleguen absolutamente todos los bytes donde no es posible realizar retransmisiones por los estrictos requisitos de retardo que se tiene en estos casos. La cabecera UDP consta de cuatro campos de los cuales dos son opcionales dirección de origen y dirección de destino y los otros campos obligatorios son Longitud y Suma de comprobación.
belen.toledo@ucuenca.ec
MPLS Y DWDM
Toledo Illescas María Belén
belen.toledo@ucuenca.ec
MPLS es un estándar IP de conmutación de paquetes es una tecnología del reenvío de paquete que utiliza la escritura de etiquetas para tomar las decisiones del reenvío de datos. Integra IP y ATM en la red. Los paquetes MPLS son enviados después de una búsqueda por etiquetas mejorando asi el desempeño del protocolo.
DWDM es una técnica de transmisión de señales a través de fibra óptica usando la banda C es decir acopa las salidas de diferentes fuentes emisoras de luz, cada una a una longitud de onda diferente, sobre una misma fibra óptica. Los sistemas Modernos de DWDM emplean los multiplexores para combinar las señales.
Hay una cierta pérdida inherente asociada a la multiplexación y la demultiplexación. se utiliza un acoplamiento punto a punto sobre DWDM entre los grandes sitios de la empresa y se necesita solamente un dispositivo de premisa del cliente para convertir el tráfico de las aplicaciones a las longitudes de onda y a la multiplexación específicas.
Protocolo De Enrutamiento De Puerta De Enlace Interior Mejorado (EIGRP)
Toledo Illescas María Belén
Estudiante De La Facultad De Ingeniería Universidad De Cuenca
belen.toledo@ucuenca.ec
CISCO creo el protocolo de enrutamiento EIGRP como un estándar abierto que tiene la finalidad de ayudar a las empresas a operar en un entorno de múltiples proveedores. Este protocolo usa tecnología de vector de distancia también encontrada en IGRP, EIGRP es muy flexible y admite tanto IPv4 como IPv6. Si el cliente ya está ejecutando EIGRP para su red IPv4, puede usar su conocimiento existente y la inversión en EIGRP para soportar también IPv6. De este protocolo existen dos revisiones o versiones que se diferencian en que incluyen mejoras de rendimiento y estabilidad.
Protocolo De Enrutamiento De Puerta De Enlace Interior Mejorado (EIGRP)
Toledo Illescas María Belén
Estudiante De La Facultad De Ingeniería Universidad De Cuenca
belen.toledo@ucuenca.ec
CISCO creo el protocolo de enrutamiento EIGRP como un estándar abierto que tiene la finalidad de ayudar a las empresas a operar en un entorno de múltiples proveedores. Este protocolo usa tecnología de vector de distancia también encontrada en IGRP, EIGRP es muy flexible y admite tanto IPv4 como IPv6. Si el cliente ya está ejecutando EIGRP para su red IPv4, puede usar su conocimiento existente y la inversión en EIGRP para soportar también IPv6. De este protocolo existen dos revisiones o versiones que se diferencian en que incluyen mejoras de rendimiento y estabilidad.
Programacion3 presentacion proyecto final SGBD_LCBelen Toledo
Facultad de Ingeniería
Universidad de Cuenca
SGDB_LCE es un Sistema de gestión de base de datos, utiliza un lenguaje de consulta estructurada y fue desarrollado en el lenguaje java .
Realizado por:
Jhon Flores, Edisson Reinozo, Belen Toledo
Presentación- PLATAFORMA VIRTUAL E-LEARNING .pptxarelisguerra707
PLATAFORMA VIRTUAL E-LEARNING
Las plataformas virtuales de e-learning son sistemas en línea que permiten la enseñanza y el aprendizaje a través de internet. Estas plataformas facilitan la gestión de cursos, la distribución de materiales educativos, la comunicación entre estudiantes y profesores, y el seguimiento del progreso académico. A continuación, se describen algunas características y ejemplos de plataformas de e-learning populares:
Características Comunes de las Plataformas de E-learning
Gestión de Cursos: Permiten la creación, organización y administración de cursos.
Materiales Educativos: Ofrecen acceso a documentos, videos, presentaciones, y otros recursos educativos.
Evaluaciones y Tareas: Facilitan la creación de exámenes, cuestionarios, y la entrega de tareas.
Interacción: Incluyen herramientas para foros de discusión, chats en vivo, videoconferencias, y mensajería.
Seguimiento del Progreso: Proporcionan reportes y análisis del desempeño y progreso de los estudiantes.
Accesibilidad: Pueden ser accesibles desde múltiples dispositivos, incluyendo computadoras, tablets y smartphones.
3. Ordenamiento Intercalación Directo
Este método de ordenación consiste en realizar sucesivas
particiones y fusiones produciendo secuencias ordenadas de
longitud cada vez mayor.
Se realizan particiones hasta que la longitud de la secuencia para
la partición sea la parte entera de (n+1)/2 siendo n el número
de elementos.
31. Ordenamiento Intercalación Natural
Este método es una optimización del método de Intercalación
directa
Consiste en realizar particiones en secuencias ordenadas de
tamaño variable y fusiones de secuencia ordenada en dos
archivos
El proceso termina cuando el segundo archivo queda vacío en el
proceso de fusión partición
35. Ordenamiento Intercalación Balanceado
Este algoritmo consiste en realizar particiones,tomando
secuencias ordenadas de máxima longitud en lugar de
secuencias ordenadas de tamaño fijo previamente
determinadas .
Este algoritmo para reducir el número de pasadas utiliza m
archivos auxiliares, de los cuales m/2 son de entrada y m/2
son de salida, se distribuyen los tramos del archivo de origen
en los archivos auxiliares,a partir de esta distribución se repiten
los procesos de mezcla reduciendo a la mitad el número de
tramos hasta que se obtenga un solo tramo
36. Ordenamiento Intercalación Balanceado (PASOS)
1. Distribuir registros del archivo original por tramos en los
m/2 primeros archivos auxiliares. A continuación, estos se
consideran archivos de entrada.
2. Mezclar tramos de los m/2 archivos de entrada y
escribirlos consecutivamente en los m/2 archivos de salida.
3. Cambiar la finalidad de los archivos, los de entrada
pasan a ser de salida y viceversa;
4. Se repite a partir del segundo paso hasta que quede
un único tramo, entonces la secuencia está ordenada.
38. Ordenamiento Intercalación Polifase
El principio de este método de ordenamiento es aplicar una
mezcla estratégica hasta vaciar el archivo, utiliza archivos
auxiliares para almacenar los resultados parciales y el archivo de
entrada y el de salida intercambian papeles para lograr el fin de
tener un archivo vacío al final .
Este método de ordenamiento no es más que una intercalación
desbalanceada. y nos permitirá ordenar n registros en m
archivos auxiliares.
39. INTERCALACIÓN POLIFASE (PASOS)
•Se tiene inicialmente los archivos de entrada que van a ser m-1 y
uno solo de salida
• Se intercalan los registros de mayor tamaño en el archivo de
salida.
• El archivo de entrada que primero queda vacio pasa a ser el
archivo de salida.
• Se repiten los dos últimos pasos, hasta que un archivo de salida
contenga los registros ordenados.
40. INTERCALACIÓN POLIFASE (PASOS)
•Archivos de Entrada: Los archivos de entrada son
aquellos que contendrán la información para realizar el
ordenamiento
Archivos de Salida: Los archivos de Salida son aquellos en
donde se guardarán los registros.
41. INTERCALACIÓN POLIFASE (PASOS)
Se distribuye los registros del “ArchivoOriginal” a los
archivos auxiliares(entradas).
Al distribuir los registros del “ArchivoOriginal” a los archivos
auxiliares de forma no uniforme, se obtiene el número de
tramos para realizar el ordenamiento.
Para este ejemplo en concreto supongamos que el número
de Tramos sea 55
42. Paso 2 Proceso
34 21
0
Archivos de Entrada
Archivos de Salida
13
0
21
Archivos de Entrada
Archivos de Salida
49. Directo Natural Balanceado Polifasico
Numero 210,249 264,467 123,487 405,609
String 197,627 23,713 43,121 58,561
Booleano 194,244 214,804 108,138 50,384
Fecha 488,363 1598,203 812,239 1886,681
0.000
200.000
400.000
600.000
800.000
1000.000
1200.000
1400.000
1600.000
1800.000
2000.000
Numero String Booleano Fecha
Directo Natural Balanceado Polifasico
TABULACIÓN DE TIEMPOS DE EJECUCION
50. ENLACE DE CÓDIGO Y DIAPOSITIVAS
https://mega.nz/#!fQpywIyZ!JsapGqpTOcQD1
DP_pUEWqmiXJKVD7hXgNlKpoyZ1TUA
51. Referencias:
Aguilar, L. J., & Martínez, I. Z. (s.f.). Estructura de datos en Java. España.
Gomez, V., Gomez, V. and perfil, V. (2016). Técnicas de Intercalación. [online]
Victorgh84.blogspot.com. Available at:
http://victorgh84.blogspot.com/2015/09/tecnicas-de-
intercalacion.html?m=1.
Intercalación. [online] Victorgh84.blogspot.com. Available at:
http://victorgh84.blogspot.com/2015/09/tecnicas-de-
intercalacion.html?m=1.
Angel Vázquez Patiño, “Algoritmos de ordenamiento externos,” 21:36:23 UTC.
Angel Vázquez Patiño, “Ordenamientos externos,” 16:20:51 UTC.