analisis de algoritmos

Baase
Introducción al análisis y diseño, Tercera edición
Sara Baase, San Diego State University
Allen Van Gelder, University of California at Santa Cruz

•

Van Gelder

Introducción al análisis y diseño

“La redacción es lúcida, organizada e invita a leer.”
Abdou Youssef, George Washington University

“La mejor introducción a P y NP que he visto en cualquier libro de texto.”Tercera
Edición

Iliana Bjorling-Sachs, Lafayette College

› Hace hincapié en el desarrollo de algoritmos mediante un proceso paso por paso;
no se limita a presentar simplemente el resultado final.

PUNTOS DESTACADOS

› Subraya la importancia del proceso de análisis de algoritmos, reevaluando,
modificando y tal vez rechazando continuamente los algoritmos hasta lograr
una soluciónsatisfactoria.
› Ofrece un tratamiento amplio de la recursión con un repaso claro y altamente
didáctico de su funcionamiento y de las razones por las que es una valiosa
técnica de programación.
› Emplea un pseudocódigo similar a Java; incluye un apéndice con ejemplos en
Java.

Sara Baase es Profesora de Ciencias de la Computación en la San Diego State University y ha estado enseñando Ciencias de laComputación durante 25 años. La doctora Baase ha sido galardonada
tres veces con el Outstanding Faculty Award de la San Diego State University Alumni Association y
ha escrito varios libros de texto en las áreas de algoritmos, lenguaje ensamblador y aspectos sociales y éticos de la computación. Obtuvo su doctorado en la University of California, Berkeley.

Introducción al análisis y diseñoAprovechando la experiencia docente que reúnen ambos autores, los Profesores Sara Baase y Allen
Van Gelder han hecho una revisión extensa de este best seller sobre diseño y análisis de algoritmos
para convertirlo en el libro más actual y accesible que puede conseguirse. Esta edición hace mayor
hincapié en las técnicas de diseño de algoritmos como divide y vencerás y algoritmos codiciosos, eincluye temas y ejercicios nuevos. Así continúa la tradición de explicar los conceptos en forma de,
tallada, exacta y una redacción clara que hizo a este libro tan popular en ediciones anteriores.

Allen Van Gelder es Profesor de Ciencias de la Computación en la University of California at Santa
Cruz, donde ha estado enseñando Ciencias de la Computación desde hace 12 años. Él recibió su
grado dedoctor en Ciencias de la Computación de la Stanford University y ha sido galardonado
con el Presidential Young Investigator Award.
Puede consultar la información más reciente acerca de los libros de Addison-Wesley visitándonos
en la World Wide Web en www.awlonline.com/cs

Visítenos en:
www.pearsonedlatino.com

Tercera
Edición

Baase
Van Gelder

Algoritmos
computacionalesIntroducción al análisis y diseño
TERCERA EDICIÓN

Sara Baase
San Diego State University

Allen Van Gelder
University of California at Santa Cruz

TRADUCCIÓN:
Roberto L. Escalona García
Universidad Nacional Autónoma de México
REVISIÓN TÉCNICA:
Saúl de la O. Torres
Escuela Superior de Cómputo
Instituto Politécnico Nacional

BAASE, SARA y GELDER ALLEN VAN
Algoritmos computacionales.Introducción al análisis y diseño
México, 2002

970-26-0142-8
Formato: 18.5 ϫ 23.5 cm

704

Versión en español de la obra titulada Computer Algorithms: Introduction to Design and Analysis, Third Edition, de Sara Baase y Allen
Van Gelder, publicada originalmente en inglés por Addison-Wesley Longman, Inc., Reading Massachusetts, U.S.A.
Esta edición en español es la única autorizada.Original English Language Title by Addison-Wesley Longman, Inc.
Copyright © 2000
All rights reserved
Published by arrangement with the original publisher, Addison-Wesley Longman, Inc.,
A Pearson Education Company
ISBN 0-201-61244-5
Edición en español:
Editor: Guillermo Trujano Mendoza
e-mail: guillermo.trujano@pearsoned.com
Editor de desarrollo: Felipe de Jesús Castro Pérez
Supervisor de...