SlideShare una empresa de Scribd logo
1 de 7
INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE 
CARRILLO PUERTO 
ESTRUCTURA DE DATOS 
“METODOS DE ORDENAMIENTO” 
NOMBRE DEL PROFESOR (A): MTI. Niels Henryk Aranda Cuevas. 
NOMBRE DEL ALUMNO: Erwin Alexander Villegas tun 
INGENIERÍA EN SISTEMAS COMPUTACIONALES 
SEMESTRE III GRUPO A 
AULA J3 
FELIPE CARRILLO PUERTO A 08 DE DICIEMBRE DEL 2014
ALGORITMOS DE ORDENAMIENTO INTERNOS 
La ordenación interna o de arreglos, recibe este nombre ya que los elementos o componentes del arreglo se 
encuentran en la memoria principal de la computadora. 
Los métodos de ordenación interna a su vez se clasifican en: 
- Métodos directos (n2) y 
- Métodos logarítmicos (n * log n). 
Los métodos directos, son los más simples y fáciles de entender, son eficientes cuando se trata de una cantidad de 
datos pequeña. Los métodos logarítmicos, son más complejos, difíciles de entender y son eficientes en grandes 
cantidades de datos. 
Los métodos directos más conocidos son: 
- Ordenación por intercambio. 
- Ordenación por inserción. 
- Ordenación por selección.
BURBUJA. 
El método de ordenación por intercambio directo o método de la burbuja, es el más simple y 
consiste en comparar dos elementos adyacentes para determinar si se realiza un intercambio 
entre los mismos, esto en caso de que el primero sea mayor que el segundo (forma 
ascendente) o el caso de que el primero sea menor que el segundo (forma descendente). 
QUICKSORT. 
El método de ordenamiento rápido o método quicksort, es una técnica basada en otra 
conocida con el nombre divide y vencerás, que permite ordenar una cantidad de elementos en 
un tiempo proporcional a n2 en el peor de los casos o a n log n en el mejor de los casos. El 
algoritmo original es recursivo, como la técnica en la que se basa
SHELLSORT. 
El método de ordenación shellsort es una versión mejorada del método de ordenación por 
inserción directa, que se utiliza cuando el número de elementos es grande. Este método 
recibe su nombre gracias a su creados Donald L. Shell, también se conoce con el nombre 
inserción con incrementos decrecientes. 
El método de ordenación shellsort mejora el ordenamiento por inserción comparando 
elementos separados por un espacio de varias posiciones. Esto permite que un elemento 
haga pasos más grandes hacia la posición que debe ocupar. Los pasos múltiples sobre los 
elementos se hacen con tamaños de espacio cada vez más pequeños y el último paso del 
método es un simple ordenamiento por inserción directa, pero para entonces, los elementos 
de arreglo ya casi están ordenados. 
RADIX. 
El método de ordenación radix es un algoritmo que ordena datos procesando sus elementos 
de forma individual, según la posición que ocupan dentro del dato. Los datos numéricos los 
por dígitos y los datos alfabéticos por letras. 
El método radix se clasifica en dos tipos según el orden en el que procesan los datos: 
- De derecha a izquierda y 
- De izquierda a derecha.
ORDENACIÓN EXTERNA. 
La ordenación externa o de archivos, recibe este nombre ya que los elementos se encuentran 
almacenados en un archivo, el cual se almacena en un dispositivo de almacenamiento 
secundario o externo. 
Algoritmos de ordenación externa. 
Los algoritmos de ordenación externa son necesarios cuando los datos que se quiere ordenar 
no cabe en la memoria principal (RAM) de la computadora y por tal motivo se encuentran 
almacenados en un dispositivo secundario externo (el disco duro, cinta, memoria usb, etc.). La 
mayoría de estos algoritmos utilizan la técnica de divide y vencerás y la intercalación de 
archivos, para aplicar el ordenamiento. 
Por intercalación de archivos se entiende la unión o fusión de dos o más archivos, previamente 
ordenados, en un solo archivo, el cual debe quedar ordenado al hacer la intercalación.
INTERCALACIÓN DIRECTA. 
La intercalación directa o mezcla directa es un algoritmo de ordenación externa, que permite organizar los 
elementos de un archivo, de forma ascendente o descendente. 
La idea centrar de este algoritmo consiste en realizar de forma sucesiva una partición y una fusión que 
produce secuencias ordenadas de longitud cada vez mayor. En la primera pasada la partición es de longitud 
1 y la fusión produce secuencias ordenadas de longitud 2. En la segunda pasada la partición es de longitud 
2 y la fusión produce secuencias ordenadas de longitud 4. Este proceso se repite hasta que la longitud de la 
partición sea menor o igual al número de elementos del archivo original. 
MEZCLA NATURAL. 
La mezcla natural o mezcla equilibrada es un algoritmo de ordenación externa, que se encarga de organizar 
los elementos de un archivo de forma ascendente o descendente. 
La idea central de este algoritmo consiste en realizar particiones tomando secuencias ordenadas de máxima 
longitud en lugar de secuencias ordenadas de tamaño fijo previamente determinadas, como la intercalación 
directa. Posteriormente se realiza la fusión de esas secuencias ordenadas, alternándolas entre los dos 
archivos auxiliares. Repitiendo este proceso, se logra que el archivo quede completamente ordenado. Para 
aplicar este algoritmo, se necesitarán cuatro archivos.
CONCLUSIÓN GENERAL 
En general como conclusión podemos decir que en esta unidad como su nombre lo 
indica es nos sirve para ordenar datos como por ejemplo un directorio telefónico, una 
librearía (sub base de datos) alfabéticamente utilizando las diversos métodos ya 
mencionados, además de que es importante mencionar que si usamos funciones al 
momento de programar alguno de estos métodos se nos va a ser mas sencillo.

Más contenido relacionado

La actualidad más candente

Unidad 3 administracion de memoria(recoplilacion de todas las exposiciones)
Unidad 3 administracion de memoria(recoplilacion de todas las exposiciones)Unidad 3 administracion de memoria(recoplilacion de todas las exposiciones)
Unidad 3 administracion de memoria(recoplilacion de todas las exposiciones)Juan Lopez
 
Prolog ejercicios resueltos
Prolog ejercicios resueltosProlog ejercicios resueltos
Prolog ejercicios resueltosJansel M
 
Segunda forma normal
Segunda forma normalSegunda forma normal
Segunda forma normalITCV
 
Estructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesEstructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesJosé Antonio Sandoval Acosta
 
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)Rubi Veronica Chimal Cuxin
 
Métodos de ordenación externa
Métodos de ordenación externaMétodos de ordenación externa
Métodos de ordenación externaEdwin Narváez
 
Listas en C#
Listas en C#Listas en C#
Listas en C#rezzaca
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoJosé Antonio Sandoval Acosta
 
Búsqueda secuencial en tabla ordenada
Búsqueda secuencial  en tabla ordenadaBúsqueda secuencial  en tabla ordenada
Búsqueda secuencial en tabla ordenadaEdwin Chavarria
 
Diccionario de datos Unefa
Diccionario de datos UnefaDiccionario de datos Unefa
Diccionario de datos Unefaginotamborero
 
Presentacion diseño de archivos
Presentacion diseño de archivosPresentacion diseño de archivos
Presentacion diseño de archivosharoldrm
 
Metodos de-ordenamiento
Metodos de-ordenamientoMetodos de-ordenamiento
Metodos de-ordenamientodeff000001
 
4. algoritmo de ordenamiento externo
4. algoritmo de ordenamiento externo4. algoritmo de ordenamiento externo
4. algoritmo de ordenamiento externoFernando Solis
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Osiris Mirerus
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesJosé Antonio Sandoval Acosta
 

La actualidad más candente (20)

Unidad 3 administracion de memoria(recoplilacion de todas las exposiciones)
Unidad 3 administracion de memoria(recoplilacion de todas las exposiciones)Unidad 3 administracion de memoria(recoplilacion de todas las exposiciones)
Unidad 3 administracion de memoria(recoplilacion de todas las exposiciones)
 
Prolog ejercicios resueltos
Prolog ejercicios resueltosProlog ejercicios resueltos
Prolog ejercicios resueltos
 
Segunda forma normal
Segunda forma normalSegunda forma normal
Segunda forma normal
 
Componentes de sgbd
Componentes de sgbdComponentes de sgbd
Componentes de sgbd
 
Estructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesEstructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras Lineales
 
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
 
Pilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datosPilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datos
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
 
Métodos de ordenación externa
Métodos de ordenación externaMétodos de ordenación externa
Métodos de ordenación externa
 
concepto de estructuras de datos
concepto de estructuras de datosconcepto de estructuras de datos
concepto de estructuras de datos
 
Sistema de Archivos
Sistema de ArchivosSistema de Archivos
Sistema de Archivos
 
Listas en C#
Listas en C#Listas en C#
Listas en C#
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
 
Búsqueda secuencial en tabla ordenada
Búsqueda secuencial  en tabla ordenadaBúsqueda secuencial  en tabla ordenada
Búsqueda secuencial en tabla ordenada
 
Diccionario de datos Unefa
Diccionario de datos UnefaDiccionario de datos Unefa
Diccionario de datos Unefa
 
Presentacion diseño de archivos
Presentacion diseño de archivosPresentacion diseño de archivos
Presentacion diseño de archivos
 
Metodos de-ordenamiento
Metodos de-ordenamientoMetodos de-ordenamiento
Metodos de-ordenamiento
 
4. algoritmo de ordenamiento externo
4. algoritmo de ordenamiento externo4. algoritmo de ordenamiento externo
4. algoritmo de ordenamiento externo
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no lineales
 

Destacado (20)

Ordenamiento shell & heapsort
Ordenamiento shell & heapsortOrdenamiento shell & heapsort
Ordenamiento shell & heapsort
 
datos de ordenamiento
datos de ordenamientodatos de ordenamiento
datos de ordenamiento
 
Heapsort
HeapsortHeapsort
Heapsort
 
Metodo radix
Metodo radixMetodo radix
Metodo radix
 
Shell exposición
Shell exposiciónShell exposición
Shell exposición
 
Ordenamiento parte 3
Ordenamiento parte 3Ordenamiento parte 3
Ordenamiento parte 3
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Tipos de plantas
Tipos de plantasTipos de plantas
Tipos de plantas
 
E7 ensayo-ordenacion
E7 ensayo-ordenacionE7 ensayo-ordenacion
E7 ensayo-ordenacion
 
Ordenamiento por inserción.
Ordenamiento por inserción.Ordenamiento por inserción.
Ordenamiento por inserción.
 
Método de ordenamiento inserción
Método de ordenamiento inserciónMétodo de ordenamiento inserción
Método de ordenamiento inserción
 
Capítulo IV
Capítulo IVCapítulo IV
Capítulo IV
 
diagrama inserción
diagrama insercióndiagrama inserción
diagrama inserción
 
Algoritmos de Ordenamiento
Algoritmos de OrdenamientoAlgoritmos de Ordenamiento
Algoritmos de Ordenamiento
 
Insertion sort
Insertion sortInsertion sort
Insertion sort
 
Algoritmos de ordenamiento
Algoritmos de ordenamientoAlgoritmos de ordenamiento
Algoritmos de ordenamiento
 
Radix Sort
Radix SortRadix Sort
Radix Sort
 
Ordenamiento por insercion binaria
Ordenamiento por insercion binariaOrdenamiento por insercion binaria
Ordenamiento por insercion binaria
 
Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)
 
Métodos de ordenamiento
Métodos de ordenamiento Métodos de ordenamiento
Métodos de ordenamiento
 

Similar a Unidad 5

Unidad 5 metodos de ordenamiento
Unidad 5 metodos de ordenamientoUnidad 5 metodos de ordenamiento
Unidad 5 metodos de ordenamientoUrban Skate House
 
Estructura de dato unidad 5
Estructura de dato unidad 5Estructura de dato unidad 5
Estructura de dato unidad 5lenithoz
 
Unidad cinco estructura de datos
Unidad cinco estructura de datosUnidad cinco estructura de datos
Unidad cinco estructura de datosRené Sosa Arana
 
Recursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y BusquedaRecursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y BusquedaEuniceLeguiasGonzale
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busquedaIrvingMoran4
 
Estructuras de datos
Estructuras de datosEstructuras de datos
Estructuras de datosSistemasGrupo
 
Ordenación y búsqueda orientada a C++
Ordenación y búsqueda orientada a C++Ordenación y búsqueda orientada a C++
Ordenación y búsqueda orientada a C++Carlos Ureña
 
Estructura de dato unidad 6
Estructura de dato unidad 6Estructura de dato unidad 6
Estructura de dato unidad 6lenithoz
 
Estructura de archivos
Estructura de archivosEstructura de archivos
Estructura de archivosjazzme
 
Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)
Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)
Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)Eli Diaz
 
Estructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de BúsquedaEstructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de BúsquedaJosé Antonio Sandoval Acosta
 
Informe Análisis Búsqueda Binaria
Informe Análisis Búsqueda BinariaInforme Análisis Búsqueda Binaria
Informe Análisis Búsqueda BinariaJose Rivera
 
Ordenamiento en C++
Ordenamiento en C++Ordenamiento en C++
Ordenamiento en C++compumet sac
 

Similar a Unidad 5 (20)

Unidad 5 metodos de ordenamiento
Unidad 5 metodos de ordenamientoUnidad 5 metodos de ordenamiento
Unidad 5 metodos de ordenamiento
 
Estructura de dato unidad 5
Estructura de dato unidad 5Estructura de dato unidad 5
Estructura de dato unidad 5
 
Unidad cinco estructura de datos
Unidad cinco estructura de datosUnidad cinco estructura de datos
Unidad cinco estructura de datos
 
Unidad 5 mario
Unidad 5 marioUnidad 5 mario
Unidad 5 mario
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Recursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y BusquedaRecursividad, Ordenacion y Busqueda
Recursividad, Ordenacion y Busqueda
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
 
Estructuras de datos
Estructuras de datosEstructuras de datos
Estructuras de datos
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Ordenación y búsqueda orientada a C++
Ordenación y búsqueda orientada a C++Ordenación y búsqueda orientada a C++
Ordenación y búsqueda orientada a C++
 
1_Metodos.doc
1_Metodos.doc1_Metodos.doc
1_Metodos.doc
 
Estructura de dato unidad 6
Estructura de dato unidad 6Estructura de dato unidad 6
Estructura de dato unidad 6
 
Estructura de archivos
Estructura de archivosEstructura de archivos
Estructura de archivos
 
Organizacion de ficheros AGS
Organizacion de ficheros AGSOrganizacion de ficheros AGS
Organizacion de ficheros AGS
 
Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)
Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)
Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)
 
METODOS DE BUSQUEDA
METODOS DE BUSQUEDAMETODOS DE BUSQUEDA
METODOS DE BUSQUEDA
 
Estructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de BúsquedaEstructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de Búsqueda
 
Informe Análisis Búsqueda Binaria
Informe Análisis Búsqueda BinariaInforme Análisis Búsqueda Binaria
Informe Análisis Búsqueda Binaria
 
Metodo de busqueda binario koby
Metodo de busqueda binario kobyMetodo de busqueda binario koby
Metodo de busqueda binario koby
 
Ordenamiento en C++
Ordenamiento en C++Ordenamiento en C++
Ordenamiento en C++
 

Más de erwin_alexander

Más de erwin_alexander (14)

Unidad 4, investigacion
Unidad 4, investigacionUnidad 4, investigacion
Unidad 4, investigacion
 
Unidad 3, circuito secuencial
Unidad 3, circuito secuencialUnidad 3, circuito secuencial
Unidad 3, circuito secuencial
 
Unidad 2, circuito combinacional
Unidad 2, circuito combinacionalUnidad 2, circuito combinacional
Unidad 2, circuito combinacional
 
Unidad 1, fuente de poder
Unidad 1, fuente de poderUnidad 1, fuente de poder
Unidad 1, fuente de poder
 
ANALISIS DE LOS ALGORITMOS
ANALISIS DE LOS ALGORITMOSANALISIS DE LOS ALGORITMOS
ANALISIS DE LOS ALGORITMOS
 
Unidad 4
Unidad 4Unidad 4
Unidad 4
 
3.0 estructuras lineales
3.0 estructuras lineales3.0 estructuras lineales
3.0 estructuras lineales
 
2.1 recursividad
2.1 recursividad2.1 recursividad
2.1 recursividad
 
1.5 memoria dinamica
1.5 memoria dinamica1.5 memoria dinamica
1.5 memoria dinamica
 
1.4 memoria estatica
1.4 memoria estatica1.4 memoria estatica
1.4 memoria estatica
 
1.3 uso de tipos de datos abstractos
1.3 uso de tipos de datos abstractos1.3 uso de tipos de datos abstractos
1.3 uso de tipos de datos abstractos
 
1.2 modularidad
1.2 modularidad1.2 modularidad
1.2 modularidad
 
1.1 tipos de datos abstractos
1.1 tipos de datos abstractos1.1 tipos de datos abstractos
1.1 tipos de datos abstractos
 
Cálculo vectorial
Cálculo vectorialCálculo vectorial
Cálculo vectorial
 

Último

Virus informático (tipos y opciones para prevenir)
Virus informático (tipos y opciones para prevenir)Virus informático (tipos y opciones para prevenir)
Virus informático (tipos y opciones para prevenir)edisonquispecalderon
 
LA CALIDAD DE LA INFORMACION EN LA NUEVA ERA DEL INTERNET
LA CALIDAD DE LA INFORMACION  EN LA NUEVA ERA DEL INTERNETLA CALIDAD DE LA INFORMACION  EN LA NUEVA ERA DEL INTERNET
LA CALIDAD DE LA INFORMACION EN LA NUEVA ERA DEL INTERNETCasa
 
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptx
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptxCiberseguridad y Seguridad Informática Franco Correa Grupo B.pptx
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptxcorreafrancoci00
 
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...juanforero141
 
Tkinter para python (curso de interfaces gráficas)
Tkinter para python (curso de interfaces gráficas)Tkinter para python (curso de interfaces gráficas)
Tkinter para python (curso de interfaces gráficas)martinezhd1
 
CIBERSEGURIDAD Y SEGURIDAD INFORMÁTICA.pptx
CIBERSEGURIDAD  Y SEGURIDAD INFORMÁTICA.pptxCIBERSEGURIDAD  Y SEGURIDAD INFORMÁTICA.pptx
CIBERSEGURIDAD Y SEGURIDAD INFORMÁTICA.pptxalzabenjaminci00
 

Último (6)

Virus informático (tipos y opciones para prevenir)
Virus informático (tipos y opciones para prevenir)Virus informático (tipos y opciones para prevenir)
Virus informático (tipos y opciones para prevenir)
 
LA CALIDAD DE LA INFORMACION EN LA NUEVA ERA DEL INTERNET
LA CALIDAD DE LA INFORMACION  EN LA NUEVA ERA DEL INTERNETLA CALIDAD DE LA INFORMACION  EN LA NUEVA ERA DEL INTERNET
LA CALIDAD DE LA INFORMACION EN LA NUEVA ERA DEL INTERNET
 
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptx
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptxCiberseguridad y Seguridad Informática Franco Correa Grupo B.pptx
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptx
 
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...
 
Tkinter para python (curso de interfaces gráficas)
Tkinter para python (curso de interfaces gráficas)Tkinter para python (curso de interfaces gráficas)
Tkinter para python (curso de interfaces gráficas)
 
CIBERSEGURIDAD Y SEGURIDAD INFORMÁTICA.pptx
CIBERSEGURIDAD  Y SEGURIDAD INFORMÁTICA.pptxCIBERSEGURIDAD  Y SEGURIDAD INFORMÁTICA.pptx
CIBERSEGURIDAD Y SEGURIDAD INFORMÁTICA.pptx
 

Unidad 5

  • 1. INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO ESTRUCTURA DE DATOS “METODOS DE ORDENAMIENTO” NOMBRE DEL PROFESOR (A): MTI. Niels Henryk Aranda Cuevas. NOMBRE DEL ALUMNO: Erwin Alexander Villegas tun INGENIERÍA EN SISTEMAS COMPUTACIONALES SEMESTRE III GRUPO A AULA J3 FELIPE CARRILLO PUERTO A 08 DE DICIEMBRE DEL 2014
  • 2. ALGORITMOS DE ORDENAMIENTO INTERNOS La ordenación interna o de arreglos, recibe este nombre ya que los elementos o componentes del arreglo se encuentran en la memoria principal de la computadora. Los métodos de ordenación interna a su vez se clasifican en: - Métodos directos (n2) y - Métodos logarítmicos (n * log n). Los métodos directos, son los más simples y fáciles de entender, son eficientes cuando se trata de una cantidad de datos pequeña. Los métodos logarítmicos, son más complejos, difíciles de entender y son eficientes en grandes cantidades de datos. Los métodos directos más conocidos son: - Ordenación por intercambio. - Ordenación por inserción. - Ordenación por selección.
  • 3. BURBUJA. El método de ordenación por intercambio directo o método de la burbuja, es el más simple y consiste en comparar dos elementos adyacentes para determinar si se realiza un intercambio entre los mismos, esto en caso de que el primero sea mayor que el segundo (forma ascendente) o el caso de que el primero sea menor que el segundo (forma descendente). QUICKSORT. El método de ordenamiento rápido o método quicksort, es una técnica basada en otra conocida con el nombre divide y vencerás, que permite ordenar una cantidad de elementos en un tiempo proporcional a n2 en el peor de los casos o a n log n en el mejor de los casos. El algoritmo original es recursivo, como la técnica en la que se basa
  • 4. SHELLSORT. El método de ordenación shellsort es una versión mejorada del método de ordenación por inserción directa, que se utiliza cuando el número de elementos es grande. Este método recibe su nombre gracias a su creados Donald L. Shell, también se conoce con el nombre inserción con incrementos decrecientes. El método de ordenación shellsort mejora el ordenamiento por inserción comparando elementos separados por un espacio de varias posiciones. Esto permite que un elemento haga pasos más grandes hacia la posición que debe ocupar. Los pasos múltiples sobre los elementos se hacen con tamaños de espacio cada vez más pequeños y el último paso del método es un simple ordenamiento por inserción directa, pero para entonces, los elementos de arreglo ya casi están ordenados. RADIX. El método de ordenación radix es un algoritmo que ordena datos procesando sus elementos de forma individual, según la posición que ocupan dentro del dato. Los datos numéricos los por dígitos y los datos alfabéticos por letras. El método radix se clasifica en dos tipos según el orden en el que procesan los datos: - De derecha a izquierda y - De izquierda a derecha.
  • 5. ORDENACIÓN EXTERNA. La ordenación externa o de archivos, recibe este nombre ya que los elementos se encuentran almacenados en un archivo, el cual se almacena en un dispositivo de almacenamiento secundario o externo. Algoritmos de ordenación externa. Los algoritmos de ordenación externa son necesarios cuando los datos que se quiere ordenar no cabe en la memoria principal (RAM) de la computadora y por tal motivo se encuentran almacenados en un dispositivo secundario externo (el disco duro, cinta, memoria usb, etc.). La mayoría de estos algoritmos utilizan la técnica de divide y vencerás y la intercalación de archivos, para aplicar el ordenamiento. Por intercalación de archivos se entiende la unión o fusión de dos o más archivos, previamente ordenados, en un solo archivo, el cual debe quedar ordenado al hacer la intercalación.
  • 6. INTERCALACIÓN DIRECTA. La intercalación directa o mezcla directa es un algoritmo de ordenación externa, que permite organizar los elementos de un archivo, de forma ascendente o descendente. La idea centrar de este algoritmo consiste en realizar de forma sucesiva una partición y una fusión que produce secuencias ordenadas de longitud cada vez mayor. En la primera pasada la partición es de longitud 1 y la fusión produce secuencias ordenadas de longitud 2. En la segunda pasada la partición es de longitud 2 y la fusión produce secuencias ordenadas de longitud 4. Este proceso se repite hasta que la longitud de la partición sea menor o igual al número de elementos del archivo original. MEZCLA NATURAL. La mezcla natural o mezcla equilibrada es un algoritmo de ordenación externa, que se encarga de organizar los elementos de un archivo de forma ascendente o descendente. La idea central de este algoritmo consiste en realizar particiones tomando secuencias ordenadas de máxima longitud en lugar de secuencias ordenadas de tamaño fijo previamente determinadas, como la intercalación directa. Posteriormente se realiza la fusión de esas secuencias ordenadas, alternándolas entre los dos archivos auxiliares. Repitiendo este proceso, se logra que el archivo quede completamente ordenado. Para aplicar este algoritmo, se necesitarán cuatro archivos.
  • 7. CONCLUSIÓN GENERAL En general como conclusión podemos decir que en esta unidad como su nombre lo indica es nos sirve para ordenar datos como por ejemplo un directorio telefónico, una librearía (sub base de datos) alfabéticamente utilizando las diversos métodos ya mencionados, además de que es importante mencionar que si usamos funciones al momento de programar alguno de estos métodos se nos va a ser mas sencillo.