Libro Gratis – Técnicas de Diseño de Algoritmos

El siguiente libro gratuito está dirigido para todas aquellas personas interesadas en aprender sobre las técnicas de diseño de algoritmos.

En matemáticas, lógica, ciencias de la computación y disciplinas en relación, un algoritmo (del latín algorithmus y este del griego arithmos, que significa «número», quizá además con predominación del nombre del matemático persa Al-Juarismi) es un grupo de normas o normas definidas y no-ambiguas, ordenadas y finitas que posibilita, típicamente, resolver un problema, hacer un cómputo, procesar datos y realizar otras labores u ocupaciones.

Dados un estado inicial y un acceso, siguiendo los pasos sucesivos se llega a un estado final y se recibe una solución.

Ciertos ejemplos en matemática son el algoritmo de multiplicación, para calcular el producto, el algoritmo de la separación para calcular el cociente de 2 números, el algoritmo de Euclides para obtener el mayor común divisor de 2 completos positivos, o el procedimiento de Gauss para solucionar un sistema de ecuaciones lineales.

En términos de programación, un algoritmo es una serie de pasos lógicos que permiten resolver un problema.

Sobre el Libro (Por el Autor)

La algoritmia es uno de los pilares de la programación y su relevancia se muestra en el desarrollo de cualquier aplicación, más allá de la mera construcción de programas. Este es un libro introductorio sobre análisis y diseño de algoritmos que pretende exponer al lector las técnicas básicas para su diseño e implementación, así como presentar unas herramientas que le permitan medir su efectividad y eficiencia.

Esta obra nace con la intención de llenar un vacío en la bibliografía existente. En primer lugar ofreciendo un método de diseño general aplicable a cada una de las técnicas, y en segundo lugar proporcionando un enfoque eminentemente práctico a través de una amplia selección de ejemplos y problemas resueltos (más de 100).

El diseño del libro se ha realizado de manera que pueda ser utilizado como base para cualquiera de las asignaturas introductorias de la algoritmia. De ahí su estructura y organización, así como la didáctica con la que se desarrollan los temas.

En el texto se estudian las principales técnicas de diseño: Divide y Vencerás, algoritmos ávidos, Programación Dinámica, Vuelta Atrás y Ramificación y Poda. Cada tema comienza con una breve introducción teórica en la que se exponen los fundamentos de la técnica tratada y el tipo de problemas que resuelve.

A continuación se presenta el esquema general de funcionamiento de los algoritmos que produce. Finalmente, se desarrolla una colección de problemas que permiten mostrar las distintas formas de aplicación de la técnica estudiada.

Conforme se avanza en los problemas se discuten los pormenores de su diseño, los detalles de implementación, y el análisis de su eficiencia.

En definitiva, una obra que puede ser de gran utilidad no sólo a los alumnos de carreras técnicas, sino a todos aquellos profesionales de la informática que deseen profundizar en el apasionante estudio de la algoritmia.

hot sale domestika — Ve la oferta aquí y recuerda que tienes el 10% Extra con el código: FACIALIX-10

Contenido (Temas)

La complejidad de los algoritmos
Ordenación
Divide y vencerás
Algoritmos ávidos
Programación dinámica
Vuelta atrás
Ramificación y poda

Ficha Técnica

Año: 2000

Editor: Universidad de Málaga

Idioma: Español

Tamaño: 1.7 MB

Licencia: Pendiente de revisión (Posiblemente Creative Commons)

Descarga el Libro

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

Primera Opción

Segunda Opción

Acerca de OpenLibra

OpenLibra busca reunir bajo una misma plataforma el mayor número de publicaciones libres posible. Esto implica una serie de riesgos en cuanto a los contenidos que han de asumirse y sobre los que queremos informar a nuestros usuarios.

En OpenLibra, los libros son responsabilidad exclusiva de sus autores. Esto significa que OpenLibra, no puede garantizar la validez de sus contenidos.

Preguntas Frecuentes

¿Qué quiere decir Biblioteca Libre?

Quiere decir que todos los libros que la componen están licenciados bajo alguno de los muchos tipos de licencia libre que existen y que, por tanto, el autor da su autorización para su reproducción y redistribución.

¿Son entonces todos los libros de esta biblioteca gratis?

Sí; al menos para su versión digital. Muchos autores, además, ofrecen la versión impresa (ya sea directamente o a través del circuito comercial habitual) por la que pueden cobrar lo que estimen oportuno.

Pero algunos de los libros que hay en la Biblioteca tienen Copyright…

El copyright y las licencias libres no son excluyentes. De hecho, las segundas se basan en la legislación sobre la primera para otorgar los derechos de copia y distribución. Es por eso que toda obra bajo una licencia libre, posee un copyright que garantiza la voluntad de su autor. Lo importante es qué permite ese copyright con respecto a la obra licenciada.

Cierto; en estos casos, lo más habitual es que la editorial haya devuelto los derechos de explotación al autor. Suele ocurrir con los manuales técnicos una vez pasado un tiempo prudencial o, por ejemplo, cuando se han agotado las ediciones impresas y no se pretende una reedición. Una vez los autores vuelven a tener el control, pueden ceder su trabajo al dominio público o permitir su redistribución libre para volver a poner su obra en circulación.

Si los libros son libres y gratis, ¿puedo hacer con ellos lo que quiera? ¿Los puedo imprimir, traducir y/o vender?

No; no puedes hacer aquello que su licencia no permita. Cómo se explica en el enlace de más arriba, algunas licencias solo permiten la descarga y redistribución sin ánimo de lucro. Si por ejemplo, quieres traducir la obra y editarla de forma ordinaria, algunos autores te exigirán que pagues los derechos pertinentes.