
¿Y sobre algoritmos? Los algoritmos y las estructuras de datos forman el núcleo de la ciencia de computación, siendo los componentes básicos de cualquier software. Al mismo tiempo, el aprendizaje de la programación está íntimamente ligado a los algoritmos, ya que un algoritmo es la abstracción de un programa. Por lo tanto, aprender algoritmos es crucial para cualquier persona que desee desarrollar software de calidad.
Los paradigmas de programación están asociados de forma natural a las técnicas de diseño y las asignaturas introductorias de informática son, generalmente, asignaturas de introducción a los algoritmos. Inicialmente, el concepto de algoritmo se apoya en las técnicas básicas de programación. Cuando la complejidad de los problemas y su análisis se hacen importantes, como en el caso de este libro, el estudio de algoritmos requiere lógica, matemática discreta y fundamentos teóricos como la teoría de autómatas y lenguajes formales.
Pero aprender algoritmos no es una tarea sencilla, se deberá tener una buena combinación de conocimientos matemáticos y de sentido común. Citando a Knuth: la mejor teoría está inspirada en la práctica y la mejor práctica está inspirada en la teoría. El equilibrio entre teoría y práctica es siempre una tarea difícil.
Este libro, en su segunda edición, muestra ese equilibrio entre teoría y práctica. Los tres primeros capítulos divulgan las bases necesarias para realizar un buen diseño de algoritmos: técnicas de diseóo, herramientas de análisis y estructuras de datos elementales. En particular, el capítulo 2, nuevo en esta edición, cubre los principales paradigmas del diseño de algortimos que antes se utilizaban en otros capítulos para resolver diferentes problemas. Para diseñar algoritmos de manera adecuada es esencial conocer paradigmas tales como inducción, recursividad, divide y vencer´s o la utilización de heurísticas.
Los siguientes tres capítulos cubren los dos problemas algorítmicos más importantes: ordenación y búsqueda. En ambos casos, se han considerado versiones para memoria principal y memoria secundaria. La ordenación y la búsqueda en memoria secundaria son los principales pilares de las bases de datos.
Los dos capítulos que siguen cubren dos tipos de estructuras de datos muy importantes: grafos y cadenas. Los grafos aparecen en muchas aplicaciones prácticas. Por otro lado, la búsqueda y la compresión de cadenas de caracteres forman la base para el proceso de documentos y, últimamente, para los motores de búsqueda en la Web.
El último capítulo cubre problemas de gran complejidad computacional, en los que todos los algoritmos conocidos requieren un tiempo exponencial. Una alternativa a este problema es encontrar soluciones con un error limitado, obteniendo los llamados algoritmos aproximados. De esta manera se intercambia la calidad de la respuesta por un menor tiempo de proceso.
Estos tres últimos capítulos también son nuevos, ampliando el ámbito de este libro. Además se han incluido nuevos ejercicios, muchos con soluciones, convirtiendo el contenido en un recurso didáctico mucho más valioso, un verdadero libro de texto.
Doy fe que este libro es un clásico en Brasil. Esta nueva edición va a fortalecer esa posición para el beneficio de todos los profesores y estudiantes relacionados con el mundo de los algoritmos.
Ricardo Baeza-YatesSantiago, ChileDiciembre de 2003
DFD 1.1
Editor e intérprete de diagramas de flujo. Estamos ante un excelente editor e intérprete de diagramas ...
Idioma:
es_ES
Licencia:
Gratis (GPL)
Fecha:
23/10/08
Total
68.466
Semana
1.749
Softonic
Útil
Usuarios
8,3/10
864 resultados en Mac
306 resultados en Linux
199 resultados en Palm OS
162 resultados en Pocket PC
159 resultados en Moviles
EDGE Diagrammer 6.06.2023
Versátil programa de diagramas de flujo
Idioma:
en_GB
Licencia:
Evaluación
Fecha:
23/09/08
Total
34.107
Semana
83
Softonic
Muy bueno
Usuarios
8,8/10
3 Opiniones
Descargar
Comparar
dia Win32 Installer 0.96.1-8
Crea diagramas de flujo fácil y cómodamente
Idioma:
en_GB
Licencia:
Gratis (GPL)
Fecha:
23/09/08
Total
23.355
Semana
328
Softonic
Útil
Usuarios
7,7/10
5 Opiniones
Descargar
Comparar
SmartDraw 2009
Todo un clásico en creación de diagramas
Idioma:
en_GB
Licencia:
Evaluación
Fecha:
22/09/08
Total
50.393
Semana
323
Softonic
Excelente
Usuarios
8,2/10
9 Opiniones
Descargar
Comparar
EDraw Organizational Chart 3.1
Crea organigramas, mapas mentales y demás son suma sencillez
Idioma:
en_GB
Licencia:
Evaluación
En Softonic desde:
06/08/07
Total
6.975
Semana
101
Softonic
Muy bueno
Usuarios
7,0/10
Opinar »
Descargar
Comparar
Pacestar LanFlow Net Diagrammer 5.08.1836
Crea y dibuja diagramas de todo tipo de redes
Idioma:
en_GB
Licencia:
Evaluación
Fecha:
21/06/07
Total
16.747
Semana
34
Softonic
Bueno
Usuarios
8,9/10
Opinar »
Descargar
Comparar
WizFlow Flowcharter 5.08.1836
Crear diagramas es ahora algo muy fácil
Idioma:
en_GB
Licencia:
Evaluación
Fecha:
21/06/07
Total
18.273
Semana
36
Softonic
Útil
Usuarios
7,4/10
1 Opinión
Descargar
Comparar
Diagram Studio 3.6
Crea diagramas con aspecto profesional sin demasiadas complicaciones
Idioma:
en_GB
Licencia:
Evaluación
Fecha:
12/04/06
Total
11.573
Semana
86
Softonic
Útil
Usuarios
9,0/10
1 Opinión
Descargar
Comparar
WinEsquema 5.0
Simple pero útil generador de diagramas de flujo
Idioma:
es_ES
Licencia:
Evaluación
Fecha:
30/01/06
Total
21.372
Semana
41
Softonic
Útil
Usuarios
7,9/10
3 Opiniones
Descargar
Comparar
Schematic 1.6
Genera todo tipo de esquemas y diagramas personalizados
Idioma:
en_GB
Licencia:
Evaluación
En Softonic desde:
05/06/03
Total
628
Semana
0
Softonic
Mejorable
Usuarios
8,3/10
Opinar




