Pensando La Computación Como Un Científico (Con Java)

Pensando la computaci´n como un cient´ o ıfico

con Java

ii

Pensando la computaci´n o como un cient´ ıfico
con Java

Allen B. Downey

Version 4.0
March 6, 2003

Traducci´n al espa˜ol (Argentina) o n
Diego Delle Donne, Maximiliano Llosa, Germ´n Kruszewski, Francisco Laborda, Javier Pim´s a a Marzo, 2011

Copyright c 2003 Allen Downey. Permission is granted to copy, distribute,and/or modify this document under the terms of the GNU Free Documentation License, Version 1.1 or any later version published by the Free Software Foundation; with Invariant Sections being “Preface”, with no Front-Cover Texts, and with no Back-Cover Texts. A copy of the license is included in the appendix entitled “GNU Free Documentation License.” The GNU Free Documentation License is availablefrom www.gnu.org or by writing to the Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA. A A The original form of this book is L TEX source code. Compiling this L TEX source has the effect of generating a device-independent representation of the book, which can be converted to other formats and printed. A The L TEX source for this book is available fromthinkapjava.com
A This book was typeset using L TEX. The illustrations were drawn in xfig. All of these are free, opensource programs.

Copyright c 2003 Allen Downey. Copyright de la traducci´n c 2010 Universidad Nacional de General Sarmiento. o Se concede permiso para copiar, distribuir y/o modificar este documento bajo los t´rminos de la e Licencia de Documentaci´n Libre de GNU, Versi´n 1.3 o cualquierotra versi´n posterior publicada por o o o la Free Software Foundation; sin Secciones Invariantes ni Textos de Cubierta Delantera ni Textos de Cubierta Trasera. Una copia de la licencia est´ incluida en la secci´n titulada GNU Free Documentation a o License. La Licencia de Documentaci´n Libre de GNU est´ disponible en www.gnu.org o escribiendo a Free o a Software Foundation, Inc., 59 Temple Place,Suite 330, Boston, MA 02111-1307, USA. A A Este libro se encuentra en forma primordial como c´digo L TEX. Compilar este c´digo L TEX tiene el o o efecto de generar reprsentaciones del libro independientes de la plataforma, que pueden ser convertidas a otros formatos o impresas. A El c´digo L TEX se encuentra disponible en o thinkapjava.com y la traducci´n en ohttps://sourceforge.net/projects/thinkcsjava2esp/
A Este libro fue escrito en L TEX. Las ilustraciones fueron realizadas en xfig. Todos estos son software libre.

Prefacio
“De la misma manera que disfrutamos grandes ventajas de los inventos de otros, debemos alegrarnos de una oportunidad de servir a los otros mediante una invenci´n nuestra, y esto o debemos hacerlo gratuita y generosamente.” —Benjamin Franklin, citado en BenjaminFranklin por Edmund S. Morgan.

Por qu´ escrib´ este libro e ı
Esta es la cuarta edici´n de un libro que comenc´ a escribir en 1999, cuando estaba ense˜ando en o e n Colby College. Hab´ pensado un curso introductorio a las ciencias de la computaci´n usando el lenguaje ıa o de programaci´n Java, pero no encontr´ ning´n libro de texto con el que estuviera conforme. Por un o e u lado, ¡eran todosdemasiado grandes! No hab´ ninguna posibilidad de que mis estudiantes leyeran 800 ıa p´ginas de denso material t´cnico, ni aunque se los pidiera. Y no quer´ que lo hicieran. La mayor´ del a e ıa ıa material era demasiado espec´ ıfico—detalles sobre Java y sus librer´ que ser´ obsoleto para el final del ıas ıa semestre, y eso escond´ el material que a mi realmente me importaba. ıa El otro problemaque encontr´ fue que la introducci´n a la programaci´n orientada a objetos era e o o demasiado abrupta. Muchos estudiantes que de otra manera se hubieran desempe˜ado bien, simplemente n se golpeaban contra una pared cuando llegabamos a objetos, ya fuera que lo hici´ramos al principio, al e medio o al final. De modo que comenc´ a escribir. Escrib´ un cap´ e ı ıtulo por d´ por 13 d´ y en el d´ 14...