El siguiente libro gratuito está dirigido para todas aquellas personas interesadas en aprender sobre los algoritmos de ordenación.

Sobre el Libro (Por el Autor)

En este documento se estudiará el problema de ordenar un array de elementos sobre los cuales se puede establecer una relación de orden.

Los algoritmos de este documento serán escritos en C y serán intercambiables entre si; es decir, todos aceptarán los mismos parámetros: un array A de datos y un entero que representa el tamaño del array.

Junto con la descripción de cada algoritmo también se discutirá el orden de tiempo de ejecución del mismo. Se utilizará para esto la notación de ordenes de magnitud «O grande» («Big O»), descripta en el documento «Análisis de Algoritmos» del mismo autor.

La medición de estos tiempos ha sido hecha considerando solamente la cantidad de comparaciones, asignaciónes, etc que impliquen elementos del array de datos: o sea, las cotas de tiempo sólo están en función del tamaño del conjunto de datos.

Puesto que estos pueden ser arbitrariamente complejos, no se consideran los tiempos de operaciones sobre ellos.

Contenido (Temas)

  • Ordenación
    • Selección
    • Inserción
    • Shell
    • Montículos
    • Intercalación
    • Rápida
  • Utilizando múltiples algoritmos
  • Velocidades observadas
  • Ordenando elementos de gran tamaño: Ordenación indirecta
  • Cotas inferiores generales para algoritmos de ordenación: Árboles de decisión

Ficha Técnica

Año: 2004

Editor: Autoedición

Idioma: Español              

Tamaño: 226 KB

Licencia: Pendiente de Revisión


Descarga el Libro

Si te interesaron los temas, te dejamos aquí abajo el enlace de descarga.



Te Puede Interesar





Jesús Amaro

Si lees esto, es por que sabes leer. Un saludo...

Deja una respuesta

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.