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
- 6 Libros Gratis para Aprender CSS
- El Departamento de Ciencias de la Computación de Stanford te da este PDF Gratis del Lenguaje C
- 5 Libros Gratis en Español de Sistemas Operativos
- La Universitat Jaume I te da este PDF Gratis de Educación inclusiva
