El arte de la programación informática, Volumen 4, Fascículo 2: Generación de todas las tuplas y permutaciones- Donald Ervin Knuth

Finalmente, después de una espera de más de treinta y cinco años, la primera parte del Volumen 4 está lista para su publicación. Compruebe hacia fuera el sistema encajonado que reúne los volúmenes 1 - 4A en un caso elegante, y ofrece al comprador un descuento $ 50 sobre el precio de comprar los cuatro volúmenes individualmente. El arte de la programación informática, volúmenes 1-4A en caja, 3 / e ISBN: 0321751043 El arte de la programación informática, volumen 4, fascículo 2, El: generando todas las tuplas y permutaciones: generando todas las tuplas y permutaciones Este trabajo multivolumen sobre el análisis de Algoritmos ha sido reconocida desde hace tiempo como la descripción definitiva de la informática clásica. Los tres volúmenes completos publicados hasta la fecha ya constituyen un recurso único e invaluable en la teoría y la práctica de la programación. Numerosos lectores han hablado de la profunda influencia personal de los escritos de Knuth. Los científicos se han maravillado de la belleza y la elegancia de su análisis, mientras que los programadores practicantes han aplicado con éxito sus soluciones de "libros de cocina" a sus problemas cotidianos. Todos han admirado a Knuth por la amplitud, claridad, precisión y buen humor que encuentran en sus libros. Para comenzar el cuarto y más tarde volúmenes del conjunto, y para actualizar partes de los tres existentes, Knuth ha creado una serie de pequeños libros llamados fascículos, que se publicarán intervalos regulares. Cada fascículo abarcará una sección o más de material enteramente nuevo o evisado. En última instancia, el contenido de estos fascículos se arrollará en las versiones completas y finales de cada volumen, y la enorme empresa que comenzó en 1962 será completa. Volumen 4, Fascículo 2 Este fascículo inaugura la tan esperada publicación de Knuth "El arte de la programación informática, Volumen 4: Algoritmos combinatorios". Parte de lo que será un largo capítulo sobre la búsqueda combinatoria, el fascículo comienza su tratamiento de cómo generar todas las posibilidades. Específicamente, discute la generación de todas las n-tuplas, luego extiende esas ideas a todas las permutaciones. Tales algoritmos proporcionan una motivación natural mediante la cual se pueden introducir y explorar muchas de las ideas clave de la matemática combinatoria. En este y otros fascículos del Volumen 4, Knuth ilumina teorías importantes discutiendo juegos relacionados y puzzles. Incluso la programación seria puede ser divertido. "